Self-Avoiding Walks in the Plane
Mathematics and Education in Mathematics, Tome 41 (2012) no. 1, pp. 152-157
Voir la notice de l'acte provenant de la source Bulgarian Digital Mathematics Library
We examine the number of self-avoiding walks with a fixed length on the square grid
graph and more specifically we complete the analysis of the lattice strip of height one.
By combinatorial arguments we get an exact formula for the number of self-avoiding
walks on a restricted to the left and to the right lattice strip. We investigate the
formula asymptotically as well. *2010 Mathematics Subject Classification: Primary: 52A40.
Keywords:
Self-Avoiding Walks
Dangovski, Rumen; Petrova, Kalina. Self-Avoiding Walks in the Plane. Mathematics and Education in Mathematics, Tome 41 (2012) no. 1, pp. 152-157. http://geodesic.mathdoc.fr/item/MEM_2012_41_1_a12/
@incollection{MEM_2012_41_1_a12,
author = {Dangovski, Rumen and Petrova, Kalina},
title = {Self-Avoiding {Walks} in the {Plane}},
booktitle = {},
series = {Mathematics and Education in Mathematics},
pages = {152--157},
year = {2012},
volume = {41},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/MEM_2012_41_1_a12/}
}