Physics > Physics and Society
arXiv:2512.09317 (physics)
Abstract:Understanding the physical constraints and minimal conditions that enable information processing in extended systems remains a central challenge across disciplines, from neuroscience and artificial intelligence to social and physical networks. Here we study how network connectivity both limits and enables information processing by analyzing random networks across the structural percolation transition. Using cascade-mediated dynamics as a minimal and universal mechanism for propagating state-dependent responses, we examine structural, functional, and information-theoretic observables as functions of mean…
Physics > Physics and Society
arXiv:2512.09317 (physics)
Abstract:Understanding the physical constraints and minimal conditions that enable information processing in extended systems remains a central challenge across disciplines, from neuroscience and artificial intelligence to social and physical networks. Here we study how network connectivity both limits and enables information processing by analyzing random networks across the structural percolation transition. Using cascade-mediated dynamics as a minimal and universal mechanism for propagating state-dependent responses, we examine structural, functional, and information-theoretic observables as functions of mean degree in Erdos-Renyi networks. We find that the emergence of a giant connected component coincides with a sharp transition in realizable information processing: complex input-output response functions become accessible, functional diversity increases rapidly, output entropy rises, and directed information flow quantified by transfer entropy extends beyond local neighborhoods. These coincident transitions define a regime of functional percolation, referring to a sharp expansion of the space of realizable input-output functions at the structural percolation transition. Near criticality, networks exhibit a Pareto-optimal tradeoff between functional complexity and diversity, suggesting that percolation criticality provides a universal organizing principle for information processing in systems with local interactions and propagating influences.
| Comments: | 6 pages, 6 figures |
| Subjects: | Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI); Computational Physics (physics.comp-ph) |
| MSC classes: | 82B20 05C80 37N25 60K35 |
| ACM classes: | F.1.1; F.1.2; G.2.2; G.3; E.4 |
| Cite as: | arXiv:2512.09317 [physics.soc-ph] |
| (or arXiv:2512.09317v1 [physics.soc-ph] for this version) | |
| https://doi.org/10.48550/arXiv.2512.09317 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Galen Wilkerson [view email] [v1] Wed, 10 Dec 2025 05:05:10 UTC (358 KB)