Abstract:We develop two classes of Monte Carlo moves for efficient sampling of wormlike DNA chains that can have significant degrees of supercoiling, a conformational feature that is key to many aspects of biological function including replication, transcription, and recombination. One class of moves entails reversing the coordinates of a segment of the chain along one, two, or three axes of an appropriately chosen local frame of reference. These transformations may be viewed as a generalization, to the continuum, of the Madras-Orlitsky-Shepp algorithm for cubic lattices. Another class of moves, termed T-+/- 2, allows for interconversions between chains with different lengths by adding or subtracting two beads (monomer units) to or from the chain. Length-changing moves are generally useful for conformational sampling with a given site juxtaposition, as has been shown in previous lattice studies. Here, the continuum T-+/- 2 moves are designed to enhance their acceptance rate in supercoiled conformations. We apply these moves to a wormlike model in which excluded volume is accounted for by a bond-bond repulsion term. The computed autocorrelation functions for the relaxation of bond length, bond angle, writhe, and branch number indicate that the new moves lead to significantly more efficient sampling than conventional bead displacements and crankshaft rotations. A close correspondence is found in the equilibrium ensemble between the map of writhe computed for pair of chain segments and the map of site juxtapositions or self-contacts. To evaluate the more coarse-grained freely jointed chain (random-flight) and cubic lattice models that are commonly used in DNA investigations, twisting (torsional) potentials are introduced into these models. Conformational properties for a given superhelical density sigma may then be sampled by computing the writhe and using White's formula to relate the degree of twisting to,writhe and or. Extensive comparisons of contact patterns and knot probabilities of the more coarse-grained models with the wormlike model show that the behaviors of the random-flight model are similar to that of DNA molecules in a solution environment with high ionic strengths, whereas the behaviors of the cubic lattice model with excluded volume are akin to that of DNA molecules under low ionic strengths. (c) 2008 American Institute of Physics.

Wide Sampling and Efficient Updating Monte Carlo Algorithms for Dimer Models

Efficient sampling using Macrocanonical Monte Carlo and density of states mapping

Generalized directed loop method for quantum Monte Carlo simulations

Efficient Chain Moves for Monte Carlo Simulations of A Wormlike Dna Model: Excluded Volume, Supercoils, Site Juxtapositions, Knots, and Comparisons with Random-Flight and Lattice Models

Efficient Irreversible Monte Carlo Samplers

Delay Update in determinant quantum Monte Carlo

Sampling Electronic Fock States using Determinantal Quantum Monte Carlo

A quantitative study on the approximation error and speed-up of the multi-scale MCMC (Monte Carlo Markov chain) method for molecular dynamics

Overcoming the slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles

Boosting Determinant Quantum Monte Carlo with Submatrix Updates: Unveiling the Phase Diagram of the 3D Hubbard Model

Self-learning Monte Carlo Method and Cumulative Update in Fermion Systems

Quantum Dynamical Hamiltonian Monte Carlo

Efficient quantum cluster algorithms for frustrated transverse field Ising antiferromagnets and Ising gauge theories

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs

Monte Carlo simulation of electrostatic interactions in inhomogeneous dielectric media: Correct sampling for the local lattice simulation algorithm

Replica exchange molecular dynamics optimization of tensor network states for quantum many-body systems.

Determinant Monte Carlo Algorithms for Dynamical Quantities in Fermionic Systems

Monte Carlo solver and renormalization of Migdal-Eliashberg spin chain

Delayed Slater determinant update algorithms for high efficiency quantum Monte Carlo

Interfacing branching random walks with Metropolis sampling: constraint release in auxiliary-field quantum Monte Carlo

Fully-Asynchronous Distributed Metropolis Sampler with Optimal Speedup.