OpenAlex ·
Beyond expressiveness in pairwise and higher-order models
- Published
- Source
- OpenAlex
- Published in
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.2609.26031
- Original
- Read it at the publisher
- Topics
Abstract
The debate over pairwise and higher-order models is often framed as a contest of expressive power. This framing is misleading. A graph with arbitrary multivariate node functions can reproduce the node-level dynamics of many hypergraph models, but the hypergraph's grouping information does not thereby disappear: it may simply move from the structure to the rule. We separate four notions frequently conflated here: structural representation, functional representability, statistical identifiability, and mechanistic adequacy. We then prove that interaction order, the number of variables that must act jointly in some term of any additive decomposition of a node's update, is the same in every exact representation: no change of structural language can lower it. As a description-length problem, at the unrestricted algorithmic level a fixed compiler redistributes information between structure and rule at constant overhead, so expressiveness alone cannot privilege either language. Preferences arise only relative to explicit model classes, code families, and data. This yields an operational minimum-description-length criterion combining structural cost, conditional rule cost, and imperfect fit. Within it, for $M$ disjoint groups of size $k$, the clique projection's edge list is asymptotically $k-1$ times longer than the hyperedge list it replaces: the projection encodes the same grouping at higher cost. Examples from diffusion, Boolean dynamics, ecology, and ambiguous projections give graph-preferred, hypergraph-preferred, and unresolved cases; for bipartite and multilayer lifts, cost, fit, and identifiability tie, and the choice turns on which entities are posited as primitive. The position is symmetric: higher-order structure should not be inferred from phenomenology alone, nor does a graph's ability to emulate a system make it the most parsimonious or adequate description.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Statistical Mechanics
Exact Average Consensus under Noisy Communication Links: A Decentralized Gradient Perspective
Coherence in Biological Systems
Existence and stability of capillary-gravity wave-borne vortices
Analytic toroidal 3D MHD equilibria and steady Euler flows with invariant surfaces
Long-time validity of the Korteweg-de Vries approximation for the Boussinesq equation
Get the few papers worth your time in Statistical Mechanics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.