A Note on Random Walk and Self-avoiding Walk

  • Published : 2003.09.01

Abstract

We prove that m-step walks and self-avoiding walks on the 2D triangle lattices can be uniquely characterized (canonized) with no more than m Euclidian distances. We also demonstrate that these canonical distances can be obtained with O(n) physical measurements.

Keywords