Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks (Q2431748): Difference between revisions

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.