Critical behavior of a dynamical percolation model

The critical behavior of the dynamical percolation model, which realizes the molecular-aggregation conception and describes the crossover between the hadronic phase and the partonic phase, is studied in detail. The critical percolation distance for this model is obtained by using the probability P∞ of the appearance of an infinite cluster. Utilizing the finite-size scaling method the critical exponents γ/v and T are extracted from the distribution of the average cluster size and cluster number density. The influences of two model related factors, I.e. The maximum bond number and the definition of the infinite cluster, on the critical behavior are found to be small.     

Efficient Monte Carlo algorithm and high-precision results for percolation

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond occupation probabilities from zero to one in a single run which takes an amount of time scaling linearly with the number of sites on the lattice. We use our algorithm to determine that the percolation transition occurs at p(c) = 0.592 746 21(13) for site percolation on the square lattice and to provide clear numerical confirmation of the conjectured 4/3-power stretched-exponential tails in the spanning probability functions.     

Resonant localized states and quantum percolation on random chains with power-law-diluted long-range couplings

We investigate the nature of one-electron eigenstates in power-law-diluted chains for which the probability of occurrence of a bond between sites separated by a distance r decays as p(r) = p/r(1+σ). Using an exact diagonalization scheme and a phenomenological finite-size scaling analysis, we determine the quantum percolation transition phase diagram in the full parameter space (p,σ). We show that the density of states displays singularities at some resonance energies associated with degenerate eigenstates localized in a pair of sites with special symmetries. This model is shown to present an intermediate phase for which there is classical percolation but no quantum percolation. Quantum percolation only takes place for σ < 0.78, a value larger than the corresponding one for the Anderson transition in long-ranged coupled chains with random diagonal disorder. The fractality of critical wavefunctions is also characterized.     

Inequalities in Entanglement Percolation

We present proofs of two results concerning entanglement in three-dimensional bond percolation. Firstly, the critical probability for entanglement with free boundary conditions is strictly less than the critical probability for connectivity percolation. (The proof presented here is a detailed justification of the ideas sketched in Aizenman and Grimmett.) Secondly, under the hypothesis that the critical probabilities for entanglement with free and wired boundary conditions are different, for p between the two critical probabilities, the size of the entangled cluster at the origin with free boundary conditions does not have exponentially decaying tails.     

Percolation of the Loss of Tension in an Infinite Triangular Lattice

We introduce a new class of bootstrap percolation models where the local rules are of a geometric nature as opposed to simple counts of standard bootstrap percolation. Our geometric bootstrap percolation comes from rigidity theory and convex geometry. We outline two percolation models: a Poisson model and a lattice model. Our Poisson model describes how defects--holes is one of the possible interpretations of these defects--imposed on a tensed membrane result in a redistribution or loss of tension in this membrane; the lattice model is motivated by applications of Hooke spring networks to problems in material sciences. An analysis of the Poisson model is given by Menshikov et al. ⁽⁴⁾ In the discrete set-up we consider regular and generic triangular lattices on the plane where each bond is removed with probability 1–p. The problem of the existence of tension on such lattice is solved by reducing it to a bootstrap percolation model where the set of local rules follows from the geometry of stresses. We show that both regular and perturbed lattices cannot support tension for any p<1. Moreover, the complete relaxation of tension--as defined in Section 4--occurs in a finite time almost surely. Furthermore, we underline striking similarities in the properties of the Poisson and lattice models.     

Infinite Graphs with a Nontrivial Bond Percolation Threshold: Some Sufficient Conditions

We consider Bernoulli bond percolation on infinite graphs and we identify a class of graphs for which the critical percolation probability is strictly less than 1. The graphs in this class have to fulfill conditions stated in terms of a minimal cut set property and a logarithmic isoperimetric inequality. For the particular case of planar graphs the condition on minimal cut sets can be be replaced by the assumption that the dual of the graph is bounded degree.     

Localization for Linear Stochastic Evolutions

We consider a discrete-time stochastic growth model on the d-dimensional lattice with non-negative real numbers as possible values per site. The growth model describes various interesting examples such as oriented site/bond percolation, directed polymers in random environment, time discretizations of the binary contact path process. We show the equivalence between the slow population growth and a localization property in terms of “replica overlap”. The main novelty of this paper is that we obtain this equivalence even for models with positive probability of extinction at finite time. In the course of the proof, we characterize, in a general setting, the event on which an exponential martingale vanishes in the limit.     

Strict Inequalities of Critical Values in Continuum Percolation

We consider the supercritical finite-range random connection model where the points x,y of a homogeneous planar Poisson process are connected with probability f(|y−x|) for a given f. Performing percolation on the resulting graph, we show that the critical probabilities for site and bond percolation satisfy the strict inequality $p_{c}^{\mathrm{site}} > p_{c}^{\mathrm{bond}}$p_{c}^{\mathrm{site}} > p_{c}^{\mathrm{bond}}. We also show that reducing the connection function f strictly increases the critical Poisson intensity.     

On a sharp transition from area law to perimeter law in a system of random surfaces

We introduce and study a phase transition which is associated with the spontaneous formation of infinite surface sheets in a Bernoulli system of random plaquettes. The transition is manifested by a change in the asymptotic behavior of the probability of the formation of a surface, spanning a prescribed loop. As such, this transition offers a generalization of the bond percolation phenomenon. At low plaquette densities, the probability for large loops is shown to decay exponentially with the loops' area, whereas for high densities the decay is by a perimeter law. Furthermore, we show that the two phases of the three dimensional plaquette system are in a precise correspondence with the two phases of the dual system of random bonds. Thus, if a natural conjecture about the phase structure of the bond percolation model is true, then there is a sharp transition in the asymptotic behavior of the surface events. Our analysis incorporates block variables, in terms of which a non-critical system is transformed into one which is close to a trivial, high or low density, fixed point. Stochastic geometric effects like those discussed here play an important role in lattice gauge theories.     

