Statements (20)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
random process |
gptkbp:application |
gptkb:uniform_spanning_tree
gptkb:Schramm–Loewner_evolution |
gptkbp:defines |
A process that takes a random walk and erases loops in chronological order to produce a self-avoiding path.
|
gptkbp:field |
gptkb:mathematics
gptkb:probability_theory |
https://www.w3.org/2000/01/rdf-schema#label |
loop-erased random walk
|
gptkbp:introduced |
gptkb:Gregory_Lawler
|
gptkbp:property |
Markovian on trees
produces a simple path |
gptkbp:relatedTo |
random walk
self-avoiding walk |
gptkbp:studiedIn |
planar graphs
lattice graphs |
gptkbp:usedIn |
graph theory
statistical physics probabilistic combinatorics |
gptkbp:bfsParent |
gptkb:Schramm–Loewner_evolution
|
gptkbp:bfsLayer |
8
|