• Proceedings of the Korean Society of Computational and Applied Mathematics Conference
• /
• 2003.09a
• /
• pp.8.1-8
• /
• 2003

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.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.4 no.2
• /
• pp.33-39
• /
• 2000

Well known is the directed self-avoiding walk model on the square lattice with reflecting and absorbing barriers. We consider two models, namely, a pyramid self-avoiding polygon model and a top and bottom pyramid polygon model, as subcollections of the model. We derive explicit formulas for the number of 2N-step polygons in these models.