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 non-local 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 work, we show how topology and complexity are directly intertwined concepts in the context of classical statistical mechanics. In concrete, we 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, that displays scaling behavior.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to understand the relationship between complexity and topological phenomena by studying topological effects in classical statistical mechanics. Specifically, the authors explored how to use Kolmogorov complexity to characterize the existence of topological excitations in many - body systems and their impact on the system's complexity. The paper mainly focuses on the complexity changes in the system configuration space under different topological structures in two - dimensional Ising, Heisenberg and XY models, and pays special attention to the complexity changes during the Berezinskii - Kosterlitz - Thouless (BKT) phase transition process. ### Main problems 1. **Relationship between complexity and topology**: - The authors attempt to establish a theoretical framework to explain how the complexity of a system is affected by its topological structure in classical statistical mechanics. - Specifically, they hope to reveal the contribution of topological excitations to system complexity by studying Kolmogorov complexity. 2. **Complexity changes during BKT phase transition**: - The authors pay special attention to the changes in system complexity during the BKT phase transition of the XY model. They find that below the BKT transition temperature, the complexity becomes dependent on the system's topological structure, while there is no such dependence in the Ising and Heisenberg models. ### Research methods 1. **Data collection**: - System configurations under different topological structures are collected through Monte Carlo simulations. - These configurations are mapped to a high - dimensional data space for subsequent analysis. 2. **Intrinsic dimension and complexity**: - The intrinsic dimension (Intrinsic Dimension, Id) is used as an estimator of Kolmogorov complexity. - The intrinsic dimension reflects the minimum number of degrees of freedom required to describe a data set, thus indirectly characterizing the system's complexity. 3. **Numerical experiments**: - Numerical simulations of Ising, Heisenberg and XY models under different topological structures are carried out to analyze the intrinsic dimension of their configuration spaces. - Special attention is paid to the changes in the intrinsic dimension of the XY model during the BKT phase transition. ### Main findings 1. **Direct connection between complexity and topology**: - In the XY model, especially below the BKT transition temperature, the complexity of the system significantly depends on the topological structure. - This dependence can be quantified by the intrinsic dimension of the system and is related to the dimension of the first homology group of the topological structure. 2. **Comparison of Ising and Heisenberg models**: - For the Ising and Heisenberg models, the complexity of the system is independent of the topological structure, which is in sharp contrast to the XY model. 3. **Conditional connectivity**: - The authors introduce a new concept - conditional connectivity (Conditional Connectivity) as a local order parameter in the data space to further characterize the relationship between complexity and topology. ### Conclusion Through theoretical analysis and numerical experiments, the paper establishes a direct connection between complexity and topological phenomena, especially providing an in - depth understanding of the complexity changes during the BKT phase transition of the XY model. These findings are not only of great significance for theoretical physics but also provide a new perspective for complexity research in other fields.

Topological Kolmogorov complexity and the Berezinskii-Kosterlitz-Thouless mechanism

Topological Kolmogorov complexity and the Berezinskii-Kosterlitz-Thouless mechanism

Emergent Topology in Many-Body Dissipative Quantum Matter

Sensitivity of the thermodynamics of two-dimensional systems towards the topological classes of their surfaces

Hybrid Berezinskii-Kosterlitz-Thouless and Ising Topological Phase Transition in the Generalized Two-Dimensional XY Model Using Tensor Networks

Braiding Statistics and Link Invariants of Bosonic/fermionic Topological Quantum Matter in 2+1 and 3+1 Dimensions

Berezinskii-Kosterlitz-Thouless Phase Transitions with Long-Range Couplings

Topology of Monitored Quantum Dynamics

Breakdown of a topological phase: Quantum phase transition in a loop gas model with tension

Interplay between topology and interactions in superconducting chains

Interacting Topological Quantum Chemistry in 2D: Many-body Real Space Invariants

Interacting Symmetry-Protected Topological Phases Out of Equilibrium

Emerging topological characterization in non-equilibrium states of quenched Kitaev chains

Phase Transitions Driven by Topological Excitations and Their Tensor Network Approach

Topological Kondo effect with spinful Majorana fermions

Topological phases in discrete stochastic systems

Topology in the space-time scaling limit of quantum dynamics

Influence of topological degeneracy on the boundary Berezinskii-Kosterlitz-Thouless quantum phase transition of a dissipative resonant level

Scaling Theory of Topological Phase Transitions

Topological Phase Transitions Induced by Varying Topology and Boundaries in the Toric Code

Bona Fide Interaction-Driven Topological Phase Transition In Correlated Symmetry-Protected Topological States