On the gauge Potts model and the plaquette percolation problem

It is shown that the ar 1, 0 limit of the Potts gauge model describes plaquette percolation as the analogous limit of the spin model describes bond percolation. These results further strengthen the connection between gauge theories and random surfaces. Moreover, further generalizations to other types of gauge theories are presented.     

Density and uniqueness in percolation

Two results on site percolation on thed-dimensional lattice,d1 arbitrary, are presented. In the first theorem, we show that for stationary underlying probability measures, each infinite cluster has a well-defined density with probability one. The second theorem states that if in addition, the probability measure satisfies the finite energy condition of Newman and Schulman, then there can be at most one infinite cluster with probability one. The simple arguments extend to a broad class of finite-dimensional models, including bond percolation and regular lattices.     

Critical behaviour of the percolation probability for the bond problem on a three dimensional lattice

The critical exponent β of the percolation probability for the bond problem on the FCC lattice is estimated by the Padé approximant technique using a high density series expansion. It is found that β=0.47±0.02.     

Percolation and the Potts model

The Kasteleyn-Fortuin formulation of bond percolation as a lattice statistical model is rederived using an alternate approach. It is shown that the quantities of interest arising in the percolation problem, including the critical exponents, can be obtained from the solution of the Potts model. We also establish the Griffith inequality for critical exponents for the bond percolation problem.Work supported in part by NSF Grant No. D MR 76-20643.     

逾渗分立时间量子行走的传输及纠缠特性

在一维分立时间量子行走中,通过静态和动态两种方式随机地断开连接边引入无序效应,研究了静态逾渗和动态逾渗对量子行走传输特性以及位置自由度和硬币自由之间纠缠的影响.随着演化时间的增加,静态逾渗会使得量子行走从弹道传输转变为安德森局域化,而动态逾渗则会使之转变为经典扩散.理想情况下,量子纠缠在较短的时间内就达到一个常数值E_0.静态逾渗量子行走的纠缠减小,并随着时间做无规振荡,而动态逾渗量子行走的纠缠则会随着时间光滑地增加,并在某一时间超过理想情况下的常数值,表现出动态逾渗增强量子纠缠的特性.     

Spontaneous magnetization of randomly dilute ferromagnets

We consider Ising ferromagnets on random subgraphs of the square lattice. These are obtained by independent random selections either of sites or of bonds. We assume that for each site (or, respectively, bond) the probability of being selected exceeds the critical percolation probability. Then, at sufficiently low temperatures and zero external field, spontaneous magnetization occurs. Some further related results are obtained.     

Critical Behaviors and Universality Classes of Percolation Phase Transitions on Two-Dimensional Square Lattice

We have investigated both site and bond percolation on two-dimensional lattice under the random rule and the product rule respectively. With the random rule, sites or bonds are added randomly into the lattice. From two candidates picked randomly, the site or bond with the smaller size product of two connected clusters is added when the product rule is taken. Not only the size of the largest cluster but also its size jump are studied to characterize the universality class of percolation. The finite-size scaling forms of giant cluster size and size jump are proposed and used to determine the critical exponents of percolation from Monte Carlo data. It is found that the critical exponents of both size and size jump in random site percolation are equal to that in random bond percolation. With the random rule, site and bond percolation belong to the same universality class. We obtain the critical exponents of the site percolation under the product rule, which are different from that of both random percolation and the bond percolation under the product rule. The universality class of site percolation differs different from that of bond percolation when the product rule is used.     

Percolation and fragmentation of excited atomic nuclei

We present an analysis which aims at explaining the similarities (and differences) which exist between a simple bond percolation process on a cubic lattice and the fragmentation of highly excited atomic nuclei. Emphasis is placed on discussing percolation in terms of concepts which are well known in nuclear physics such asQ-value and particle emission thresholds. Similarities and differences between the bond percolation process and nuclear fragmentation are discussed. An approximate expression for the microcanonical partition sum (number of microstates) corresponding to any given percolation partition is shown to provide a good starting point for predicting fragment size distributions.Communicated by: X. Campi     

Threshold effects for two pathogens spreading on a network

Diseases spread through host populations over the networks of contacts between individuals and a number of results about this process have been derived in recent years by exploiting connections between epidemic processes and bond percolation on networks. Here we investigate the case of two pathogens in a single population, which has been the subject of recent interest among epidemiologists. We demonstrate that two pathogens competing for the same hosts can both spread through a population only for intermediate values of the bond occupation probability that lie above the classic epidemic threshold and below a second higher value, which we call the coexistence threshold, corresponding to a distinct topological phase transition in networked systems.     

Hypergeometric series in a series expansion of the directed-bond percolation probability on the square lattice

The asymmetric directed-bond percolation (ADBP) problem with an asymmetry parameterk is introduced and some rigorous results are given concerning a series expansion of the percolation probability on the square lattice. It is shown that the first correction term,d _n,1 (k) is expressed by Gauss' hypergeometric series with a variablek. Since the ADBP includes the ordinary directed bond percolation as a special case withk=1, our results give another proof for the Baxter-Guttmann's conjecture thatd _n,1(1) is given by the Catalan number, which was recently proved by Bousquet-Mélou. Direct calculations on finite lattices are performed and combining them with the present results determines the first 14 terms of the series expansion for percolation probability of the ADBP on the square lattice. The analysis byDlog Padé approximations suggests that the critical value depends onk, while asymmetry does not change the critical exponent of percolation probability.