arXiv subjects

Robert M. Ziff

Publications and source records attributed to Robert M. Ziff.

At least 73 records · Page 4Linked to original sources

arXiv2010

On the critical behavior of the Susceptible-Infected-Recovered (SIR) model on a square lattice

By means of numerical simulations and epidemic analysis, the transition point of the stochastic, asynchronous Susceptible-Infected-Recovered (SIR) model on a square lattice is found to be c_0=0.1765005(10), where c is the probability a chosen infected site spontaneously recovers rather than tries to infect one neighbor. This point corresponds to an infection/recovery rate of lambda_c = (1-c_0)/c_0 = 4.66571(3) and a net transmissibility of (1-c_0)/(1 + 3 c_0) = 0.538410(2), which falls between the rigorous bounds of the site and bond thresholds. The critical behavior of the model is consistent with the 2-d percolation universality class, but local growth probabilities differ from those of dynamic percolation cluster growth, as is demonstrated explicitly.

cond-mat.dis-nn↗

arXiv2010

Scaling behavior of explosive percolation on the square lattice

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold with unrestricted bond placement (allowing loops) is found precisely using several different criteria based upon both moments and wrapping probabilities, yielding p_c = 0.526565 +/- 0.000005, consistent with the recent result of Radicchi and Fortunato. The correlation-length exponent nu is found to be close to 1. The qualitative difference from regular percolation is shown dramatically in the behavior of the percolation probability P_(infinity) (size of largest cluster), the susceptibility, and of the second moment of finite clusters, where discontinuities appears at the threshold. The critical cluster-size distribution does not follow a consistent power-law for the range of system sizes we study L </- 8192) but may approach a power-law with tau > 2 for larger L.

cond-mat.dis-nn↗

arXiv2010

Computation of nucleation of a non-equilibrium first-order phase transition using a rare-event algorithm

We introduce a new Forward-Flux Sampling in Time (FFST) algorithm to efficiently measure transition times in rare-event processes in non-equilibrium systems, and apply it to study the first-order (discontinuous) kinetic transition in the Ziff-Gulari-Barshad model of catalytic surface reaction. The average time for the transition to take place, as well as both the spinodal and transition points, are clearly found by this method.

cond-mat.stat-mech↗

arXiv2010

The Barrier Method: A Technique for Calculating Very Long Transition Times

In many dynamical systems there is a large separation of time scales between typical events and "rare" events which can be the cases of interest. Rare-event rates are quite difficult to compute numerically, but they are of considerable practical importance in many fields: for example transition times in chemical physics and extinction times in epidemiology can be very long, but are quite important. We present a very fast numerical technique that can be used to find long transition times (very small rates) in low-dimensional systems, even if they lack detailed balance. We illustrate the method for a bistable non-equilibrium system introduced by Maier and Stein and a two-dimensional (in parameter space) epidemiology model.

cond-mat.stat-mech↗

arXiv2010

Critical surfaces for general inhomogeneous bond percolation problems

We present a method of general applicability for finding exact or accurate approximations to bond percolation thresholds for a wide class of lattices. To every lattice we sytematically associate a polynomial, the root of which in $[0,1]$ is the conjectured critical point. The method makes the correct prediction for every exactly solved problem, and comparison with numerical results shows that it is very close, but not exact, for many others. We focus primarily on the Archimedean lattices, in which all vertices are equivalent, but this restriction is not crucial. Some results we find are kagome: $p_c=0.524430...$, $(3,12^2): p_c=0.740423...$, $(3^3,4^2): p_c=0.419615...$, $(3,4,6,4):p_c=0.524821...$, $(4,8^2):p_c=0.676835...$, $(3^2,4,3,4)$: $p_c=0.414120...$ . The results are generally within $10^{-5}$ of numerical estimates. For the inhomogeneous checkerboard and bowtie lattices, errors in the formulas (if they are not exact) are less than $10^{-6}$.

cond-mat.stat-mech↗

arXiv2009

Fractal dimensions of the Q-state Potts model for the complete and external hulls

