A novel Recurrence-Transience transition and Tracy-Widom growth in a cellular automaton with quenched noise

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.

6 pages + 8 pages SI, updated version with some corrections

References in corpus (6)

• Growing interfaces uncover universal fluctuations behind scale invariance
• Large Deviations of Extreme Eigenvalues of Random Matrices
• Large Deviations of the Maximum Eigenvalue for Wishart and Gaussian Random Matrices
• A simple derivation of the Tracy-Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix
• Exact solution of the Bernoulli matching model of sequence alignment
• Proportionate growth in patterns formed in the rotor-router model