Tag. nominal-set
Notes (3)
Definition. Nominal Sets nominal-set
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 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 :
Definition. Nominal Sets as Day Quotients nominal-sets-quotient
In the Schanuel topos, the underlying category for Day convolution is , where is the category of finite sets and injections.
Given a nominal set , its presheaf action describes elements supported by :
Instead of taking a priori as a presheaf, we can view it as a finitely- supported -set. We can restrict our attention to the groupoid core , asking for the support to be exactly the input:
This family is functorial on finite sets and bijections.
By extending this functor along the inclusions described in Quotient Coincidence, we can extend to both a presheaf and a copresheaf on . This suggests the equivalence:
I suspect this allows us to describe name abstraction [1] βwhich ordinarily looks like an operation on two presheaves of the same varianceβas the quotient of by the induced copresheaf .
Concretely, is usually given by the quotient of the product by an equivalence relation:
where for permutations fixing .
On the other hand, the Day quotient computes to a coend:
A priori, a coend over of the product is expressed as the quotient of a set of triples by an equivalence relation :
However, because the comprehension formula fixes , we reduce to a quotient of pairs:
I suspect that this quotient will equate to the one given by , thus resolving the apparent issues with variance. I further suspect that one will need the sheaf condition (pullback-preservation) of nominal sets to establish this equivalence.
Definition. The Schanuel Topos schanuel-topos
Let be the category of finite sets and injections. The Schanuel topos is the category of pullback-preserving functors .
Equivalently, it is the category of nominal sets, which are sets equipped with an action by the group of permutations on a countable set of names , such that every element has finite support.