loop-erased random walk

GPTKB entity

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