Searcharxiv⌕ Search

arXiv subjects

Robert M. Ziff

Publications and source records attributed to Robert M. Ziff.

At least 37 records · Page 2Linked to original sources

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

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

cond-mat.stat-mech↗

Precise bond percolation thresholds on several four-dimensional lattices

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)].

cond-mat.dis-nn↗

Random sequential adsorption of particles with tetrahedral symmetry

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.

cond-mat.mtrl-sci↗

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

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.

cond-mat.dis-nn↗

Renormalization group for link percolation on planar hyperbolic manifolds

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]$

cond-mat.dis-nn↗

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

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.

cond-mat.stat-mech↗

Topological Percolation on Hyperbolic Simplicial Complexes

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.

cond-mat.dis-nn↗

The elastic and directed percolation backbone

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.

cond-mat.dis-nn↗

Boundary conditions in random sequential adsorption

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.

cond-mat.stat-mech↗

Universal features of cluster numbers in percolation

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.

cond-mat.stat-mech↗

Critical percolation clusters in seven dimensions and on a complete graph

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.

cond-mat.stat-mech↗

Percolation in Finite Matching Lattices

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.

cond-mat.stat-mech↗

Percolation of disordered jammed sphere packings

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 $φ$, the threshold corresponds to a critical value $φ_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.

cond-mat.dis-nn↗

A formula for crossing probabilities of critical systems inside polygons

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$.

cond-mat.stat-mech↗

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

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.

cond-mat.mtrl-sci↗

No-enclave percolation corresponds to holes in the cluster backbone

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.

cond-mat.dis-nn↗

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

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.

cond-mat.mtrl-sci↗

Honeycomb Lattices with Defects

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.

cond-mat.dis-nn↗