Markov chain intersections and the loop-erased walk (Q1406576)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Markov chain intersections and the loop-erased walk |
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
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
0.7842838764190674
0 references
0.7435787916183472
0 references
0.7204961180686951
0 references
0.7203492522239685
0 references