arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.07494physics.soc-ph
收藏

超越二元:高阶系统中的超矩阵代数和不可约元

Beyond Binary: Hypermatrix Algebra and Irreducible Arity in Higher-Order Systems

Carlos Zapata-Carratalá, Maximilian Schich, Taliesin Beynon, Xerxes D. Arsiwalla

摘要:

现代科学的理论和计算框架是由二元结构主导的。这种二进制偏见,在成对网络和数学模型中两个参数的形式运算中随处可见,限制了我们忠实地捕捉高阶系统中不可约的多元相互作用的能力。高阶相互作用的一个典型例子是三个互锁环的博罗米恩链接。在本文中,我们提出了一个数学框架,通过超图和超矩阵代数,允许形式化这种形式的高阶键合和连接的一个简约的方式。我们的框架建立在高阶网络的基础上,并扩展了当前的技术-仍然主要植根于二元结构,如邻接矩阵-并结合了最近的发展,在更高的arity结构,以阐明邻接超矩阵的组成行为。不可约的高阶相互作用在自然科学和社会文化知识表达中广泛存在。我们证明了这一点,通过审查计算机科学,物理学,化学,生物学,生态学,社会科学和文化分析的最新成果,通过不可约的高阶相互作用的概念透镜。我们进一步推测,在复杂系统中涌现的一般现象可能具有相互作用度的时空差异性。

英文摘要:

Theoretical and computational frameworks of modern science are dominated by binary structures. This binary bias, seen in the ubiquity of pair-wise networks and formal operations of two arguments in mathematical models, limits our capacity to faithfully capture irreducible polyadic interactions in higher-order systems. A paradigmatic example of a higher-order interaction is the Borromean link of three interlocking rings. In this paper we propose a mathematical framework via hypergraphs and hypermatrix algebras that allows to formalize such forms of higher-order bonding and connectivity in a parsimonious way. Our framework builds on and extends current techniques in higher-order networks -- still mostly rooted in binary structures such as adjacency matrices -- and incorporates recent developments in higher-arity structures to articulate the compositional behavior of adjacency hypermatrices. Irreducible higher-order interactions turn out to be a widespread occurrence across natural sciences and socio-cultural knowledge representation. We demonstrate this by reviewing recent results in computer science, physics, chemistry, biology, ecology, social science, and cultural analysis through the conceptual lens of irreducible higher-order interactions. We further speculate that the general phenomenon of emergence in complex systems may be characterized by spatio-temporal discrepancies of interaction arity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