Escaping from cycles through a glass transition
Sebastian Risau-Gusman, Alexandre S. Martinez, Osame Kinouchi

TL;DR
This paper investigates how a random walk in a disordered medium undergoes a glass transition at a critical temperature, leading to ergodicity breaking and trapping in attractor basins, with analytical results in one dimension and extensions to higher dimensions.
Contribution
It introduces a model of random walks with distance-dependent transition costs, revealing a glass transition and ergodicity breaking in disordered media across dimensions.
Findings
Glass transition at T=1/2 in 1D as N→∞
Divergence of trapping times below T_1
Existence of similar transitions in higher dimensions
Abstract
A random walk is performed over a disordered media composed of sites random and uniformly distributed inside a -dimensional hypercube. The walker cannot remain in the same site and hops to one of its neighboring sites with a transition probability that depends on the distance between sites according to a cost function . The stochasticity level is parametrized by a formal temperature . In the case , the walk is deterministic and ergodicity is broken: the phase space is divided in a number of attractor basins of two-cycles that trap the walker. For , analytic results indicate the existence of a glass transition at as . Below , the average trapping time in two-cycles diverges and out-of-equilibrium behavior appears. Similar glass transitions occur in higher dimensions choosing a proper cost function. We also…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
