A novel Recurrence-Transience transition and Tracy-Widom growth in a cellular automaton with quenched noise
arXiv:1710.10869 · doi:10.1209/0295-5075/124/20006
Abstract
We study the growing patterns formed by a deterministic cellular automaton, the rotor-router model, in the presence of quenched noise. By the detailed study of two cases, we show that: (a) the boundary of the pattern displays KPZ fluctuations with a Tracy-Widom distribution, (b) as one increases the amount of randomness, the rotor-router path undergoes a transition from a recurrent to a transient walk. This transition is analysed here for the first time, and it is shown that it falls in the 3D Anisotropic Directed Percolation universality class.
arXiv comment6 pages + 8 pages SI, updated version with some corrections
References in corpus (27)
- Level-Spacing Distributions and the Airy Kernel
- On Orthogonal and Symplectic Matrix Ensembles
- Discrete polynuclear growth and determinantal processes
- Universal Fluctuations of Growing Interfaces: Evidence in Turbulent Liquid Crystals
- Growing interfaces uncover universal fluctuations behind scale invariance
- Large Deviations of Extreme Eigenvalues of Random Matrices
- A pedestrian's view on interacting particle systems, KPZ universality, and random matrices
- Eulerian Walkers as a model of Self-Organised Criticality
- Chip-Firing and Rotor-Routing on Directed Graphs
- Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices
- Scaling Limits for Internal Aggregation Models with Multiple Sources
- Exact Asymptotic Results for a Model of Sequence Alignment
- A simple derivation of the Tracy-Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix
- Extensive Simulations for Longest Common Subsequences: Finite Size Scaling, a Cavity Solution, and Configuration Space properties
- An Exactly Solvable Anisotropic Directed Percolation Model in Three Dimensions
- The Rotor-Router Model on Regular Trees
- Pattern formation in growing sandpiles
- Dynamics of Eulerian walkers
- Fast simulation of large-scale growth models
- Mean-Field Approximations to the Longest Common Subsequence Problem
- Transience and recurrence of rotor-router walks on directed covers of graphs
- Pattern formation in fast-growing sandpiles
- Exact solution of the Bernoulli matching model of sequence alignment
- Asymptotic shape of the region visited by an Eulerian Walker
- Critical Dynamics of Self-Organizing Eulerian Walkers
- Discrete analogue computing with rotor-routers
- Proportionate growth in patterns formed in the rotor-router model