Why Compositionality Works: A Category-Theoretic Foundation for Relational Emergence The Programmer's Intuition on Type Systems

Read full text
Authors: Ryuhei ISHIBASHI
Cited by: 0

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