English
Related papers

Related papers: Random walks on groups and KMS states

200 papers

We define an electrification of the curve graph of a surface S of finite type and use it to identify the Poisson boundary of a random walk on the mapping class group of S with some logarithmic moment condition as a stationary measure on the…

Geometric Topology · Mathematics 2025-07-15 Ursula Hamenstädt

We consider the problem of stochastic flow of multiple particles traveling on a closed loop, with a constraint that particles move without passing. We use a Markov chain description that reduces the problem to a generalized random walk on a…

Probability · Mathematics 2007-05-23 J. D. Skufca

Let G be a vertex transitive graph. A study of the range of simple random walk on G and of its bridge is proposed. While it is expected that on a graph of polynomial growth the sizes of the range of the unrestricted random walk and of its…

Probability · Mathematics 2007-05-23 Itai Benjamini , Roey Izkovsky , Harry Kesten

Given a free unitary quantum group $G=A_u(F)$, with $F$ not a unitary $2$-by-$2$ matrix, we show that the Martin boundary of the dual of $G$ with respect to any $G$-$\hat G$-invariant, irreducible, finite range quantum random walk coincides…

Operator Algebras · Mathematics 2021-06-09 Sara Malacarne , Sergey Neshveyev

We prove that finite entropy random walks on the torsion-free Baumslag group in dimension $d=2$ have non-trivial Poisson boundary. This is in contrast with the torsion case where the situation for simple random walks on Baumslag groups is…

Group Theory · Mathematics 2023-05-23 Anna Erschler , Josh Frisch , Mark Rychnovsky

We offer a unified approach to the theory of concave majorants of random walks by providing a path transformation for a walk of finite length that leaves the law of the walk unchanged whilst providing complete information about the concave…

Probability · Mathematics 2011-07-05 Josh Abramson , Jim Pitman

We introduce the discrete affine group of a regular tree as a finitely generated subgroup of the affine group. We describe the Poisson boundary of random walks on it as a space of configurations. We compute isoperimetric profile and Hilbert…

Group Theory · Mathematics 2017-10-27 Jérémie Brieussel , Ryokichi Tanaka , Tianyi Zheng

We study the C*-algebras and von Neumann algebras associated with the universal discrete quantum groups. They give rise to full prime factors and simple exact C*-algebras. The main tool in our work is the study of an amenable boundary…

Operator Algebras · Mathematics 2007-09-25 Stefaan Vaes , Roland Vergnioux

The Martin compactification is investigated for a d-dimensional random walk which is killed when at least one of it's coordinates becomes zero or negative. The limits of the Martin kernel are represented in terms of the harmonic functions…

Probability · Mathematics 2009-09-23 Irina Ignatiouk-Robert

A complete representation of the Martin boundary of killed random walks on the quadrant ${\mathbb{N}}^*\times{\mathbb{N}}^*$ is obtained. It is proved that the corresponding full Martin compactification of the quadrant…

Probability · Mathematics 2010-10-13 Irina Ignatiouk-Robert , Christophe Loree

In this paper we define a general setting for Martin boundary theory associated to quantum random walks, and prove a general representation theorem. We show that in the dual of a simply connected Lie subgroup of U(n), the extremal Martin…

Probability · Mathematics 2007-05-23 Benoit Collins

Given a probability measure on a finitely generated group, its Martin boundary is a way to compactify the group using the Green's function of the corresponding random walk. We give a complete topological characterization of the Martin…

Group Theory · Mathematics 2018-01-29 Matthieu Dussaule , Ilya Gekhtman , Victor Gerasimov , Leonid Potyagailo

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

Probability · Mathematics 2012-12-05 Anders Karlsson , Wolfgang Woess

Given a finitely generated group, the well-known Stability Problem asks whether the non-triviality of the Poisson-Furstenberg boundary (which is equivalent to the existence of non-constant bounded harmonic functions) depends on the choice…

Group Theory · Mathematics 2025-06-12 Anna Erschler , Joshua Frisch

We study boundaries arising from limits of ratios of transition probabilities for random walks on relatively hyperbolic groups. We extend, as well as determine significant limitations of, a strategy employed by Woess for computing…

Group Theory · Mathematics 2023-06-27 Adam Dor-On , Matthieu Dussaule , Ilya Gekhtman

We determine the asymptotic behavior of the Green function for zero-drift random walks confined to multidimensional convex cones. As a consequence, we prove that there is a unique positive discrete harmonic function for these processes (up…

Probability · Mathematics 2020-03-10 Jetlir Duraj , Kilian Raschel , Pierre Tarrago , Vitali Wachtel

A complete representation of the Martin boundary of killed random walks on a half-space $\Z^{d-1}\times\N^*$ is obtained. In particular, it is proved that the corresponding Martin boundary is homemorphic to the half-sphere ${\cal S}^d_+ =…

Probability · Mathematics 2009-05-19 Irina Ignatiouk-Robert

We introduce and study the notions of boundary actions and of the Furstenberg boundary of a discrete quantum group. As for classical groups, properties of boundary actions turn out to encode significant properties of the operator algebras…

Operator Algebras · Mathematics 2022-06-22 Mehrdad Kalantar , Paweł Kasprzak , Adam Skalski , Roland Vergnioux

We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random…

Probability · Mathematics 2007-05-23 Mikhail Menshikov , Dimitri Petritis

We study a space-time Brownian motion with drift B(t)=(t_0+t,y_0+W(t)+t) killed at the moving boundary of the cone {(t,x):0<x<t}. This article determines the parabolic Martin boundary and all harmonic functions associated with this process.…

Probability · Mathematics 2025-01-31 Sandro Franceschi