Distribuition of Manhattan distance in square and triangular lattices

• Autorzy: Domański, Z. , Kęsy, J.
• Języki publikacji: EN

Abstrakty

EN

This paper presents exact formulas to find the number of Manhattan distances in square and triangular lattices (with the step δ= 1) as a function of number of nodes, L. In the limit of L → ∞ and δ →0, we provide probability density functions for distances in unit squares and triangles. These formulas are useful in the fields of statistical physics and computer science.

Słowa kluczowe

EN

Manhattan distance; triangular lattices

• Czasopismo: Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej
• Rocznik: 2005
• Tom: Vol. 4, nr 1
• Strony: 34-37
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Domański, Z.

• Institute of Mathematics and Computer Science, Czestochowa University of Technology

autor

Kęsy, J.

• Institute of Mathematics and Computer Science, Czestochowa University of Technology

Bibliografia

• [1] Bender C.M. et al., J. Phys. A: Math. Gen. 2004, 37, 147-159.
• [2] Janse van Rensburg E.J., J. Phys. A: Math. Gen. 2003, 36, R11-R61.
• [3] Bearnond E.J., Owczarek A.L., Cardy J., J. Phys. A: Math. Gen. 2003, 36, 10251-10267.
• [4] Everaers R., New Journal of Physics 1999, 1, 12.1-12.54.
• [5] Jensen J., J. Phys. A: Math. Gen. 2004, 37, 5503-5524.
• [6] Kniežević M., Kniežević D., Spasojević D., J. Phys. A: Math. Gen. 2004, 37, 1-8.
• [7] Orlandini E., Whittington S.G., J. Phys. A: Math. Gen. 2004, 37, 5305-5314.