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

DOI10.1007/S00440-005-0495-7zbMATH Open1105.60009OpenAlexW2020647741MaRDI QIDQ2431748FDOQ2431748

Authors Anna Erschler 

Publication date 24 October 2006

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (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

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

Recommendations

• Isoperimetric profiles and random walks on some permutation wreath products
• Generalized wreath products
• Random walks and isoperimetric profiles under moment conditions
• Random walks on wreath products of groups
• Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation

Cites Work

• scientific article; zbMATH DE number 2133159 (Why is no real title available?)
• scientific article; zbMATH DE number 3845867 (Why is no real title available?)
• scientific article; zbMATH DE number 3977399 (Why is no real title available?)
• scientific article; zbMATH DE number 51873 (Why is no real title available?)
• scientific article; zbMATH DE number 1342243 (Why is no real title available?)
• scientific article; zbMATH DE number 1849077 (Why is no real title available?)
• scientific article; zbMATH DE number 774028 (Why is no real title available?)
• A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS
• Asymptotics for the wiener sausage
• Brownian bridge on hyperbolic spaces and on homogeneous trees
• Characteristics of random walks on wreath products of groups
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• Generalized wreath products
• Heat kernel asymptotics on the lamplighter group
• Heat kernel upper bounds on a complete non-compact manifold
• Isoperimetricity for groups and manifolds
• Limiting-type theorem for conditional distributions of products of independent unimodular 2�2 matrices
• Liouville property for groups and manifolds
• Moderate deviations for the volume of the Wiener sausage
• On drift and entropy growth for random walks on groups
• On isoperimetric profiles of finitely generated groups.
• On random walks on wreath products
• On the number of distinct sites visited by a random walk
• On the stability of the behavior of random walks on groups
• On-diagonal lower bounds for heat kernels and Markov chains
• Products of unimodular independent random matrices
• Random Walks on Infinite Graphs and Groups
• Random walks on braid groups: Brownian bridges, complexity and statistics
• Random walks on the lamplighter group
• Rate of escape of random walks on wreath products and related groups.
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• Ultracontractivity and Nash type inequalities

Cited In (20)

• Isoperimetric profiles and random walks on some permutation wreath products
• Metabelian groups with large return probability
• Random mappings of scaled graphs.
• Behaviors of entropy on finitely generated groups
• Random walks driven by low moment measures
• Spectral properties of a class of random walks on locally finite groups
• Isoperimetric invariants for product Markov chains and graph products
• Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups
• Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs
• On amenability of automata groups.
• Random walks on groups and discrete subordination
• Existence of graphs with sub exponential transitions probability decay and applications
• Folner sets of alternate directed groups
• Isoperimetric profiles and random walks on some groups defined by piecewise actions
• Random walks on free solvable groups
• Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field
• The rate of decay of the Wiener sausage in local Dirichlet space
• Mixing and relaxation time for random walk on wreath product graphs
• Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation
• Mixing times for Markov chains on wreath products and related homogeneous spaces

This page was built for publication: Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks

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