Paperlane

no. 8 · Wednesday 4 November 2026

Categorical foundations of discrete dynamical systems

Daniel Carranza, Chris Kapulkin, Nathan Kershaw, Reinhard Laubenbacher and Matthew Wheeler

math.DS · v3 · 41 pp

Abstract

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.

comments
41 pages; comments still welcome
journal
Compositionality, Volume 8, Issue 6 (2026)
fields
Dynamical Systems, Category Theory
pdf ↗ page arXiv:2506.05190 ↗