English

Enumeration of Hamiltonian walks in two and three dimensional lattices

Statistical Mechanics 2019-04-12 v1

Abstract

We report an efficient methodology for enumerating the Hamiltonian walks in two and three dimensional lattices of large sizes, using the concept of centroids. This strategy, with the help of JAVA programming enables the exact computation of the Hamiltonian walks for square and simple cubic lattices. These estimates are useful in designing the protein sequences using hydrophobic-polar lattice models as well as in the analysis of secondary structures in compact polymers.

Keywords

Cite

@article{arxiv.1904.05776,
  title  = {Enumeration of Hamiltonian walks in two and three dimensional lattices},
  author = {K. Silpaja Chandrasekar and M V Sangaranarayanan},
  journal= {arXiv preprint arXiv:1904.05776},
  year   = {2019}
}

Comments

28 pages, 2 Figures