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:

**Loop-erased Random Walk**- Grids - Three Dimensions

... 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)