Categorical foundations of discrete dynamical systems
We develop categorical foundations of discrete dynamical systems, aimed at understanding how the structure of the system affects its dynamics. We introduce the notion of cycle sets to analyze attractors of a system, and use this to generalize multiple decomposition theorems of Kadelka, Veliz-Cuba, Murrugarra, and the last two authors from Boolean networks to arbitrary discrete dynamical systems.
Authors
- Chris Kapulkin (ORCID: https://orcid.org/0000-0002-8141-2554)
- Reinhard Laubenbacher (ORCID: https://orcid.org/0000-0002-9143-9451)
- Nathan Kershaw
- Daniel Carranza
Publication Details
- Journal
- Compositionality
- Published
- 2026-11-04
- DOI
- https://doi.org/10.46298/compositionality-8-6
- Primary Topic
- Cellular Automata and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00