Phase transition in the exit boundary problem for random walks on groups

DOI10.1007/S10688-015-0090-3MaRDI QIDQ498560zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 29 September 2015

Published in Functional Analysis and Its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.06710

zbMATH Keywords

Markov chainLaplace operatorphase transitionrandom walksfree groupsMartin boundaryBratteli diagramcentral measurehomogeneous treesdynamic Cayley graphexit boundary problemtail filtration

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Boundary theory for Markov processes (60J50)

Abstract: We describe the full exit boundary of random walks on homogeneous trees, in particular, on the free groups. This model exhibits a phase transition, namely, the family of Markov measures under study loses ergodicity as a parameter of the random walk changes. The problem under consideration is a special case of the problem of describing the invariant (central) measures on branching graphs, which covers a number of problems in combinatorics, representation theory, probability and was fully stated in a series of recent papers by the first author cite{V1,V2,V3}. On the other hand, in the context of the theory of Markov processes, close problems were discussed as early as 1960s by E.~B.~Dynkin.

Recommendations

• Martin Boundaries of Random Walks: Ends of Trees and Groups
• Boundaries and harmonic functions for random walks with random transition probabilities
• Phase transitions for random walk asymptotics on free products of groups
• Boundaries of random walks on graphs and groups with infinitely many ends
• Random walks on the affine group of a homogeneous tree in the drift-free case

Cites work

• scientific article; zbMATH DE number 3122709 (Why is no real title available?)
• scientific article; zbMATH DE number 50232 (Why is no real title available?)
• scientific article; zbMATH DE number 3584635 (Why is no real title available?)
• scientific article; zbMATH DE number 1162059 (Why is no real title available?)
• scientific article; zbMATH DE number 202575 (Why is no real title available?)
• scientific article; zbMATH DE number 848097 (Why is no real title available?)
• scientific article; zbMATH DE number 3359521 (Why is no real title available?)
• scientific article; zbMATH DE number 3418457 (Why is no real title available?)
• Compactifications of symmetric spaces
• Dynamic theory of growth in groups: Entropy, boundaries, examples
• Eigenspaces of the Laplacian ; integral representations and irreducibility
• Equipped graded graphs, projective limits of simplices, and their boundaries
• Intrinsic metric on graded graphs, standardness, and invariant measures
• Random walks on discrete groups: Boundary and entropy
• THE INITIAL AND FINAL BEHAVIOUR OF TRAJECTORIES OF MARKOV PROCESSES
• THE SPACE OF EXITS OF A MARKOV PROCESS
• The Martin boundary of the Young-Fibonacci lattice
• The problem of describing central measures on the path spaces of graded graphs
• Traces on infinite-dimensional Brauer algebras.

Cited in

(11)

• The theory of filtrations of subalgebras, standardness, and independence
• Phase transitions for random walk asymptotics on free products of groups
• Traces on diagram algebras I: Free partition quantum groups, random lattice paths and random walks on trees
• The absolute of finitely generated groups. II: The Laplacian and degenerate parts
• Reversibility and potentiality of exclusion processes on countable discrete groups
• Traces on diagram algebras. II: Centralizer algebras of easy groups and new variations of the Young graph
• Infinite geodesics in the discrete Heisenberg group
• The absolute of finitely generated groups. I: Commutative (semi)groups
• Asymptotic theory of path spaces of graded graphs and its applications
• Path counting on simple graphs: from escape to localization
• Asymptotics of the number of geodesics in the discrete Heisenberg group

This page was built for publication: Phase transition in the exit boundary problem for random walks on groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q498560)