[Nottingham Internship] Brunerie Type Theory, or how to concisely sum up the mess about -groupoids
Now that you realize to what extent weak
Brunerie Type Theory comes in
- Brunerie type theory
: -
The Brunerie type theory
is given by these typing rules:where
(which stands for “is contractible”) is inductively defined as follows:- a context
is contractible iff: -
- or:
where is contractible and is a term of type in the context
In other words:
- a context
The intuition behind is that
- the elements of the base type
correspond to the elements of the set of the underlying globular set of the weak -groupoid. - if
the elements of are the 1-arrows of - if
and , the elements of are those of - and so on…
Now, with this analogy in mind, a context
A context is contractible if it can be “reduced to a point”, by contracting along the arrows.
For instance:
-
the context
is contractibleIndeed, you can contract
and along :then
and along :and finally
and along : -
but the context
is not contractiblebecause there is a hole between
and (thus, we can’t contract and ).But if the hole is filled by a 2-arrow, like in
then it becomes contractible (
and can be contracted, following which we procceed similarly to the previous example).
What about the laws (that become part of the structure, in
Let’s illustrate this with an example: for instance, the associativity law (along the
Let
First, how to define composition along the
As
-
the context
is contractible -
and
(since )
Similarly,
From now on, our aim is to show that there exists a term
in
I think you’re beginning to get it: we use the contractibility of
NB: Hence, Brunerie’s coherence rule is very practical when it comes to expressing the unit/associativity/interchange/coherence laws!
But there’s a catch (kind of): therewith comes a whole bunch of redundant terms, such as:
Right, so now we’re beginning to get the feeling as to why Brunerie’s type theory might be able to cover the notion of weak
Leave a comment