English
Related papers

Related papers: Entropy and drift in word hyperbolic groups

200 papers

We study the entropy of the distribution of the set R_n of vertices visited by a simple random walk on a graph with bounded degrees in its first n steps. It is shown that this quantity grows linearly in the expected size of R_n if the graph…

Probability · Mathematics 2010-07-13 David Windisch

We prove that if two topologically free and entropy regular actions of countable sofic groups on compact metrizable spaces are continuously orbit equivalent, and each group either (i) contains a w-normal amenable subgroup which is neither…

Dynamical Systems · Mathematics 2022-02-23 David Kerr , Hanfeng Li

Consider a discrete-time quantum walk on the $N$-cycle subject to decoherence both on the coin and the position degrees of freedom. By examining the evolution of the density matrix of the system, we derive some new conclusions about the…

Quantum Physics · Physics 2011-07-20 Chaobin Liu , Nelson Petulante

We give general conditions for the central limit theorem and weak convergence to Brownian motion (the weak invariance principle / functional central limit theorem) to hold for observables of compact group extensions of nonuniformly…

Dynamical Systems · Mathematics 2016-08-25 Georg A. Gottwald , Ian Melbourne

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is $\mathrm{SO}(2,1)$ or $\mathrm{SO}(3,1)$ and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Weikun He

We recognise that an entropy inequality akin to the main intermediate goal of recent works (Gowers, Green, Manners, Tao [3],[2]) regarding a conjecture of Marton provides a black box from which we can also through a short deduction recover…

Information Theory · Computer Science 2024-06-18 Thomas Karam

We discuss the qualitatively new properties of random walks on groups that arise in the situation when the entropy of the step distribution is infinite.

Dynamical Systems · Mathematics 2025-03-14 Vadim Kaimanovich

The entropic way of formulating Heisenberg's uncertainty principle not only plays a fundamental role in applications of quantum information theory but also is essential for manifesting genuine nonclassical features of quantum systems. In…

Quantum Physics · Physics 2024-03-05 Shan Huang , Hua-Lei Yin , Zeng-Bing Chen , Shengjun Wu

For non uniformly hyperbolic maps of the interval with exponential decay of correlations we prove that the law of closest return to a given point when suitably normalized is almost surely asymptotically exponential. A similar result holds…

Dynamical Systems · Mathematics 2007-05-23 P. Collet

A measure on a locally compact group is called spread out if one of its convolution powers is not singular with respect to Haar measure. Using Markov chain theory, we conduct a detailed analysis of random walks on homogeneous spaces with…

Dynamical Systems · Mathematics 2023-06-22 Roland Prohaska

For every non-hyper-FC-central countable amenable group and every $k\geq 2$, we provide a sequence of symmetric, fully supported probability measures such that their convex combination is non-Liouville (that is it admits a non-constant…

Group Theory · Mathematics 2026-02-03 Behrang Forghani , Joshua Frisch

We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost…

Probability · Mathematics 2007-06-13 Firas Rassoul-Agha , Timo Seppalainen

We consider diffeomorphisms of a compact manifold with a dominated splitting which is hyperbolic except for a "small" subset of points (Hausdorff dimension smaller than one, e.g. a denumerable subset) and prove the existence of physical…

Dynamical Systems · Mathematics 2008-05-24 Vitor Araujo , Ali Tahzibi

Let $G$ be a countable discrete sofic group. We define a concept of uniform mixing for measure-preserving $G$-actions and show that it implies completely positive sofic entropy. When $G$ contains an element of infinite order, we use this to…

Dynamical Systems · Mathematics 2016-11-04 Tim Austin , Peter Burton

The well-known Heisenberg--Robertson uncertainty relation for a pair of noncommuting observables, is expressed in terms of the product of variances and the commutator among the operators, computed for the quantum state of a system.…

Quantum Physics · Physics 2019-09-25 David Puertas Centeno , Mariela Portesi

We prove a new inequality bounding the probability that the random walk on a group has small total displacement in terms of the spectral and isoperimetric profiles of the group. This inequality implies that if the random walk on the group…

Probability · Mathematics 2024-06-26 Tom Hutchcroft

We study $C^1$-robustly transitive and nonhyperbolic diffeomorphisms having a partially hyperbolic splitting with one-dimensional central bundle whose strong un-/stable foliations are both minimal. {In dimension $3$, an important class of…

Dynamical Systems · Mathematics 2019-06-20 Lorenzo J. Díaz , Katrin Gelfert , Bruno Santiago

We study the random walk on a finite dihedral group $G$ driven by the uniform measure on $k$ independently and uniformly chosen elements. We show that the walk exhibits cutoff with high probability throughout nearly the entire regime $1 \ll…

Probability · Mathematics 2025-10-24 Xiangying Huang , Renyu Rao

We show that the displacement and translation distance of non-elementary random walks on isometry groups of hyperbolic spaces satisfy large deviation principles with the same rate function $I$. Roughly, this means that there exists function…

Probability · Mathematics 2020-08-20 Cagri Sert , Alessandro Sisto

We study the rigidity of the volume entropy for weighted word metrics on hyperbolic groups, building on a recent convexity result due to Cantrell-Tanaka. Using ideas from small cancellation theory, we give conditions under which a…

Group Theory · Mathematics 2025-05-30 Dongming Hua