Title: A multi-order Laplacian framework for the stability of higher-order synchronization

Abstract: The emergence of synchronization in systems of coupled agents is a pivotal phenomenon in physics, biology, computer science, and neuroscience. Traditionally, interaction systems have been described as networks, where links encode information only on the pairwise influences among the nodes. Yet, in many systems, interactions among the units often take places in larger groups. Recent work has shown that the presence of higher-order interactions between oscillators can significantly affect the emerging dynamics. However, these early studies have mostly limited their investigations to interactions up to 4 oscillators at time, or are limited to well-mixed homogeneous scenarios. Here, we propose a general framework that allows us to effectively study populations of oscillators where higher-order interactions of all possible orders are considered. For this, we introduce a multi-order Laplacian whose spectrum determines the stability of the synchronized solution. Our framework is validated on three structures of interactions of increasing complexity. First, we study a population with all-to-all interactions at all orders, for which we can derive in a full analytical manner the Lyapunov exponents of the system, and for which we investigate the effect of including attractive and repulsive interactions. Second, we apply the multi-order Laplacian framework to synchronization on a synthetic model with heterogeneous higher order interactions. Finally, we compare the dynamics of coupled oscillators with higher-order and pairwise couplings only, for a real dataset describing the macaque brain connectome. Taken together, in this work we highlight the importance of faithfully representing the complexity of interactions in real-world systems, proposing an analytical framework to characterize the emergent behavior in coupled nonlinear systems with higher-order interactions.