Species on FinSet and action types [00D9]
Species on FinSet and action types [00D9]
This is an eleaboration on the notes from my call with Egbert on the XX.XX.
Lemma 2. [00DB]
Lemma 2. [00DB]
isFinSet(X) is a proposition and equivalent to . See symmetry book lemma 2.24.4
Definition 3. Groupoid of finite sets FinSet [00DD]
Definition 3. Groupoid of finite sets FinSet [00DD]
We define the groupoid of finite sets as
and the groupoid of sets with cardinality by
Observation 6. Loop space of FinSet_n [00DF]
Observation 6. Loop space of FinSet_n [00DF]
The groupoid of finite sets with cardinality , is pointed connected with base point . Its loop space is the symmetric group .
In other words
Proof. TODO.
Definition 7. Species on FinSet [00DT]
Definition 7. Species on FinSet [00DT]
A species is a function , where is the groupoid of finite sets and bijections.
10. Total space is action groupoid [00DJ]
10. Total space is action groupoid [00DJ]
Given for a fix , the total space is by definition what we call the action type . Its objects are pairs of the form , with
See also definition 5.4.1 in the symmetry book. The action type corresponds to what we call the action groupoid or weak quotient in category theory. We will see in a second that paths in the identity type of the action type correspond precisely to the morphisms in the the action groupoid
11. Identity type of the total space [00DK]
11. Identity type of the total space [00DK]
As a Sigma-Type, the identity type of the total space is given by
, since (by definition), this is
So an element of the identity type is an element together with a proof that , which is exacly what we would expect from a morphism in the action groupoid.
12. [00DN]
12. [00DN]
Putting all of the above together we get that
In words: The total space of a species splits into components by cardinality and the n-th component is precisely the action type .