Polymer Simulations with Pruned-Enriched Rosenbluth Method I

Similar documents
Rare event sampling with stochastic growth algorithms

ICCP Project 2 - Advanced Monte Carlo Methods Choose one of the three options below

Structure Analysis of Bottle-Brush Polymers: Simulation and Experiment

Phase Transition in a Bond. Fluctuating Lattice Polymer

There are self-avoiding walks of steps on Z 3

Transitions of tethered polymer chains: A simulation study with the bond fluctuation lattice model

Coarse-Grained Models!

Jacob Klein Science 323, 47, p. 2

Chap. 2. Polymers Introduction. - Polymers: synthetic materials <--> natural materials

Proteins polymer molecules, folded in complex structures. Konstantin Popov Department of Biochemistry and Biophysics

Polymer Solution Thermodynamics:

From Rosenbluth Sampling to PERM - rare event sampling with stochastic growth algorithms

Scaling of Star Polymers with 1-80 Arms

Pruned-enriched Rosenbluth method: Simulations of polymers of chain length up to

arxiv: v1 [cond-mat.soft] 22 Oct 2007

End-to-end length of a stiff polymer

Physica A. A semi-flexible attracting segment model of two-dimensional polymer collapse

Scale-Free Enumeration of Self-Avoiding Walks on Critical Percolation Clusters

Polymers in a slabs and slits with attracting walls

Swelling and Collapse of Single Polymer Molecules and Gels.

PHASE TRANSITIONS IN SOFT MATTER SYSTEMS

Computer Simulation of Peptide Adsorption

First steps toward the construction of a hyperphase diagram that covers different classes of short polymer chains

arxiv: v1 [cond-mat.soft] 7 May 2017

PCCP PAPER. Interlocking order parameter fluctuations in structural transitions between adsorbed polymer phases. I. Introduction

V(φ) CH 3 CH 2 CH 2 CH 3. High energy states. Low energy states. Views along the C2-C3 bond

Semiflexible macromolecules in quasi-one-dimensional confinement: Discrete versus continuous bond angles

Understanding Molecular Simulation 2009 Monte Carlo and Molecular Dynamics in different ensembles. Srikanth Sastry

Amorphous Polymers: Polymer Conformation Laboratory 1: Module 1

Author's personal copy

Multiple Markov chain Monte Carlo study of adsorbing self-avoiding walks in two and in three dimensions

arxiv:cond-mat/ v1 [cond-mat.soft] 23 Mar 2007

Frontiers in Physics 27-29, Sept Self Avoiding Growth Walks and Protein Folding

V = 2ze 2 n. . a. i=1

Introduction. Model DENSITY PROFILES OF SEMI-DILUTE POLYMER SOLUTIONS NEAR A HARD WALL: MONTE CARLO SIMULATION

3.320 Lecture 18 (4/12/05)

Lecture V: Multicanonical Simulations.

8.592J HST.452J: Statistical Physics in Biology

Statistical Thermodynamics Exercise 11 HS Exercise 11

Partition function zeros and finite size scaling for polymer adsorption

Lecture 8 Polymers and Gels

Monte Carlo Simulations of the Hyaluronan-Aggrecan Complex in the Pericellular Matrix

Lecture 8. Polymers and Gels

Polymers. Hevea brasiilensis

Experimental Soft Matter (M. Durand, G. Foffi)

MAE 545: Lecture 4 (9/29) Statistical mechanics of proteins

Microscopic Deterministic Dynamics and Persistence Exponent arxiv:cond-mat/ v1 [cond-mat.stat-mech] 22 Sep 1999

Aggregation of semiflexible polymers under constraints

Supporting Information

Available online at ScienceDirect. Physics Procedia 57 (2014 ) 82 86

A simple technique to estimate partition functions and equilibrium constants from Monte Carlo simulations

Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9

arxiv: v1 [cond-mat.soft] 11 Mar 2013

CE 530 Molecular Simulation

Simulation of Coarse-Grained Equilibrium Polymers

Advanced sampling. fluids of strongly orientation-dependent interactions (e.g., dipoles, hydrogen bonds)

Chapter 2 Polymer Physics Concentrated Solutions and Melts

The polymer physics of single DNA confined in nanochannels. Liang Dai, C. Benjamin Renner, Patrick S. Doyle

Single-scaling-field approach for an isolated polymer chain

arxiv: v1 [cond-mat.soft] 15 Jan 2013

Influence of solvent quality on polymer solutions: A Monte Carlo study of bulk and interfacial properties

