No coordinates found
Self-avoiding walk
Sequence of moves on a latticeIn mathematics, a self-avoiding walk (SAW) is a sequence of moves on a lattice 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.
Read article
Top Questions
AI generatedMore questions