Why Compositionality Works: A Category-Theoretic Foundation for Relational Emergence The Programmer's Intuition on Type Systems
Abstract
Why does composition preserve structure? Programmers familiar with typesystems have an intuition: when types compose correctly, behavior composescorrectly. This paper argues that this intuition captures something fundamentalabout relational emergence. Drawing on category theory--the mathematics ofcomposition--we propose that the "unreasonable effectiveness" of compositionalthinking reflects a deep structural feature of emergence itself. The morphismnetwork connecting physical models (Ishibashi, 2026a), the relationalemergence framework (Ishibashi, 2026c), and the description-without-causationthesis (Ishibashi, 2026b) all exhibit compositional structure: arrows that can becombined, identities that preserve structure, and associativity that ensurespath-independence. We argue that category theory provides not merely aconvenient language but the correct foundation for understanding why relationalemergence works--and why type systems, morphism networks, and meaningitself share the same compositional grammar.
Fields of Study & Subjects
Logic
programming
and type systems
Software Engineering Research
Language and cultural evolution
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 7 January 2026
- Language
- EN
- Document type
- Preprint