2.1 Traditional and modern applications of polymers. Soft and light materials good heat and electrical insulators

Scaling exponents of Forced Polymer Translocation through a nano-pore

3D HP Protein Folding Problem using Ant Algorithm

Part III. Polymer Dynamics molecular models

Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany

Autocorrelation Study for a Coarse-Grained Polymer Model

Confinement of polymer chains and gels

Computer simulations as concrete models for student reasoning

Advances in nanofabrication have made it possible to

Olle Inganäs: Polymers structure and dynamics. Polymer physics

Generating folded protein structures with a lattice chain growth algorithm

Final Morphology of Complex Materials

S(l) bl + c log l + d, with c 1.8k B. (2.71)

Phys 450 Spring 2011 Solution set 6. A bimolecular reaction in which A and B combine to form the product P may be written as:

Chapter 5 - Systems under pressure 62

Appendix C - Persistence length 183. Consider an ideal chain with N segments each of length a, such that the contour length L c is

Polymer Dynamics. Tom McLeish. (see Adv. Phys., 51, , (2002)) Durham University, UK

CHARGED POLYMERS THE STORY SO FAR

Existence of four-dimensional polymer collapse I. Kinetic growth trails

Generalized Ensembles: Multicanonical Simulations

Chemistry C : Polymers Section. Dr. Edie Sevick, Research School of Chemistry, ANU. 4.0 Polymers at interfaces

Systematic Coarse-Graining and Concurrent Multiresolution Simulation of Molecular Liquids

Coil to Globule Transition: This follows Giant Molecules by Alexander Yu. Grosberg and Alexei R. Khokhlov (1997).

Scaling Theory. Roger Herrigel Advisor: Helmut Katzgraber

GEM4 Summer School OpenCourseWare

Monte Carlo simulation of proteins through a random walk in energy space

AGuideto Monte Carlo Simulations in Statistical Physics

Trapping and survival probability in two dimensions

Freezing and collapse of flexible polymers on regular lattices in three dimensions

Computer Physics Communications

Monte Carlo study of the Baxter-Wu model

Monte Carlo. Lecture 15 4/9/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky

Gas-liquid phase separation in oppositely charged colloids: stability and interfacial tension

Critical polymer-polymer phase separation in ternary solutions

3 Biopolymers Uncorrelated chains - Freely jointed chain model

Monte Carlo (MC) Simulation Methods. Elisa Fadda

Markov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview

Computer simulation methods (1) Dr. Vania Calandrini

arxiv: v2 [cond-mat.stat-mech] 25 Sep 2018

Transcription:

Polymer Simulations with Pruned-Enriched Rosenbluth Method I Hsiao-Ping Hsu Institut für Physik, Johannes Gutenberg-Universität Mainz, Germany Polymer simulations with PERM I p. 1

Introduction Polymer: a long molecule consisting of many similar or identical monomers linked together H H H H CC C H H C H H H H C e.g. Polyethylene: (CH ) H H C 2 N Polymer simulations with PERM I p. 2

Introduction Polymer: a long molecule consisting of many similar or identical monomers linked together Characteristics of a linear polymer chain in dilute solution: Τ > Θ Τ < Θ repulsion, entropy R N ~ N ν, ν > 1/2 (good solvent) attraction 1/d R N ~ N (poor solvent) Coil-globule transition at Θ-point ν = 1/2, Flory exponent Polymer simulations with PERM I p. 2

