In mathematics, loop-erased random walk is a model for a random simple path with important applications in combinatorics and, in physics, quantum field theory. It is intimately connected to the uniform spanning tree, a model for a random tree. See also random walk for more general treatment of this topic.
Read more about Loop-erased Random Walk: Definition, The Uniform Spanning Tree, The Laplacian Random Walk, Grids
Famous quotes containing the words random and/or walk:
“poor Felix Randal;
How far from then forethought of, all thy more boisterous years,
When thou at the random grim forge, powerful amidst peers,
Didst fettle for the great gray drayhorse his bright and battering
sandal!”
—Gerard Manley Hopkins (1844–1889)
“Whether you want it or not,
your genes have a political past,
your skin a political tone.
your eyes a political color.
...
you walk with political steps
on political ground.”
—Wislawa Szymborska (b. 1923)