Average Length of Cycles in Rectangular Lattice

MaRDI QIDQ6287918zbMATH OpenFDO

Authors Ryuhei Mori

Publication date 16 June 2017

Abstract: We study the number of cycles and their average length in $LimesN$ lattice by using classical method of transfer matrix. In this work, we derive a bivariate generating function $G_3(y,z)$ in which a coefficient of $y^i{z}^j$ is the number of cycles of length $i$ in $3imesj$ lattice. By using the bivariate generating function, we show that the average length of cycles in $3imesN$ lattice is $$ where $alpha$ and $$ are some algebraic numbers approximately equal to 3.166 and 0.961, respectively. We argue generalizations of this method for $Lge4$, and obtain a generating function of the number of cycles in $LimesN$ lattice for $L$ up to 7.

This page was built for publication: Average Length of Cycles in Rectangular Lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6287918)