Various systems in physics, biology, social sciences and engineering have been successfully modeled as networks of coupled dynamical systems, where the links describe pairwise interactions. This is, however, too strong a limitation, as recent studies have revealed that higher-order many-body interactions are present in social groups, ecosystems and in the human brain, and they actually affect the emergent dynamics of all these systems. Here, we introduce a general framework to study coupled dynamical systems accounting for the precise microscopic structure of their interactions at any possible order. We show that complete synchronization exists as an invariant solution, and give the necessary condition for it to be observed as a stable state. Moreover, in some relevant instances, such a necessary condition takes the form of a Master Stability Function. This generalizes the existing results valid for pairwise interactions to the case of complex systems with the most general possible architecture.
Networks with higher order interactions, relevant to social groups, ecosystems and human brain, require new tools and instruments for their analysis. Gambuzza et al. propose an analytical approach which allows to find conditions for stable synchronization in many-body interaction networks.
Many systems in physics, biology, engineering and social sciences can be modeled as networks of interacting units1. Often, each of the elementary system constituents (the nodes of the network) is a dynamical system itself, whose evolution is influenced by the states of the other units to which is connected to through the links of the network. Unraveling how the interplay of network structure and the type of interactions shape the overall dynamics of the system and rule its collective behaviors is thus a problem of wide interest across disciplines.
There is an underlying strong assumption that is made when one adopts a network representation of a complex system: the overall interplay among the units of the system is assumed to be exhaustively described by combinations of pairwise interactions. Such an hypothesis may be justified when studying certain types of processes, but it is very short in representing faithfully other many circumstances. Indeed, from functional2–4 and structural5 brain networks to protein interaction networks6, to semantic networks7, random walks8 and co-authorship graphs in science9 there are a lot of practical situations which simply cannot be factorized in terms of pairwise interactions10,11.
Simplicial complexes are topological structures formed by simplices of different dimensions (such as nodes, links, triangles, tetrahedra, etc.) and map many-body interactions between the elements of a system. Differently from networks, simplicial complexes can therefore efficiently represent the interactions between any number of units. While simplicial complexes are not a new idea12, the availability of new data sets and the recent advances in topological data analysis techniques13 renewed the interest of the scientific community14,15. In particular, a lot of attention in the last years has been devoted to the modeling of simplicial complexes, and significant progresses were made in extending to simplicial complexes standard graph models, such as random graphs models16, the configuration model17, models of network growth18 and activity driven models19.
On the other hand, synchronization is a phenomenon appearing ubiquitously in natural and engineered systems20–22, and corresponds to the emergence of a collective behavior wherein the system units eventually adjust themselves into a common evolution in time. Various studies have shed light on the intimate relationships between the topology of a networked system, its synchronizability, and the properties of the synchronized states. In particular, synchronous behaviors have been observed and characterized in small-world 23, weighted24, multilayer25, and adaptive networks26,27. Outside complete synchronization, moreover, other types of synchronization have been revealed to emerge in networked systems, including remote synchronization28,29, cluster states30 and synchronization of group of nodes31, chimera32,33, Bellerophon states34,35, and Benjamin–Feir instabilities36–38. Finally, the transition to synchronization has been shown to be either smooth and reversible, or abrupt and irreversible (as in the case of explosive synchronization, resembling a first-order like phase transition39).
Extending the investigation of synchronization to structures including higher-order interactions is of great interest to many fields of study. An example is neuron dynamics where, on the one hand, synchronization plays a central role40–43 and, on the other hand, evidences of higher-order interactions between the neurons have been recently provided44–46. Ecological systems47 and nonlinear consensus48 constitute other examples where higher-order interactions may be fundamental in shaping the collective behavior of the system, thus further motivating such study.
While attempts of extending to p-uniform hypergraphs the analysis of complete synchronization of dynamical systems have been recently made49, the study of systems interplaying through higher order interactions in simplicial complexes has been so far limited to the case of the Kuramoto model50,51. This is, in fact, a specific model, wherein each unit of the ensemble i = 1, …, N is a phase oscillator and is characterized by the evolution of its real-valued phase θi(t) ϵ [0, 2π]. The model has been studied in all different sorts of network topologies with possible applications to biological and social systems21,50, and recently extensions of it have been proposed that include higher-order interactions. Namely, it has been shown that the Kuramoto model may exhibit abrupt desynchronization when three-body interactions among all the oscillators are added to52, or completely replace53, the all-to-all pairwise interactions of the original model. Similar results have been obtained with a non-symmetric variation of the Kuramoto model in which the microscopic details of the interactions among the phase oscillators are described in the form of a simplicial complex54. A different approach has been proposed by Millán et al., who have formulated a higher-order Kuramoto model in which the oscillators are placed not on the nodes but on higher-order simplices, such as links, triangles, and so on, of a simplicial complex55. Finally, Lucas et al. have considered an extension of the Kuramoto model to high-order interactions of any order, which is still analytically tractable because all the oscillators have identical frequencies56.
We here abandon the limitation of sticking with a specific model system, and introduce instead the most general framework for the study of dynamical systems in simplicial complexes. Namely, we consider an ensemble of completely generic (yet identical) dynamical systems, organized on the nodes of a simplicial complex of generic order, and interacting via generic coupling functions. In other words, except for the fact that the systems have to be identical, we do not make any specific assumption that may limit in a way or another our approach. In such a wide context, we show that complete synchronization exists as an invariant solution as far as the coupling functions cancel out when nodes dynamics is identical. Furthermore, we give the necessary condition for it to be observed as a stable state, which in some instances takes the form of a Master Stability Function (MSF), a method initially developed in ref. 57 for pairwise coupled systems, and later extended in many ways to complex networks58 and to time-varying interactions59–61. Therefore, not only our framework includes and encompasses all studies made so far on the Kuramoto model, but it is valid for an enormously larger number of situations, and as so it is applicable to a very wide range of experimental and/or practical circumstances. We will show, indeed, that all the theoretical predictions that our method entitles us to make are fully verified in simulations of synthetic and real-word networked systems.
The object of our study is the most general simplicial complex of N coupled dynamical units. This means that the different dynamical units are subject not only to pairwise interactions, but also to three-body interactions, four-body interactions and so on. The precise microscopic structure of the interactions is described by underlying simplicial complex, which can have any dimension D ≥ 1 (for all details and notations on simplicial complexes, see the “Methods”). In the particular case of D = 1, our system coincides with the standard case of a complex network of N coupled dynamical units. We assume that the equations of motion governing the dynamics of our D-dimensional simplicial complex can be written as:

