The statistical mechanics of multi-index matching problems with site disorder
David S. Dean, David Lancaster
Abstract
We study the statistical mechanics of multi-index matching problems where the quenched disorder is a geometric site disorder rather than a link disorder. A recently developed functional formalism is exploited which yields exact results in the finite temperature thermodynamic limit. Particular attention is paid to the zero temperature limit of maximal matching problems where the method allows us to obtain the average value of the optimal match and also sheds light on the algorithmic heuristics leading to that optimal match
Create a lesson
Related papers
Pseudo Entropy in Quantum Spin Chains: from Integrability to Chaos
Tara Bahadur Rana, Yadav Raj Dahal, Kiran Adhikari
Fractal Confinement and Magnetic Self-sabotage of Current Flow: Electrons Near the Metal-insulator Crossover in a 2D δ-layer
Xinghai Zhang, Matthew S. Foster, Markus Mueller
Landau theory of quenched criticality in linear in-context learning
Daesik Kim, Sumin Choi, Hyojae Jeon et al.
Low-temperature magnetism and spin dynamics in the disordered triangular-lattice Yb3+ compound LiCaYb5(BO3)6
Monika Jawale, Saikat Nandi, Prashanta K. Mukharjee et al.
Neural Renormalization Group Flow for Percolation
Anaclara Alvez, Luca Camagna, Sergio Chibbaro et al.
Dynamical phase selection controls compute scaling in looped transformers
Gunn Kim