Self-Avoiding Walks in the Plane
Mathematics and Education in Mathematics, Tome 41 (2012) no. 1, pp. 152-157
Cet article a éte moissonné depuis 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
@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/}
}
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/