arXiv subjects

Robert M. Ziff

Publications and source records attributed to Robert M. Ziff.

At least 55 records · Page 3Linked to original sources

arXiv2015

Dimer Covering and Percolation Frustration

Covering a graph or a lattice with non-overlapping dimers is a problem that has received considerable interest in areas such as discrete mathematics, statistical physics, chemistry and materials science. Yet, the problem of percolation on dimer-covered lattices has received little attention. In particular, percolation on lattices that are fully covered by non-overlapping dimers has not evidently been considered. Here, we propose a novel procedure for generating random dimer coverings of a given lattice. We then compute the bond percolation threshold on random and ordered coverings of the square and the triangular lattice, on the remaining bonds connecting the dimers. We obtain $p_c=0.367713(2)$ and $p_c=0.235340(1)$ for random coverings of the square and the triangular lattice, respectively. We observe that the percolation frustration induced as a result of dimer covering is larger in the low-coordination-number square lattice. There is also no relationship between the existence of long-range order in a covering of the square lattice, and its percolation threshold. In particular, an ordered covering of the square lattice, denoted by shifted covering in this work, has an unusually low percolation threshold, and is topologically identical to the triangular lattice. This is in contrast to the other ordered dimer coverings considered in this work, which have higher percolation thresholds than the random covering. In the case of the triangular lattice, the percolation thresholds of the ordered and random coverings are very close, suggesting the lack of sensitivity of the percolation threshold to microscopic details of the covering in highly-coordinated networks.

cond-mat.stat-mech↗

arXiv2015

Percolation on Hypergraphs with Four-Edges

We study percolation on self-dual hypergraphs that contain hyperedges with four bounding vertices, or "four-edges", using three different generators, each containing bonds or sites with three distinct probabilities $p$, $r$, and $t$ connecting the four vertices. We find explicit values of these probabilities that satisfy the self-duality conditions discussed by Bollobás and Riordan. This demonstrates that explicit solutions of the self-duality conditions can be found using generators containing bonds and sites with independent probabilities. These solutions also provide new examples of lattices where exact percolation critical points are known. One of the generators exhibits three distinct criticality solutions ($p$, $r$, $t$). We carry out Monte-Carlo simulations of two of the generators on two different hypergraphs to confirm the critical values. For the case of the hypergraph and uniform generator studied by Wierman et al., we also determine the threshold $p = 0.441374\pm 0.000001$, which falls within the tight bounds that they derived. Furthermore, we consider a generator in which all or none of the vertices can connect, and find a soluble inhomogeneous percolation system that interpolates between site percolation on the union-jack lattice and bond percolation on the square lattice.

cond-mat.dis-nn↗

arXiv2015

Shapes for maximal coverage for two-dimensional random sequential adsorption

The random sequential adsorption of various particle shapes is studied in order to determine the influence of particle anisotropy on the saturated random packing. For all tested particles there is an optimal level of anisotropy which maximizes the saturated packing fraction. It is found that a concave shape derived from a dimer of disks gives a packing fraction of 0.5833, which is comparable to the maximum packing fraction of ellipsoids and spherocylinders and higher than any other studied shape. Discussion why this shape is so beneficial for random sequential adsorption is given.

cond-mat.mtrl-sci↗

arXiv2015

Short-range correlations in percolation at criticality

We derive the critical nearest-neighbor connectivity $g_n$ as $3/4$, $3(7-9p_c^{tri})/[4(5-4p_c^{tri})]$, and $3(2+7p_c^{tri})/[4(5-p_c^{tri})]$ for bond percolation on the square, honeycomb and triangular lattice respectively, where $p_c^{tri}=2\sin(π/18)$ is the percolation threshold for the triangular lattice; and confirm these values via Monte Carlo simulations. On the square lattice, we also numerically determine the critical next-nearest-neighbor connectivity as $g_{nn}=0.687\;500\;0(2)$, which confirms a conjecture by Mitra and Nienhuis in J. Stat. Mech. P10006 (2004), implying the exact value $g_{nn}=11/16$. We also determine the connectivity on a free surface as $g_n^{surf}=0.625\;000\;1(13)$ and conjecture that this value is exactly equal to $5/8$. In addition, we find that at criticality, the connectivities depend on the linear finite size L as $\sim L^{y_t-d}$, and the associated specific-heat-like quantities $C_n$ and $C_{nn}$ scale as $\sim L^{2y_t-d} \ln (L/L_0)$, where $d$ is the lattice dimensionality, $y_t=1/ν$ the thermal renormalization exponent, and $L_0$ a non-universal constant. We provide an explanation of this logarithmic factor in the theoretical framework reported recently by Vasseur et al. in J. Stat. Mech. L07001 (2012).

