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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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