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

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 $λ< \protect{\sqrt[8]{2}}$, which is much smaller than the growth factor $λ= \protect{\sqrt[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.

20 pages, 8 figures (3 of them > 1Mb)

Cited by in corpus (119)

• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Universality classes in nonequilibrium lattice systems
• Recent advances in percolation theory and its applications
• Rare region effects at classical, quantum, and non-equilibrium phase transitions
• Experimental realization of directed percolation criticality in turbulent liquid crystals
• Critical behavior and Griffiths effects in the disordered contact process
• Non Perturbative Renormalization Group study of reaction-diffusion processes and directed percolation
• High-speed Flight in an Ergodic Forest
• The non-equilibrium phase transition of the pair-contact process with diffusion
• Critical exponents of directed percolation measured in spatiotemporal intermittency
• Universality in driven open quantum matter
• Scrambling Transition in a Radiative Random Unitary Circuit
• Generic Sandpile Models Have Directed Percolation Exponents
• Non-equilibrium effective field theory for absorbing state phase transitions in driven open quantum spin systems
• Characterizing a non-equilibrium phase transition on a quantum computer
• Triviality of quantum trajectories close to a directed percolation transition
• Experimental approaches to universal out-of-equilibrium scaling laws: turbulent liquid crystal and other developments
• Yang-Lee zeros for a nonequilibrium phase transition
• Contact process on a Voronoi triangulation
• High-precision Monte Carlo study of directed percolation in (d+1) dimensions
• Abelian Manna model on various lattices in one and two dimensions
• Quasi-stationary simulation of the contact process
• Flowing sand - a physical realization of Directed Percolation
• Transfer-matrix DMRG for stochastic models: The Domany-Kinzel cellular automaton
• Measurement-induced phase transition in a classical, chaotic many-body system
• Universal scaling behavior of directed percolation and the pair contact process in an external field
• Universality of the contact process with random dilution
• Directed Percolation with long-range interactions: modeling non-equilibrium wetting
• Spreading with immunization in high dimensions
• On the relationship between directed percolation and the synchronization transition in spatially extended systems
• Moment ratios for the pair contact process with diffusion
• From multiplicative noise to directed percolation in wetting transitions
• Phase transition classes in triplet and quadruplet reaction diffusion models
• Reaction-diffusion processes and non-perturbative renormalisation group
• Revisiting the critical behavior of nonequilibrium models in Short-time Monte Carlo Simulations
• Crossover from Isotropic to Directed Percolation
• Phase transitions in a lattice population model
• Universal scaling behavior of directed percolation around the upper critical dimension
• Contact process on generalized Fibonacci chains: infinite-modulation criticality and double-log periodic oscillations
• Contact processes with long-range interactions
• A Monte Carlo investigation of the critical behavior of Stavskaya's probabilistic cellular automaton
• Contact process with temporal disorder
• Dynamical properties of the synchronization transition
• Precise Critical Exponents for the Basic Contact Process
• Mixed-order phase transition of the contact process near multiple junctions
• The one-dimensional contact process: duality and renormalisation
• Local persistence in directed percolation
• Continuous and discontinuous absorbing-state phase transitions on Voronoi-Delaunay random lattices
• Nontrivial critical crossover between directed percolation models: Effect of infinitely many absorbing states
• Could reggeon field theory be an effective theory for QCD in the Regge limit?
• Scaling behavior of the directed percolation universality class
• Relaxation dynamics of an elastic string in random media
• Chaotic synchronizations of spatially extended systems as non-equilibrium phase transitions
• Crossover scaling in the Domany-Kinzel cellular automaton
• Dynamic transition in deposition with a poisoning species
• From one-way streets to percolation on random mixed graphs
• Low-density series expansions for directed percolation III. Some two-dimensional lattices
• An extinction-survival-type phase transition in the probabilistic cellular automaton p182-q200
• The lifespan method as a tool to study criticality in absorbing-state phase transitions
• The role of diffusion in branching and annihilation random walk models
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Low-density series expansions for directed percolation II: The square lattice with a wall
• Enhanced rare region effects in the contact process with long-range correlated disorder
• Rare regions and Griffiths singularities at a clean critical point: The five-dimensional disordered contact process
• Universal Critical Behavior of the Synchronization Transition in Delayed Chaotic Systems
• Scaling of hysteresis loops at phase transitions into a quasiabsorbing state
• Mobility edge of the two dimensional Bose-Hubbard model
• Change in Order of Phase Transitions on Fractal Lattices
• Low-density series expansions for directed percolation IV. Temporal disorder
• A first-order transition with power-law singularity in models with absorbing states
• Stochastic Loewner Evolution Relates Anomalous Diffusion and Anisotropic Percolation
• Critical exponents of the pair contact process with diffusion
• The universal behavior of one-dimensional, multi-species branching and annihilating random walks with exclusion
• Principal component analysis of absorbing state phase transitions
• Entropy Governed by the Absorbing State of Directed Percolation
• Three is much more than two in coarsening dynamics of cyclic competitions
• Background Field Functional Renormalization Group for Absorbing State Phase Transitions
• On directed interacting animals and directed percolation
• Absorbing-state phase transitions: exact solutions of small systems
• The inactive-active phase transition in the noisy additive (exclusive-or) probabilistic cellular automaton
• The price of anarchy is maximized at the percolation threshold
• Phase transitions of the generalized contact process with two absorbing states
• Equivalence of operator-splitting schemes for the integration of the Langevin equation
• Probability distribution of the order parameter in the directed percolation universality class
• Series expansion for a stochastic sandpile
• The computation of generalized percolation critical polynomials by the deletion-contraction algorithm
• A coupled two-species model for the pair contact process with diffusion
• Short-Time Critical Dynamics of Damage Spreading in the Two-Dimensional Ising Model
• Pair contact process with diffusion of pairs
• A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect
• Rare beneficial mutations cannot halt Muller's ratchet in spatial populations
• The elastic and directed percolation backbone
• Discontinuous Transition in a Boundary Driven Contact Process
• Extinction transition in stochastic population dynamics in a random, convective environment
• Machine learning stochastic differential equations for the evolution of order parameters of classical many-body systems in and out of equilibrium
• Universal Scaling Laws of Absorbing Phase Transitions in Artificial Deep Neural Networks
• Population boundary across an environmental gradient: Effects of quenched disorder
• Restricted Exclusion Processes without Particle Conservation Flows to Directed Percolation
• A precise approximation for directed percolation in d=1+1
• Identifying universality classes of absorbing phase transitions by block renormalization
• Critical Study on the Absorbing Phase Transition in a Four-State Predator-Prey Model in One Dimension
• Novel criticality in a model with absorbing states
• Contact process with simultaneous spatial and temporal disorder
• Nonuniversal and anomalous critical behavior of the contact process near an extended defect
• Generating Function for Particle-Number Probability Distribution in Directed Percolation
• Learning phase transitions by siamese neural network
• Chase-Escape Percolation on the 2D Square Lattice
• Universal crossing probability in anisotropic systems
• Many universality classes in an interface model restricted to non-negative heights
• Fast algorithm for generating random bit strings and multispin coding for directed percolation
• Order-parameter critical exponent of absorbing phase transitions in one-dimensional systems with two symmetric absorbing states
• Critical values for a non-attractive lattice gas model
• Universality of the triplet contact process with diffusion
• Bootstrapping Nonequilibrium Stochastic Processes
• Branching annihilating random walk with long-range repulsion: logarithmic scaling, reentrant phase transitions, and crossover behaviors
• A comparative study for the pair-creation contact process using series expansions
• A supercritical series analysis for the generalized contact process with diffusion
• Error detection without post-selection in adaptive quantum circuits
• Universal spectrum structure at nonequilibrium critical points in the (1+1)-dimensional directed percolation