Showing 1–50 of 103 results for author: Ziff, R M

Extended-range percolation in five dimensions

Authors: Zhipeng Xun, Dapeng Hao, Robert M. Ziff

Abstract: Percolation on a five-dimensional simple hypercubic (sc(5)) lattice with extended neighborhoods is investigated by means of extensive Monte Carlo simulations, using an effective single-cluster growth algorithm. The critical exponents, including $τ$ and $Ω$, the asymptotic behavior of the threshold $p_c$ and its dependence on coordination number $z$ are investigated. Using the bond and site percola… ▽ More Percolation on a five-dimensional simple hypercubic (sc(5)) lattice with extended neighborhoods is investigated by means of extensive Monte Carlo simulations, using an effective single-cluster growth algorithm. The critical exponents, including $τ$ and $Ω$, the asymptotic behavior of the threshold $p_c$ and its dependence on coordination number $z$ are investigated. Using the bond and site percolation thresholds $p_c = 0.11817145(3)$ and $0.14079633(4)$ respectively given by Mertens and Moore [Phys. Rev. E 98, 022120 (2018)], we find critical exponents of $τ= 2.4177(3)$, $Ω= 0.27(2)$ through a self-consistent process. The value of $τ$ compares favorably with a recent five-loop renormalization predictions $2.4175(2)$ by Borinsky et al. [Phys. Rev. D 103, 116024 (2021)], the value 2.4180(6) that follows from the work of Zhang et al. [Physica A 580, 126124 (2021)], and the measurement of $2.419(1)$ by Mertens and Moore. We also confirmed the bond threshold, finding $p_c = 0.11817150(5)$. sc(5) lattices with extended neighborhoods up to 7th nearest neighbors are studied for both bond and site percolation. Employing the values of $τ$ and $Ω$ mentioned above, thresholds are found to high precision. For bond percolation, the asymptotic value of $zp_c$ tends to Bethe-lattice behavior ($z p_c \sim 1$), and the finite-$z$ correction is found to be consistent with both and $zp_{c} - 1 \sim a_1 z^{-0.88}$ and $zp_{c} - 1 \sim a_0(3 + \ln z)/z$. For site percolation, the asymptotic analysis is close to the predicted behavior $zp_c \sim 32η_c = 1.742(2)$ for large $z$, where $η_c = 0.05443(7)$ is the continuum percolation threshold of five-dimensional hyperspheres given by Torquato and Jiao [J. Chem. Phys 137, 074106 (2015)]; finite-$z$ corrections are accounted for by taking $p_c \approx c/(z + b)$ with $c=1.722(7)$ and $b=1$. △ Less

Submitted 29 August, 2023; originally announced August 2023.

Entropy and chirality in sphinx tilings

Authors: Greg Huber, Craig Knecht, Walter Trump, Robert M. Ziff

Abstract: As a toy model of chiral interactions in crowded spaces, we consider sphinx tilings in finite regions of the triangular lattice. The sphinx tiles, hexiamonds composed of six equilateral triangles in the shape of a stylized sphinx, come in left and right enantiomorphs. Regions scaled up from the unit sphinx by an integer factor ("Sphinx frames") require tiles of both chiral forms to produce tilings… ▽ More As a toy model of chiral interactions in crowded spaces, we consider sphinx tilings in finite regions of the triangular lattice. The sphinx tiles, hexiamonds composed of six equilateral triangles in the shape of a stylized sphinx, come in left and right enantiomorphs. Regions scaled up from the unit sphinx by an integer factor ("Sphinx frames") require tiles of both chiral forms to produce tilings, including crystalline, quasicrystalline, and fully disordered tilings. For frames up to order 13, we describe methods that permit exact enumeration and computation of partition functions using "accelerated backtracking," "seam," and "dangler" algorithms. For larger frames, we introduce a Monte Carlo (MC) method to sample typical tilings. Key to the latter is the identification of fundamental shapes (polyads) that admit multiple tilings and which allow a rejection-free MC simulation. △ Less

Submitted 4 March, 2024; v1 submitted 27 April, 2023; originally announced April 2023.

Comments: Earlier version was titled "Riddles of Sphinx Tilings."

Journal ref: Physical Review Research 6, 013227 (2024)

Percolation in two-species antagonistic random sequential adsorption in two dimensions

Authors: Paulo H. L. Martins, Ronald Dickman, Robert M. Ziff

