New shapes found in branching random walks

Researchers discovered that particle paths in the Heisenberg group form non-convex limit shapes.

Scientists studied a supercritical branching random walk on the discrete Heisenberg group. They found that particle positions and ancestral paths converge to a specific limit shape.

The walk uses four standard horizontal generators. Horizontal position has scale nn, while the central coordinate records discrete area with scale n2n^2.

The path limit consists of area lifts of horizontal paths ω\omega. These paths must satisfy Jt(ω)≤tlog⁡ρJ_t(\omega) \le t \log \rho for every t∈[0,1]t \in [0,1]. Here, ρ\rho is the offspring mean.

Unlike the classical Euclidean case, the deterministic limit shape is nonconvex for every ρ>1\rho > 1. The researchers identified its horizontal projection and interval vertical fibers.

The maximal central coordinate Γρ\Gamma_{\rho} is nondecreasing and concave in ρ\rho. It equals 1/41/4 for ρ≥4\rho \ge 4.

For a fixed 1<ρ<41 < \rho < 4, the value MnZ=Γρn2+O(n3/2log⁡n)M_n^Z = \Gamma_{\rho}n^2 + O(n^{3/2}\sqrt{\log n}) almost surely. At ρ=4\rho = 4, the deficit Γ4n2−MnZ\Gamma_4n^2 - M_n^Z has order nlog⁡log⁡nn \log \log n in probability.

Key facts

  • The deterministic limit shape is nonconvex for every ρ>1\rho > 1.
  • The maximal central coordinate Γρ\Gamma_{\rho} equals 1/41/4 when ρ≥4\rho \ge 4.
  • The central coordinate records discrete area at scale n2n^2.

All sections

Edition