Introduction Polymer: a long molecule consisting of many similar or identical monomers linked together Characteristics of a linear polymer chain in dilute solution: In the thermodynamic limit Partition sum: Z { repulsion, entropy Τ > Θ (good solvent) Radius of gyration: R g N ν (chain length N ) µ (T): critical fugacity, γ: entropic exponent, s = (d 1)/d in d dimension, b > 1, ν: Flory exponent attraction Τ < Θ (poor solvent) µ (T) N N γ 1 at T > T Θ µ (T) N b N s N γ 1 at T < T Θ Polymer simulations with PERM I p. 2

Algorithm: Pruned-Enriched Rosenbluth Method P. Grassberger, Phys. Rev. E 56, 3682 (1997) partition sum, scaling behavior, phase transition,... Polymer simulations with PERM I p. 3

Algorithm: Pruned-Enriched Rosenbluth Method P. Grassberger, Phys. Rev. E 56, 3682 (1997) Applications of PERM: Entropy Τ > Θ ν (good solvent, R ~ N, ν > 1/2 ) N Τ < Θ Attraction 1/d (poor solvent, R ~ N ) N F F D D = 40, l p = 6, N b = 5000 R partition sum, scaling behavior, phase transition,... Polymer simulations with PERM I p. 3

Statistical thermodynamics Partition sum for a canonical ensemble in thermal equilibrium Z(β) = α Q(α) = α exp( βe(α)) β = 1/k B T, T : temperature (fixed) E(α): the corresponding energy for the α th configuration Q(α)/Z: the Gibbs-Boltzmann distribution Q(α): the Boltzmann weight How to estimate the partition sum Z(β) precisely? Polymer simulations with PERM I p. 4

Statistical thermodynamics Partition sum for a canonical ensemble in thermal equilibrium Z(β) = α Q(α) = α exp( βe(α)) If M configurations are independently chosen according to a randomly chosen probability p(α) (a bias), [ Z(β) = lim Ẑ = 1 M Q(α)/p(α) = 1 M M M α=1 with modified weights W(α) = Q(α)/p(α) M α=1 W(α) ] Polymer simulations with PERM I p. 4

Statistical thermodynamics Partition sum for a canonical ensemble in thermal equilibrium Z(β) = α Q(α) = α exp( βe(α)) If M configurations are independently chosen according to a randomly chosen probability p(α) (a bias), [ Z(β) = lim Ẑ = 1 M Q(α)/p(α) = 1 M M M α=1 with modified weights W(α) = Q(α)/p(α) M α=1 Using p(α) exp( βe(α)) [Gibbs sampling] W(α) = const importance sampling each contribution to Ẑ M has the same weight W(α) ] Polymer simulations with PERM I p. 4

Statistical thermodynamics Partition sum for a canonical ensemble in thermal equilibrium Z(β) = α Q(α) = α exp( βe(α)) If M configurations are independently chosen according to a randomly chosen probability p(α) (a bias), [ Z(β) = lim Ẑ = 1 M Q(α)/p(α) = 1 M M M α=1 with modified weights W(α) = Q(α)/p(α) For any observable A: A = lim M A M = lim M M α=1 M α=1 A(α)W(α) M α=1 W(α) W(α) ] Polymer simulations with PERM I p. 4

Coarse-grained model A linear polymer chain of (N +1) monomers in an implicit solvent = an interacting self-avoiding walk (ISAW) of N steps on a simple (hyper-) cubic lattice of dimensions d Monomers are supposed to sit on lattice sites, connected by bonds of length one ( l b = 1) Multiple visits to the same site are not allowed (excluded volume effect) Attractive interactions (energies ǫ < 0) between non-bonded monomers occupying neighboring lattice sites are considered non bonded nearest neighbor pair Polymer simulations with PERM I p. 5

Coarse-grained model A linear polymer chain of (N +1) monomers in an implicit solvent = an interacting self-avoiding walk (ISAW) of N steps on a simple (hyper-) cubic lattice of dimensions d Partition sum: Z N (q) = walks with q = exp( βǫ), β = 1/k B T q: the Boltzmann factor, ǫ < 0 q m T : temperature (solvent quality) m: total number of non-bonded nearest neighbor pairs As T, q = 1 SAW (good solvent) non bonded nearest neighbor pair Polymer simulations with PERM I p. 5

Algorithm: PERM Pruned-Enriched Rosenbluth Method Chain growth algorithm with Rosenbluth-like bias Resampling ( population control ) Depth-first implementation Rosenbluth-Rosenbluth method, J. Chem. Phys. 23, 356 (1959) Enrichment algorithm, J. Chem. Phys. 30, 637 (1957); 30, 634 (1959) Polymer simulations with PERM I p. 6

Algorithm: PERM Pruned-Enriched Rosenbluth Method Chain growth algorithm with Rosenbluth-like bias Resampling ( population control ) Depth-first implementation Rosenbluth-Rosenbluth method, J. Chem. Phys. 23, 356 (1959) Enrichment algorithm, J. Chem. Phys. 30, 637 (1957); 30, 634 (1959) Polymer simulations with PERM I p. 6

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Initial configuration Conventional Monte Carlo method Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step end flip Conventional Monte Carlo method Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step corner flip Conventional Monte Carlo method Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step pivot rotation Conventional Monte Carlo method Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Conventional Monte Carlo method Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Step 0 Conventional Monte Carlo method Chain growth algorithm Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Step 1 Conventional Monte Carlo method Chain growth algorithm Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Step 2 Conventional Monte Carlo method Chain growth algorithm Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Step 3 Conventional Monte Carlo method Chain growth algorithm Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Step 10 Conventional Monte Carlo method Chain growth algorithm Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Chain growth algorithm: Polymer chains of length N are built like random walks by adding one monomer at each step Step 11 Conventional Monte Carlo method Chain growth algorithm Self-avoiding walks (SAW) in d = 2 Polymer simulations with PERM I p. 7

Rosenbluth-like bias for self-avoidance: a wide range of probability distributions (p n ) can be used for choosing the way to go at each step n Polymer simulations with PERM I p. 8

Rosenbluth-like bias for self-avoidance: a wide range of probability distributions (p n ) can be used for choosing the way to go at each step n Step 0: Step 1: Step 2: Step 3: Step 4: e.g. 2D SAW (q=1) W 0 = 1 W 1 = 1x4 W 2 = 1x4x3 W 3 = 1x4x3x3 W 4 = 1x4x3x3x2 Each configuration carries its own weight Rosenbluth bias: the selection probability p n = 1/n free (each nearest-neighbor free sites is chosen at equal probability) W N = W N 1 w N = N n=0 w n = Wn N n=0 n free : # of free nearest-neighbor sites occupied by monomers nearest neighbor free sites 1 p n = N n=0 n free Polymer simulations with PERM I p. 8

Estimate the partition sum directly at the step n Z n Ẑ n = 1 M n M n α=1 W n (α): total weight for the α th configuration at the step n M n : total number of configurations W n (α) Polymer simulations with PERM I p. 9

Estimate the partition sum directly at the step n Z n Ẑ n = 1 M n M n α=1 W n (α): total weight for the α th configuration at the step n M n : total number of configurations W n (α) The estimate for any physical observable A: W n = A n = n i=1 w i, w i = Mn α=1 A(α)W n(α) Mn α=1 W n(α) n i=1 q m n /p n (ISAW) Polymer simulations with PERM I p. 9

Population control: Two thresholds W + n and W n (overcome attrition n free = 0, reduce the fluctuation of weight W n ) In the original Rosenbluth-Rosenbluth method e.g. SAW "simple sampling" W N = N 0 n free If n free = 0 ( attrition ) the walk is killed If N 1 huge fluctuations of the full weight (The total weight is dominated by a single configuration) Polymer simulations with PERM I p. 10

Population control: Two thresholds W + n and W n (overcome attrition n free = 0, reduce the fluctuation of weight W n ) n n + W n > W n /k If W > W k Cloning! W > W x 2 If W n < Wn r >= 1/2 n n r < 1/2 Pruning! Step n Step n+1 r: random number W + n = C +Ẑn and W n = C Ẑn, C + /C O(10) Polymer simulations with PERM I p. 10

Population control: Two thresholds W + n and W n (overcome attrition n free = 0, reduce the fluctuation of weight W n ) If W 3 > W + 3 Cloning! Step 3 (2 copies) Polymer simulations with PERM I p. 10

Population control: Two thresholds W + n and W n (overcome attrition n free = 0, reduce the fluctuation of weight W n ) If W 3 < W 3 Pruning! ( r < 1/2 ) Step 3 ( r >= 1/2 ) Growing Polymer simulations with PERM I p. 10

Depth-first implementation: 1 tour n=0 W < W 10, r >= 1/2 10 W > 3 W 3 path 1 path 2 path 3 path 4 path 5 path 6 Last-in first-out stack W > 2 W + 6 6 Only a single configuration is stored during the run Configurations generated within a tour are correlated Different tours are uncorrelated + 3 W < W, r < 1/2 8 8 n=n (0<r<1, random number) Polymer simulations with PERM I p. 11

Reliability of DATA: Compare the distribution P(ln W) of logarithms of tour weights W with the weighted distribution WP(ln W) 12000 10000 8000 reliable! P(ln W) W P(ln W) 1400 1200 1000 800 unreliable! P(ln W) W P(ln W) 6000 600 4000 400 2000 200 0-12 -10-8 -6-4 -2 0 2 ln W 0-20 -15-10 -5 0 5 ln W Polymer simulations with PERM I p. 12

Self-avoiding walks in d = 3 In the thermodynamic limit, N Partition sum: Z N µ N N γ 1 Critical fugacity µ : µ = 0.213491(4) (exact enumerations) MacDonald et al. J. Phys. A33, 5973 (2000) µ = 0.2134910(3) (Monte Carlo simulations) Grassberger et al., J. Phys. A 30, 7039 (1997) Entropic exponent γ: γ = 1.1575(6) (Monte Carlo simulations) Caracciolo et al., Phys. Rev. E 57, R1215 (1998) ln Z N - (γ-1) ln N + N ln a 0.2 0.19 0.18 0.17 0.16 a=µ +0.00000008 a=µ =0.21349094 a=µ - 0.00000008 0.15 10 100 1000 10000 N Polymer simulations with PERM I p. 13

Self-avoiding walks in d = 3 In the thermodynamic limit, N Partition sum: Z N µ N N γ 1 Mean square end-to-end distance: R 2 N = ( N j=1 a j) 2 N 2ν ν = 0.58765(20) (Monte Carlo simulations) Hsu & Grassberger J. Chem. Phys. 120, 2034 (2004) Macromolecules 37, 4658 (2004) ln Z N - (γ-1) ln N + N ln a R N 2 / N 2ν 0.2 0.19 0.18 0.17 0.16 a=µ +0.00000008 a=µ =0.21349094 a=µ - 0.00000008 0.15 10 100 1000 10000 1.25 1.2 1.15 1.1 1.05 ν=0.588-0.001 1 ν=0.588 ν=0.588+0.001 0.95 10 100 1000 10000 N N Polymer simulations with PERM I p. 13

Θ-polymers Model: Interacting self-avoiding walk (ISAW) Partition sum: Z N (q) = q m, q = e βǫ walks Τ > Θ Τ < Θ repulsion, entropy R N ~ N ν, ν > 1/2 (good solvent) attraction 1/d R N ~ N (poor solvent) non bonded nearest neighbor pair Coil-globule transition at Θ-point ν = 1/2, Flory exponent Polymer simulations with PERM I p. 14

Θ-polymers Model: Interacting self-avoiding walk (ISAW) Rescaled mean square end-to-end distance R 2 N /N ) R 2 N (1 /N = const 37 363 ln N Theoretical prediction (field theory) R 2 N / N 3 2 q = 1.300 q = 1.305 q = 1.3087 q = 1.310 q = 1.315 R 2 N / N 2 1.8 1.6 q = 1.300 q = 1.305 q = 1.3087 q = 1.310 q = 1.315 1.4 1 10 100 1000 10000 100000 N 1.2 0 0.2 0.4 0.6 0.8 1 1 / ln N Polymer simulations with PERM I p. 14

Stretching collapsed polymers under poor solvent conditions Model: Biased interacting self-avoiding walk (BISAW) F F F F Partition sum: Z N (q, b) = walks F = F ˆx: stretching force non bonded nearest neighbor pair q m b x, (q = e βǫ, b = e βaf, a = 1) x: end-to-to end distance in the stretching direction m: # of non-bonded nearest-neighbor (NN) pairs Polymer simulations with PERM I p. 15

Algorithm: PERM Poor solvent condition: choosing q = 1.5, (q > q Θ, q Θ = exp( β/k B T Θ ) 1.3087(3)) Biased samplings: each step of a walk is guided to the stretching direction with higher probability, i.e., p +ˆx : p ˆx : p ±ŷor ±ẑ = b : 1/b : 1 The corresponding weight factor at the n th step is w in = qm n b x i m n : # of non-bonded NN pairs of the (n + 1) th monomer x i : displacement (( r n+1 r n ) ˆx), x i = 0, 1, or 1 Two thresholds: W + n = 3Ẑ n and W n = Ẑ n /3 p i Polymer simulations with PERM I p. 16

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

Average displacement x Transition point b c = exp(βaf c ) (b < b c ) collapsed phase stretched phase (b > b c ) 1.60 < b c < 1.65 finite-size effects? <x> <x> 1200 1000 800 600 400 200 0 stretched phase q=1.5 b 1.70 1.68 1.65 1.60 1.55 1.45 1.40 1.10 1.00-200 0 2000 4000 6000 8000 N collapsed phase Polymer simulations with PERM I p. 17

First-order phase transition Histogram of x: P q,b (m, x) = walks qm b x δ m,m δ x,x Reweighting histograms: P q,b (m, x) = P q,b(m, x)(q /q) m (b /b) x collapsed phase stretched phase P(x) P(x) 6 5 4 3 N=500 N=1000 q=1.5 b c (N) 1.9 1.8 1.7 1.6 1.5 q=1.5 2 1 0 N=1500 N=2500 N=2000 0 0.05 0.1 0.15 0.2 0.25 x/n 1.4 1.3 1.2 0 0.04 0.08 0.12 0.16 N -0.33 Polymer simulations with PERM I p. 18

Polymers in confining geometries A slit of width D: D d = 2 d = 1 Two parallel hard walls separated by a distance D: D d = 3 d = 2 A tube of diameter D: D d = 3 d = 1 Polymer simulations with PERM I p. 19

K-step Markovian anticipation The (k+1) th step of walk is biased by the history of the previous k steps A walk on a d-dimensional hypercubic lattice All possible moving directions at each step i: s i = 0,..., 2d 1 d = 2 1 d = 3 2 1 A sequence of (k + 1) steps: 2 0 3 0 (all possible configurations) 3 4 5 S = (s k,..., s 1, s 0 ) = (s, s 0 ) s: configurations of the previous k steps s 0 : configurations of the k + 1 th step Polymer simulations with PERM I p. 20

The bias in k-step Markovian anticipation for the next step H m (s, s 0 )/H 0 (s, s 0 ) P(s 0 s) = 2d 1 s 0 =0 H m(s, s 0 )/H 0(s, s 0 ) H m (s, s 0 ): sum of all contributions to Ẑ n+m of configurations that had the same sequence S = (s, s 0 ) during the steps n k, n k + 1,..., and n H m (s, s 0 )/H 0 (s, s): measuring how successful configurations ending with S were in contributing to the partition sum m step later Accumulating histograms at step n and at step n + m (e.g. n > 300, m = 100) Polymer simulations with PERM I p. 21

The bias in k-step Markovian anticipation for the next step H m (s, s 0 )/H 0 (s, s 0 ) P(s 0 s) = 2d 1 s 0 =0 H m(s, s 0 )/H 0(s, s 0 ) k = 8 S = s + s x 4 0 8 1 s 0 = 0, 1, 2, 3 2 0 3 Two-dimensional self-avoiding walks on a cylinder Frauenkron, Causo, & Grassberger, Phys. Rev. E 59, R16, (1999) 2 3 4 s = 1 + 0 x 4 + 1 x 4 + 0 x 4 + 3 x 4 5 6 7 + 0 x 4 + 1 x 4 + 1 x 4 Polymer simulations with PERM I p. 21

Polymers confined in a tube The confinement/escape problem of polymer chains confined in a finite cylindrical tube Polymer translocation through pores in a membrane DNA confined in artificial nanochannels Hsu, Binder, Klushin, & Skvortsov Phys. Rev. E 76, 021108 (2007); 78, 041803 (2008) Macromolecules 41, 5890 (2008) Aksimentiev et al, Biophysical Jouranl 88, 3745 (2005) Polymer simulations with PERM I p. 22

Fully confined polymer chains Polymer chains of size N in an imprisoned state Blob picture: n b "blobs" r b D g monomers Total number of monomers: N = gn b End-to-end distance: R imp = n b (2r b ) = n b D tube within a blob, D = ag ν = 2r b, ν = 0.588 (3DSAW) R imp /a = N(D/a) 1 1/ν Free energy: F imp = n b [k B T] = N(D/a) 1/ν Polymer simulations with PERM I p. 23

Simulations Model: Self-avoiding random walks on a simple cubic lattice z D x y L Monomers are forbidden to sit on {1 x L, y 2 +z 2 = D 2 /4} and {x = 0, y 2 +z 2 = D 2 /4} D Algorithm: PERM with k-step Markovian anticipation weak confinement regime strong confinement regime 1 R F D 1 D R F R F N ν : Flory radius, ν 0.588 Polymer simulations with PERM I p. 24

R imp and F imp In the strong confinement regime: n b = N(D/a) 1/ν : # of blobs, N max = 44000 End-to-end distance: R imp = A imp Dn b, A imp = 0.92 ±0.03 Rimp n b D 100 10 D = 17 D = 33 D = 49 D = 65 D = 97 1.2 1.1 1 0.9 0.8 3DSAW 0 8 16 24 32 40 slope = ν -1 A 1 imp A imp 0.01 0.1 1 10 100 1000 n b = N(D/a) -1/ν Polymer simulations with PERM I p. 25

R imp and F imp In the strong confinement regime: n b = N(D/a) 1/ν : # of blobs, N max = 44000 End-to-end distance: R imp = A imp Dn b, A imp = 0.92 ±0.03 Free energy: F imp = B imp n b, B imp = 5.33 ± 0.08 F n imp b 1000 100 D = 17 D = 33 D = 49 D = 65 D = 97 6 5.8 5.6 5.4 5.2 5 3DSAW 0 8 16 24 32 40 10 slope = -1 B imp 0.01 0.1 1 10 100 1000 n b = N(D/a) -1/ν Polymer simulations with PERM I p. 25

Escape transition Polymer chains of N monomers with one end grafted to the inner wall of a finite cylindrical nanotube L D < D * N L L < L* D N D N imprisoned state L D N > N * escaped states First-Order Phase Transition! Polymer simulations with PERM I p. 26

Theoretical predictions Landau theory approach Partition sum: Z = exp( F) = ds exp( Φ(s)) F : free energy, Φ(s): Landau free energy function Φ(s) N L/N > (L/N) tr L/N = (L/N) tr L/N < (L/N) tr s: order parameter R/N imp, imprisoned s = L/N imp, escaped imprisoned escaped s Polymer simulations with PERM I p. 27

End-to-end distance R Algorithm: PERM with k-step Markovian anticipation 1.2 D = 21 trainsition point 1 1 Poor samplings of configurations in the escaped state! New strategy: R / L 0.8 L = 200 0.6 L = 400 L = 800 L = 1600 0.4 5.5 6 6.5 7 7.5 8 8.5 9 9.5 N / L D L F D L Polymer simulations with PERM I p. 28

Biased & unbiased SAWs Partition sum: Z b (N, L, D) = walks b x b = (= 1 M b Wb (N, L, D)) 1, 0 < x L, y 2 + z 2 D 2 /4 1, otherwise D L F b = exp(βaf): stretching factor, β = 1/k B T, β = a = 1 F : stretching force, x = (x N+1 x 1 ) F Each BSAW of N steps contributes a weight W b (N, L, D)/b x N+1 x 1 W(N, L, D) = W b (N, L, D)/b L, imprisoned, escaped Polymer simulations with PERM I p. 29

For any observable O: k config C bk O(C bk )W (k) (N, L, D) O = k config C bk W (K) (N, L, D) Partition sum: Z(N, L, D) = 1 M W (k) (N, L, D) = k config C bk W (k) (N, L, D) W bk (N, L, D)/b x N+1 x 1 k W bk (N, L, D)/b L k, x N L, x N > L b k = exp(βaf k ): stretching factor D L F Polymer simulations with PERM I p. 30

End-to-end distance R 1.2 D = 21 trainsition point 1.2 D = 21 1 1 1 R / L 0.8 R / L 0.8 trainsition point L = 200 0.6 L = 400 L = 800 L = 1600 0.4 5.5 6 6.5 7 7.5 8 8.5 9 9.5 L = 200 0.6 L = 400 L = 800 L = 1600 0.4 5.5 6 6.5 7 7.5 8 8.5 N / L N / L old new Polymer simulations with PERM I p. 31

Performance of algorithms P(N, L, D, s) near the transition point imprisoned escaped Partition sum (in the Landau theory approach): Z(N, L, D) = s H(N, L, D, s) with H(N, L, D, s) = 1 M k configs. C bk W k (N, L, D, s )δ s,s the distribution of the order parameter s P(N, L, D, s) H(N, L, D, s) and s P(N, L, D, s) = 1 Polymer simulations with PERM I p. 32

Performance of algorithms P(N, L, D, s) near the transition point imprisoned escaped -6 L = 200-6 L = 400 ln P(N,L,D,s) -12-18 ln P(N,L,D,s) -12-18 -24-30 D = 21 old new 0 0.06 0.12 0.18 0.24 0.3-24 -30 D = 21 old new 0 0.06 0.12 0.18 0.24 0.3 s s -6 L = 800-6 L = 1600 ln P(N,L,D,s) -12-18 ln P(N,L,D,s) -12-18 -24-30 D = 21 old new 0 0.06 0.12 0.18 0.24 0.3-24 -30 D = 21 old new 0 0.06 0.12 0.18 0.24 0.3 s s Polymer simulations with PERM I p. 32

Free energy F(N, L, D) 320 240 F(N,L,D) 160 80 0 Scaling: imprisoned states escaped states F(N, L, D) = L = 800 D = 21 D = 25 D = 29 L = 1600 0 20 40 60 80 100 ND -1/ν F imp = 5.33(8)ND 1/ν, F esc = 4.23(6)L/D, Transition point: F imp = F esc ( ) L N tr 1.26(4)D1 1/ν F esc 1000 800 600 400 200 0 L = 1600 L = 800 L = 400 L = 200 4.23L/D 0 50 100 150 200 L/D imprisonedstate escaped state Polymer simulations with PERM I p. 33

Φ(N, L = 1600, D = 17, s) Landau free energy: Φ(N, L, D, s) = ln Z 1 (N): Partition sum of a grafted random coil ( P(N,L,D,s) Z 1 (N) ) N/L = 5.5 Φ(N,L,D,s)/N Φ(N,L,D,s) N 0.049 0.043 0.037 imprisoned escaped 0.1 0.2 0.3 0.4 s MC data Φ imp (s) Φ esc (s) N/L = 5.7 N/L = 5.9 Polymer simulations with PERM I p. 34

Two equivalent problems Dragging polymer chains into a tube D F x ( F ) x "=" L Polymer chains escape from a tube D L Polymer simulations with PERM I p. 35

Metastable regions For x > x : x = (L/N), x = (L/N) tr, n b = N(D/a) 1/ν 1.2 Φ(s) N 0.052 0.048 0.044 Fimp N U/N flower x >x* Nimp N 1 0.8 0.6 0.4 0.2 0 flower states prediction D = 17 D = 21 D = 25 D = 29 0 0.5 1 1.5 2 x / x* imprisoned states 0.04 imprisoned sinter 0 0.1 0.2 0.3 0.4 s Imprisoned states (stable), flower states (metastable) Polymer simulations with PERM I p. 36

Metastable regions For x > x : x = (L/N), x = (L/N) tr, n b = N(D/a) 1/ν Imprisoned states (stable), flower states (metastable) Barrier height U & spinodal points x sp : U n b x x, independent of N and D = U max = 0.38n b k B T U nb 0.4 0.3 0.2 0.1 Φ(N,x,D,s)/N + 0.08 0.06 0.04 0.02 imprioned states x = x x = x* x = x flower states (1) sp (2) sp 0 0.7 0.8 0.9 1 1.1 1.2 1.3 x (1) sp/x* x (2) sp/x* x/x* 0 0.1 0.2 s 0.3 0.4 0.5 Polymer simulations with PERM I p. 36

Lifetime of a metastable state Lifetime: τ ms = τ 0 exp(u/k B T), U = 0.38n b k B T τ 0 : characteristic relaxation time, U: barrier height D F x ( F ) Polymer simulations with PERM I p. 37

Lifetime of a metastable state Lifetime: τ ms = τ 0 exp(u/k B T), U = 0.38n b k B T τ 0 : characteristic relaxation time, U: barrier height D F x ( F ) Contour length L = 16µm, persistence length a = 50nm, tube diameter D = 150nm, characteristic relaxation time τ 0 1 sec ( Statics and Dynamics of Single DNA Molecules Confined in Nanochannels", Reisner et al., Phys. Rev. Lett. 94, 196101 (2005).) Polymer simulations with PERM I p. 37

Lifetime of a metastable state Lifetime: τ ms = τ 0 exp(u/k B T), U = 0.38n b k B T τ 0 : characteristic relaxation time, U: barrier height D F x ( F ) Contour length L = 16µm, persistence length a = 50nm, tube diameter D = 150nm, characteristic relaxation time τ 0 1 sec ( Statics and Dynamics of Single DNA Molecules Confined in Nanochannels", Reisner et al., Phys. Rev. Lett. 94, 196101 (2005).) n b = (L/a)(D/a) 1/ν 50, τ ms 10 8 sec 6 years Polymer simulations with PERM I p. 37

Lifetime of a metastable state Lifetime: τ ms = τ 0 exp(u/k B T), U = 0.38n b k B T τ 0 : characteristic relaxation time, U: barrier height D F x ( F ) Contour length L = 16µm, persistence length a = 50nm, tube diameter D = 150nm, characteristic relaxation time τ 0 1 sec ( Statics and Dynamics of Single DNA Molecules Confined in Nanochannels", Reisner et al., Phys. Rev. Lett. 94, 196101 (2005).) n b = (L/a)(D/a) 1/ν 50, τ ms 10 8 sec 6 years D = 300nm n b = 15, τ ms 5 mins. Polymer simulations with PERM I p. 37

Summary Polymer simulations with PERM Linear polymer chains in dilute solution under various solvent conditions Conformational change of stretched collapsed linear polymer chains under a poor solvent condition Single polymer chains fully/partially confined in a tube... For low energy dense systems: New PERM, Hsu, Mehra, Nadler & Grassberger, J. Chem. Phys. 118, 444 (2003); Phys. Rev. E 68, 021113 (2003). repulsion, entropy Τ > Θ (good solvent) attraction Τ < Θ (poor solvent) Multicanonical PERM, Bachmann & Janke, Phys. Rev. Lett. 91, 208105 (2003) Flat PERM, Prellberg & Krawczyk, Phys. Rev. Lett. 92, 120602 (2004) F D L F Polymer simulations with PERM I p. 38