cond-mat.stat-mech↗

arXiv2014

Percolation crossing probabilities in hexagons: a numerical study

In a recent article, one of the authors used $c=0$ logarithmic conformal field theory to predict crossing-probability formulas for percolation clusters inside a hexagon with free boundary conditions. In this article, we verify these predictions with high-precision computer simulations. Our simulations generate percolation-cluster perimeters with hull walks on a triangular lattice inside a hexagon. Each sample comprises two hull walks, and the order in which these walks strike the bottom and upper left/right sides of the hexagon determines the crossing configuration of the percolation sample. We compare our numerical results with the predicted crossing probabilities, finding excellent agreement.

cond-mat.stat-mech↗

arXiv2013

The critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices

We give a conditional derivation of the inhomogeneous critical percolation manifold of the bow-tie lattice with five different probabilities, a problem that does not appear at first to fall into any known solvable class. Although our argument is mathematically rigorous only on a region of the manifold, we conjecture that the formula is correct over its entire domain, and we provide a non-rigorous argument for this that employs the negative probability regime of the triangular lattice critical surface. We discuss how the rigorous portion of our result substantially broadens the range of lattices in the solvable class to include certain inhomogeneous and asymmetric bow-tie lattices, and that, if it could be put on a firm foundation, the negative probability portion of our method would extend this class to many further systems, including F.Y. Wu's checkerboard formula for the square lattice. We conclude by showing that this latter problem can in fact be proved using a recent result of Grimmett and Manolescu for isoradial graphs, lending strong evidence in favour of our other conjectured results.

cond-mat.dis-nn↗

arXiv2012

Shortest-Path Fractal Dimension for Percolation in Two and Three Dimensions

We carry out a high-precision Monte Carlo study of the shortest-path fractal dimension $\dm$ for percolation in two and three dimensions, using the Leath-Alexandrowicz method which grows a cluster from an active seed site. A variety of quantities are sampled as a function of the chemical distance, including the number of activated sites, a measure of the radius, and the survival probability. By finite-size scaling, we determine $\dm = 1.130 77(2)$ and $1.375 6(6)$ in two and three dimensions, respectively. The result in 2D rules out the recently conjectured value $\dm=217/192$ [Phys. Rev. E 81, 020102(R) (2010)].

cond-mat.stat-mech↗

arXiv2012

Cluster pinch-point densities in polygons

In a statistical cluster or loop model such as percolation, or more generally the Potts models or O(n) models, a pinch point is a single bulk point where several distinct clusters or loops touch. In a polygon P harboring such a model in its interior and with 2N sides exhibiting free/fixed side-alternating boundary conditions, "boundary" clusters anchor to the fixed sides of P. At the critical point and in the continuum limit, the density (i.e., frequency of occurrence) of pinch-point events between s distinct boundary clusters at a bulk point w in P is proportional to _P. The w_i are the vertices of P, psi_1^c is a conformal field theory (CFT) corner one-leg operator, and Psi_s is a CFT bulk 2s-leg operator. In this article, we use the Coulomb gas formalism to construct explicit contour integral formulas for these correlation functions and thereby calculate the density of various pinch-point configurations at arbitrary points in the rectangle, in the hexagon, and for the case s=N, in the 2N-sided polygon at the system's critical point. Explicit formulas for these results are given in terms of algebraic functions or integrals of algebraic functions, particularly Lauricella functions. In critical percolation, the result for s=N=2 gives the density of red bonds between boundary clusters (in the continuum limit) inside a rectangle. We compare our results with high-precision simulations of critical percolation and Ising FK clusters in a rectangle of aspect ratio two and in a regular hexagon and find very good agreement.

