Skip to content
Preprint

Phase transition for the asymptotic entropy of branching random walks on groups

Jul 2026 · 0 citations · 27 references
Mathematics

Abstract

We consider supercritical branching random walks (BRW) on countable groups $G$ and we prove that the asymptotic entropy of the empirical distributions of the BRW has a phase transition at $\rho_* = e^{h(\mu)}$, where $h(\mu)$ is the asymptotic entropy of the underlying random walk on $G$ with step distribution $\mu$. Below this value $\rho_*$, the asymptotic empirical entropy of BRW equals the logarithm of the exponential growth rate of the population. Above this value, it is constantly equal to the asymptotic entropy of the underlying random walk. In particular, this answers questions from Kaimanovich-Woess [MR4663513, Section 6.3] about the existence and the behavior of the asymptotic entropy.

View source

Similar papers

Preprint Aug 2026

Recurrence and capacity of stable branching random walks

We study the linear growth rate of the range of size-conditioned Branching Random Walks (BRW) when the offspring distribution $\mu$ is critical and attracted to an $\alpha$-stable law. This is done via the infinite invariant BRW introduced by Le Gall&Lin and a new criterion which relates this growth rate of the range t...

Antoine Aurillard · 0 citations
Preprint Aug 2026

Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs

We study first-passage percolation on the $\ell$-spread-out one-dimensional cycle of size $n$, where vertices are connected if their graph distance is at most $\ell$. We assign i.i.d.~non-negative random weights from a Weibull distribution $\omega_e \sim \mathrm{Exp}(1)^{1/\theta}$ to the edges for $\theta>0$ fixed. Th...

P. Dey, Daecheol Kim · 1 citation
Preprint Aug 2026

Random Hamiltonians II: A central limit theorem and the Hofer geometry of random walks

This paper investigates the global geometry of the group of Hamiltonian diffeomorphisms $\operatorname{Ham}(M,\omega)$ using random walks. On a large class of symplectic manifolds, we show that the expected Hofer norm of such a random walk grows at least as fast as the square root of the number of steps. Furthermore, w...

A. Dawid · 0 citations
Preprint Aug 2026

Connective Constants on Nested Fractal Graphs

We study self-avoiding walks on the canonical one-sided graphs of Lindstrom nested fractals. We prove that the connective constant $\mu$ exists and identify $\log\mu$ with the critical inverse temperature of a finite-dimensional boundary-state renormalization. If the boundary-state partition vectors are bounded at crit...

Hua Qiu, Yifan Wang · 0 citations
Preprint Aug 2026

The critical probability for percolation on finite graphs

We determine the critical probability for Bernoulli bond percolation on essentially any finite graph. Namely, letting $\lambda(G)$ denote the spectral radius (maximum eigenvalue) of $G$, we prove that the critical probability is at $1/\lambda(G)$: above this probability there is typically a component of order $\Omega(\...

Micha Christoph, Patryk Morawski, Yuval Wigderson · 1 citation
Preprint Aug 2026

Optimal Hardy Inequalities for Random Walks on $\mathbb{Z}^2$

We prove an optimal Hardy inequality for every aperiodic, symmetric random walk in $\mathbb{Z}^2$ with finite variance. In particular, we verify null-criticality, and thus, optimality of the underlying Hardy weight. Under suitable moment conditions, we use fine asymptotics of the potential kernel due to Fukai and Uchiy...

Philipp Hake, Matthias Keller, Felix Pogorzelski · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.