Dynamics of Eulerian walkers

Abstract

We investigate the dynamics of Eulerian walkers as a model of self-organized criticality. The evolution of the system is subdivided into characteristic periods which can be seen as avalanches. The structure of avalanches is described and the critical exponent in the distribution of first avalanches $\tau =2$ is determined. We also study a mean square displacement of Eulerian walkers and obtain a simple diffusion law in the critical state. The evolution of underlying medium from a random state to the critical one is also described.

8 pages in RevTeX, 4 PostScript figures

References in corpus (2)

• Eulerian Walkers as a model of Self-Organised Criticality
• Critical Dynamics of Self-Organizing Eulerian Walkers

Cited by in corpus (14)

• Chip-Firing and Rotor-Routing on Directed Graphs
• The Rotor-Router Model on Regular Trees
• Limiting shapes for deterministic centrally seeded growth models
• A Loop Reversibility and Subdiffusion of the Rotor-Router Walk
• Rotor-routing and spanning trees on planar graphs
• Asymptotic shape of the region visited by an Eulerian Walker
• Limit Theorems for Internal Aggregation Models
• Discrete analogue computing with rotor-routers
• Spiral Structures in the Rotor-Router Walk
• Proportionate growth in patterns formed in the rotor-router model
• Euler tours and unicycles in the rotor-router model
• Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs
• Euler Walk on a Cayley Tree
• A novel Recurrence-Transience transition and Tracy-Widom growth in a cellular automaton with quenched noise