出典:Wikipedia
出典:『Wikipedia』 (2011/06/12 15:05 UTC 版)
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.