English
Related papers

Related papers: Differentiating the entropy of random walks on hyp…

200 papers

The entropy, the spectral radius and the drift are important numerical quantities associated to random walks on countable groups. We prove sharp inequalities relating those quantities for walks with a finite second moment, improving upon…

Probability · Mathematics 2014-02-11 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

The probability that a symmetric random walk in a hyperbolic group reaches a proper power has the same exponential rate of decay as the probability of return to the identity.

Group Theory · Mathematics 2025-08-08 Mikael de la Salle

We prove the continuity of asymptotic entropy as a function of the step distribution for non-degenerate probability measures with finite entropy on wreath products $ A \wr B = \bigoplus_B A \rtimes B $, where $A$ is any countable group and…

Group Theory · Mathematics 2026-03-11 Eduardo Silva

We study the asymptotic behavior of a random walk on the locally free group, and disprove a conjecture concerning the expected number of removeable generators.

Probability · Mathematics 2007-05-23 J. Ben Hough

We use subgroup distortion to determine the rate of escape of a simple random walk on a class of polycyclic groups, and we show that the rate of escape is invariant under changes of generating set for these groups. For metabelian groups, we…

Probability · Mathematics 2011-09-14 Russ Thompson

We prove that there exist infinitely many asymptotics of drift for random walks on finitely generated groups.

Group Theory · Mathematics 2007-05-23 Anna Erschler-Dyubina

In this paper, we discuss asymptotic behavior of the capacity of the range of symmetric simple random walks on finitely generated groups. We show the corresponding strong law of large numbers and central limit theorem.

Probability · Mathematics 2021-11-19 Rudi Mrazović , Nikola Sandrić , Stjepan Šebek

In this article we consider transient random walks on HNN extensions of finitely generated groups. We prove that the rate of escape w.r.t. some generalised word length exists. Moreover, a central limit theorem with respect to the…

Probability · Mathematics 2021-01-01 Lorenz A. Gilch

We show that symmetric random walks on non-elementary hyperbolic groups with non-zero homomorphisms into the reals are noise stable at linear scale under finite exponential moment condition.

Probability · Mathematics 2025-01-16 Timothée Bénard , Ryokichi Tanaka

Given a finite-range random walk on a finitely generated free group , what is the asymptotic behaviour, as the number of steps goes to infinity, of the sequence of probabilities that the random walk is at a given element of the group? In…

Probability · Mathematics 2025-07-22 Guillaume Chevalier

We develop entropy and variance results for the product of independent identically distributed random variables on Lie groups. Our results apply to the study of stationary measures in various contexts.

Probability · Mathematics 2026-02-03 Samuel Kittle , Constantin Kogler

The goal of this article is two-fold: in a first part, we prove Azuma-Hoeffding type concentration inequalities around the drift for the displacement of non-elementary random walks on hyperbolic spaces. For a proper hyperbolic space $M$, we…

Probability · Mathematics 2022-02-07 Richard Aoun , Cagri Sert

We propose an analytical method to determine the shape of density profiles in the asymptotic long time limit for a broad class of coupled continuous time random walks which operate in the ballistic regime. In particular, we show that…

Statistical Mechanics · Physics 2015-06-23 D. Froemberg , M. Schmiedeberg , E. Barkai , V. Zaburdaev

We prove sharp asymptotic estimates for the rate of escape of the two-dimensional simple random walk conditioned to avoid a fixed finite set. We derive it from asymptotics available for the continuous analogue of this process (cf…

Probability · Mathematics 2024-04-30 Orphée Collin , Serguei Popov

Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a…

Geometric Topology · Mathematics 2015-01-05 Joseph Maher , Giulio Tiozzo

We introduce via perturbation a class of random walks in reversible dynamic environments having a spectral gap. In this setting one can apply the mathematical results derived in http://arxiv.org/abs/1602.06322. As first results, we show…

Probability · Mathematics 2016-09-21 Luca Avena , Oriane Blondel , Alessandra Faggionato

We study a discrete-time random walk on the non-negative integers, such that when 0 is reached a jump occurs to an arbitrary location, with given probabilities. We obtain an asymptotic formula for the expected position at large times, in…

Probability · Mathematics 2011-09-01 Guy Katriel

In this paper, following earlier results in [2] we derive the asymptotic distribution as $t \to \infty$, of the excursion of Brownian motion straddling $t$, into an interval $(a,b)$, conditional on the event that there is such an excursion.

Probability · Mathematics 2022-05-25 Rajeev Bhaskaran

We show that many hyperbolic monopoles can be distinguished from each other via their asymptotic values in contrast to the case of Euclidean monopoles.

Differential Geometry · Mathematics 2007-05-23 Paul Norbury

We study the topological dynamics of the action of an acylindrically hyperbolic group on the space of its infinite index convex cocompact subgroups by conjugation. We show that, for any suitable probability measure $\mu$, random walks with…

Group Theory · Mathematics 2025-01-10 M. Hull , A. Minasyan , D. Osin