Exact enumeration of Hamiltonian walks on the 4 × 4 × 4 cube and applications to protein folding

Raoul D Schram, Helmut Schiessel
2013 Journal of Physics A: Mathematical and Theoretical  
Hamiltonian walks on lattices are model systems for compact polymers such as proteins. Here we enumerate exactly the number of Hamiltonian walks on the 4 × 4 × 4 cube and give estimates up to the 7 × 7 × 7 cube through Monte Carlo methods. We find that the number of configurations grows faster with chain length than previously anticipated. Finally, we discuss uniqueness of ground states in the HP model for protein folding.
doi:10.1088/1751-8113/46/48/485001 fatcat:z3l7g7jmunf6xktoocj2xiubbu