Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks (Q2431748)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks |
scientific article |
Statements
Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks (English)
0 references
24 October 2006
0 references
The author gives a generalization of her isoperimetric inequality, in terms of the Følner function, for a wreath product of two graphs [Geom. Dedicata 100, 157--171 (2003; Zbl 1049.20024)] to the case of a graph \(A\) and a family of graphs indexed by vertices of \(A\). Isoperimetric inequalities for the wreath product of \(A\) with other graphs are used to study asymptotic behavior of random walks on \(A\), to estimate the return probability of random walks on infinite groups and graphs, drift of random loops (discrete counterparts of Brownian bridges). Estimates of the expected value \(E(\exp (-sR_n))\), where \(R_n\) is the number of distinct sites visited up to the moment \(n\), are given, as well as estimates for more general weighted expected values.
0 references
Følner function
0 references
isoperimetric inequality
0 references
return probability
0 references
0 references