Enumerations of the Hamiltonian walks on a cubic sublattice

V. S. Pande, C. Joerg, A. Yu Grosberg, T. Tanaka

    Research output: Contribution to journalArticlepeer-review


    A massively parallel supercomputer was used to exhaustively enumerate all of the Hamiltonian walks for simple cubic sublattices of four different sizes (up to 3*4*4). The behaviour of the logarithm of the number of walks was found to be linear in the number of vertices in the lattice. The linear fit is shown to agree also with the asymptotic limit of the Flory mean field theoretical estimate. Thus, we suggest that the fit obtained yields the number of walks for any size fragment of the cubic lattice to logarithmic accuracy. The significance of this result to the validity of polymer models is also discussed.

    Original languageEnglish (US)
    Article number030
    Pages (from-to)6231-6236
    Number of pages6
    JournalJournal of Physics A: General Physics
    Issue number18
    StatePublished - 1994

    ASJC Scopus subject areas

    • Statistical and Nonlinear Physics
    • General Physics and Astronomy
    • Mathematical Physics


    Dive into the research topics of 'Enumerations of the Hamiltonian walks on a cubic sublattice'. Together they form a unique fingerprint.

    Cite this