Abstract: We consider two-species random sequential adsorption (RSA) in which species A and B adsorb randomly on a lattice with the restriction that opposite species cannot occupy nearest-neighbor sites. When the probability $x_A$ of choosing an A particle for an adsorption trial reaches a critical value $0.626441(1)$, the A species percolates and/or the blocked sites X (those with at least one A and one B… ▽ More We consider two-species random sequential adsorption (RSA) in which species A and B adsorb randomly on a lattice with the restriction that opposite species cannot occupy nearest-neighbor sites. When the probability $x_A$ of choosing an A particle for an adsorption trial reaches a critical value $0.626441(1)$, the A species percolates and/or the blocked sites X (those with at least one A and one B nearest neighbor) percolate. Analysis of the size-distribution exponent $τ$, the wrapping probabilities, and the excess cluster number shows that the percolation transition is consistent with that of ordinary percolation. We obtain an exact result for the low $x_B = 1 - x_A$ jamming behavior: $θ_A = 1 - x_B +b_2 x_B^2+\mathcal{O}(x_B^3)$, $θ_B = x_B/(z+1)+\mathcal{O}(x_B^2)$ for a $z$-coordinated lattice, where $θ_A$ and $θ_B$ are respectively the saturation coverages of species A and B. We also show how differences between wrapping probabilities of A and X clusters, as well as differences in the number of A and X clusters, can be used to find the transition point accurately. For the one-dimensional case a three-site approximation appears to provide exact results for the coverages. △ Less

Submitted 8 November, 2022; originally announced November 2022.

Universal Critical Behavior of Percolation in Orientationally Ordered Janus Particles and Other Anisotropic Systems

Authors: Hao Hu, Robert M. Ziff, Youjin Deng

Abstract: We combine percolation theory and Monte Carlo simulation to study in two dimensions the connectivity of an equilibrium lattice model of interacting Janus disks which self-assemble into an orientationally ordered stripe phase at low temperature. As the patch size is increased or the temperature is lowered, clusters of patch-connected disks grow, and a percolating cluster emerges at a threshold. In… ▽ More We combine percolation theory and Monte Carlo simulation to study in two dimensions the connectivity of an equilibrium lattice model of interacting Janus disks which self-assemble into an orientationally ordered stripe phase at low temperature. As the patch size is increased or the temperature is lowered, clusters of patch-connected disks grow, and a percolating cluster emerges at a threshold. In the stripe phase, the critical clusters extend longer in the direction parallel to the stripes than in the perpendicular direction, and percolation is thus anisotropic. It is found that the critical behavior of percolation in the Janus system is consistent with that of standard isotropic percolation, when an appropriate spatial rescaling is made. The rescaling procedure can be applied to understand other anisotropic systems, such as the percolation of aligned rigid rods and of the $q$-state Potts model with anisotropic interactions. △ Less

Submitted 30 December, 2022; v1 submitted 9 June, 2022; originally announced June 2022.

Comments: 6+10 pages, 4+14 figures

Journal ref: Phys. Rev. Lett. 129, 278002 (2022)

Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions

Authors: Zhipeng Xun, DaPeng Hao, Robert M. Ziff

Abstract: Extended-range percolation on various regular lattices, including all eleven Archimedean lattices in two dimensions, and the simple cubic (SC), body-centered cubic (BCC), and face-centered cubic (FCC) lattices in three dimensions, is investigated. In two dimensions, correlations between coordination number $z$ and site thresholds $p_c$ for Archimedean lattices up to 10th nearest neighbors (NN) are… ▽ More Extended-range percolation on various regular lattices, including all eleven Archimedean lattices in two dimensions, and the simple cubic (SC), body-centered cubic (BCC), and face-centered cubic (FCC) lattices in three dimensions, is investigated. In two dimensions, correlations between coordination number $z$ and site thresholds $p_c$ for Archimedean lattices up to 10th nearest neighbors (NN) are seen by plotting $z$ versus $1/p_{c}$ and $z$ versus $-1/\ln(1-p_c)$, using the data of d'Iribarne et al. [J. Phys. A 32:2611, 1999] and others. The results show that all the plots overlap on a line with a slope consistent with the theoretically predicted asymptotic value of $zp_{c} \sim 4 η_c = 4.51235$, where $η_c$ is the continuum threshold for disks. In three dimensions, precise site and bond thresholds for BCC and FCC lattices with 2nd and 3rd NN, and bond thresholds for the SC lattice with up to the 13th NN, are obtained by Monte-Carlo simulations, using an efficient single-cluster growth method. For site percolation, the values of thresholds for different types of lattices with compact neighborhoods also collapse together, and linear fitting is consistent with the predicted value of $zp_{c} \sim 8 η_c = 2.7351$, where $η_c$ is the continuum threshold for spheres. For bond percolation, Bethe-lattice behavior $p_c = 1/(z-1)$ is expected to hold for large $z$, and the finite-$z$ correction is confirmed to satisfy $zp_{c} - 1 \sim a_{1}z^{-x}$, with $x=2/3$ for three dimensions as predicted by Frei and Perkins [Electron. J. Probab. 21:56, 2016] and by Xu et al. [Phys. Rev. E, 103:022127, 2021]. Our analysis indicates that for compact neighborhoods, the asymptotic behavior of $zp_{c}$ is universal, depending only upon the dimension of the system and whether site or bond percolation, but not upon the type of lattice. △ Less

Submitted 21 November, 2021; originally announced November 2021.

Comments: Includes supplementary material. arXiv admin note: text overlap with arXiv:2010.02895, arXiv:2001.00349, arXiv:2109.11195

Site and bond percolation on four-dimensional simple hypercubic lattices with extended neighborhoods

Authors: Pengyu Zhao, Jinhong Yan, Zhipeng Xun, Dapeng Hao, Robert M. Ziff

Abstract: The asymptotic behavior of the percolation threshold $p_c$ and its dependence upon coordination number $z$ is investigated for both site and bond percolation on four-dimensional lattices with compact extended neighborhoods. Simple hypercubic lattices with neighborhoods up to 9th nearest neighbors are studied to high precision by means of Monte-Carlo simulations based upon a single-cluster growth a… ▽ More The asymptotic behavior of the percolation threshold $p_c$ and its dependence upon coordination number $z$ is investigated for both site and bond percolation on four-dimensional lattices with compact extended neighborhoods. Simple hypercubic lattices with neighborhoods up to 9th nearest neighbors are studied to high precision by means of Monte-Carlo simulations based upon a single-cluster growth algorithm. For site percolation, an asymptotic analysis confirms the predicted behavior $zp_c \sim 16 η_c = 2.086$ for large $z$, and finite-size corrections are accounted for by forms $p_c \sim 16 η_c/(z+b)$ and $p_c \sim 1- \exp(-16 η_c/z)$ where $η_c \approx 0.1304$ is the continuum percolation threshold of four-dimensional hyperspheres. For bond percolation, the finite-$z$ correction is found to be consistent with the prediction of Frei and Perkins, $zp_{c} - 1 \sim a_{1} (\ln z)/z$, although the behavior $zp_{c} - 1 \sim a_1 z^{-3/4}$ cannot be ruled out. △ Less

Submitted 17 January, 2022; v1 submitted 23 September, 2021; originally announced September 2021.

Comments: Contains supplementary material in files

Critical pore radius and transport properties of disordered hard- and overlapping-sphere models

Authors: Michael A. Klatt, Robert M. Ziff, Salvatore Torquato

Abstract: Descriptors that characterize the geometry and topology of the pore space of porous media are intimately linked to their transport properties. We quantify such descriptors, including pore-size functions and the critical pore radius $δ_c$, for four different models: maximally random jammed sphere packings, overlapping spheres, equilibrium hard spheres, and inherent structures of the quantizer energ… ▽ More Descriptors that characterize the geometry and topology of the pore space of porous media are intimately linked to their transport properties. We quantify such descriptors, including pore-size functions and the critical pore radius $δ_c$, for four different models: maximally random jammed sphere packings, overlapping spheres, equilibrium hard spheres, and inherent structures of the quantizer energy. For precise estimates of the percolation thresholds, we use a strict relation of the void percolation around sphere configurations to weighted bond percolation on the corresponding Voronoi networks. We use the Newman-Ziff algorithm to determine the percolation threshold using universal properties of the cluster size distribution. Often, $δ_c$ is used as the key characteristic length scale that determines the fluid permeability $k$. A recent study [Torquato. Adv. Wat. Resour. 140, 103565 (2020)] suggested for porous media with a well-connected pore space an alternative estimate of $k$ based on the second moment of the pore size $\langleδ^2\rangle$. Here, we confirm that, for all porosities and all models considered, $δ_c^2$ is to a good approximation proportional to $\langleδ^2\rangle$. However, unlike $\langleδ^2\rangle$, the permeability estimate based on $δ_c^2$ does not predict the correct ranking of $k$ for our models. Thus, we confirm $\langleδ^2\rangle$ to be a promising candidate for convenient and reliable estimates of $k$ for porous media with a well-connected pore space. Moreover, we compare the fluid permeability of our models with varying degrees of order, as measured by the $τ$ order metric. We find that (effectively) hyperuniform models tend to have lower values of $k$ than their nonhyperuniform counterparts. Our findings could facilitate the design of porous media with desirable transport properties via targeted pore statistics. △ Less

Submitted 26 July, 2021; v1 submitted 19 April, 2021; originally announced April 2021.

MSC Class: 82B43; 82D30; 74A40;

Journal ref: Phys. Rev. E 104, 014127 (2021)

Percolation and the pandemic

Authors: Robert M. Ziff

Abstract: This paper is dedicated to the memory of Dietrich Stauffer, who was a pioneer in percolation theory and applications of it to problems of society, such as epidemiology. An epidemic is a percolation process gone out of control, that is, going beyond the critical transition threshold $p_c$. Here we discuss how the threshold is related to the basic infectivity of neighbors $R_0$, for trees (Bethe lat… ▽ More This paper is dedicated to the memory of Dietrich Stauffer, who was a pioneer in percolation theory and applications of it to problems of society, such as epidemiology. An epidemic is a percolation process gone out of control, that is, going beyond the critical transition threshold $p_c$. Here we discuss how the threshold is related to the basic infectivity of neighbors $R_0$, for trees (Bethe lattice), trees with triangular cliques, and in non-planar lattice percolation with extended-range connectivity. It is shown how having a smaller range of contacts increases the critical value of $R_0$ above the value $R_{0,c}=1$ appropriate for a tree, an infinite-range system or a large completely connected graph. △ Less

Submitted 2 January, 2021; originally announced January 2021.

Comments: For special edition of Physica A in memory of Dietrich Stauffer

Journal ref: Physica A 568, 125723 (15 April 2021)

Site percolation on square and simple cubic lattices with extended neighborhoods and their continuum limit

Authors: Zhipeng Xun, Dapeng Hao, Robert M. Ziff

Abstract: By means of Monte Carlo simulations, we study long-range site percolation on square and simple cubic lattices with various combinations of nearest neighbors, up to the eighth neighbors for the square lattice and the ninth neighbors for the simple cubic lattice. We find precise thresholds for 23 systems using a single-cluster growth algorithm. Site percolation on lattices with compact neighborhoods… ▽ More By means of Monte Carlo simulations, we study long-range site percolation on square and simple cubic lattices with various combinations of nearest neighbors, up to the eighth neighbors for the square lattice and the ninth neighbors for the simple cubic lattice. We find precise thresholds for 23 systems using a single-cluster growth algorithm. Site percolation on lattices with compact neighborhoods can be mapped to problems of lattice percolation of extended shapes, such as disks and spheres, and the thresholds can be related to the continuum thresholds $η_c$ for objects of those shapes. This mapping implies $zp_{c} \sim 4 η_c = 4.51235$ in 2D and $zp_{c} \sim 8 η_c = 2.73512$ in 3D for large $z$ for circular and spherical neighborhoods respectively, where $z$ is the coordination number. Fitting our data to the form $p_c = c/(z+b)$ we find good agreement with $c = 2^d η_c$; the constant $b$ represents a finite-$z$ correction term. We also study power-law fits of the thresholds. △ Less

Submitted 6 October, 2020; originally announced October 2020.

Journal ref: Phys. Rev. E 103, 022126 (2021)

Critical percolation on the kagome hypergraph

Authors: Christian R. Scullard, Jesper Lykke Jacobsen, Robert M. Ziff

Abstract: We study the percolation critical surface of the kagome lattice in which each triangle is allowed an arbitrary connectivity. Using the method of critical polynomials, we find points along this critical surface to high precision. This kagome hypergraph contains many unsolved problems as special cases, including bond percolation on the kagome and $(3,12^2)$ lattices, and site percolation on the hexa… ▽ More We study the percolation critical surface of the kagome lattice in which each triangle is allowed an arbitrary connectivity. Using the method of critical polynomials, we find points along this critical surface to high precision. This kagome hypergraph contains many unsolved problems as special cases, including bond percolation on the kagome and $(3,12^2)$ lattices, and site percolation on the hexagonal, or honeycomb, lattice, as well as a single point for which there is an exact solution. We are able to compute enough points along the critical surface to find a very accurate fit, essentially a Taylor series about the exact point, that allows estimations of the critical point of any system that lies on the surface to precision rivaling Monte Carlo and traditional techniques of similar accuracy. We find also that this system sheds light on some of the surprising aspects of the method of critical polynomials, such as why it is so accurate for certain problems, like the kagome and $(3,12^2)$ lattices. The bond percolation critical points of these lattices can be found to 17 and 18 digits, respectively, because they are in close proximity, in a sense that can be made quantitative, to the exact point on the critical surface. We also discuss in detail a parallel implementation of the method which we use here for a few calculations. △ Less

Submitted 3 September, 2020; originally announced September 2020.

Universal correlations in percolation

Authors: Robert M. Ziff

Abstract: We discuss correlations in percolation and recent contributions of Xiaojun Tan, Youjin Deng and Jesper Lykke Jacobsen in their paper "N-cluster correlations in four- and five-dimensional percolation," Frontiers of Physics 15, 41501 (July, 2020). This is a View and Perspective in Frontiers of Physics. We discuss correlations in percolation and recent contributions of Xiaojun Tan, Youjin Deng and Jesper Lykke Jacobsen in their paper "N-cluster correlations in four- and five-dimensional percolation," Frontiers of Physics 15, 41501 (July, 2020). This is a View and Perspective in Frontiers of Physics. △ Less

Submitted 18 August, 2020; originally announced August 2020.

Journal ref: Frontiers of Physics 15, 41502 (July 2020)

Jamming and percolation of dimers in restricted-valence random sequential adsorption

Authors: A. P. Furlan, Diogo C. dos Santos, Robert M. Ziff, Ronald Dickman

Abstract: Restricted-valence random sequential adsorption~(RSA) is studied in its pure and disordered versions, on the square and triangular lattices. For the simplest case~(pure on the square lattice) we prove the absence of percolation for maximum valence $V_{\rm max}=2$. In other cases, Monte Carlo simulations are used to investigate the percolation threshold, universality class, and jamming limit. Our r… ▽ More Restricted-valence random sequential adsorption~(RSA) is studied in its pure and disordered versions, on the square and triangular lattices. For the simplest case~(pure on the square lattice) we prove the absence of percolation for maximum valence $V_{\rm max}=2$. In other cases, Monte Carlo simulations are used to investigate the percolation threshold, universality class, and jamming limit. Our results reveal a continuous transition for the majority of the cases studied. The percolation threshold is computed through finite-size scaling analysis of seven properties; its value increases with the average valency. Scaling plots and data-collapse analyses show that the transition belongs to the standard percolation universality class even in disordered cases △ Less

Submitted 11 June, 2020; originally announced June 2020.

Journal ref: Phys. Rev. Research 2, 043027 (2020)

Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes

Authors: Hanlin Sun, Robert M. Ziff, Ginestra Bianconi

Abstract: Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks. Simplicial complexes are formed by simplicies, such as nodes, links, triangles and so on. Cell complexes further extend these generalized network structures as they… ▽ More Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks. Simplicial complexes are formed by simplicies, such as nodes, links, triangles and so on. Cell complexes further extend these generalized network structures as they are formed by regular polytopes such as squares, pentagons etc. Pseudo-fractal simplicial and cell complexes are a major example of generalized network structures and they can be obtained by gluing $2$-dimensional $m$-polygons ($m=2$ triangles, $m=4$ squares, $m=5$ pentagons, etc.) along their links according to a simple iterative rule. Here we investigate the interplay between the topology of pseudo-fractal simplicial and cell complexes and their dynamics by characterizing the critical properties of link percolation defined on these structures. By using the renormalization group we show that the pseudo-fractal simplicial and cell complexes have a continuous percolation threshold at $p_c=0$. When the pseudo-fractal structure is formed by polygons of the same size $m$, the transition is characterized by an exponential suppression of the order parameter $P_{\infty}$ that depends on the number of sides $m$ of the polygons forming the pseudo-fractal cell complex, i.e., $P_{\infty}\propto p\exp(-α/p^{m-2})$. Here these results are also generalized to random pseudo-fractal cell-complexes formed by polygons of different number of sides $m$. △ Less

Submitted 22 June, 2020; v1 submitted 6 May, 2020; originally announced May 2020.

Comments: (11 pages,4 figures)

Journal ref: Phys. Rev. E 102, 012308 (2020)

Bond percolation between $k$ separated points on a square lattice

Authors: S. S. Manna, Robert M. Ziff

Abstract: We consider a percolation process in which $k$ points separated by a distance proportional to system size $L$ simultaneously connect together ($k>1$), or a single point at the center of a system connects to the boundary ($k=1$), through adjacent connected points of a single cluster. These processes yield new thresholds $\overline p_{ck}$ defined as the average value of $p$ at which the desired con… ▽ More We consider a percolation process in which $k$ points separated by a distance proportional to system size $L$ simultaneously connect together ($k>1$), or a single point at the center of a system connects to the boundary ($k=1$), through adjacent connected points of a single cluster. These processes yield new thresholds $\overline p_{ck}$ defined as the average value of $p$ at which the desired connections first occur. These thresholds are not sharp as the distribution of values of $p_{ck}$ for individual samples remains broad in the limit of $L \to \infty$. We study $\overline p_{ck}$ for bond percolation on the square lattice, and find that $\overline p_{ck}$ are above the normal percolation threshold $p_c = 1/2$ and represent specific supercritical states. The $\overline p_{ck}$ can be related to integrals over powers of the function $P_\infty(p)$ equal to the probability a point is connected to the infinite cluster; we find numerically from both direct simulations and from measurements of $P_\infty(p)$ on $L\times L$ systems that, for $L \to \infty$, $\overline p_{c1} = 0.51755(5)$, $\overline p_{c2} = 0.53219(5)$, $\overline p_{c3} = 0.54456(5)$, and $\overline p_{c4} = 0.55527(5).$ The percolation thresholds $\overline p_{ck}$ remain the same, even when the $k$ points are randomly selected within the lattice. We show that the finite-size corrections scale as $L^{-1/ν_k}$ where $ν_k = ν/(k β+1)$, with $β=5/36$ and $ν=4/3$ being the ordinary percolation critical exponents, so that $ν_1= 48/41$, $ν_2 = 24/23$, $ν_3 = 16/17$, $ν_4 = 6/7$, etc. We also study three-point correlations in the system, and show how for $p>p_c$, the correlation ratio goes to 1 (no net correlation) as $L \to \infty$, while at $p_c$ it reaches the known value of 1.022. △ Less

Submitted 1 July, 2020; v1 submitted 21 March, 2020; originally announced March 2020.

Comments: 9 pages, 11 figures

Journal ref: Phys. Rev. E 101, 062143 (2020)

Bond percolation on simple cubic lattices with extended neighborhoods

Authors: Zhipeng Xun, Robert M. Ziff

Abstract: We study bond percolation on the simple cubic (SC) lattice with various combinations of first, second, third, and fourth nearest-neighbors by Monte Carlo simulation. Using a single-cluster growth algorithm, we find precise values of the bond thresholds. Correlations between percolation thresholds and lattice properties are discussed, and our results show that the percolation thresholds of these an… ▽ More We study bond percolation on the simple cubic (SC) lattice with various combinations of first, second, third, and fourth nearest-neighbors by Monte Carlo simulation. Using a single-cluster growth algorithm, we find precise values of the bond thresholds. Correlations between percolation thresholds and lattice properties are discussed, and our results show that the percolation thresholds of these and other three-dimensional lattices decrease monotonically with the coordination number $z$ quite accurately according to a power law $p_{c} \sim z^{-a}$, with exponent $a = 1.111$. However, for large $z$, the threshold must approach the Bethe lattice result $p_c = 1/(z-1)$. Fitting our data and data for lattices with additional nearest neighbors, we find $p_c(z-1)=1+1.224 z^{-1/2}$. △ Less

Submitted 3 July, 2020; v1 submitted 2 January, 2020; originally announced January 2020.

Comments: Supplementary material included after article. arXiv admin note: text overlap with arXiv:1910.11408

Journal ref: Phys. Rev. E 102, 012102 (2020)

Precise bond percolation thresholds on several four-dimensional lattices

Authors: Zhipeng Xun, Robert M. Ziff

Abstract: We study bond percolation on several four-dimensional (4D) lattices, including the simple (hyper) cubic (SC), the SC with combinations of nearest neighbors and second nearest neighbors (SC-NN+2NN), the body-centered cubic (BCC), and the face-centered cubic (FCC) lattices, using an efficient single-cluster growth algorithm. For the SC lattice, we find $p_c = 0.1601312(2)$, which confirms previous r… ▽ More We study bond percolation on several four-dimensional (4D) lattices, including the simple (hyper) cubic (SC), the SC with combinations of nearest neighbors and second nearest neighbors (SC-NN+2NN), the body-centered cubic (BCC), and the face-centered cubic (FCC) lattices, using an efficient single-cluster growth algorithm. For the SC lattice, we find $p_c = 0.1601312(2)$, which confirms previous results (based on other methods), and find a new value $p_c=0.035827(1)$ for the SC-NN+2NN lattice, which was not studied previously for bond percolation. For the 4D BCC and FCC lattices, we obtain $p_c=0.074212(1)$ and 0.049517(1), which are substantially more precise than previous values. We also find critical exponents $τ= 2.3135(5)$ and $Ω= 0.40(3)$, consistent with previous numerical results and the recent four-loop series result of Gracey [Phys. Rev. D 92, 025012, (2015)]. △ Less

Submitted 27 January, 2020; v1 submitted 24 October, 2019; originally announced October 2019.

Journal ref: Phys. Rev. Research 2, 013067 (2020)

Percolation on branching simplicial and cell complexes and its relation to interdependent percolation

Authors: Ginestra Bianconi, Ivan Kryven, Robert M. Ziff

Abstract: Network geometry has strong effects on network dynamics. In particular, the underlying hyperbolic geometry of discrete manifolds has recently been shown to affect their critical percolation properties. Here we investigate the properties of link percolation in non-amenable two-dimensional branching simplicial and cell complexes, i.e., simplicial and cell complexes in which the boundary scales like… ▽ More Network geometry has strong effects on network dynamics. In particular, the underlying hyperbolic geometry of discrete manifolds has recently been shown to affect their critical percolation properties. Here we investigate the properties of link percolation in non-amenable two-dimensional branching simplicial and cell complexes, i.e., simplicial and cell complexes in which the boundary scales like the volume. We establish the relation between the equations determining the percolation probability in random branching cell complexes and the equation for interdependent percolation in multiplex networks with inter-layer degree correlation equal to one. By using this relation we show that branching cell complexes can display more than two percolation phase transitions: the upper percolation transition, the lower percolation transition, and one or more intermediate phase transitions. At these additional transitions the percolation probability and the fractal exponent both feature a discontinuity. Furthermore, by using the renormalization group theory we show that the upper percolation transition can belong to various universality classes including the Berezinskii-Kosterlitz-Thouless (BKT) transition, the discontinuous percolation transition, and continuous transitions with anomalous singular behavior that generalize the BKT transition. △ Less

Submitted 9 November, 2019; v1 submitted 25 August, 2019; originally announced August 2019.

Comments: (16 pages, 10 figures)

Journal ref: Phys. Rev. E 100, 062311 (2019)

Random sequential adsorption of particles with tetrahedral symmetry

Authors: Piotr Kubala, Michał Cieśla, Robert M. Ziff

Abstract: We study random sequential adsorption (RSA) of a class of solids that can be obtained from a cube by specific cutting of its vertices, in order to find out how the transition from tetrahedral to octahedral symmetry affects the densities of the resulting jammed packings. We find that in general solids of octahedral symmetry form less dense packing, however, the lowest density was obtained for the p… ▽ More We study random sequential adsorption (RSA) of a class of solids that can be obtained from a cube by specific cutting of its vertices, in order to find out how the transition from tetrahedral to octahedral symmetry affects the densities of the resulting jammed packings. We find that in general solids of octahedral symmetry form less dense packing, however, the lowest density was obtained for the packing build of tetrahedra. The densest packing is formed by a solid close to a tetrahedron but with vertices and edges slightly cut. Its density is $θ_{max} = 0.41278 \pm 0.00059$ and is higher than the mean packing fraction of spheres or cuboids but is lower than one for the densest RSA packings built of ellipsoids or spherocylinders. The density autocorrelation function of the studied packings is typical as for random media and vanishes very fast with distance. △ Less

Submitted 21 November, 2019; v1 submitted 31 May, 2019; originally announced June 2019.

Comments: 8 pages, 8 figures

Journal ref: Phys. Rev. E 100, 052903 (2019)

Renormalization group for link percolation on planar hyperbolic manifolds

Authors: Ivan Kryven, Robert M. Ziff, Ginestra Bianconi

Abstract: Network geometry is currently a topic of growing scientific interest as it opens the possibility to explore and interpret the interplay between structure and dynamics of complex networks using geometrical arguments. However the field is still in its infancy. In this work we investigate the role of network geometry in determining the nature of the percolation transition in planar hyperbolic manifol… ▽ More Network geometry is currently a topic of growing scientific interest as it opens the possibility to explore and interpret the interplay between structure and dynamics of complex networks using geometrical arguments. However the field is still in its infancy. In this work we investigate the role of network geometry in determining the nature of the percolation transition in planar hyperbolic manifolds. In Ref. [1], S. Boettcher, V. Singh, R. M. Ziff have shown that a special type of two-dimensional hyperbolic manifolds, the Farey graphs, display a discontinuous transition for ordinary link percolation. Here using the renormalization group we investigate the critical properties of link percolation on a wider class of two-dimensional hyperbolic deterministic and random manifolds constituting the skeletons of two-dimensional cell complexes. These hyperbolic manifolds are built iteratively by subsequently gluing $m$-polygons to single edges. We show that when the size $m$ of the polygons is drawn from a distribution $q_m$ with asymptotic power-law scaling $q_m\simeq Cm^{-γ}$ for $m\gg1$, different universality classes can be observed for different values of the power-law exponent $γ$. Interestingly the percolation transition is hybrid for $γ\in (3,4)$ and becomes continuous for $γ\in (2,3]$ △ Less

Submitted 26 July, 2019; v1 submitted 21 May, 2019; originally announced May 2019.

Comments: (19 pages, 9 figures)

Journal ref: Phys. Rev. E 100, 022306 (2019)

Exact finite-size corrections in the dimer model on a planar square lattice

Authors: Nikolay Sh. Izmailian, Vladimir V. Papoyan, Robert M. Ziff

Abstract: We consider the dimer model on the rectangular $2M \times 2N$ lattice with free boundary conditions. We derive exact expressions for the coefficients in the asymptotic expansion of the free energy in terms of the elliptic theta functions ($θ_2, θ_3, θ_4$) and the elliptic integral of second kind ($E$), up to 22nd order. Surprisingly we find that ratio of the coefficients $f_p$ in the free energy e… ▽ More We consider the dimer model on the rectangular $2M \times 2N$ lattice with free boundary conditions. We derive exact expressions for the coefficients in the asymptotic expansion of the free energy in terms of the elliptic theta functions ($θ_2, θ_3, θ_4$) and the elliptic integral of second kind ($E$), up to 22nd order. Surprisingly we find that ratio of the coefficients $f_p$ in the free energy expansion for strip ($f_p^\mathrm{strip}$) and square ($f_p^\mathrm{sq}$) geometries $r_p={f_p^\mathrm{strip}}/{f_p^\mathrm{sq}}$ in the limit of large $p$ tends to $1/2$. Furthermore, we predict that the ratio of the coefficients $f_p$ in the free energy expansion for rectangular ($f_p(ρ)$) for aspect ratio $ρ> 1$ to the coefficients of the free energy for square geometries, multiplied by $ρ^{-p-1}$, that is $r_p=ρ^{-p-1} {f_p(ρ)}/{f_p^\mathrm{sq}}$, is also equal to $1/2$ in the limit of $p \to \infty$. We find that the corner contribution to the free energy for the dimer model on rectangular $2M \times 2N$ lattices with free boundary conditions is equal to zero and explain that result in the framework of conformal field theory, in which the central charge of the considering model is $c=-2$. We also derive a simple exact expression for the free energy of open strips of arbitrary width. △ Less

Submitted 10 April, 2019; originally announced April 2019.

Comments: Supplementary material appended to the paper

Topological Percolation on Hyperbolic Simplicial Complexes

Authors: Ginestra Bianconi, Robert M. Ziff

Abstract: Simplicial complexes are increasingly used to understand the topology of complex systems as different as brain networks and social interactions. It is therefore of special interest to extend the study of percolation to simplicial complexes. Here we propose a topological theory of percolation for discrete hyperbolic simplicial complexes. Specifically we consider hyperbolic manifolds in dimension… ▽ More Simplicial complexes are increasingly used to understand the topology of complex systems as different as brain networks and social interactions. It is therefore of special interest to extend the study of percolation to simplicial complexes. Here we propose a topological theory of percolation for discrete hyperbolic simplicial complexes. Specifically we consider hyperbolic manifolds in dimension $d=2$ and $d=3$ formed by simplicial complexes, and we investigate their percolation properties in the presence of topological damage, i.e., when nodes, links, triangles or tetrahedra are randomly removed. We show that in $d=2$ simplicial complexes there are four topological percolation problems and in $d=3$, there are six. We demonstrate the presence of two percolation phase transitions characteristic of hyperbolic spaces for the different variants of topological percolation. While most of the known results on percolation in hyperbolic manifolds are in $d=2$, here we uncover the rich critical behavior of $d=3$ hyperbolic manifolds, and show that triangle percolation displays a Berezinskii-Kosterlitz-Thouless (BKT) transition. Finally we provide evidence that topological percolation can display a critical behavior that is unexpected if only node and link percolation are considered. △ Less

Submitted 12 November, 2018; v1 submitted 17 August, 2018; originally announced August 2018.

Comments: (17 pages, 9 figures)

Journal ref: Phys. Rev. E 98, 052308 (2018)

The elastic and directed percolation backbone

Authors: Youjin Deng, Robert M. Ziff

Abstract: We argue that the elastic backbone (EB) (union of shortest paths) on a cylindrical system, recently studied by Sampaio Filho et al. [Phys. Rev. Lett. 120, 175701 (2018)], is in fact the backbone of two-dimensional directed percolation (DP). We simulate the EB on the same system as considered by these authors, and also study the DP backbone directly using an algorithm that allows backbones to be ge… ▽ More We argue that the elastic backbone (EB) (union of shortest paths) on a cylindrical system, recently studied by Sampaio Filho et al. [Phys. Rev. Lett. 120, 175701 (2018)], is in fact the backbone of two-dimensional directed percolation (DP). We simulate the EB on the same system as considered by these authors, and also study the DP backbone directly using an algorithm that allows backbones to be generated in a completely periodic manner. We find that both the EB in the bulk and the DP backbone have a fractal dimension of $d_{b} = d_{B,\rm DP} = 1.681\,02(15)$ at the identical critical point $p_{c,\rm{DP}} \approx 0.705\,485\,22$. We also measure the fractal dimension at the edge of the EB system and for the full DP clusters, and find $d_e = d_{\rm DP} = 1.840 \, 54 (4)$. We argue that those two fractal dimensions follow from the DP exponents as $d_{B,\rm DP} = 2-2β/ν_\parallel = 1.681 \, 07 2 (12) $ and $d_{\rm DP} = 2-β/ν_\parallel = 1.840\, 536 (6)$. Our fractal dimensions differ from the value 1.750(3) found by Sampaio Filho et al., whose value may represent a crossover effect. △ Less

Submitted 21 May, 2018; originally announced May 2018.

Comments: Includes supplementary material

Journal ref: J. Phys. A: Math. Theor. 55 244002 (2022)

Boundary conditions in random sequential adsorption

Authors: Michał Cieśla, Robert M. Ziff

Abstract: The influence of different boundary conditions on the density of random packings of disks is studied. Packings are generated using the random sequential adsorption algorithm with three different types of boundary conditions: periodic, open, and wall. It is found that the finite size effects are smallest for periodic boundary conditions, as expected. On the other hand, in the case of open and wall… ▽ More The influence of different boundary conditions on the density of random packings of disks is studied. Packings are generated using the random sequential adsorption algorithm with three different types of boundary conditions: periodic, open, and wall. It is found that the finite size effects are smallest for periodic boundary conditions, as expected. On the other hand, in the case of open and wall boundaries it is possible to introduce an effective packing size and a constant correction term to significantly improve the packing densities. △ Less

Submitted 27 December, 2017; originally announced December 2017.

Comments: 9 pages, 7 figures

Journal ref: J. Stat. Mech. (2018) 043302

Critical percolation clusters in seven dimensions and on a complete graph

Authors: Wei Huang, Pengcheng Hou, Junfeng Wang, Robert M. Ziff, Youjin Deng

Abstract: We study critical bond percolation on a seven-dimensional (7D) hypercubic lattice with periodic boundary conditions and on the complete graph (CG) of finite volume $V$. We numerically confirm that for both cases, the critical number density $n(s,V)$ of clusters of size $s$ obeys a scaling form $n(s,V) \sim s^{-τ} \tilde{n} (s/V^{d^*_{\rm f}})$ with identical volume fractal dimension… ▽ More We study critical bond percolation on a seven-dimensional (7D) hypercubic lattice with periodic boundary conditions and on the complete graph (CG) of finite volume $V$. We numerically confirm that for both cases, the critical number density $n(s,V)$ of clusters of size $s$ obeys a scaling form $n(s,V) \sim s^{-τ} \tilde{n} (s/V^{d^*_{\rm f}})$ with identical volume fractal dimension $d^*_{\rm f}=2/3$ and exponent $τ= 1+1/d^*_{\rm f}=5/2$. We then classify occupied bonds into {\em bridge} bonds, which includes {\em branch} and {\em junction} bonds, and {\em non-bridge} bonds; a bridge bond is a branch bond if and only if its deletion produces at least one tree. Deleting branch bonds from percolation configurations produces {\em leaf-free} configurations, whereas, deleting all bridge bonds leads to {\em bridge-free} configurations. It is shown that the fraction of non-bridge (bi-connected) bonds vanishes $ρ_{\rm n, CG}$$\rightarrow$0 for large CGs, but converges to a finite value $ ρ_{\rm n, 7D} =0.006 \, 193 \, 1(7)$ for the 7D hypercube. Further, we observe that while the bridge-free dimension $d^*_{\rm bf}=1/3$ holds for both the CG and 7D cases, the volume fractal dimensions of the leaf-free clusters are different: $d^*_{\rm \ell f, 7D} = 0.669 (9) \approx 2/3$ and $d^*_{\rm \ell f, CG} = 0. 333 7 (17) \approx 1/3$. We also study the behavior of the number and the size distribution of leaf-free and bridge-free clusters. For the number of clusters, we numerically find the number of leaf-free and bridge-free clusters on the CG scale as $\sim \ln V$, while for 7D they scale as $\sim V$. Our work demonstrates that the geometric structure of high-dimensional percolation clusters cannot be fully accounted for by their complete-graph counterparts. △ Less

Submitted 14 June, 2017; originally announced June 2017.

Comments: 10 pages, 7 figures, 5 tables

Journal ref: Phys. Rev. E 97, 022107 (2018)

Percolation of disordered jammed sphere packings

Authors: Robert M. Ziff, Salvatore Torquato

Abstract: We determine the site and bond percolation thresholds for a system of disordered jammed sphere packings in the maximally random jammed state, generated by the Torquato-Jiao algorithm. For the site threshold, which gives the fraction of conducting vs. non-conducting spheres necessary for percolation, we find $p_c = 0.3116(3)$, consistent with the 1979 value of Powell $0.310(5)$ and identical within… ▽ More We determine the site and bond percolation thresholds for a system of disordered jammed sphere packings in the maximally random jammed state, generated by the Torquato-Jiao algorithm. For the site threshold, which gives the fraction of conducting vs. non-conducting spheres necessary for percolation, we find $p_c = 0.3116(3)$, consistent with the 1979 value of Powell $0.310(5)$ and identical within errors to the threshold for the simple-cubic lattice, 0.311608, which shares the same average coordination number of 6. In terms of the volume fraction $\varphi$, the threshold corresponds to a critical value $\varphi_c = 0.199$. For the bond threshold, which apparently was not measured before, we find $p_c = 0.2424(3)$. To find these thresholds, we considered two shape-dependent universal ratios involving the size of the largest cluster, fluctuations in that size, and the second moment of the size distribution; we confirmed the ratios' universality by also studying the simple-cubic lattice with a similar cubic boundary. The results are applicable to many problems including conductivity in random mixtures, glass formation, and drug loading in pharmaceutical tablets. △ Less

Submitted 1 November, 2016; originally announced November 2016.

Comments: 8 pages including references

A formula for crossing probabilities of critical systems inside polygons

Authors: Steven M. Flores, Jacob J. H. Simmons, Peter Kleban, Robert M. Ziff

Abstract: In this article, we generalize known formulas for crossing probabilities. Prior crossing results date back to J. Cardy's prediction of a formula for the probability that a percolation cluster in two dimensions connects the left and right sides of a rectangle at the percolation critical point in the continuum limit. Here, we predict a new formula for crossing probabilities of a continuum limit loop… ▽ More In this article, we generalize known formulas for crossing probabilities. Prior crossing results date back to J. Cardy's prediction of a formula for the probability that a percolation cluster in two dimensions connects the left and right sides of a rectangle at the percolation critical point in the continuum limit. Here, we predict a new formula for crossing probabilities of a continuum limit loop-gas model on a planar lattice inside a $2N$-sided polygon. In this model, boundary loops exit and then re-enter the polygon through its vertices, with exactly one loop passing once through each vertex, and these loops join the vertices pairwise in some specified connectivity through the polygon's exterior. The boundary loops also connect the vertices through the interior, which we regard as a crossing event. For particular values of the loop fugacity, this formula specializes to FK cluster (resp. spin cluster) crossing probabilities of a critical $Q$-state random cluster (resp. Potts) model on a lattice inside the polygon in the continuum limit. This includes critical percolation as the $Q=1$ random cluster model. These latter crossing probabilities are conditioned on a particular side-alternating free/fixed (resp. fluctuating/fixed) boundary condition on the polygon's perimeter, related to how the boundary loops join the polygon's vertices pairwise through the polygon's exterior in the associated loop-gas model. For $Q\in\{2,3,4\}$, we compare our predictions of these random cluster (resp. Potts) model crossing probabilities in a rectangle ($N=2$) and in a hexagon ($N=3$) with high-precision computer simulation measurements. We find that the measurements agree with our predictions very well for $Q\in\{2,3\}$ and reasonably well if $Q=4$. △ Less

Submitted 30 July, 2016; originally announced August 2016.

Journal ref: J. Phys. A: Math. Th. 50, 064005 (2017)

In a search for a shape maximizing packing fraction for two-dimensional random sequential adsorption

Authors: Michał Cieśla, Grzegorz Pająk, Robert M. Ziff

Abstract: Random sequential adsorption (RSA) of various two dimensional objects is studied in order to find a shape which maximizes the saturated packing fraction. This investigation was begun in our previous paper [Cieśla et al., Phys. Chem. Chem. Phys. 17, 24376 (2015)], where the densest packing was studied for smoothed dimers. Here this shape is compared with a smoothed $n$-mers, spherocylinders and ell… ▽ More Random sequential adsorption (RSA) of various two dimensional objects is studied in order to find a shape which maximizes the saturated packing fraction. This investigation was begun in our previous paper [Cieśla et al., Phys. Chem. Chem. Phys. 17, 24376 (2015)], where the densest packing was studied for smoothed dimers. Here this shape is compared with a smoothed $n$-mers, spherocylinders and ellipses. It is found that the highest packing fraction out of the studied shapes is $0.58405 \pm 0.0001$ and is obtained for ellipses having long-to-short axis ratio of $1.85$, which is also the largest anisotropy among the investigated shapes. △ Less

Submitted 22 July, 2016; v1 submitted 10 June, 2016; originally announced June 2016.

Comments: 14 pages, 7 fiures

Journal ref: J. Chem. Phys. 145, 044708 (2016)

No-enclave percolation corresponds to holes in the cluster backbone

Authors: Hao Hu, Robert M. Ziff, Youjin Deng

Abstract: The no-enclave percolation (NEP) model introduced recently by Sheinman et al. can be mapped to a problem of holes within a standard percolation backbone, and numerical measurements of these holes gives the size-distribution exponent $τ= 1.82(1)$ of the NEP model. An argument is given that $τ=1 + d_B/2 \approx 1.822$ where $d_B$ is the backbone dimension. On the other hand, a model of simple holes… ▽ More The no-enclave percolation (NEP) model introduced recently by Sheinman et al. can be mapped to a problem of holes within a standard percolation backbone, and numerical measurements of these holes gives the size-distribution exponent $τ= 1.82(1)$ of the NEP model. An argument is given that $τ=1 + d_B/2 \approx 1.822$ where $d_B$ is the backbone dimension. On the other hand, a model of simple holes within a percolation cluster implies $τ= 1 + d_f/2 = 187/96 \approx 1.948$, where $d_f$ is the fractal dimension of the cluster, and this value is consistent with Sheinman et al.'s experimental results of gel collapse which gives $τ= 1.91(6)$. Both models yield a discontinuous maximum hole size at $p_c$, signifying explosive percolation behavior. At $p_c$, the largest hole fills exactly half the system, due to symmetry. Extensive numerical simulations confirm our results. △ Less

Submitted 12 May, 2016; originally announced May 2016.

Comments: 5 pages, 6 figures

Journal ref: Phys. Rev. Lett. 117, 185701 (2016)

Percolation in Finite Matching Lattices

Authors: Stephan Mertens, Robert M. Ziff

Abstract: We derive an exact, simple relation between the average number of clusters and the wrapping probabilities for two-dimensional percolation. The relation holds for periodic lattices of any size. It generalizes a classical result of Sykes and Essam and it can be used to find exact or very accurate approximations of the critical density. The criterion that follows is related to the criterion Scullard… ▽ More We derive an exact, simple relation between the average number of clusters and the wrapping probabilities for two-dimensional percolation. The relation holds for periodic lattices of any size. It generalizes a classical result of Sykes and Essam and it can be used to find exact or very accurate approximations of the critical density. The criterion that follows is related to the criterion Scullard and Jacobsen use to find precise approximate thresholds, and our work provides a new perspective on their approach. △ Less

Submitted 20 November, 2016; v1 submitted 23 March, 2016; originally announced March 2016.

Comments: 8 pages, 8 figures

Journal ref: Phys. Rev. E 94, 062152 (2016)

Universal features of cluster numbers in percolation

Authors: Stephan Mertens, Iwan Jensen, Robert M. Ziff

Abstract: The number of clusters per site $n(p)$ in percolation at the critical point $p = p_c$ is not itself a universal quantity---it depends upon the lattice and percolation type (site or bond). However, many of its properties, including finite-size corrections, scaling behavior with $p$, and amplitude ratios, show various degrees of universal behavior. Some of these are universal in the sense that the b… ▽ More The number of clusters per site $n(p)$ in percolation at the critical point $p = p_c$ is not itself a universal quantity---it depends upon the lattice and percolation type (site or bond). However, many of its properties, including finite-size corrections, scaling behavior with $p$, and amplitude ratios, show various degrees of universal behavior. Some of these are universal in the sense that the behavior depends upon the shape of the system, but not lattice type. Here, we elucidate the various levels of universality for elements of $n(p)$ both theoretically and by carrying out extensive studies on several two- and three-dimensional systems, by high-order series analysis, Monte-Carlo simulation, and exact enumeration. We find many new results, including precise values for $n(p_c)$ for several systems, a clear demonstration of the singularity in $n''(p)$, and metric scale factors. We make use of the matching polynomial of Sykes and Essam to find exact relations between properties for lattices and matching lattices. We propose a criterion for an absolute metric factor $b$ based upon the singular behavior of the scaling function, rather than a relative definition of the metric that has previously been used. △ Less

Submitted 14 November, 2017; v1 submitted 1 February, 2016; originally announced February 2016.

Comments: 8 pages, 3 figures

Journal ref: Phys. Rev. E 96, 052119 (2017)

Partial Oxidation of Methane on a Nickel Catalyst: Kinetic Monte-Carlo Simulation Study

Authors: Sirawit Pruksawan, Boonyarach Kitiyanan, Robert M. Ziff

Abstract: Kinetic Monte-Carlo simulation is applied to study the partial oxidation of methane over a nickel catalyst. Based on the Langmuir-Hinshelwood mechanism, the kinetic behavior of this reaction is analyzed and the results are compared with previous experiments. This system exhibits kinetic phase transitions between reactive regions with sustained reaction and poisoned regions without reaction. The fr… ▽ More Kinetic Monte-Carlo simulation is applied to study the partial oxidation of methane over a nickel catalyst. Based on the Langmuir-Hinshelwood mechanism, the kinetic behavior of this reaction is analyzed and the results are compared with previous experiments. This system exhibits kinetic phase transitions between reactive regions with sustained reaction and poisoned regions without reaction. The fractional coverages of the adsorbed species and the production rates of H2, CO, H2O, and CO2 are evaluated at steady state as functions of feed concentration of the methane and oxygen, and reaction temperature. The influence of lattice coordination number, diffusion, and impurities on the surface is investigated. The simulation results are in good agreement with the experimental studies where such results are available. It is observed that when the lattice coordination number is increased to eight, the width of the reactive region increases significantly. Moreover, the phase transition becomes continuous. The diffusion of adsorbed O and H on the surface plays a measurable role in the reaction, increasing the maximum production rates as the diffusion rate increases. In systems with impurities, the production rates are greatly reduced and the phase transition is also changed from being abrupt to continuous. △ Less

Submitted 19 January, 2016; originally announced January 2016.

Comments: 15 pages, 15 figures

Journal ref: Chemical Engineering Science 147, June 22, 2016, Pages 128-136

Honeycomb Lattices with Defects

Authors: Meryl A. Spencer, Robert M. Ziff

Abstract: In this paper we introduce a variant of the honeycomb lattice in which we create defects by randomly exchanging adjacent bonds, producing a random tiling with a distribution of polygon edges. We study the percolation properties on these lattices as a function of the number of exchanged bonds using a novel computational method. We find the site and bond percolation thresholds are consistent with ot… ▽ More In this paper we introduce a variant of the honeycomb lattice in which we create defects by randomly exchanging adjacent bonds, producing a random tiling with a distribution of polygon edges. We study the percolation properties on these lattices as a function of the number of exchanged bonds using a novel computational method. We find the site and bond percolation thresholds are consistent with other three-coordinated lattices with the same standard deviation in the degree distribution of the dual; here we can produce a continuum of lattices with a range of standard deviations in the distribution. These lattices should be useful for modeling other properties of random systems as well as percolation. △ Less

Submitted 8 December, 2015; originally announced December 2015.

Journal ref: Phys. Rev. E 93, 042132 (2016)

Dimer Covering and Percolation Frustration

Authors: Amir Haji-Akbari, Nasim Haji-Akbari, Robert M. Ziff

Abstract: 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 b… ▽ More 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. △ Less

Submitted 25 September, 2015; v1 submitted 15 July, 2015; originally announced July 2015.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. E 92, 032134 (2015)

Shapes for maximal coverage for two-dimensional random sequential adsorption

Authors: Michał Cieśla, Grzegorz Pająk, Robert M. Ziff

Abstract: 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 th… ▽ More 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. △ Less

Submitted 20 August, 2015; v1 submitted 26 June, 2015; originally announced June 2015.

Comments: 6 pages, 8 figures, 3 tables

Journal ref: Phys. Chem. Chem. Phys. 17 24376 (2015)

Percolation on Hypergraphs with Four-Edges

Authors: Ojan Khatib Damavandi, Robert M. Ziff

Abstract: 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 demonstra… ▽ More 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. △ Less

Submitted 16 September, 2015; v1 submitted 19 June, 2015; originally announced June 2015.

Comments: 24 Pages, 19 figures

Journal ref: J. Phys. A: Math. Theor. 48 (2015) 405004

Percolation crossing probabilities in hexagons: a numerical study

Authors: Steven M. Flores, Robert M. Ziff, Jacob J. H. Simmons

Abstract: 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.… ▽ More 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. △ Less

Submitted 12 December, 2014; v1 submitted 30 July, 2014; originally announced July 2014.

Comments: Minor revisions, updated figure 4

Journal ref: J. Phys. A: Math. Theor. 48 (2015) 025001

Short-range correlations in percolation at criticality

Authors: Hao Hu, Henk W. J. Blöte, Robert M. Ziff, Youjin Deng

Abstract: 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… ▽ More 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). △ Less

Submitted 2 February, 2015; v1 submitted 1 June, 2014; originally announced June 2014.

Comments: modified the note for $g_n$ on $L \times \infty$ cylinder at the end of the article

Journal ref: Phys. Rev. E 90, 042106 (2014)

Recent advances and open challenges in percolation

Authors: N. A. M. Araújo, P. Grassberger, B. Kahng, K. J. Schrenk, R. M. Ziff

Abstract: Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions, one of the most robust continuous transitions known. We present a very brief overview of more than 60 years of work in this area and discuss several open questi… ▽ More Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions, one of the most robust continuous transitions known. We present a very brief overview of more than 60 years of work in this area and discuss several open questions for a variety of models, including classical, explosive, invasion, bootstrap, and correlated percolation. △ Less

Submitted 21 April, 2014; originally announced April 2014.

Journal ref: Eur. Phys. J. Special Topics 223, 2307 (2014)

Retention capacity of correlated surfaces

Authors: K. J. Schrenk, N. A. M. Araujo, R. M. Ziff, H. J. Herrmann

Abstract: We extend the water retention model [C. L. Knecht et al., Phys. Rev. Lett. 108, 045703 (2012)] to correlated random surfaces. We find that the retention capacity of discrete random landscapes is strongly affected by spatial correlations among the heights. This phenomenon is related to the emergence of power-law scaling in the lake volume distribution. We also solve the uncorrelated case exactly fo… ▽ More We extend the water retention model [C. L. Knecht et al., Phys. Rev. Lett. 108, 045703 (2012)] to correlated random surfaces. We find that the retention capacity of discrete random landscapes is strongly affected by spatial correlations among the heights. This phenomenon is related to the emergence of power-law scaling in the lake volume distribution. We also solve the uncorrelated case exactly for a small lattice and present bounds on the retention of uncorrelated landscapes. △ Less

Submitted 18 June, 2014; v1 submitted 9 March, 2014; originally announced March 2014.

Comments: accepted for Phys. Rev. E

Journal ref: Phys. Rev. E 89, 062141 (2014)

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

Authors: Robert M. Ziff, Christian R. Scullard, John C. Wierman, Matthew R. A. Sedlock

Abstract: 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… ▽ More 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. △ Less

Submitted 14 January, 2013; v1 submitted 24 October, 2012; originally announced October 2012.

Journal ref: J. Phys. A: Math. Theor. 45 494005 (2012)

Cluster pinch-point densities in polygons

Authors: Steven M. Flores, Peter Kleban, Robert M. Ziff

Abstract: 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 poin… ▽ More 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 <psi_1^c(w_1)psi_1^c(w_2)...psi_1^c(w_{2N-1})psi_1^c(w_{2N})Psi_s(w)>_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. △ Less

Submitted 9 July, 2012; v1 submitted 30 January, 2012; originally announced January 2012.

Comments: 31 pages, 1 appendix, 21 figures. In the second version of this article, we have improved the organization, figures, and references that appeared in the first version

Journal ref: S. M. Flores, P. Kleban, R. M. Ziff, Cluster pinch-point densities in polygons, J. Phys. A: Math. Theor. 45 (2012), 505002

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

Authors: Zongzheng Zhou, Ji Yang, Youjin Deng, Robert M. Ziff

Abstract: 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 fi… ▽ More 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)]. △ Less

