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
Other related articles:
... If denotes the expected number of vertices in the loop-erased random walk until it gets to a distance of r, then where ε, c and C are some positive numbers (the ...
Famous quotes containing the words walk and/or random:
“If death, said my father, reasoning with himself, is nothing but the separation of the soul from the body;—and if it is true that people can walk about and do their business without brains,—then certes the soul does not inhabit there. Q.E.D.”
—Laurence Sterne (1713–1768)
“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)