Global topological synchronization on simplicial and cell complexes

Timotéo Carletti, Lorenzo Giambagli, Ginestra Bianconi

TL;DR

This paper investigates the conditions under which "topological signals" – dynamical variables defined on higher-order network structures like triangles and tetrahedra – can synchronize globally. They discover that while simplicial complexes impose a "topological obstruction" preventing synchronization for odd-dimensional signals, cell complexes can overcome this, enabling global synchronization across all dimensions in certain configurations.

What Problem Does This Paper Address?

Traditional synchronization studies focus on systems where dynamical variables (like oscillators) are attached only to nodes of a network, with interactions mediated by links. However, many real-world systems involve interactions and dynamics that occur on higher-dimensional structures (e.g., groups of neurons firing together, protein complexes). These are modeled by higher-order networks like simplicial and cell complexes. While synchronization on these complex structures has been explored, the crucial question of global synchronization – where all elements synchronize – remained largely unanswered, especially concerning the role of topology. This paper aims to bridge this gap by determining the topological and dynamical conditions necessary for global synchronization of these "topological signals."

Methods

The authors combine tools from topology and nonlinear dynamics. They leverage higher-order Laplacian matrices, which generalize the standard graph Laplacian to capture the connectivity of simplicial and cell complexes across different dimensions. To analyze the stability of synchronized states, they extend the Master Stability Function (MSF) approach, a standard technique for analyzing synchronization in networks, to these higher-order structures. This involves linearizing the system dynamics around a reference synchronized solution and examining the eigenvalues of a resulting matrix. They also introduce conditions related to the combinatorial structure of these complexes, specifically focusing on the properties of incidence matrices and the concept of balanced complexes, which are crucial for overcoming topological obstructions.

Datasets

Not discussed in the paper. The study is theoretical and relies on constructing model systems (simplicial and cell complexes) with specific topological properties.

Key Insights and Ideas

  • Topological Obstruction in Simplicial Complexes: The most striking insight is the discovery of a "topological obstruction" in simplicial complexes. Odd-dimensional topological signals (e.g., on links or triangles) cannot achieve global synchronization if the complex's dimension is higher than the signal's dimension. This is fundamentally linked to the combinatorial structure of simplices.
  • Cell Complexes as Saviors: Cell complexes, a more general class of higher-order networks, can overcome this obstruction. Their different combinatorial rules allow for global synchronization of signals of any dimension, provided the specific cell complex has a suitable structure (like a d-dimensional torus).
  • The Role of Holes: The paper highlights that the presence of "holes" (k-dimensional cavities) in the complex, as quantified by Betti numbers, plays a critical role. For global synchronization to occur, specific eigenvectors of the Laplacian must align with these holes.
  • Balanced Complexes are Key: For even-dimensional signals in simplicial complexes, synchronization is possible if the complex is "balanced" and the signal dimension is even. This balance condition relates to how faces are oriented and connected.

Key Results

  • Simplicial Complexes: Global synchronization of odd-dimensional topological signals is impossible due to topological obstruction. For even-dimensional signals, global synchronization is possible if the complex is balanced and the signal dimension is even.
  • Cell Complexes: Global synchronization can be achieved for signals of any dimension in certain cell complex structures, such as d-dimensional square lattices with periodic boundary conditions.
  • Stuart-Landau Model Application: The authors demonstrate their framework using the Stuart-Landau model. They show that for signals on triangles (2-faces) of a specific simplicial complex, global synchronization is achieved, but for signals on links (1-faces), it is not. In contrast, for a cell complex (3D torus), signals on both links and squares synchronize globally.

Limitations and Future Work

  • Theoretical Framework: The paper presents a theoretical framework and demonstrates its applicability with specific model systems. Experimental validation on real-world complex systems would be a natural next step.
  • Specific Topologies: While the paper identifies conditions for global synchronization, it focuses on specific types of simplicial and cell complexes (e.g., balanced complexes, tori). Exploring a wider range of complex topologies and their impact on synchronization is an open area.
  • Non-Identical Oscillators: The study focuses on identical topological oscillators. Extending the framework to non-identical oscillators, which is more realistic for many natural systems, would be a significant advancement.
  • Explosive Synchronization: The paper touches upon explosive synchronization in related work but focuses on continuous transitions for global synchronization. Investigating explosive synchronization on higher-order structures remains an active research direction.

Summary updated

Abstract

Topological signals, i.e., dynamical variables defined on nodes, links, triangles, etc. of higher-order networks, are attracting increasing attention. However the investigation of their collective phenomena is only at its infancy. Here we combine topology and nonlinear dynamics to determine the conditions for global synchronization of topological signals defined on simplicial or cell complexes. On simplicial complexes we show that topological obstruction impedes odd dimensional signals to globally synchronize. On the other hand, we show that cell complexes can overcome topological obstruction and in some structures, signals of any dimension can achieve global synchronization.
BibTeX
@misc{carletti2022global,
  author = {Timotéo Carletti and Lorenzo Giambagli and Ginestra Bianconi},
  title = {{Global topological synchronization on simplicial and cell complexes}},
  year = {2022},
  eprint = {2208.14783},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2208.14783},
}
Figure