Reference. Generalised Name Abstraction for Nominal Sets
Cite
Cited by (1)
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.
Cites 1 works (0 here)
External (1)
- Generalised name abstraction for nominal sets (2013)