Turing patterns on discrete topologies: from networks to higher-order structures
Riccardo Muolo, Lorenzo Giambagli, Hiroya Nakao, Duccio Fanelli, Timoteo Carletti

TL;DR
This paper explores Turing pattern formation on discrete topologies, including networks and higher-order structures, highlighting new dynamics and extending classical PDE-based theories into complex discrete systems.
Contribution
It introduces a formalism for Turing patterns on discrete and higher-order structures, bridging continuous and discrete models and expanding the scope of pattern formation theory.
Findings
Turing patterns can emerge on complex network topologies.
Higher-order structures enable novel dynamical behaviors.
The formalism extends classical PDE approaches to discrete systems.
Abstract
Nature is a blossoming of regular structures, signature of self-organization of the underlying microscopic interacting agents. Turing theory of pattern formation is one of the most studied mechanisms to address such phenomena and has been applied to a widespread gallery of disciplines. Turing himself used a spatial discretization of the hosting support to eventually deal with a set of ODEs. Such an idea contained the seeds of the theory on discrete support, which has been fully acknowledged with the birth of network science in the early 2000s. This approach allows us to tackle several settings not displaying a trivial continuous embedding, such as multiplex, temporal networks, and, recently, higher-order structures. This line of research has been mostly confined within the network science community, despite its inherent potential to transcend the conventional boundaries of the PDE-based…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications
