Low-density series expansions for directed percolation: I. A new efficient algorithm with applications to the square lattice

DOI10.1088/0305-4470/32/28/304MaRDI QIDQ4947680zbMATH OpenOpenAlexWikidataFDO

Authors I. Jensen

Publication date 25 April 2000

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9906036

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Software, source code, etc. for problems pertaining to statistical mechanics (82-04) Critical phenomena in equilibrium statistical mechanics (82B27) Percolation (82B43)

Abstract: A new algorithm for the derivation of low-density series for percolation on directed lattices is introduced and applied to the square lattice bond and site problems. Numerical evidence shows that the computational complexity grows exponentially, but with a growth factor $lambda<protectsqrt[8]2$, which is much smaller than the growth factor $lambda=protectsqrt[4]2$ of the previous best algorithm. For bond (site) percolation on the directed square lattice the series has been extended to order 171 (158). Analysis of the series yields sharper estimates of the critical points and exponents.

Recommendations

• Low-density series expansions for directed percolation: III. Some two-dimensional lattices
• Low-density series expansions for directed percolation on square and triangular lattices
• Low-density series expansions for directed percolation: II. The square lattice with a wall

Cited in

(35)

• Low density series expansions for backbone properties of percolation clusters
• Semi-directed percolation in two dimensions
• Low-concentration series in general dimension.
• Chase-escape percolation on the 2D square lattice
• Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices
• Poisson percolation on the oriented square lattice
• Some properties of weight factors arising in low-density series expansion for percolation models
• Universality classes in nonequilibrium lattice systems
• Series expansions of the percolation probability for directed square and honeycomb lattices
• Low-density series expansions for directed percolation: III. Some two-dimensional lattices
• Local persistence in directed percolation
• Discontinuous transition in a boundary driven contact process
• Critical exponents of the pair contact process with diffusion
• Extinction transition in stochastic population dynamics in a random, convective environment
• Experimental approaches to universal out-of-equilibrium scaling laws: turbulent liquid crystal and other developments
• Critical behavior of the absorbing transition of branching and annihilating bosonic random walkers
• ANTI-RED BOND CALCULATION ALGORITHM IN PERCOLATION
• Series expansion of the percolation probability for the directed square lattice
• Series expansion of the directed percolation probability
• Low-density series expansions for directed percolation on square and triangular lattices
• A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect
• Low-density series expansions for directed percolation: IV. Temporal disorder
• Precise calculation of the threshold of various directed percolation models on a square lattice
• On two-dimensional percolation
• Low-density series expansions for directed percolation: II. The square lattice with a wall
• The elastic and directed percolation backbone
• Recent advances in percolation theory and its applications
• Efficient numerical study of local persistence in directed percolation
• A supercritical series analysis for the generalized contact process with diffusion
• Critical behavior of a contact process with aperiodic transition rates
• Transverse size of interacting directed lattice animals studied by Yang–Lee approach
• Directed percolation, fractal roots and the Lee-Yang theorem
• Iterated fully coordinated percolation on a square lattice
• Bootstrapping nonequilibrium stochastic processes
• Scaling behavior of the directed percolation universality class

This page was built for publication: Low-density series expansions for directed percolation: I. A new efficient algorithm with applications to the square lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4947680)