Abstract:We introduce a family of local models of dynamics based on "word problems" from computer science and group theory, for which we can place rigorous lower bounds on relaxation timescales. These models can be regarded either as random circuit or local Hamiltonian dynamics and include many familiar examples of constrained dynamics as special cases. The configuration space of these models splits into dynamically disconnected sectors, and for initial states to relax, they must "work out" the other states in the sector to which they belong. When this problem has a high time complexity, relaxation is slow. In some of the cases we study, this problem also has high space complexity. When the space complexity is larger than the system size, an unconventional type of jamming transition can occur, whereby a system of a fixed size is not ergodic but can be made ergodic by appending a large reservoir of sites in a trivial product state. This finding manifests itself in a new type of Hilbert space fragmentation that we call fragile fragmentation. We present explicit examples where slow relaxation and jamming strongly modify the hydrodynamics of conserved densities. In one example, density modulations of wave vector q exhibit almost no relaxation until times O(exp(1/q)) , at which point they abruptly collapse. We also comment on extensions of our results to higher dimensions. https://doi.org/10.1103/PhysRevX.14.021034 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Relaxation in one-dimensional tropical sandpile

Sandpile Model for Relaxation in Complex Systems

Some statistics about Tropical Sandpile Model

Relaxation processes in one-dimensional self-gravitating many-body systems

Relaxation time and topology in 1D $O(N)$ models

Power-law relaxation of a confined diffusing particle subject to resetting with memory

Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics

Relaxation to equilibrium in models of classical spins with long-range interactions

Glassy Word Problems: Ultraslow Relaxation, Hilbert Space Jamming, and Computational Complexity

Convergence of a sandpile on a triangular lattice under rescaling

Sandpile solitons in higher dimensions

Sandpiles on the Vicsek fractal explode with probability 1/4

Stages of Relaxation of Patterns and the Role of Stochasticity in the Final Stage

Role of Topology in Relaxation of One-Dimensional Stochastic Processes

Self organized criticality in a sandpile model with threshold dissipation

A model for approximately stretched-exponential relaxation with continuously varying stretching exponents

Zero Relaxation Limit to Rarefaction Waves for General $2 \times 2$ Hyperbolic Systems with Relaxation

Universal relaxation dynamics of sphere packings below jamming

Relaxation of ideal classical particles in a one-dimensional box