Search arXiv⌕ Search

arXiv · 0707.3829

Occupation Statistics of Critical Branching Random Walks in Two or Higher Dimensions

Abstract

Consider a critical nearest neighbor branching random walk on the $d$-dimensional integer lattice initiated by a single particle at the origin. Let $G_{n}$ be the event that the branching random walk survives to generation $n$. We obtain limit theorems conditional on the event $G_{n}$ for a variety of occupation statistics: (1) Let $V_{n}$ be the maximal number of particles at a single site at time $n$. If the offspring distribution has finite $α$th moment for some integer $α\geq 2$, then in dimensions 3 and higher, $V_n=O_p(n^{1/α})$; and if the offspring distribution has an exponentially decaying tail, then $V_n=O_p(\log n)$ in dimensions 3 and higher, and $V_n=O_p((\log n)^2)$ in dimension 2. Furthermore, if the offspring distribution is non-degenerate then $P(V_n\geq δ\log n | G_{n})\to 1$ for some $δ>0$. (2) Let $M_{n} (j)$ be the number of multiplicity-$j$ sites in the $n$th generation, that is, sites occupied by exactly $j$ particles. In dimensions 3 and higher, the random variables $M_{n} (j)/n$ converge jointly to multiples of an exponential random variable. (3) In dimension 2, the number of particles at a "typical" site (that is, at the location of a randomly chosen particle of the $n$th generation) is of order $O_p(\log n)$, and the number of occupied sites is $O_p(n/\log n)$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Steven Lalley, Xinghua Zheng. 2010-04-07. Occupation Statistics of Critical Branching Random Walks in Two or Higher Dimensions. https://arxiv.org/abs/0707.3829

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Dimension formula for harmonic measures in invariant random graphs on Gromov hyperbolic spaces

For random walks in various group-invariant random graphs on Gromov hyperbolic spaces, we show that the associated harmonic measures are exact dimensional and their Hausdorff dimensions are equal to the entropy over the speed, Our method is inspired by cluster relations introduced by Gaboriau and applies to percolation clusters on hyperbolic groups and Poisson--Voronoi tessellations on rank one Riemannian symmetric spaces.

math.PR↗

Well-posedness of kinetic McKean-Vlasov equations

We consider the McKean-Vlasov equation $dX_t = b(t, X_t, [X_t])dt + σ(t, X_t, [X_t])dW_t$ where $[X_t]$ is the law of $X_t$. We specifically consider the kinetic case, where the equation is degenerate because the dimension of the Brownian motion $W$ is strictly smaller than that of the solution $X$, as commonly required in classical models of collisional kinetic theory. Assuming Hölder continuous coefficients and a weak Hörmander condition, we prove the well-posedness of the equation. This result advances the existing literature by filling a crucial gap: it addresses the previously unexplored case where the diffusion coefficient $σ$ depends on the law $[X_t]$. Notably, our proof employs a simplified and direct argument eliminating the need for PDEs involving derivatives with respect to the measure argument. A critical ingredient is the sub-Riemannian metric structure induced by the corresponding Fokker-Planck operator.

math.PR↗

Ranges of Extremal Processes and Heavy-Tailed Random Walks in Spaces of Growing Dimension

We consider extremal processes and random walks generated by heavy-tailed random vectors taking values in ${\mathbb R}^d$ endowed with the $\ell_p$ metric. We establish limit theorems for the ranges of associated paths in the triangular array setting when both the number of steps $n$ and the dimension $d$ grow to infinity. It is shown that it is possible to transform the paths by suitable linear isometric embeddings of $\ell_p$ such that the transformed paths converge in distribution and to identify the limit in terms of a Poisson cluster process. These results also imply the convergence in distribution of the paths viewed as finite metric spaces in the space of metric spaces equipped with the Gromov--Hausdorff metric. Furthermore, we prove convergence in distribution of the transformed paths in the space of counting measures on the line equipped with a Hausdorff metric induced by a suitable $\ell_p$-type distance between counting measures.

math.PR↗