The category of nominal sets is locally monoidal closed
The category Nom of nominal sets was proposed by Pitts and Gabbay as a setting for the semantics of abstract syntax with variable bindings. It is well-known that Nom is a topos, also known as the Schanuel topos, and in particular it follows that Nom is locally closed, i.e., every slice category Nom/X is cartesian-closed. In this paper, we show that Nom has a much stronger property: every monoidal (closed) structure on Nom induces a monoidal (closed) structure on all slice categories Nom/X. One monoidal closed structure of particular interest on Nom is the separated product A * B, whose right adjoint A -* B is called the separated function space. In particular, it follows that Nom is locally separatedly closed.
Authors
- Peter Selinger (ORCID: https://orcid.org/0000-0003-3161-856X)
- Fahimeh Bayeh
- Peng Fu
Publication Details
- Journal
- Electronic Notes in Theoretical Informatics and Computer Science
- Published
- 2026-11-04
- DOI
- https://doi.org/10.46298/entics.19496
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00