Cutoff for the East process

The East process is a 1D kinetically constrained interacting particle system, introduced in the physics literature in the early 90's to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on $L$ sites has order $L$. We complement that result and show cutoff with an $O(\sqrt{L})$-window. The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an $O(\sqrt{L})$-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure $\nu$, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to $\nu$, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen ('82) implies a CLT for the location of the front, yielding the cutoff result. Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an $O(1)$-window.Comment: 33 pages, 2 figure

Condensation in randomly perturbed zero-range processes

The zero-range process is a stochastic interacting particle system that exhibits a condensation transition under certain conditions on the dynamics. It has recently been found that a small perturbation of a generic class of jump rates leads to a drastic change of the phase diagram and prevents condensation in an extended parameter range. We complement this study with rigorous results on a finite critical density and quenched free energy in the thermodynamic limit, as well as quantitative heuristic results for small and large noise which are supported by detailed simulation data. While our new results support the initial findings, they also shed new light on the actual (limited) relevance in large finite systems, which we discuss via fundamental diagrams obtained from exact numerics for finite systems.Comment: 18 pages, 6 figure

Front propagation versus bulk relaxation in the annealing dynamics of a kinetically constrained model of ultrastable glasses

Glasses prepared by physical vapour deposition have been shown to be remarkably more stable than those prepared by standard cooling protocols, with properties that appear to be similar to systems aged for extremely long times. When subjected to a rapid rise in temperature, ultrastable glasses anneal towards the liquid in a qualitatively different manner than ordinary glasses, with the seeming competition of different time and length scales. We numerically reproduce the phenomenology of ultrastable glass annealing with a kinetically constrained model, a three dimensional East model with soft constraints, in a setting where the bulk is in an ultrastable configuration and a free surface is permanently excited. Annealing towards the liquid state is given by the competition between the ballistic propagation of a front from the free surface and a much slower nucleation-like relaxation in the bulk. The crossover between these mechanisms also explains the change in behaviour with film thickness seen experimentally

Instability of condensation in the zero-range process with random interaction

The zero-range process is a stochastic interacting particle system that is known to exhibit a condensation transition. We present a detailed analysis of this transition in the presence of quenched disorder in the particle interactions. Using rigorous probabilistic arguments we show that disorder changes the critical exponent in the interaction strength below which a condensation transition may occur. The local critical densities may exhibit large fluctuations and their distribution shows an interesting crossover from exponential to algebraic behaviour.Comment: 4 pages, 4 figures; included new simulation data (Fig. 4), small changes in introduction and conclusio