Submitted 17 December, 2012; v1 submitted 15 December, 2011; originally announced December 2011.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E, 86, 061101 (2012)

Crossing on hyperbolic lattices

Authors: Hang Gu, Robert M. Ziff

Abstract: 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 z… ▽ More 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. △ Less

Submitted 5 June, 2012; v1 submitted 23 November, 2011; originally announced November 2011.

Comments: Final published version, with some additions at the end

Journal ref: Physical Review E 85, 051141 (May 29, 2012)

Retention capacity of random surfaces

Authors: Craig L. Knecht, Walter Trump, Daniel ben-Avraham, Robert M. Ziff

Abstract: 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… ▽ More 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. △ Less

Submitted 31 January, 2012; v1 submitted 27 October, 2011; originally announced October 2011.

Comments: 5 pages

Journal ref: Physical Review Letters 108, 045703 (January 25, 2012)

Ordinary Percolation with Discontinuous Transitions

Authors: S. Boettcher, V. Singh, R. M. Ziff

Abstract: Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel percolation transition with explosive cluster growth can emerge at a nontrivial critical point. There, the usual order parameter, describing the probability of any nod… ▽ More Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel percolation transition with explosive cluster growth can emerge at a nontrivial critical point. There, the usual order parameter, describing the probability of any node to be part of the largest cluster, jumps instantly to a finite value. Here, we provide a simple example of this transition in form of a small-world network consisting of a one-dimensional lattice combined with a hierarchy of long-range bonds that reveals many features of the transition in a mathematically rigorous manner. △ Less

