Related papers: Random walks on dense subgroups of locally compact…
This is an expostion of various aspects of amenability and paradoxical decompositions for groups, group actions and metric spaces. First, we review the formalism of pseudogroups, which is well adapted to stating the alternative of Tarski,…
In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…
We study discretizations of Hamiltonian systems on the probability density manifold equipped with the $L^2$-Wasserstein metric. Based on discrete optimal transport theory, several Hamiltonian systems on graph (lattice) with different…
Random walks on the circle group $\mathbb{R}/\mathbb{Z}$ whose elementary steps are lattice variables with span $\alpha \not\in \mathbb{Q}$ or $p/q \in \mathbb{Q}$ taken mod $\mathbb{Z}$ exhibit delicate behavior. In the rational case we…
Let G be a locally compact Hausdorff group in which every element is of finite order, and let P(G) denote the class of all regular probability measures on G. In this note, it is observed that a characterization of algebraically regular…
We extend applications of Furstenberg boundary theory to the study of $C^*$-algebras associated to minimal actions $\Gamma\!\curvearrowright\! X$ of discrete groups $\Gamma$ on locally compact spaces $X$. We introduce boundary maps on…
We obtain Gaussian upper and lower bounds on the transition density q_t(x,y) of the continuous time simple random walk on a supercritical percolation cluster C_{\infty} in the Euclidean lattice. The bounds, analogous to Aronsen's bounds for…
It is well known that the spectral form factor (SFF) of a possibly degenerate many-body Hamiltonian can be identified with a planar random walk taking steps of unequal length. In this paper we push this identification further and propose to…
We answer positively a question of Kaimanovich and Vershik from 1979, showing that the final configuration of lamps for simple random walk on the lamplighter group over ${\Bbb Z}^d$ ($d \ge 3$) is the Poisson boundary. For $d \ge 5$, this…
Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…
Random walks in a finite Abelian group $G$ are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope ${\cal B}(G)$ associated with the group $G$. It is shown that all future probability…
Let $\Gamma$ be a Gromov hyperbolic group, endowed with an arbitrary left-invariant hyperbolic metric, quasi-isometric to a word metric. The action of $\Gamma$ on its boundary $\partial\Gamma$ endowed with the Patterson-Sullivan measure…
This paper develops a theory of conformal density at infinity for groups with contracting elements. We start by introducing a class of convergence boundary encompassing many known hyperbolic-like boundaries, on which a detailed study of…
We prove a general noncommutative law of large numbers. This applies in particular to random walks on any locally finite homogeneous graph, as well as to Brownian motion on Riemannian manifolds which admit a compact quotient. It also…
We consider random walks on comb- and brush-like graphs consisting of a base (of fractal dimension $D$) decorated with attached side-groups. The graphs are also characterized by the fractal dimension $D_a$ of a set of anchor points where…
In this paper we extend the construction of random walks with a prescribed Poisson boundary to the case of measures in the class of a generalized Gibbs state. The price for dropping the $\alpha$-quasiconformal assumptions is that we must…
This work is motivated by the problem of finding locally compact group topologies for piecewise full groups (a.k.a.~ topological full groups). We determine that any piecewise full group that is locally compact in the compact-open topology…
This study in centered on models accounting for stochastic deformations of sample paths of random walks, embedded either in $\mathbb{Z}^2$ or in $\mathbb{Z}^3$. These models are immersed in multi-type particle systems with exclusion.…
We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…
We study stationary actions of locally compact measured groups through the structure and regularity of their Radon-Nikodym cocycles. We start with two dynamical consequences of stationarity. Extending a theorem of Furstenberg-Glasner from…