English
Related papers

Related papers: Noise stability on hyperbolic groups

200 papers

We prove existence of asymptotic entropy of random walks on regular languages over a finite alphabet and we give formulas for it. Furthermore, we show that the entropy varies real-analytically in terms of probability measures of constant…

Probability · Mathematics 2015-03-11 Lorenz A. Gilch

We prove that for a wide family of non-uniformly hyperbolic maps and hyperbolic potentials we have equilibrium stability, i.e. the equilibrium states depend continuously on the dynamics and the potential. For this we deduce that the…

Dynamical Systems · Mathematics 2017-11-10 Jose F. Alves , Vanessa Ramos , Jaqueline Siqueira

In this paper we study random walks on the hypergroup of conics in finite fields. We investigate the behavior of random walks on this hypergroup, the equilibrium distribution and the mixing times. We use the coupling method to show that the…

Probability · Mathematics 2007-05-23 Le Anh Vinh

The fundamental inequality of Guivarc'h relates the entropy and the drift of random walks on groups. It is strict if and only if the random walk does not behave like the uniform measure on balls. We prove that, in any nonelementary…

Probability · Mathematics 2015-01-22 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

We consider the exit problem for small white noise perturbation of a smooth dynamical system on the plane in the neighborhood of a hyperbolic critical point. We show that if the distribution of the initial condition has a scaling limit then…

Probability · Mathematics 2015-05-19 Sergio Angel Almada Monter , Yuri Bakhtin

We study step-wise time approximations of non-linear hyperbolic initial value problems. The technique used here is a generalization of the minimizing movements method, using two time-scales: one for velocity, the other (potentially much…

Numerical Analysis · Mathematics 2024-04-05 Antonín Češík , Sebastian Schwarzacher

We study how discrete-time quantum walks behave under short-range correlated noise. By considering noise as a source of inhomogeneity of quantum gates, we introduce a primitive relaxation in the assumption of uncorrelated stochastic noise:…

Quantum Physics · Physics 2025-10-13 Graça R. M. de Almeida , N. Amaral , A. R. C. Buarque , W. S. Dias

We propose a new model for random quotients of groups using independent random walks. In this model, we show that random quotients of acylindrical hyperbolic groups asymptotically almost surely remain acylindrically hyperbolic. Our main…

Group Theory · Mathematics 2026-01-28 Carolyn Abbott , Daniel Berlyne , Giorgio Mangioni , Thomas Ng , Alexander J. Rasmussen

Motivated by recent studies in human balance control, we study a delayed random walk with an unstable fixed point. It is observed that the random walker moves away from the unstable fixed point more slowly than is observed in the absence of…

Other Condensed Matter · Physics 2009-11-11 Tadaaki Hosaka , Toru Ohira , Christian Luciani , Juan Luis Cabrera , John G. Milton

The harmonic measure $\nu$ on the boundary of the group $Sol$ associated to a discrete random walk of law $\mu$ was described by Kaimanovich. We investigate when it is absolutely continuous or singular with respect to Lebesgue measure. By…

Probability · Mathematics 2015-12-10 Jérémie Brieussel , Ryokichi Tanaka

We prove that small nonlinear perturbations of random linear dynamics admitting a tempered exponential dichotomy have a random version of the shadowing property. As a consequence, if the exponential dichotomy is uniform, we get that the…

Dynamical Systems · Mathematics 2021-05-27 Lucas Backes , Davor Dragicevic

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

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 show the existence of a trace process at infinity for random walks on hyperbolic groups of conformal dimension < 2 and relate it to the existence of a reflecting random walk. To do so, we employ the theory of Dirichlet forms which…

Probability · Mathematics 2023-07-17 Pierre Mathieu , Yuki Tokushige

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

We study random walks on groups with the feature that, roughly speaking, successive positions of the walk tend to be "aligned". We formalize and quantify this property by means of the notion of deviation inequalities. We show that deviation…

Probability · Mathematics 2020-12-16 Pierre Mathieu , Alessandro Sisto

We show exact dimensionality of harmonic measures associated with random walks on groups acting on a hyperbolic space under finite first moment condition, and establish the dimension formula by the entropy over the drift. We also treat the…

Probability · Mathematics 2019-02-20 Ryokichi Tanaka

In this paper, we claim the availability of deterministic noises for stabilization of the origins of dynamical systems, provided that the noises have unbounded variations. To achieve the result, we first consider the system representations…

Systems and Control · Computer Science 2022-09-20 Yuki Nishimura

Quantum walks represent an excellent testbed for investigating the interplay between unitary coherent and incoherent dissipative processes. Thanks to photonic quantum interferometers of considerable size, experimental studies could be…

This paper deals with random walks on isometry groups of Gromov hyperbolic spaces, and more precisely with the dimension of the harmonic measure $\nu$ associated with such a random walk. We first establish a link of the form $\dim \nu \leq…

Dynamical Systems · Mathematics 2007-05-23 Vincent Le Prince