Related papers: Random Walks on countable groups

We show that for any countable group $ G $ equipped with a probability measure $ \mu $, there exists a randomized stopping time $ \tau $ such that $ (G, \mu _{\tau} )$ admits a strictly larger space of bounded harmonic functions than $…

Consider a closed surface $M$ with negative Euler characteristic, and an admissible probability measure on the fundamental group of $M$ with finite first moment. Corresponding to each point in the Teichm\"uller space of $M$, there is an…

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…

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to…

Continuing from the author's previous article 'Random walks and contracting elements I', we study random walks on (possibly asymmetric) metric spaces using the bounded geodesic image property (BGIP) of certain isometries. As an application,…

The effects of spatial confinements and smooth cutoffs of the waiting time distribution in continuous-time random walks (CTRWs) are studied analytically. We also investigate dependences of ergodic properties on initial ensembles (i.e.,…

We prove the limit theorem for paths of random walks with $n$ steps in $\mathbb{R}^d$ as $n$ and $d$ both go to infinity. For this, the paths are viewed as finite metric spaces equipped with the $\ell_p$-metric for $p\in[1,\infty)$. Under…

A probability-measure-preserving transformation has the Weak Pinsker Property (WPP) if for every $\epsilon>0$ it is measurably conjugate to the direct product of a transformation with entropy $<\epsilon$ and a Bernoulli shift. In a recent…

We obtain non-Gaussian limit laws for one-dimensional random walk in a random environment assuming that the environment is a function of a stationary Markov process. This is an extension of the work of Kesten, M. Kozlov and Spitzer for…

We give a sufficient condition for a countable group $G$ to possess a probability measure $\mu$ that admits a non-trivial $\mu$-boundary modeled in the space $\mathrm{Sub}_{\mathrm{am}}(G)$ of amenable subgroups of $G$. In particular, for…

We give a complete description of the Poisson boundary of wreath products $A\wr B= \bigoplus_{B} A\rtimes B$ of countable groups $A$ and $B$, for probability measures $\mu$ with finite entropy where lamp configurations stabilize almost…

Given an ergodic probability preserving flow $T=(T_t)_{t\in\Bbb R}$, let $I(T):=\{s\in\Bbb R^*\mid T\text{is isomorphic to}(T_{st})_{t\in\Bbb R}\}$. A weakly mixing Gaussian flow $T$ is constructed such that $I(T)$ is uncountable and…

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…

Let $G$ be a real linear semisimple algebraic group without compact factors and $\Gamma$ a Zariski dense subgroup of $G$. In this paper, we use a probabilistic counting in order to study the asymptotic properties of $\Gamma$ acting on the…

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

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…

We show that the harmonic measure on a product of boundaries satisfies dimension conservation for a random walk with non-elementary marginals on a countable group acting on a product of hyperbolic spaces under the finite first moment…

We define a random walk on the set of primitive points of $\mathbb{Z}^d$. We prove that for walks generated by measures satisfying mild conditions these walks are recurrent in a strong sense. That is, we show that the associated Markov…

In this paper we study chaotic behavior of actions of a countable discrete group acting on a compact metric space by self-homeomorphisms. For actions of a countable discrete group G, we introduce local weak mixing and Li-Yorke chaos; and…

We study variable-speed random walks on $\mathbb Z$ driven by a family of nearest-neighbor time-dependent random conductances $\{a_t(x,x+1)\colon x\in\mathbb Z, t\ge0\}$ whose law is assumed invariant and ergodic under space-time shifts. We…