As the notation may result somehow cumbersome, for the sake of clarity in what follows we illustrate the case of D = 2, so that a reader will be able to appreciate each and every conceptual action we are making. At the end, we will then summarize the steps one has to do in order to extrapolate the results to all values of D.
Let us then consider the following set of coupled differential equations

Existence and invariance of the synchronized solution xs(t) = x1(t) = … = xN(t) are guaranteed by the noninvasiveness of the coupling functions. In order to study the stability of the synchronization solution, one considers small perturbations around the synchronous state, i.e., δxi = xi − xs, and perform a linear stability analysis of Eq. (2). To do this, one can perform the following transformation of the variables. Consider
Through a series of three conceptual steps detailed in the “Methods”, the following equations can be derived

The problem of stability is then reduced to: (i) simulating a single, uncoupled, nonlinear system; (ii) using the obtained trajectory to feed up the elements of the Jacobians JG(1) and JG(2); (iii) simulating the dynamics of a system of N − 1 coupled linear equations, and tracking the behavior of the norm
Stability of the synchronous solution requires as a necessary condition that Λmax, the maximum among the (conditional) Lyapunov exponents associated to all transverse modes, be negative. Given the node dynamics and the coupling functions, Λmax is in general function of the topology of the two-body interactions, the topology of the three body interactions, and the two coupling strengths σ1 and σ2, i.e., Λmax =
It is important to notice that, in analogy with the classical MSF approach, also in the case of simplicial complexes one is, therefore, able to separate the motion along the synchronization manifold and that transverse to it, and such a crucial separation ultimately enables the study of stability of the synchronous manifold. For simplicial complexes, however, the higher complexity in the structure of the interactions yields a formalism requiring the analysis of a set of coupled differential equations, rather than of a single parametric variational equation (as in the case of the MSF). In other words, in the fully general case the set of equations describing the motion transverse to the synchronous manifold cannot be further decomposed into independent, decoupled modes, as it happens in the network case; however, the analysis of stability still requires a straightforward computation of a single quantity, i.e., the maximum Lyapunov exponent, which has to be performed on such a set of coupled, linear equations. In the more general case, the transverse modes are intertwined, such that stability has to be analyzed without reduction in dimensionality. However, we will momentarily show that there are relevant instances where such an expression can be simplified, up to recover a formalism that is identical to the classical MSF, allowing separation of the modes and reduction of the dimensionality of the problem to a single parameteric variational equation.
In analogy with the classification of systems made for synchronization of complex networks (Chapter 5 in ref. 1), one immediately realizes that, once specified the dynamical system taking place in each node (i.e., the function f), the various coupling functions g(1) and g(2), and the structure of the simplicial complex (i.e.,


Synchronization in simplicial complexes of Rössler oscillators.
Contour plots of the time averaged (over an observation time T = 500) synchronization error E (see “Methods” for definition and the vertical bars of each panel for the color code) in the plane (σ1, σ2) for some examples of simplicial complexes (whose sketches are reported in the top left of each panel). Simulations refer to coupled Rössler oscillators (x = (x, y, z)T and f = (−y−z, x+ay, b+z(x−c))T) with parameters fixed in the chaotic regime (a = b = 0.2, c = 9). In a–d,
Far from being limited to the case of D = 2, our approach can be extended straightforwardly to simplicial complexes of any order D. Each term on the right hand side of Eq. (1) can, indeed, be manipulated following exactly the same three conceptual steps described in the “Methods”. Once again, one is entitled to select the eigenvector set which diagonalizes

Our results can be greatly simplified in a series of relevant cases in which either the topology of the connectivity structure, or the coupling functions, allow to formulate our approach in terms of MSF. Once again, for the sake of illustration, we will start considering first the case of D = 2, and then the extension to any order D.
The first case is an all-to-all coupling, for which every two and three-body interaction is active. In this case, the classical Laplacian matrix is.


Consequently, one has that

Starting from Eq. (2), applying the steps detailed in the Methods and noticing that in the all-to-all configuration λ2 = …λN = N, for each ηi (with

In other words, in the all-to-all case, the variables ηi come out to be all uncoupled to each other, so that Λmax uniquely depends on σ1, σ2 and N, i.e., Λmax = Λmax(σ1, σ2, N).
In the more general case of a D-dimensional simplicial complex, it is easy to write the generalized Laplacian of order d as a function of the classical Laplacian matrix. In fact, the number of d-simplices having node i as a vertex and the number of d-simplices formed by the link (i, j) are respectively


Given the definition of the generalized Laplacian, we find that

Once again, one can derive a parametric equation analogous to Eq. (8), with a MSF (once fixed both the node dynamics and the coupling functions) which solely depends on the coupling coefficients and the number of nodes, i.e. Λmax = Λmax(σ1, σ2, …, σD, N)

Another interesting case is that of generalized diffusion interactions with natural coupling functions. This amounts to consider diffusive coupling functions, given by

where

Equation (14) expresses, indeed, the fact that the coupling to node i from two-body and three-body interactions is essentially similar, in that a three-body interaction where two nodes are on the same state is equivalent to a two-body interaction. Here, our approach takes the form of a MSF with a particularly convenient expression, as it can be written as a function of a single parameter. In fact, in this case, the transverse modes can be fully decoupled (see the “Methods” for the full derivation) and a single parameter MSF can be defined, starting from the following m-dimensional linear parametric variational equation

from which the maximum Lyapunov exponent is calculated: Λmax = Λmax(α) with
(i)class I problems, for which the curve Λmax = Λmax(α) does not intercept the abscissa and it is always positive. In this case synchronization is always forbidden, no matter which simplicial complex is used for connecting the dynamical systems;
(ii)class II problems, for which the curve Λmax = Λmax(α) intercepts the abscissa only once at αc, and for which, therefore, the synchronization threshold is given by the self consistent equation
(iii)class III problems, for which the curve Λmax = Λmax(α) intercepts the abscissa twice at α1 and α2 > α1. In this case, synchronization can be observed only if the entire eigenvalue spectrum of the effective matrix is such that
We have so far considered the case of D = 2. In the fully general scenario, the condition for natural coupling is given by

The equation for the MSF is formally analogous to Eq. (15), where now

In summary, we have shown that, while in the general case the transverse modes are intertwined, in the case of all-to-all coupling or of natural coupling functions a significant dimensionality reduction of the stability analysis problem is obtained, through the formulation of a MSF (Eq. (12) for all-to-all coupling and Eq. (15) for natural coupling).
Following is a series of results confirming the validity and wide applicability of our approach. We focus on two paradigmatic three-dimensional (
Our discussion begins with going back to Fig. 1, where we have considered a few elementary configurations of simplicial complexes, chosen in order to illustrate the classes of problems that one can deal with even when the structures involve only a small number of nodes. In particular, Fig. 1 reveals that synchronization in the general case crucially depends on the topology and the coupling functions: the same configuration can in fact feature different dynamics when diverse mechanisms regulate the coupling and, conversely, the same coupling functions may lead to different behaviors when the topology of interactions changes.
As an example, let us consider the full dynamical equations of coupled Rössler oscillators, when the coupling functions are chosen as

In each of the configurations considered, the state of the system is monitored by the average synchronization error E defined in the “Methods”. Figure 1 reports E(σ1, σ2) for different simplicial complexes (shown as insets in the panels) and coupling functions, along with the theoretical predictions provided by Eq. (3) (the blue, continuous, lines superimposed to the diagrams of the synchronization error). In all the cases, the numerical simulations are in very good agreement with the theoretical predictions for the synchronization thresholds.
The results of Fig. 1 suggest several interesting considerations. Indeed, in the cases reported in panels a and b of Fig. 1 synchronization may be achieved using either two-body or three-body interactions only (for very small σ1 indeed there is a range of values of σ2 leading to synchronization, and viceversa), while in the case of panel c synchronization is forbidden for very small values of σ1. In the last case, in fact, the two triangles do not have a common edge as in Fig. 1a, nor a common node as in Fig. 1b, and therefore interactions through links becomes essential for synchronization. Finally, one notice that there are scenarios, as in panels d and e, where the synchronization region is unbounded. As already mentioned, Fig. 1 provides examples of two of the three possible classes of behavior, with class III behavior in Fig. 1a–c, and class II in Fig. 1d (where synchronization exists in an unbounded region of the coupling coefficient regulating pairwise interactions, i.e., σ1) and in Fig. 1e (where synchronization exists in an unbounded region of the coupling coefficient regulating three-body interactions, i.e., σ2).
We now discuss the applicability of our framework to the study of neuron dynamics. Synchronization in neural activity is of utmost importance. On the one hand, synchronized network oscillations are known to play a role in establishing ensembles of neurons in a task-dependent, flexible manner40. On the other hand, synchronization of neural activity is associated to epileptic seizures41–43. Recent evidences in neuroscience have pointed out the existence of higher-order interactions between neurons44. In particular, astrocytes and other glial cells are considered a plausible biological source of high-order interactions45,46, as they make contact with thousands of synapses and actively modulate their function65. Although how to account for these interactions in nonlinear models of neuron dynamics is still an open problem, here we discuss an example showing the suitability of our framework to study neuronal synchronization in the presence of high-order coupling. As a pratical case study, we here consider an ensemble of HR neurons, subject not only to pairwise coupling but also to three-body interactions. The system is described by



Synchronization in simplicial complexeses of Hindmarsh–Rose neurons.
Contour plots of the time averaged (over an observation time T = 500) synchronization error E (see “Methods” for definition and the vertical bars of each panel for the color code) in the plane (σ1, σ2) for simplicial complexes of HR neurons coupled as in Eq. (19). Parameters are fixed in the chaotic regime (r = 0.006, s = 4, I = 3.2). a–c refer to three different simplicial complexes corresponding to the structures considered in Fig. 1a–c. The blue continuous lines are the theoretical predictions of the synchronization thresholds obtained from Eq. (3).
Let us now move to discuss other results, which refer to the cases where our approach yields a MSF. We start with the all-to-all coupling case where, according to Eq. (8), one obtains a MSF that is function of N, σ1 and σ2. We then consider a simplicial complex of Rössler oscillators with all-to-all coupling, described by

The results are shown in Fig. 3 for three values of N (N = 10, N = 50, and N = 100): the synchronous manifold is stable in a bounded region of the semiplane (σ1 > 0, σ2 > 0) delimited by blue (N = 10), red (N = 50) and black (N = 100) lines. One immediately sees that such a stability region moves toward the origin when N is increased. Hence, increasing N reduces the lower and upper thresholds for achieving synchronization.


Synchronization in a simplicial complex of Rössler oscillators with all-to-all coupling.
Lower and upper boundary curves for the region where synchronization is stable, at different values of N. The color codes for the different curves is reported at the top of the panel.
Finally, we consider the case of natural coupling. Here, in full analogy with what occurs for networks, the MSF is a function of a single parameter, i.e., Λmax = Λmax(α) with
We calculated the MSF for the Rössler oscillator and the Lorenz system with several choices of the coupling functions:
The results are shown in Fig. 4 for the Rössler oscillator and in Fig. 5 for the Lorenz system. Both cases exhibit a variety of behaviors that actually encompass all possible classes of MSF. In the case of Rössler oscillator we have one class III example (Fig. 4a), one class II example (Fig. 4e), while all remaining cases do correspond to class I. In the case of the Lorenz system we have several examples of class I behavior (Fig. 5c, f–h); three class II examples (Fig. 4a, d, e), and one class III example with a very narrow region for synchronization (Fig. 4b). Moreover, in Fig. 4i the MSF assumes negative values in two different intervals of α; overall, this represents a further example of class III behavior, providing however the extra scenario where increasing the coupling strength one can achieve alternating regions of synchronization and desynchronization.


Synchronization in simplicial complexes of Rössler oscillators, in the case of natural coupling.
The Master Stability Function is here calculated taking into account several coupling functions. a


Synchronization in simplicial complexes of Lorenz systems, in the case of natural coupling.
The Master Stability Function is here calculated taking into account several coupling functions. a
As an example of a real-world structure, we apply our method to a social system modeling the interactions between the members of a university sport club, the so-called Zachary karate club data set66. The original social system is described in terms of a network consisting of N = 34 nodes and 78 links. Since the links form 45 triangles, several simplicial complexes can be constructed from this network, depending on which and how many nodes forming a triangle are effectively taken into consideration as being part of a 2-simplex or, on the contrary, as only connected by three pairwise interactions. In this way, we will be able to investigate the relevance of three-body interactions in mechanisms of collective behavior, such as consensus and synchronization, in social systems. It is indeed well known that pairwise interactions are not always enough to capture the complex behavior of many systems, including social systems44. For instance, processes of social contagion can occur in different ways, either through pairwise interactions (the links of a network), or in groups of three or more individuals (higher-order simplices), and it has been shown that models of diffusion on simplicial complexes can reproduce well the complex mechanisms of influence and reinforcement that are at work in the formation of opinions and in the adoption of novelties67,68. At first, let us consider the case where all triangles are considered as 2-simplexes. In this way, the members of the Zachary karate club may have both pairwise, when they are connected by a network link, and three-body interactions, when they belong to the same triangle (2-simplex). The presence of a link indicates a social interaction among the two nodes of the link, whereas a 2-simplex can be interpreted as a social interaction involving three members of the club, such as a discussion to which all of them simultaneously participated. Oscillators have usually been used to describe the units of a coupled dynamical system when modeling opinion formation in social systems50,69. As dynamical units we have decided to use chaotic oscillators, as it can be relevant to study synchronization in the more general scenario in which the opinions do not necessarily converge to a fixed stationary state70,71. In particular, we associate to each node a Rössler oscillator and focus on the class III case, selecting the coupling functions as

Equations (21) are then simulated for different values of σ1 and σ2. The average synchronization error and the predictions provided by the MSF (15) are illustrated in Fig. 6a that shows the crucial role played by the pairwise links, as synchronization turns out to be impossible when only three-body interactions are considered, i.e., when σ1 = 0.


Synchronization in Zachary karate club structure.
Synchronization is studied in simplicial complexes extracted from the interactions characterizing the Zachary karate club network. a Synchronization error (color code reported in the bar at the right of the panel) vs. σ1 and σ2 for the simplicial complex obtained when all the triangles are considered as being 2-simplexes. The red line delimits the area of stability of the synchronous solution predicted by the MSF. b λ2 vs. the percentage of 2-simplexes in the structure, p2s (see text for definition); c λ2/λN vs. p2s. In b and c three different values of r are considered, with the color code for the plotted curves being reported in the corresponding insets.
Next, we take the original network, and build different simplicial complexes by considering an increasing percentage (labeled as p2s) of triangles in the original structure as true 2-simplexes, that is, an increasing percentage of social interactions taking place among groups of three members of the club. For each of these structures, we determine the effective matrix
In complex networks, symmetries may induce cluster synchronization, a regime where nodes group into clusters of units synchronized to each other30. Network symmetries are permutations of the nodes preserving the connectivity pattern; they form a mathematical group, where each element may be represented by a permutation matrix R with elements rij = 1 if nodes i and j permute, and rij = 0 otherwise. The relevant property is that the orbits of the symmetry group associated to the network represent a partition into clusters that contain nodes that may synchronize each other. Group-theoretical considerations determine the exact composition and stability of clusters defined by the symmetry group30.
Extending the notion of cluster synchronization to simplicial complexes requires a formal definition of symmetries in the general framework of multi-body interactions. Although this goes beyond the purpose of this paper, here, we illustrate an example of a simplicial complex displaying cluster synchronization. The core idea is that symmetry-related nodes must be flow invariant. Since the flow now comprises pairwise as well as higher-order interactions, symmetries must preserve the invariance for all the interactions taking place in the simplicial complex. Note that the same general principle is at the basis of the onset of cluster synchronization in multilayer networks where the symmetries guarantee that synchronized nodes have equal dynamical variables when inter-layer coupling is also included72.
In simplicial complexes, the flow invariance of symmetry-related nodes is obtained when the same symmetries hold for all the Laplacians involved in the dynamical equations of the nodes. Indicating with Ri with i = 1, …, np the np permutation matrices describing representing the symmetry group associated to the cluster synchronization state, this requires that the Laplacians satisfy the following Lyapunov equations30,73:


To illustrate our results, we consider the two simplicial complexes shown in Fig. 7a, b, that have the same set of links, but different 2-simplices. The symmetries existing for the common network backbone induce the following partition of the nodes: V1 = {1, 2}, V2 = {7, 8}, V3 = {9, 10}, V4 = {11, 12}, V5 = {3}, V6 = {4}, V7 = {5}, V8 = {6}. Hence, the two simplicial complexes satisfy Eq. (22) for this symmetry group. However, for the simplicial complex in Fig. 7a, Eq. (22) do not hold, while the simplicial complex in Fig. 7b satisfies them.


Cluster synchronization in simplicial complexes of Rössler oscillators.
a A simplicial complex where the symmetries of
We numerically study cluster synchronization monitoring the average synchronization error in each non-trivial cluster
Collective emergent phenomena in complex systems are the result of the interactions of many elementary systems, that may occur through different mechanisms. We have here formulated the most general model accounting for many-body interactions of arbitrary order among dynamical systems of arbitrary nature, and we have given explicit necessary conditions for synchronization to set up in these structures in a stable way.
Under the only hypothesis of non-invasiveness of the coupling functions (which is the only assumption impossible to be disregarded, as it is the fundamental basis for the very same existence and invariance of the synchronization solution), we have derived the conditions for stability of the synchronous motion, which involve the use of generalized Laplacian matrices mapping the effects of high-order interactions. Moreover, we have even shown that, in some relevant cases, our approach ultimately provides a MSF, which formalizes the interplay between topology of the simplicial complex and dynamics of the single units. Finally, our theoretical derivations have been complemented by a series of numerical results, which have fully confirmed the validity and generality of the approach, and case studies, where our technique crucially enables to take into account the fundamental presence of higher-order interactions, whose effect, previously, was not possible to address.
We note that our method is based on linear stability, therefore providing a local analysis of synchronization. This analysis can be complemented by other techniques, such as the basin stability74, aiming at characterizing the basin of attraction of the synchronous manifold. Similar techniques require extensive numerical simulations of the full nonlinear model for many different initial conditions, but provide an important characterization of the system behavior, specially in the presence of multistability.
Our results pave the way to several novel studies. First, the generality of the assumptions made renders it applicable in a wide range of practical cases, and we expect that our method could be of value in a plethora of experimental and/or practical circumstances, in order to make a series of a-priori predictions on the emergence of synchronization.
Second, the fact that our method can be used irrespectively on the coupling functions offers the possibility to apply it for the investigation of diverse coupling mechanisms that may occur at different orders of the interactions. In particular, questions like what exact role do such interactions play in shaping the path to synchronization and its robustness against heterogeneities in the oscillator dynamics, or what is the difference in using one or another coupling mechanism, can actually be tackled and clarified by our approach. Answering these questions, indeed, is of crucial importance from the perspective of engineering mechanisms for achieving synchronization in man-made systems. For instance, power grids are currently synchronized by exploiting only pairwise interactions, whereas more functional and more performing configurations could be designed, thanks to our method, by the use of higher order interactions.
Third, our study focuses on what is possibly the most common and widely studied form of synchronization, that is, the regime where all the units follow the same trajectory. However, as also mentioned in the introduction, many other different forms of synchronization exist, including cluster synchronization, Chimera and Bellerophon states, remote synchronization, etc... All such states have been so far studied in structures with pairwise interactions. The emergence of such states, or even of novel ones, in simplicial complexes, as well as their stability, are very intriguing problems and certainly constitute directions for further research (an example limited to the case of cluster synchronization has been discussed in “Results”).
A network is a collection of nodes and of edges connecting pairs of nodes. Mathematically, it is represented by a graph
Simplicial complexes are instead the proper mathematical structures for describing high-order interactions. A simplicial complex is an aggregate of simplices, objects that generalize links and can in general be of different dimension. A d-simplex, or simplex of dimension d, σ is, in its simplest definition, a collection of d + 1 nodes. In this way, a 0-simplex is a node, a 1-simplex is a link, a 2-simplex (i, j, k) is a two-dimensional object made by three nodes, usually called a (full) triangle, a 3-simplex is a tetrahedron, i.e., a three-dimensional object and so on. It is now possible to differentiate between a three-body interaction, and three bodies in pairwise interactions: the first case will be represented by a complete triangle, a two-dimensional simplex, while the second case will consist of three one-dimensional objects. Hence, in the following of this paper, simplices of dimension d will be used to describe the structure of (d + 1)-body interactions.
Finally, a simplicial complex
As a mathematical representation of simplicial complexes, we use here a formalism which generalizes directly the concept of adjacency matrix for a network. The adjacency matrix A of a graph
With the definition above, A(1) coincides with the standard adjacency matrix A, while the N × N × N adjacency tensor A(2) characterizes two-dimensional objects: one has
A node i of a simplicial complex


Analogously, we can also define the generalized d-degree


The Laplacian is a matrix that is of particular importance in many linear processes such as diffusion in graphs, but also turns useful in the linearization of nonlinear systems, for instance when we study the stability of a synchronized state in a networked dynamical system. The Laplacian matrix L = {lij} of a graph can be defined as L = K − A, where K is the diagonal matrix having the node degrees as diagonal elements. We give here a definition of generalized Laplacian describing the case of systems with high-order interactions. The generalized Laplacian of order d, with d = 1, 2, …, D, is a matrix


Notice that
To derive the conditions for the stability of the synchronization solution xs, one first considers small perturbations around the synchronous state, i.e., δxi = xi − xs, and performs a linear stability analysis of Eq. (2). One has


Then, one can factor out the terms


Already at this stage, it is fundamental to remark that our approach does not require a diffusive functional form for the interplay among the network nodes, and therefore we are actually encompassing an extremely broad class of coupling functions. For instance, our approach allows the formal treatment of the Kuramoto model50, where m = 1, each network unit i is identified by the instantaneous phase θi of an oscillator, and the coupling between nodes i and j is given by the function
Let us now make our second, conceptual, step, which will allow us to greatly simplify the last term on the right hand side of Eq. (32). Such a term refers to three-body interactions, and we now show how to map it into a single summation involving the generalized Laplacian matrix. This is done by remarking that the two Jacobian matrices J1g(2)(xs, xs, xs) and J2g(2)(xs, xs, xs) are both independent on k and j. Accordingly, Eq. (32) becomes

Then, using the symmetric property of T, namely

Let us now rewrite Eq. (35) in block form by introducing the stack vector

The third, and final, conceptual step is to remark that all generalized Laplacians
We are then fully entitled to take, as reference basis, the one constituted by the eigenvectors of the classic Laplacian


As
In the case of natural coupling as in Eq. (14), one has that J1h(2)(xs, xs) + J2h(2)(xs, xs) = Jh(1)(xs). The consequence is that the equations of the linearized dynamics in Eq. (35) can be rewritten as follows

Alternatively, one can consider the zero-row sum, symmetric, effective matrix


Equation (41) allows to establish a formal full analogy between the case of a simplicial complex and that of a network with weights given by the coefficients of the effective matrix
In our numerical simulations, we used two paradigmatic chaotic systems for the study of synchronization in systems of coupled units. The isolated dynamics of the Rössler oscillator is described by


In both cases, the parameters are fixed so as the resulting dynamics is chaotic. Namely, for the Rössler oscillator we selected a = b = 0.2, c = 9, and for the Lorenz system σ = 10, ρ = 28, and β = 8/3.
Furthermore, as a real-world example, we have considered the HR model for the neuron, whose isolated dynamics is described by the set of equations

In all cases, the state of the system is monitored by the average synchronization error defined as

Numerical integrations of the simplicial complexes of chaotic units are performed by means of an Euler algorithm, with integration step δt = 10−4, in a windows of time equal to 2T with T = 500.
For the calculation of the maximum Lyapunov exponent of the transverse modes in Eq. (3) we used the algorithm reported in ref. 79 (pp. 116–117) with the following parameters: integration step size δt = 10−3, number of iterations per cycle I = 10000, number of cycles C = 5.
For the calculation of the MSF (15) we made use of the algorithm for the computation of the entire spectrum of Lyapunov exponents in ref. 80 (with parameters: integration step size of the Euler algorithm δt = 10−5, length of the simulation L = 2500, windows of averaging T = 0.9L).
The online version contains supplementary material available at 10.1038/s41467-021-21486-9.
F.D.P., S.L. and S.B. acknowledge funding from the project EXPLICS granted by the Italian Ministry of Foreign Affairs and International Cooperation. R.C. and M.R. acknowledge funding from the project PGC2018-101625-B-I00, granted by the Spanish Ministry of Science and Innovation. L.V.G. and M.F. acknowledge the support of the Italian Ministry for Research and Education through the Research Program PRIN 2017 (Grant 2017CWMF93, project VECTORS). V.L. acknowledges support from the Leverhulme Trust Research Fellowship ‘‘CREATE: the network components of creativity and success’’, RF-2019-059.
S.B. and V.L. conceived the research. M.F and S.B. developed the theory. L.V.G. and L.G. carried out the simulations. F.D.P., S.L., M.R. and R.C. contributed to the development of the theoretical and numerical computations. All authors wrote the manuscript.
All data needed to evaluate the conclusions in the paper are present in the paper itself. Additional data related to this paper may be requested to the corresponding authors.
The code for the numerical simulations presented in this article is available from the corresponding authors upon reasonable request.
The authors declare no competing interests.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.