The category of nominal sets is locally monoidal closed
math.CT, cs.LO
Submitted: 2026-09-18
Updated: 2026-11-02
License: http://creativecommons.org/licenses/by/4.0/
The gist: The category Nom of nominal sets was proposed by Pitts and Gabbay as a setting for the semantics of abstract syntax with variable bindings.
Terminology
Abstract
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.
Sources
- A Unified Treatment of Substitution for Presheaves, Nominal Sets, Renaming Sets, and so on
- Regular Behaviours with Names
- Nominal Type Theory by Nullary Internal Parametricity