Higher-order networks take group interactions as given. I ask what happens when a group interaction is made by pairwise dynamics on a graph, and follow it through the transition that decides whether it matters at large scale, Anderson localisation. An emergent hyperedge is a $k$-body bound state of a Hamiltonian whose terms live on the vertices and edges of the graph, Borromean when none of its $(k-1)$-body faces is bound, detected on a finite graph by a $k$-fold coincidence that survives the thermodynamic limit while the $(k-1)$-fold ones vanish. Sparse random graphs produce one from the simplest pairwise dynamics: three distinguishable particles with on-site attraction $U$ and hopping $t$ bind into a trimer before any pair binds. The thresholds are obtained on the Bethe lattice, in closed form for the pair, in both sectors that an expander graph has and a lattice lacks, the one a condensate sees and the one a Fermi liquid sees. On a disordered graph the emergent hyperedges nucleate on rare deep sites and localise before their parts: the compact trimer, with a narrow band and a threefold sensitivity to site energies, undergoes the Anderson transition at a disorder of $1.6t$, against $17t$ for a single particle and $4t$ for a pair, and the Fermi liquid of trimers is a glass above a line between $1.5t$ and $1.7t$, where a liquid of single particles at the same density needs $15t$ to $16t$. The transition is the single-particle cavity transition with the composite's hopping and effective disorder. A group interaction made by pairwise dynamics is an order of magnitude more fragile to heterogeneity than the network that makes it.
Complex hypergraphs (chygraphs) contain graphs, hypergraphs, multiplex and interacting networks as special cases, and the percolation threshold of all of them follows from one symbolic calculation: the spectrum of a tensor $A$ built from four matrices of first moments. That calculation stops at the threshold. Here I sh...
The dimer model and random lattice permutations are two fundamental objects at the interface of probability, combinatorics, and mathematical physics. We study these models on finite periodic boxes in $\mathbb Z^d$ within a common framework. For the dimer model, edges connecting arbitrary vertices carry a weight which d...
Andreas Klippel, Lorenzo Taggi, Wei Wu· 0 citations
Independently at every vertex $x$ of a large core graph $\mathbb G$, we draw a random graph and connect $x$ to a subset of its vertices. This model of a randomly sprinkled graph captures qualitative features of commonly observed graphs; it can also be regarded as a model of quantum disorder, where disorder arises from...
We introduce a conservative continuous-mass-exchange model with quenched disorder in the splitting laws on the bonds of a finite segment. Although the dynamics is generically irreversible, its stationary mean mass profile remarkably turns out to be exactly solvable through an associated birth-and-death chain and has a...
Michele Giusfredi, L. Avena, Paolo Politi· 0 citations
Multiplayer social dilemmas on hypergraphs show a variety of emergent phenomena, which has been attributed to group interactions. Here we test whether pairwise dynamics can reproduce them as well. We derive the mesoscopic Langevin equation of a testbed model and find the operator content of absorbing phase transitions:...
We study negative edge correlation for two well-known models in statistical physics, the arboreal gas and the $q<1$ random-cluster model. We show that after the edges $e$ and $f$ are removed, their Rayleigh difference is a crossing contribution minus the covariance of two endpoint-connectivity events. For the arboreal...
R. A. Çiçeksiz, M. Ravichandran· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.