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 , while the central coordinate records discrete area with scale .
The path limit consists of area lifts of horizontal paths . These paths must satisfy for every . Here, is the offspring mean.
Unlike the classical Euclidean case, the deterministic limit shape is nonconvex for every . The researchers identified its horizontal projection and interval vertical fibers.
The maximal central coordinate is nondecreasing and concave in . It equals for .
For a fixed , the value almost surely. At , the deficit has order in probability.
Key facts
- The deterministic limit shape is nonconvex for every .
- The maximal central coordinate equals when .
- The central coordinate records discrete area at scale .