English
Related papers

Related papers: Random walks on random coset spaces with applicati…

200 papers

We study fluctuations of ergodic averages generated by actions of amenable groups. In the setting of an abstract ergodic theorem for locally compact second countable amenable groups acting on uniformly convex Banach spaces, we deduce a…

Dynamical Systems · Mathematics 2021-10-04 Andrew Warren

Let $(X, \cal B, \nu)$ be a probability space and let $\Gamma$ be a countable group of $\nu$-preserving invertible maps of $X$ into itself. To a probability measure $\mu$ on $\Gamma$ corresponds a random walk on $X$ with Markov operator $P$…

Dynamical Systems · Mathematics 2011-06-17 Jean-Pierre Conze , Yves Guivarc'h

Using coordinate-free basic operators on toy Fock spaces \cite{AP}, quantum random walks are defined following the ideas in \cite{LP,AP}. Strong convergence of quantum random walks associated with bounded structure maps is proved under…

Operator Algebras · Mathematics 2007-05-23 Lingaraj Sahu

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

Given a random walk on a free group, we study the random walks it induces on the group's quotients. We show that the spectrum of asymptotic entropies of the induced random walks has no isolated points, except perhaps its maximum.

Group Theory · Mathematics 2023-10-05 Omer Tamuz , Tianyi Zheng

We extend the notion of the associated random walk and the Wald martingale in random walks where the increments are independent and identically distributed to the more general case of stationary ergodic increments. Examples are given where…

Probability · Mathematics 2010-06-24 D. R. Grey

We consider the operator associated to a random walk on finite volume surfaces with hyperbolic cusps. We study the spectral gap (upper and lower bound) associated to this operator and deduce some rate of convergence of the iterated kernel…

Spectral Theory · Mathematics 2015-05-19 Hans Christianson , Colin Guillarmou , Laurent Michel

The continuous time random walk (CTRW) model exhibits a non-ergodic phase when the average waiting time diverges. Using an analytical approach for the non-biased and the uniformly biased CTRWs, and numerical simulations for the CTRW in a…

Statistical Mechanics · Physics 2009-11-11 Golan Bel , Eli Barkai

In this work we prove the continuity and existence of large deviations for the drift of random walks on groups acting by isometries on Gromov Hyperbolic Spaces. Through the process we refine the multiplicative ergodic theorem of Karlsson…

Dynamical Systems · Mathematics 2022-04-19 Luís Miguel Sampaio

We study the Ergodic Properties of Random Walks in stationary ergodic environments without uniform ellipticity under a minimal assumption. There are two main components in our work. The first step is to adopt the arguments of Lawler to…

Probability · Mathematics 2026-02-03 Ayan Ghosh

This paper deals with measurable stationary symmetric stable random fields indexed by R^d and their relationship with the ergodic theory of nonsingular R^d-actions. Based on the phenomenal work of Rosinski(2000), we establish extensions of…

Probability · Mathematics 2009-10-13 Parthanil Roy

We prove a ratio ergodic theorem for amenable equivalence relations satisfying a strong form of the Besicovich covering property. We then use this result to study general non-singular actions of non-abelian free groups and establish a ratio…

Dynamical Systems · Mathematics 2012-07-17 Lewis Bowen , Amos Nevo

Classical ergodic theory for integer-group actions uses entropy as a complete invariant for isomorphism of IID (independent, identically distributed) processes (a.k.a. product measures). This theory holds for amenable groups as well.…

Dynamical Systems · Mathematics 2018-09-10 Russell Lyons

We present a new approach to the proof of ergodic theorems for actions of free groups based on geometric covering and asymptotic invariance arguments. Our approach can be viewed as a direct generalization of the classical geometric covering…

Dynamical Systems · Mathematics 2010-09-03 Lewis Bowen , Amos Nevo

By developing the entropy theory of random walks on equivalence relations and analyzing the asymptotic geometry of horospheric products we describe the Poisson boundary for random walks on random horospheric products of trees.

Probability · Mathematics 2012-01-04 Vadim A. Kaimanovich , Florian Sobieczky

A recent result of Frantzikinakis establishes sufficient conditions for joint ergodicity in the setting of $\mathbb{Z}$-actions. We generalize this result for actions of second-countable locally compact abelian groups. We obtain two…

Dynamical Systems · Mathematics 2022-06-14 Andrew Best , Andreu Ferré Moragues

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a…

Probability · Mathematics 2019-09-16 Antonio Di Crescenzo , Claudio Macci , Barbara Martinucci , Serena Spina

We study the entropy of the set traced by an $n$-step random walk on $\Z^d$. We show that for $d \geq 3$, the entropy is of order $n$. For $d = 2$, the entropy is of order $n/\log^2 n$. These values are essentially governed by the size of…

Probability · Mathematics 2015-05-13 Itai Benjamini , Gady Kozma , Ariel Yadin , Amir Yehudayoff

We prove the following version of the Furstenberg-Zimmer structure theorem for stationary actions: Any stationary action of a locally compact second-countable group is a weakly mixing extension of a measure-preserving distal system.

Dynamical Systems · Mathematics 2022-12-09 Nikolai Edeko

A major topic of (classical) ergodic theory is to examine qualitatively how the phase space of dynamical systems is penetrated by the orbits of their dynamics. We consider interacting qubit systems with dynamics according to 4-local…

Quantum Physics · Physics 2007-05-23 Pawel Wocjan