Work

Free Doubly-Infinitary Distributive Categories are Cartesian Closed

Year: 2026

Type: article

Abstract: We study the composite free completion $$ \textsf{Dist}(\mathcal {C}):=\textsf{Fam}\!\bigl (\textsf{Fam}(\mathcal {C}^{op})^{op}\bigr ), $$ Dist ( C ) : = Fam ( Fam ( C op ) op ) , obtained by first freely adjoining small products and then freely adjoining small coproducts. A natural pseudodistributive law equips this endo-pseudofunctor with a composite pseudomonad structure. Its pseudoalgebras are precisely the categories with small products and small coproducts in which small products distribute over small coproducts. We call such categories doubly-infinitary distributive . This condition is natural, but does not seem to have been systematically isolated in the literature. Thus $$\textsf{Dist}(\mathcal {C})$$ Dist ( C ) is the free doubly-infinitary distributive category on $$\mathcal {C}$$ C . Our main result is that $$\textsf{Dist}(\mathcal {C})$$ Dist ( C ) is cartesian closed . Finally, we compare doubly-infinitary distributivity with extensivity, ordinary infinitary distributivity, and cartesian closedness by means of separating examples.

Source: Applied Categorical Structures

DOI: 10.1007/s10485-026-09887-7

Authors: Fernando Lucatelli Nunes, Matthijs Vákár

Institutions: University of Coimbra, Utrecht University

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,290