2025/04/27 by Owen Lynch, Lynch, Owen, Markus Lohmayer +1
Computer Science · #Category Theory (math.CT) #Computability, Logic, AI Algorithms #FOS: Mathematics #Logic, programming, and type systems #Model-Driven Software Engineering Techniques
paper · pdf · doi:10.48550/arxiv.2504.19389
openalex publication_date 2025/04/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper introduces an inherently strict presentation of categories with products, coproducts, or symmetric monoidal products that is inspired by file systems and directories. Rather than using nested binary tuples to combine objects or morphisms, the presentation uses named tuples. Specifically, we develop 2-monads whose strict 2-algebras are product categories, coproduct categories, or symmetric monoidal categories, in a similar vein to the classical Fam construction, but where the elements of the indexing set are period-separated identifiers like \mathttcart.motor.momentum. Our development of directories is also intended to serve the secondary purpose of expositing certain aspects of polynomial monads, and is accompanied by Haskell code that shows how the mathematical ideas can be implemented.