Directed abelian algebras and their applications to stochastic models

Abstract

To each directed acyclic graph (this includes some D-dimensional lattices) one can associate some abelian algebras that we call directed abelian algebras (DAA). On each site of the graph one attaches a generator of the algebra. These algebras depend on several parameters and are semisimple. Using any DAA one can define a family of Hamiltonians which give the continuous time evolution of a stochastic process. The calculation of the spectra and ground state wavefunctions (stationary states probability distributions) is an easy algebraic exercise. If one considers D-dimensional lattices and choose Hamiltonians linear in the generators, in the finite-size scaling the Hamiltonian spectrum is gapless with a critical dynamic exponent $z=D$. One possible application of the DAA is to sandpile models. In the paper we present this application considering one and two dimensional lattices. In the one dimensional case, when the DAA conserves the number of particles, the avalanches belong to the random walker universality class (critical exponent ${\sigma }_{\tau }=3/2$). We study the local densityof particles inside large avalanches showing a depletion of particles at the source of the avalanche and an enrichment at its end. In two dimensions we did extensive Monte-Carlo simulations and found ${\sigma }_{\tau }=1.782\pm 0.005$.

14 pages, 9 figures

References in corpus (14)

• Reaction-Diffusion Processes, Critical Dynamics and Quantum Chains
• The abelian sandpile and related models
• Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
• Tracer Dispersion in a Self-Organized Critical System
• Some Results and a Conjecture for Manna's Stochastic Sandpile Model
• The Asymmetric Avalanche Process
• Theoretical Results for Sandpile Models of SOC with Multiple Topplings
• Universality classes in directed sandpile models
• Exact solution of stochastic directed sandpile model
• One-Dimensional Directed Sandpile Models and the Area under a Brownian Curve
• Exact solution of the totally asymmetric Oslo model
• Fluctuations and correlations in sandpile models
• An Interface View of Directed Sandpile Dynamics
• Scaling of avalanche queues in directed dissipative sandpiles

Cited by in corpus (5)

• Analytic approach to stochastic cellular automata: exponential and inverse power distributions out of Random Domino Automaton
• Steady state of Stochastic Sandpile Models
• Two-component abelian sandpile models
• Many-body methods in agent-based epidemic models
• Restoring detailed balance in non-Hermitian Markov processes