Submitted 9 October, 2012; v1 submitted 19 October, 2011; originally announced October 2011.

Comments: RevTex, 5 pages, 4 eps-figs, and Mathematica Notebook as Supplement included. Final version, with several corrections and improvements. For related work, see http://www.physics.emory.edu/faculty/boettcher/

Journal ref: Nature Communications 3, 787 (2012)

Crossover from Isotropic to Directed Percolation

Authors: Zongzheng Zhou, Ji Yang, Robert M. Ziff, Youjin Deng

Abstract: 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 m… ▽ More 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. △ Less

Submitted 8 June, 2012; v1 submitted 29 September, 2011; originally announced September 2011.

Comments: 8 pages, 8 figures

Journal ref: Phys. Rev. E 86, 021102, 2012

Cluster densities at 2-D critical points in rectangular geometries

Authors: Jacob J. H. Simmons, Peter Kleban, Steven M. Flores, Robert M. Ziff

Abstract: 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.… ▽ More 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. △ Less

Submitted 29 March, 2011; originally announced March 2011.

Comments: 29 pages, 1 Appendix, 13 figures

Journal ref: J Phys. A: Math. Theor. 44 (2011) 385002

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

Authors: Robert M. Ziff

Abstract: 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 controv… ▽ More 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. △ Less

Submitted 16 March, 2011; originally announced March 2011.

Comments: Talk presented at 24th Annual Workshop:"Recent Developments in Computer Simulational Studies in Condensed Matter Physics," Center for Computational Physics, University of Georgia, Athens, Georgia Feb. 21-25, 2011

Correction-to-scaling exponent for two-dimensional percolation

Authors: Robert M. Ziff

Abstract: 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 percolat… ▽ More 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. △ Less

Submitted 4 January, 2011; originally announced January 2011.

Journal ref: Phys. Rev. E 83, 020107(R) (2011)

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

Authors: David R. de Souza, Tânia Tomé, Robert M. Ziff

Abstract: 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 clos… ▽ More 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. △ Less

Submitted 18 December, 2010; originally announced December 2010.

Journal ref: J. Stat. Mech. 2011, P03006 (2011)