PERM: A Monte Carlo Strategy for Simulating Polymers and Other Things
P. Grassberger (1,2) und H. Frauenkron (1) ((1) HLRZ c/o, Forschungszentrum J\"ulich, Germany; (2) Physics Department, University of, Wuppertal,Germany)

TL;DR
PERM is a novel Monte Carlo sampling method that efficiently simulates complex polymers and other high-dimensional systems by selectively cloning and killing configurations, avoiding Markov chain limitations.
Contribution
The paper introduces PERM, a new Monte Carlo strategy that builds configurations stepwise with bias correction, enabling large-scale simulations of polymers without relying on Markov processes.
Findings
Confirmed strong logarithmic corrections in theta polymers.
Validated Flory-Huggins mean field theory for unmixing.
Suggested corrections explain experimental deviations from mean field predictions.
Abstract
We describe a general strategy, PERM (Pruned-Enriched Rosenbluth Method), for sampling configurations from a given Gibbs-Boltzmann distribution. The method is not based on the Metropolis concept of establishing a Markov process whose stationary state is the wanted distribution. Instead, it starts off building instances according to a biased distribution, but corrects for this by cloning "good" and killing "bad" configurations. In doing so, it uses the fact that nontrivial problems in statistical physics are high dimensional. Therefore, instances are built step by step, and the final "success" of an instance can be guessed at an early stage. Using weighted samples, this is done so that the final distribution is strictly unbiased. In contrast to evolutionary algorithms, the cloning/killing is done without simultaneously keeping a large population in computer memory. We apply this in large…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsProtein Structure and Dynamics · Markov Chains and Monte Carlo Methods · Data Visualization and Analytics
