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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references