Self-Avoiding Walk

Self-avoiding walk on a 15×15 square lattice wikipedia

In mathematics, a self-avoiding walk (SAW) is a sequence of moves on a lattice (a lattice path) that does not visit the same point more than once. This is a special case of the graph theoretical notion of a path. A self-avoiding polygon (SAP) is a closed self-avoiding walk on a lattice. Very little is known rigorously about the self-avoiding walk from a mathematical perspective, although physicists have provided numerous conjectures that are believed to be true and are strongly supported by numerical simulations. wikipedia

[…] SAWs and SAPs play a central role in the modeling of the topological and knot-theoretic behavior of thread- and loop-like molecules such as proteins.

~

The enumeration of self-avoiding polygons is one of the most important and classical problems in enumerative combinatorics. –– Quantum Knots and Mosaics

~

MADRAS, Neal Noah, MADRAS, Neal and SLADE, Gordon, 1996. The self-avoiding walk. Paperb. ed. Boston: Birkhäuser. Probability and its applications. ISBN 978-0-8176-3891-7.

See Biota.