Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Loop-erased random walk
open-in-new
<p>In <a href="/facts/Mathematics/pxTouaz4">mathematics</a>, loop-erased random walk is a model for a <a href="/facts/Random/QJQBoEX5">random</a> <a href="/facts/Path_(graph_theory)/WMsq21Nf">simple path</a> with important applications in <a href="/facts/Combinatorics/k14xUoKT">combinatorics</a>, <a href="/facts/Physics/a7aH2y08">physics</a> and <a href="/facts/Quantum_field_theory/VoewsNJV">quantum field theory</a>. It is intimately connected to the uniform spanning tree, a model for a random <a href="/facts/Tree_(graph_theory)/TCWk4Joy">tree</a>. See also <i><a href="/facts/Random_walk/08v0jmfv">random walk</a></i> for more general treatment of this topic. </p>