-
Local loop opening in untangled ring polymer melts: A detailed "Feynman test" of models for the large scale structure
Authors:
Raoul D. Schram,
Angelo Rosa,
Ralf Everaers
Abstract:
The conformational statistics of ring polymers in melts or dense solutions is strongly affected by their quenched microscopic topological state. The effect is particularly strong for untangled (i.e. non-concatenated and unknotted) rings, which are known to crumple and segregate. Here we study these systems using a computationally efficient multi-scale approach, where we combine massive simulations…
▽ More
The conformational statistics of ring polymers in melts or dense solutions is strongly affected by their quenched microscopic topological state. The effect is particularly strong for untangled (i.e. non-concatenated and unknotted) rings, which are known to crumple and segregate. Here we study these systems using a computationally efficient multi-scale approach, where we combine massive simulations on the fiber level with the explicit construction of untangled ring melt configurations based on theoretical ideas for their large scale structure. We find (i) that topological constraints may be neglected on scales below the standard entanglement length, $L_e$, (ii) that rings with a size $1 \le L_r/L_e \le 30$ exhibit nearly ideal lattice tree behavior characterized by primitive paths which are randomly branched on the entanglement scale, and (iii) that larger rings are compact with gyration radii $\langle R_g^2(L_r) \rangle \propto L_r^{2/3}$. The detailed comparison between equilibrated and constructed ensembles allows us to perform a `Feynman test' of our understanding of untangled rings: can we convert ideas for the large-scale ring structure into algorithms for constructing (nearly) equilibrated ring melt samples? We show that most structural observables are quantitatively reproduced by two different construction schemes: hierarchical crumpling and ring melts derived from the analogy to interacting branched polymers. However, the latter fail the `Feynman test' with respect to the magnetic radius, $R_m$, which we have defined based on an analogy to magnetostatics. While $R_m$ is expected to vanish for double-folded structures, the observed values of $\langle R_m^2(L_r) \rangle \propto \langle R_g^2(L_r) \rangle$ provide a simple and computationally convenient measure of the presence of a non-negligible amount of local loop opening in crumpled rings.
△ Less
Submitted 15 February, 2019; v1 submitted 13 February, 2019;
originally announced February 2019.
-
Exact enumeration of self-avoiding walks on BCC and FCC lattices
Authors:
Raoul D. Schram,
Gerard T. Barkema,
Rob H. Bisseling,
Nathan Clisby
Abstract:
Self-avoiding walks on the body-centered-cubic (BCC) and face-centered-cubic (FCC) lattices are enumerated up to lengths 28 and 24, respectively, using the length-doubling method. Analysis of the enumeration results yields values for the exponents $γ$ and $ν$ which are in agreement with, but less accurate than those obtained earlier from enumeration results on the simple cubic lattice. The non-uni…
▽ More
Self-avoiding walks on the body-centered-cubic (BCC) and face-centered-cubic (FCC) lattices are enumerated up to lengths 28 and 24, respectively, using the length-doubling method. Analysis of the enumeration results yields values for the exponents $γ$ and $ν$ which are in agreement with, but less accurate than those obtained earlier from enumeration results on the simple cubic lattice. The non-universal growth constant and amplitudes are accurately determined, yielding for the BCC lattice $μ=6.530520(20)$, $A=1.1785(40)$, and $D=1.0864(50)$, and for the FCC lattice $μ=10.037075(20)$, $A=1.1736(24)$, and $D=1.0460(50)$.
△ Less
Submitted 27 March, 2017;
originally announced March 2017.
-
Universality of the triplet contact process with diffusion
Authors:
Raoul D. Schram,
Gerard T. Barkema
Abstract:
The one-dimensional triplet contact process with diffusion (TCPD) model has been studied using fast multispin GPU Monte Carlo simulations. In particular, the particle density ρand the density of pairs of neighboring particles ρ_p have been monitored as a function of time. Mean field predictions for the time evolution of these observables in the critical point are ρ\sim t^{-δ} and ρ_p\sim t^{-δ_p}…
▽ More
The one-dimensional triplet contact process with diffusion (TCPD) model has been studied using fast multispin GPU Monte Carlo simulations. In particular, the particle density ρand the density of pairs of neighboring particles ρ_p have been monitored as a function of time. Mean field predictions for the time evolution of these observables in the critical point are ρ\sim t^{-δ} and ρ_p\sim t^{-δ_p} with δ=1/3 and δ_p=2/3. We observe that in the vicinity of the critical point of the model, the ratio ρ_p/ρtends to a constant, which shows that the one-dimensional TCPD model is not described by mean field behavior. Furthermore, our long simulations allow us to conclude that the mean field prediction of the exponent $δ$ is almost certainly not correct either. Since the crossover to the critical regime is extremely slow for the TCPD model, we are unable to pinpoint a precise value for δ, though we find as an upper bound δ< 0.32.
△ Less
Submitted 5 March, 2013;
originally announced March 2013.
-
Reaction-diffusion model Monte Carlo simulations on the GPU
Authors:
R. D. Schram
Abstract:
We created an efficient algorithm suitable for graphics processing units (GPUs) to perform Monte Carlo simulations of a subset of reaction-diffusion models. The algorithm uses techniques that are specific to GPU programming, and combines these with the multispin technique known from CPU programming to create one of the fastest algorithms for reaction-diffusion models. As an example, the algorithm…
▽ More
We created an efficient algorithm suitable for graphics processing units (GPUs) to perform Monte Carlo simulations of a subset of reaction-diffusion models. The algorithm uses techniques that are specific to GPU programming, and combines these with the multispin technique known from CPU programming to create one of the fastest algorithms for reaction-diffusion models. As an example, the algorithm is applied to the pair contact process with diffusion (PCPD). Compared to a simple algorithm on the CPU, our GPU algorithm is approximately 4000 times faster. If we compare the performance of the GPU algorithm, between the GPU and CPU, we find a speed-up of about 130x.
△ Less
Submitted 25 January, 2013;
originally announced January 2013.
-
SAWdoubler: a program for counting self-avoiding walks
Authors:
Raoul D. Schram,
Gerard T. Barkema,
Rob H. Bisseling
Abstract:
This article presents SAWdoubler, a package for counting the total number Z(N) of self-avoiding walks (SAWs) on a regular lattice by the length-doubling method, of which the basic concept has been published previously by us. We discuss an algorithm for the creation of all SAWs of length N, efficient storage of these SAWs in a tree data structure, and an algorithm for the computation of correction…
▽ More
This article presents SAWdoubler, a package for counting the total number Z(N) of self-avoiding walks (SAWs) on a regular lattice by the length-doubling method, of which the basic concept has been published previously by us. We discuss an algorithm for the creation of all SAWs of length N, efficient storage of these SAWs in a tree data structure, and an algorithm for the computation of correction terms to the count Z(2N) for SAWs of double length, removing all combinations of two intersecting single-length SAWs.
We present an efficient numbering of the lattice sites that enables exploitation of symmetry and leads to a smaller tree data structure; this numbering is by increasing Euclidean distance from the origin of the lattice. Furthermore, we show how the computation can be parallelised by distributing the iterations of the main loop of the algorithm over the cores of a multicore architecture. Experimental results on the 3D cubic lattice demonstrate that Z(28) can be computed on a dual-core PC in only 1 hour and 40 minutes, with a speedup of 1.56 compared to the single-core computation and with a gain by using symmetry of a factor of 26. We present results for memory use and show how the computation is made to fit in 4 Gbyte RAM. It is easy to extend the SAWdoubler software to other lattices; it is publicly available under the GNU LGPL license.
△ Less
Submitted 23 August, 2012;
originally announced August 2012.
-
Critical exponents of the pair contact process with diffusion
Authors:
R. D. Schram,
G. T. Barkema
Abstract:
We study the pair contact process with diffusion (PCPD) using Monte Carlo simulations, and concentrate on the decay of the particle density $ρ$ with time, near its critical point, which is assumed to follow $ρ(t) \approx ct^{-δ} +c_2t^{-δ_2}+...$. This model is known for its slow convergence to the asymptotic critical behavior; we therefore pay particular attention to finite-time corrections. We f…
▽ More
We study the pair contact process with diffusion (PCPD) using Monte Carlo simulations, and concentrate on the decay of the particle density $ρ$ with time, near its critical point, which is assumed to follow $ρ(t) \approx ct^{-δ} +c_2t^{-δ_2}+...$. This model is known for its slow convergence to the asymptotic critical behavior; we therefore pay particular attention to finite-time corrections. We find that at the critical point, the ratio of $ρ$ and the pair density $ρ_p$ converges to a constant, indicating that both densities decay with the same powerlaw. We show that under the assumption $δ_2 \approx 2 δ$, two of the critical exponents of the PCPD model are $δ= 0.165(10)$ and $β= 0.31(4)$, consistent with those of the directed percolation (DP) model.
△ Less
Submitted 22 February, 2012;
originally announced February 2012.
-
Exact enumeration of self-avoiding walks
Authors:
Raoul D. Schram,
Gerard T. Barkema,
Rob H. Bisseling
Abstract:
A prototypical problem on which techniques for exact enumeration are tested and compared is the enumeration of self-avoiding walks. Here, we show an advance in the methodology of enumeration, making the process thousands or millions of times faster. This allowed us to enumerate self-avoiding walks on the simple cubic lattice up to a length of 36 steps.
A prototypical problem on which techniques for exact enumeration are tested and compared is the enumeration of self-avoiding walks. Here, we show an advance in the methodology of enumeration, making the process thousands or millions of times faster. This allowed us to enumerate self-avoiding walks on the simple cubic lattice up to a length of 36 steps.
△ Less
Submitted 12 April, 2011;
originally announced April 2011.
