• 한국전산응용수학회:학술대회논문집
• /
• 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
• /
• 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
• /
• 제4권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.