T. E. Harris and branching processes

T. E. Harris was a pioneer par excellence in many fields of probability theory. In this paper, we give a brief survey of the many fundamental contributions of Harris to the theory of branching processes, starting with his doctoral work at Princeton in the late forties and culminating in his fundamental book "The Theory of Branching Processes," published in 1963.Comment: Published in at http://dx.doi.org/10.1214/10-AOP599 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

Growth of preferential attachment random graphs via continuous-time branching processes

A version of ``preferential attachment'' random graphs, corresponding to linear ``weights'' with random ``edge additions,'' which generalizes some previously considered models, is studied. This graph model is embedded in a continuous-time branching scheme and, using the branching process apparatus, several results on the graph model asymptotics are obtained, some extending previous results, such as growth rates for a typical degree and the maximal degree, behavior of the vertex where the maximal degree is attained, and a law of large numbers for the empirical distribution of degrees which shows certain ``scale-free'' or ``power-law'' behaviors.Comment: 20 page

A volume-weighted measure for eternal inflation

I propose a new volume-weighted probability measure for cosmological "multiverse" scenarios involving eternal inflation. The "reheating-volume (RV) cutoff" calculates the distribution of observable quantities on a portion of the reheating hypersurface that is conditioned to be finite. The RV measure is gauge-invariant, does not suffer from the "youngness paradox," and is independent of initial conditions at the beginning of inflation. In slow-roll inflationary models with a scalar inflaton, the RV-regulated probability distributions can be obtained by solving nonlinear diffusion equations. I discuss possible applications of the new measure to "landscape" scenarios with bubble nucleation. As an illustration, I compute the predictions of the RV measure in a simple toy landscape.Comment: Version accepted for publication in Phys.Re

Weighted distances in scale-free preferential attachment models

We study three preferential attachment models where the parameters are such that the asymptotic degree distribution has infinite variance. Every edge is equipped with a non-negative i.i.d. weight. We study the weighted distance between two vertices chosen uniformly at random, the typical weighted distance, and the number of edges on this path, the typical hopcount. We prove that there are precisely two universality classes of weight distributions, called the explosive and conservative class. In the explosive class, we show that the typical weighted distance converges in distribution to the sum of two i.i.d. finite random variables. In the conservative class, we prove that the typical weighted distance tends to infinity, and we give an explicit expression for the main growth term, as well as for the hopcount. Under a mild assumption on the weight distribution the fluctuations around the main term are tight.Comment: Revised version, results are unchanged. 30 pages, 1 figure. To appear in Random Structures and Algorithm

Biermann Mechanism in Primordial Supernova Remnant and Seed Magnetic Fields

We study generation of magnetic fields by the Biermann mechanism in the pair-instability supernovae explosions of first stars. The Biermann mechanism produces magnetic fields in the shocked region between the bubble and interstellar medium (ISM), even if magnetic fields are absent initially. We perform a series of two-dimensional magnetohydrodynamic simulations with the Biermann term and estimate the amplitude and total energy of the produced magnetic fields. We find that magnetic fields with amplitude $10^{-14}-10^{-17}$ G are generated inside the bubble, though the amount of magnetic fields generated depend on specific values of initial conditions. This corresponds to magnetic fields of $10^{28}-10^{31}$ erg per each supernova remnant, which is strong enough to be the seed magnetic field for galactic and/or interstellar dynamo.Comment: 12 pages, 3 figure

The statistical geometry of scale-free random trees

The properties of scale-free random trees are investigated using both preconditioning on non-extinction and fixed size averages, in order to study the thermodynamic limit. The scaling form of volume probability is found, the connectivity dimensions are determined and compared with other exponents which describe the growth. The (local) spectral dimension is also determined, through the study of the massless limit of the Gaussian model on such trees.Comment: 21 pages, 2 figures, revtex4, minor changes (published version

Length functions on currents and applications to dynamics and counting

The aim of this (mostly expository) article is twofold. We first explore a variety of length functions on the space of currents, and we survey recent work regarding applications of length functions to counting problems. Secondly, we use length functions to provide a proof of a folklore theorem which states that pseudo-Anosov homeomorphisms of closed hyperbolic surfaces act on the space of projective geodesic currents with uniform north-south dynamics.Comment: 35pp, 2 figures, comments welcome! Second version: minor corrections. To appear as a chapter in the forthcoming book "In the tradition of Thurston" edited by V. Alberge, K. Ohshika and A. Papadopoulo