Hamiltonian Cycles on a Random Three-coordinate Lattice
Eynard B. (
Department of Mathematical Sciences, University of Durham, Science Labs. South Road, Durham DH1 3LE, England UNITED KINGDOM (UK))
Guitter E. (
CEA, DSM, SPhT (Service de Physique Théorique), F-91191 Gif-sur-Yvette, FRANCE)
Kristjansen C. (
The Niels Bohr Institute Blegdamsvej 17, DK-2100 Copenhagen, DENMARK)
Abstract:
Consider a random three-coordinate lattice of spherical topology
having $2v$ vertices and being densely
covered by a single closed, self-avoiding walk, i.e.\
being equipped with a Hamiltonian cycle.
We determine the number of such objects as a function of $v$.
Furthermore we
express the partition function of the corresponding statistical
model as an
elliptic integral.
Année de publication : 1998
Revue : Nucl. Phys. B
(1998)
DOI :
10.1016/S0550-3213(98)00391-5Preprint :
arXiv:cond-mat/9801281 PACS : 05.20.y, 04.60.Nc, 02.10.Eb
Keywords : Hamiltonian cycle, self-avoiding walk, random lattice, $0(n)$ model
Langue : Anglais
NB : 528, 523-532 (1998)
Fichier(s) à télécharger : publi.pdf