math-ph↗

arXiv2012

Crossover from Isotropic to Directed Percolation

We generalize the directed percolation (DP) model by relaxing the strict directionality of DP such that propagation can occur in either direction but with anisotropic probabilities. We denote the probabilities as $p_{\downarrow}= p \cdot p_d$ and $p_{\uparrow}=p \cdot (1-p_d)$, with $p $ representing the average occupation probability and $p_d$ controlling the anisotropy. The Leath-Alexandrowicz method is used to grow a cluster from an active seed site. We call this model with two main growth directions {\em biased directed percolation} (BDP). Standard isotropic percolation (IP) and DP are the two limiting cases of the BDP model, corresponding to $p_d=1/2$ and $p_d=0,1$ respectively. In this work, besides IP and DP, we also consider the $1/2<p_d<1$ region. Extensive Monte Carlo simulations are carried out on the square and the simple-cubic lattices, and the numerical data are analyzed by finite-size scaling. We locate the percolation thresholds of the BDP model for $p_d=0.6$ and 0.8, and determine various critical exponents. These exponents are found to be consistent with those for standard DP. We also determine the renormalization exponent associated with the asymmetric perturbation due to $p_d -1/2 \neq 0$ near IP, and confirm that such an asymmetric scaling field is relevant at IP.

cond-mat.stat-mech↗

arXiv2012

Crossing on hyperbolic lattices

We divide the circular boundary of a hyperbolic lattice into four equal intervals, and study the probability of a percolation crossing between an opposite pair, as a function of the bond occupation probability p. We consider the {7,3} (heptagonal), enhanced or extended binary tree (EBT), the EBT-dual, and {5,5} (pentagonal) lattices. We find that the crossing probability increases gradually from zero to one as p increases from the lower p_l to the upper p_u critical values. We find bounds and estimates for the values of p_ l and p_u for these lattices, and identify the self-duality point p* corresponding to where the crossing probability equals 1/2. Comparison is made with recent numerical and theoretical results.

cond-mat.dis-nn↗

arXiv2012

Retention capacity of random surfaces

We introduce a "water retention" model for liquids captured on a random surface with open boundaries, and investigate it for both continuous and discrete surface heights 0, 1, ... n-1, on a square lattice with a square boundary. The model is found to have several intriguing features, including a non-monotonic dependence of the retention on the number of levels in the discrete case: for many n, the retention is counterintuitively greater than that of an n+1-level system. The behavior is explained using percolation theory, by mapping it to a 2-level system with variable probability. Results in 1-dimension are also found.

cond-mat.dis-nn↗

arXiv2011

Cluster densities at 2-D critical points in rectangular geometries

Making use of a recent complete calculation of a chiral six-point correlation function C(z) in a rectangle we calculate various quantities of interest for percolation (SLE parameter κ= 6) and many other two-dimensional critical points. In particular, we specify the density at z of critical clusters conditioned to touch either or both vertical sides of the rectangle, with these sides 'wired,' i.e. constrained to be in a single cluster, and the horizontal sides free. These quantities probe the structure of various cluster configurations, including those that contribute to the crossing probability. We first examine the effects of boundary conditions on C for the critical O(n) loop models in both high and low density phases and for both Fortuin-Kasteleyn (FK) and spin clusters in the critical Q-state Potts models. A Coulomb gas analysis then allows us to calculate the cluster densities with various conditionings in terms of the known conformal blocks. Explicit formulas generalizing Cardy's horizontal crossing probability to these models (using previously known results) are also presented. These solutions are employed to generalize previous results demonstrating factorization of higher-order correlation functions to the critical systems mentioned. An explicit formula for the density of critical percolation clusters that cross a rectangle horizontally with free boundary conditions is also given. Simplifications of the hypergeometric functions in our solutions for various models are presented. High precision simulations verify these predictions for percolation and for the Q=2 and 3-state Potts models, including both FK and spin clusters. Our formula for the density of crossing clusters in percolation in open systems is also verified.

