📝 SummarXiv

Abstract

High-order interdependencies are central features of complex systems, yet a mechanistic explanation for their emergence remains elusive. Currently, it is unknown under what conditions high-order interdependencies, quantified by the information-theoretic construct of synergy, arise in systems governed by pairwise interactions. We solve this problem by providing precise sufficient and necessary conditions for when synergy prevails over low-order interdependencies, namely, we prove that antibalanced (highly frustrated) correlational structures in Gaussian systems are sufficient for synergy-dominance and that antibalanced interaction motifs in Ornstein-Uhlenbeck processes are necessary for synergy-dominance. We validate the applicability of these analytical insights in Ising, oscillatory, and empirical networks from multiple domains. Our results demonstrate that pairwise interactions can give rise to synergistic information in the absence of explicit high-order mechanisms, and highlight structural balance theory as an instrumental conceptual framework to study high-order interdependencies.