Fortuin-Kastelyn clusters in the critical $Q$-state Potts model are conformally invariant fractals. We obtain simulation results for the fractal dimension of the complete and external (accessible) hulls for Q=1, 2, 3, and 4, on clusters that wrap around a cylindrical system. We find excellent agreement between these results and theoretical predictions. We also obtain the probability distributions of the hull lengths and maximal heights of the clusters in this geometry and provide a conjecture for their form.

cond-mat.stat-mech↗

arXiv2009

Percolation thresholds on 2D Voronoi networks and Delaunay triangulations

The site percolation threshold for the random Voronoi network is determined numerically for the first time, with the result p_c = 0.71410 +/- 0.00002, using Monte-Carlo simulation on periodic systems of up to 40000 sites. The result is very close to the recent theoretical estimate p_c = 0.7151 of Neher, Mecke, and Wagner. For the bond threshold on the Voronoi network, we find p_c = 0.666931 +/- 0.000005, implying that for its dual, the Delaunay triangulation, p_c = 0.333069 +/- 0.000005. These results rule out the conjecture by Hsu and Huang that the bond thresholds are 2/3 and 1/3 respectively, but support the conjecture of Wierman that for fully triangulated lattices other than the regular triangular lattice, the bond threshold is less than 2 sin pi/18 = 0.3473.

cond-mat.dis-nn↗

arXiv2009

The Harmonic Measure for critical Potts clusters

We present a technique, which we call "etching," which we use to study the harmonic measure of Fortuin-Kasteleyn clusters in the Q-state Potts model for Q=1-4. The harmonic measure is the probability distribution of random walkers diffusing onto the perimeter of a cluster. We use etching to study regions of clusters which are extremely unlikely to be hit by random walkers, having hitting probabilities down to 10^(-4600). We find good agreement between the theoretical predictions of Duplantier and our numerical results for the generalized dimension D(q), including regions of small and negative q.

cond-mat.stat-mech↗

arXiv2009

Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks

The growth of two-dimensional lattice bond percolation clusters through a cooperative Achlioptas-type of process, where the choice of which bond to occupy next depends upon the masses of the clusters it connects, is shown to go through an explosive, first-order kinetic phase transition with a sharp jump in the mass of the largest cluster as the number of bonds is increased. The critical behavior of this growth model is shown to be of a different universality class than standard percolation.

cond-mat.dis-nn↗

arXiv2009

Capture of particles undergoing discrete random walks

It is shown that particles undergoing discrete-time jumps in 3D, starting at a distance r0 from the center of an adsorbing sphere of radius R, are captured with probability (R - c sigma)/r0 for r0 much greater than R, where c is related to the Fourier transform of the scaled jump distribution and sigma is the distribution's root-mean square jump length. For particles starting on the surface of the sphere, the asymptotic survival probability is non-zero (in contrast to the case of Brownian diffusion) and has a universal behavior sigma/(R sqrt(6)) depending only upon sigma/R. These results have applications to computer simulations of reaction and aggregation.

cond-mat.dis-nn↗

arXiv2009

Percolation in Networks with Voids and Bottlenecks

A general method is proposed for predicting the asymptotic percolation threshold of networks with bottlenecks, in the limit that the sub-net mesh size goes to zero. The validity of this method is tested for bond percolation on filled checkerboard and "stack-of-triangle" lattices. Thresholds for the checkerboard lattices of different mesh sizes are estimated using the gradient percolation method, while for the triangular system they are found exactly using the triangle-triangle transformation. The values of the thresholds approach the asymptotic values of 0.64222 and 0.53993 respectively as the mesh is made finer, consistent with a direct determination based upon the predicted critical corner-connection probability.

cond-mat.stat-mech↗

arXiv2009

Universal condition for critical percolation thresholds of kagome-like lattices

Lattices that can be represented in a kagome-like form are shown to satisfy a universal percolation criticality condition, expressed as a relation between P_3, the probability that all three vertices in the triangle connect, and P_0, the probability that none connect. A linear approximation for P_3(P_0) is derived and appears to provide a rigorous upper bound for critical thresholds. A numerically determined relation for P_3(P_0) gives thresholds for the kagome, site-bond honeycomb, (3-12^2), and "stack-of-triangle" lattices that compare favorably with numerical results.

