Efficiency of the Incomplete Enumeration Algorithm for Monte-Carlo Simulation of Linear and Branched Polymers
Abstract
We study the efficiency of the incomplete enumeration algorithm for linear and branched polymers. There is a qualitative difference in the efficiency in these two cases. The average time to generate an independent sample of configuration of polymer with n monomers varies as n2 for linear polymers for large n, but as exp(cnα) for branched (undirected and directed) polymers, where 0<α<1. On the binary tree, our numerical studies for n of order 104 gives α = 0.333±0.005. We argue that α =1/3 exactly in this case.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- July 2005
- DOI:
- 10.1007/s10955-005-5462-2
- arXiv:
- arXiv:cond-mat/0408640
- Bibcode:
- 2005JSP...120...71S
- Keywords:
-
- Self-avoiding walks;
- lattice animals;
- Monte-Carlo methods for polymers;
- percolation on trees;
- Condensed Matter - Statistical Mechanics
- E-Print:
- replaced with published version