Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks

DOI10.1007/s00440-005-0495-7zbMath1105.60009MaRDI QIDQ2431748

A. G. Erschler

Publication date: 24 October 2006

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00440-005-0495-7

zbMATH Keywords

isoperimetric inequality; return probability; Følner function

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60C05: Combinatorial probability

60B15: Probability measures on groups or semigroups, Fourier transforms, factorization

Related Items

Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks on the lamplighter group
• Brownian bridge on hyperbolic spaces and on homogeneous trees
• Isoperimetricity for groups and manifolds
• Heat kernel upper bounds on a complete non-compact manifold
• On-diagonal lower bounds for heat kernels and Markov chains
• On isoperimetric profiles of finitely generated groups.
• On drift and entropy growth for random walks on groups
• Rate of escape of random walks on wreath products and related groups.
• Liouville property for groups and manifolds
• Heat kernel asymptotics on the lamplighter group
• Ultracontractivity and Nash type inequalities
• On random walks on wreath products
• Products of unimodular independent random matrices
• A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS
• Generalized wreath products
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• On the number of distinct sites visited by a random walk
• [https://portal.mardi4nfdi.de/wiki/Publication:4008407 Limiting-type theorem for conditional distributions of products of independent unimodular 2�2 matrices]
• Asymptotics for the wiener sausage
• Random walks on braid groups: Brownian bridges, complexity and statistics
• Random Walks on Infinite Graphs and Groups
• Moderate deviations for the volume of the Wiener sausage
• Characteristics of random walks on wreath products of groups
• On the stability of the behavior of random walks on groups
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum