Compression theory for inhomogeneous systems

Abstract

Abstract The physics of complex systems stands to greatly benefit from the qualitative changes in data availability and advances in data-driven computational methods. Many of these systems can be represented by interacting degrees of freedom on inhomogeneous graphs. However, the lack of translational invariance presents a fundamental challenge to theoretical tools, such as the renormalization group, which were so successful in characterizing the universal physical behaviour in critical phenomena. Here we show that compression theory allows the extraction of relevant degrees of freedom in arbitrary geometries, and the development of efficient numerical tools to build an effective theory from data. We demonstrate our method by applying it to a strongly correlated system on an Ammann-Beenker quasicrystal, where it discovers an exotic critical point with broken conformal symmetry. We also apply it to an antiferromagnetic system on non-bipartite random graphs, where any periodicity is absent.