cond-mat.dis-nn↗

arXiv2008

Factorization of percolation density correlation functions for clusters touching the sides of a rectangle

We consider the density at a point z = x + i y of critical percolation clusters that touch the left [P_L(z)], right [P_R(z)], or both [P_{LR}(z)] sides of a rectangular system, with open boundary conditions on the top and bottom. The ratio C(z) = P_{LR}(z) / sqrt[P_L(z) P_R(z) Pi_h], where Pi_h is the probability of horizontal crossing given by Cardy, is a universal function of z and goes to a constant value C_0 = 2^(7/2) 3^(-3/4) pi^(5/2) Gamma(1/3)^(-9/2) = 1.0299268... far from the ends. We observe numerically that C(z) depends upon x but not y for wired b.c., and this result leads to an explicit expression for C(z) via conformal field theory. For the semi-infinite strip we also derive explict expressions for P_L(z), P_R(z), and P_{LR}(z), for both wired and open b.c. Our results enable calculation of the finite-size corrections to the factorization near an isolated anchor point, for the case of clusters anchored at two boundary points. Finally, we present numerical results for a rectangle with periodic b.c. in the horizontal direction, and find that C(z) approaches a constant value C_1 = 1.022.

cond-mat.stat-mech↗

arXiv2008

Universal Record Statistics of Random Walks and Lévy Flights

It is shown that statistics of records for time series generated by random walks are independent of the details of the jump distribution, as long as the latter is continuous and symmetric. In N steps, the mean of the record distribution grows as the sqrt(4N/pi) while the standard deviation grows as sqrt((2-4/pi) N), so the distribution is non-self-averaging. The mean shortest and longest duration records grow as sqrt(N/pi) and 0.626508... N, respectively. The case of a discrete random walker is also studied, and similar asymptotic behavior is found.

cond-mat.stat-mech↗

arXiv2008

Harmonic Measure for Percolation and Ising Clusters Including Rare Events

We obtain the harmonic measure of the hulls of critical percolation clusters and Ising-model Fortuin-Kastelyn clusters using a biased random-walk sampling technique which allows us to measure probabilities as small as 10^{-300}. We find the multifractal D(q) spectrum including regions of small and negative q. Our results for external hulls agree with Duplantier's theoretical predictions for D(q) and his exponent -23/24 for the harmonic measure probability distribution. For the complete hull, we find the probability decays with an exponent of -1 for both systems.

cond-mat.stat-mech↗

arXiv2008

Critical surfaces for general bond percolation problems

We present a general method for predicting bond percolation thresholds and critical surfaces for a broad class of two-dimensional periodic lattices, reproducing many known exact results and providing excellent approximations for several unsolved lattices. For the checkerboard and inhomogeneous bow-tie lattices, the method yields predictions that agree with numerical measurements to more than six figures, and are possibly exact.

cond-mat.dis-nn↗

arXiv2007

Exact factorization of correlation functions in 2-D critical percolation

By use of conformal field theory, we discover several exact factorizations of higher-order density correlation functions in critical two-dimensional percolation. Our formulas are valid in the upper half-plane, or any conformally equivalent region. We find excellent agreement of our results with high-precision computer simulations. There are indications that our formulas hold more generally.

math-ph↗

arXiv2007

Percolation Crossing Formulas and Conformal Field Theory

Using conformal field theory, we derive several new crossing formulas at the two-dimensional percolation point. High-precision simulation confirms these results. Integrating them gives a unified derivation of Cardy's formula for the horizontal crossing probability $Π_h(r)$, Watts' formula for the horizontal-vertical crossing probability $Π_{hv}(r)$, and Cardy's formula for the expected number of clusters crossing horizontally $\mathcal{N}_h(r)$. The main step in our approach implies the identification of the derivative of one primary operator with another. We present operator identities that support this idea and suggest the presence of additional symmetry in $c=0$ conformal field theories.

cond-mat.stat-mech↗