Abstract:Topology plays a fundamental role in our understanding of many-body physics, from vortices and solitons in classical field theory to phases and excitations in quantum matter. Topological phenomena are intimately connected to the distribution of information content that, differently from ordinary matter, is now governed by nonlocal degrees of freedom. However, a precise characterization of how topological effects govern the complexity of a many-body state, i.e., its partition function, is presently unclear. In this paper, we show how topology and complexity are directly intertwined concepts in the context of classical statistical mechanics. We concretely present a theory that shows how the Kolmogorov complexity of a classical partition function sampling carries unique, distinctive features depending on the presence of topological excitations in the system. We confront two-dimensional Ising, Heisenberg, and XY models on several topologies and study the corresponding samplings as high-dimensional manifolds in configuration space, quantifying their complexity via the intrinsic dimension. While for the Ising and Heisenberg models the intrinsic dimension is independent of the real-space topology, for the XY model it depends crucially on temperature: across the Berezkinskii-Kosterlitz-Thouless (BKT) transition, complexity becomes topology dependent. In the BKT phase, it displays a characteristic dependence on the homology of the real-space manifold, and, for g -torii, it follows a scaling that is solely genus dependent. We argue that this behavior is intimately connected to the emergence of an order parameter in data space, the conditional connectivity, which displays scaling behavior. Our approach paves the way for an understanding of topological phenomena emergent from many-body interactions from the perspective of Kolmogorov complexity. https://doi.org/10.1103/PhysRevE.109.034102 ©2024 American Physical Society

Kolmogorov complexity as a hidden factor of scientific discourse: from Newton's law to data mining

Ideas Behind Kolmogorov Complexity and Related Kolmogorov's Ideas about The Physical Impossibility of Large Integers: How Their Formalization Can Help in Foundations of Physics

Kolmogorov complexity as a combinatorial tool

Two Decades of Applied Kolmogorov Complexity: in Memoriam Andrei Nikolaevich Kolmogorov 1903-87

Novel measures based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis

Kolmogorov complexity in perspective

Kolmogorov Complexity Research Historical Review

QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS

Is Randomness "Native" to Computer Science?

Information, complexity, brains and reality (Kolmogorov Manifesto)

Theory and Applications of Probabilistic Kolmogorov Complexity

Algorithmic Information Theory and Foundations of Probability

Complexity: The bigger picture

Topological Kolmogorov complexity and the Berezinskii-Kosterlitz-Thouless mechanism

Set-based complexity and biological information

A look at the Kolmogorov complexity of finite groupoids and algebras

Complex Networks in and beyond Physics

Interactions of Computational Complexity Theory and Mathematics

The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of Inductive Biases in Machine Learning

Kolmogorov Complexity and Solovay Functions