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

DOI10.1007/s00440-005-0495-7zbMath1105.60009OpenAlexW2020647741MaRDI 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 inequalityreturn probabilityFølner function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Random walks on groups and discrete subordination, Existence of graphs with sub exponential transitions probability decay and applications, Spectral properties of a class of random walks on locally finite groups, Random mappings of scaled graphs., On amenability of automata groups., The rate of decay of the Wiener sausage in local Dirichlet space, Behaviors of entropy on finitely generated groups, Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups, Folner sets of alternate directed groups, Random walks driven by low moment measures, Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs, Isoperimetric profiles and random walks on some groups defined by piecewise actions, Metabelian groups with large return probability, Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field, Random walks on free solvable groups

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