Definition. Nominal Sets
Fix a countably infinite set of names . A nominal set [1] is a set equipped with an action by the group of finite permutations , such that every element has a finite support.
A finite set of names supports if any permutation fixing pointwise also fixes . The intersection of all supports for is called the least support, denoted .
The category of nominal sets is equivalent to the Schanuel topos. Under this equivalence, a nominal set corresponds to a functor , where is the category of finite sets and injections, given by mapping a finite set of names to the set of elements supported by :
References
Nominal Sets: Names and Symmetry in Computer Science β