math-ph↗

arXiv2011

Results for a critical threshold, the correction-to-scaling exponent and susceptibility amplitude ratio for 2d percolation

We summarize several decades of work in finding values for the percolation threshold p_c for site percolation on the square lattice, the universal correction-to-scaling exponent Omega, and the susceptibility amplitude ratio C^+/C^-, in two dimensions. Recent studies have yielded the precise values p_c = 0.59274602(4), Omega = 72/91 = 0.791, and C^+/C^- = 161.5(1.5), resolving long-standing controversies about the last two quantities and verifying the widely used value p_c = 0.592746 for the first.

cond-mat.dis-nn↗

arXiv2011

Tricritical point in explosive percolation

The suitable interpolation between classical percolation and a special variant of explosive percolation enables the explicit realization of a tricritical percolation point. With high-precision simulations of the order parameter and the second moment of the cluster size distribution a fully consistent tricritical scaling scenario emerges yielding the tricritical crossover exponent $1/ϕ_t=1.8\pm0.1$.

cond-mat.stat-mech↗

arXiv2011

A short table of generating functions and related formulas

A table of sums useful for generating function applications (discrete Laplace transforms or z-transforms). Related definitions and formulas (including Lagrange's expansion), and reference to formulas in Abramowitz and Stegun, Handbook of Mathematical Functions, are given.

math-ph↗

arXiv2011

Factorization of correlations in two-dimensional percolation on the plane and torus

Recently, Delfino and Viti have examined the factorization of the three-point density correlation function P_3 at the percolation point in terms of the two-point density correlation functions P_2. According to conformal invariance, this factorization is exact on the infinite plane, such that the ratio R(z_1, z_2, z_3) = P_3(z_1, z_2, z_3) [P_2(z_1, z_2) P_2(z_1, z_3) P_2(z_2, z_3)]^{1/2} is not only universal but also a constant, independent of the z_i, and in fact an operator product expansion (OPE) coefficient. Delfino and Viti analytically calculate its value (1.022013...) for percolation, in agreement with the numerical value 1.022 found previously in a study of R on the conformally equivalent cylinder. In this paper we confirm the factorization on the plane numerically using periodic lattices (tori) of very large size, which locally approximate a plane. We also investigate the general behavior of R on the torus, and find a minimum value of R approx. 1.0132 when the three points are maximally separated. In addition, we present a simplified expression for R on the plane as a function of the SLE parameter kappa.

cond-mat.dis-nn↗

arXiv2011

Correction-to-scaling exponent for two-dimensional percolation

We show that the correction-to-scaling exponents in two-dimensional percolation are bounded by Omega <= 72/91, omega = D Omega <= 3/2, and Delta_1 = nu omega <= 2, based upon Cardy's result for the critical crossing probability on an annulus. The upper bounds are consistent with many previous measurements of site percolation on square and triangular lattices, and new measurements for bond percolation presented here, suggesting this result is exact. A scaling form evidently applicable to site percolation is also found.

cond-mat.dis-nn↗

arXiv2010

Finite-size scaling of the stochastic susceptible-infected-recovered model

The critical behavior of the stochastic susceptible-infected-recovered model on a square lattice is obtained by numerical simulations and finite-size scaling. The order parameter as well as the distribution in the number of recovered individuals is determined as a function of the infection rate for several values of the system size. The analysis around criticality is obtained by exploring the close relationship between the present model and standard percolation theory. The quantity UP, equal to the ratio U between the second moment and the squared first moment of the size distribution multiplied by the order parameter P, is shown to have, for a square system, a universal value 1.0167(1) that is the same as for site and bond percolation, confirming further that the SIR model is also in the percolation class.

cond-mat.dis-nn↗