English
Related papers

Related papers: Limit set of branching random walks on hyperbolic …

200 papers

Let T be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The lambda-biased random walk (X_t, t>=0) on T is the nearest-neighbor random walk which, when at a…

Probability · Mathematics 2012-05-08 Amir Dembo , Nike Sun

Consider a centred random walk in dimension one with a positive finite variance $\sigma^2$, and let $\tau_B$ be the hitting time for a bounded Borel set $B$ with a non-empty interior. We prove the asymptotic $P_x(\tau_B > n) \sim \sqrt{2 /…

Probability · Mathematics 2014-01-30 Vladislav Vysotsky

We use observational data from Type Ia Supernovae (SNIa), Baryon Acoustic Oscillations (BAO), and Cosmic Microwave Background (CMB), along with requirements of Big Bang Nucleosynthesis (BBN), to constrain the running parameter $\lambda$ of…

High Energy Physics - Theory · Physics 2014-11-20 Sourish Dutta , Emmanuel N. Saridakis

Given a discrete quantum group $H$ with a finite normal quantum subgroup $G$, we show that any positive, possibly unbounded, harmonic function on $H$ with respect to an irreducible invariant random walk is $G$-invariant. This implies that,…

Operator Algebras · Mathematics 2021-06-09 Sara Malacarne , Sergey Neshveyev

Consider $G=SL_2(\mathbb{Z})/\{\pm I\}$ acting on the complex upper half plane $H$ by $h_M(z)=\frac{az+b}{cz+d},$ for $M \in G$. Let $D=\{z \in H: |z|\geq 1, |\Re(z)|\leq 1/2\}$. We consider the set $\mathcal{E} \subset G$ with the $9$…

Probability · Mathematics 2017-08-09 Gerard Letac , Mauro Piccioni

We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed…

Probability · Mathematics 2020-01-23 Anastasiya Rytova , Elena Yarovaya

Let $\Gamma$ be a non-elementary Gromov-hyperbolic group, and $\partial \Gamma$ denote its Gromov boundary. We consider $\Gamma$-invariant proper $\delta$-hyperbolic, quasi-convex metric $d$ on $\Gamma$, and the associated…

Dynamical Systems · Mathematics 2026-05-26 Uri Bader , Alex Furman

We establish spectral theorems for random walks on mapping class groups of connected, closed, oriented, hyperbolic surfaces, and on $\text{Out}(F_N)$. In both cases, we relate the asymptotics of the stretching factor of the…

Group Theory · Mathematics 2020-07-20 François Dahmani , Camille Horbez

We establish a dimension formula for the harmonic measure of a finitely supported and symmetric random walk on a hyperbolic group. We also characterize random walks for which this dimension is maximal. Our approach is based on the Green…

Probability · Mathematics 2013-02-11 Sébastien Blachère , Peter Haïssinsky , Pierre Mathieu

Let $G$ be a finitely generated group equipped with a finite symmetric generating set and the associated word length function $|\cdot |$. We study the behavior of the probability of return for random walks driven by symmetric measures $\mu$…

Probability · Mathematics 2015-01-26 Laurent Saloff-Coste , Tianyi Zheng

Let $\theta$ be a finitely supported probability measure on $\mathrm{SL}(2,\mathbb{C})$, and suppose that the semigroup generated by $\mathcal{G}:=\mathrm{supp}(\theta)$ is strongly irreducible and proximal. Let $\mu$ denote the Furstenberg…

Dynamical Systems · Mathematics 2025-11-12 Ariel Rapaport , Haojie Ren

The main goal of this paper is to determine the Poisson boundary of lamplighter random walks over a general class of discrete groups $\Gamma$ endowed with a rich boundary. The starting point is the Strip Criterion of identification of the…

Probability · Mathematics 2010-02-26 Ecaterina Sava

We investigate the long-term behavior of a random walker evolving on top of the simple symmetric exclusion process (SSEP) at equilibrium, in dimension one. At each jump, the random walker is subject to a drift that depends on whether it is…

Probability · Mathematics 2020-10-28 Marcelo R. Hilário , Daniel Kious , Augusto Teixeira

In the density model of random groups, we consider presentations with any fixed number m of generators and many random relators of length l, sending l to infinity. If d is a "density" parameter measuring the rate of exponential growth of…

We study the asymptotic properties of nearest-neighbor random walks in 1d random environment under the influence of an external field of intensity $\lambda\in\mathbb{R}$. For ergodic shift-invariant environments, we show that the limiting…

Probability · Mathematics 2018-06-11 Alessandra Faggionato , Michele Salvi

We introduce a broad class of families of branching random walks on a set $X$. The processes in each family are parametrized by a positive parameter $\lambda$ and they are monotonically increasing in $\lambda$ with respect to the germ…

Probability · Mathematics 2026-02-25 Daniela Bertacchi , Fabio Zucca

We consider nonelementary random walks on general hyperbolic spaces. Without any moment condition on the walk, we show that it escapes linearly to infinity, with exponential error bounds. We even get such exponential bounds up to the rate…

Probability · Mathematics 2023-01-18 Sébastien Gouëzel

We prove that the sum of $t$ boolean-valued random variables sampled by a random walk on a regular expander converges in total variation distance to a discrete normal distribution at a rate of $O(\lambda/t^{1/2-o(1)})$, where $\lambda$ is…

Probability · Mathematics 2023-05-05 Louis Golowich

One approach to study the pseudorandomness properties of walks on expander graphs is to label the vertices of an expander with elements from an alphabet $\Sigma$, and study the mean of functions over $\Sigma^n$. We say expander walks…

Computational Complexity · Computer Science 2025-07-22 Fernando Granha Jeronimo , Tushant Mittal , Sourya Roy

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…