Markov chain intersections and the loop-erased walk (Q1406576)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Markov chain intersections and the loop-erased walk
scientific article

    Statements

    Markov chain intersections and the loop-erased walk (English)
    0 references
    0 references
    0 references
    0 references
    4 September 2003
    0 references
    Let \(X\) and \(Y\) be independent transient Markov chains of the same space that have the same transition probabilities. Let \(L\) denote the ``loop-erased-path'' obtained from the path of \(X\) by erasing cycles when they are created. The authors prove that if the paths of \(X\) and \(Y\) have infinitely many intersections a.s., then \(L\) and \(Y\) also have infinitely many intersections a.s.
    0 references
    random walk
    0 references
    uniform spanning forests
    0 references
    transient Markov chains
    0 references
    loop-erased-path
    0 references

    Identifiers