Fahimeh Bayeh ; Peng Fu ; Peter Selinger - The category of nominal sets is locally monoidal closed

entics:19496 - Electronic Notes in Theoretical Informatics and Computer Science, November 4, 2026, Volume 6: Proceedings of MFPS XLII - https://doi.org/10.46298/entics.19496
The category of nominal sets is locally monoidal closedArticle

Authors: Fahimeh Bayeh ; Peng Fu ; Peter Selinger

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.


Volume: Volume 6: Proceedings of MFPS XLII
Published on: November 4, 2026
Accepted on: October 9, 2026
Submitted on: September 25, 2026
Keywords: Category Theory, Logic in Computer Science, 18D15 (Primary) 18M05 (Secondary)

Consultation statistics

This page has been seen 37 times.
This article's PDF has been downloaded 13 times.