homotopy type theory: towards grothendieck's...
TRANSCRIPT
![Page 1: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/1.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Homotopy type theory:towards Grothendieck’s dream
Mike Shulman1 The Univalent Foundations Project2
1University of San Diego
2Institute for Advanced Study
![Page 2: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/2.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Topos theory
![Page 3: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/3.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Homotopy type theory?
![Page 4: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/4.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Outline
1 Grothendieck’s problem
2 Homotopy type theory
3 The world of synthetic ∞-groupoids
4 Univalent category theory
![Page 5: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/5.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
The homotopy hypothesis
. . . the study of n-truncated homotopy types (of semisimplicial sets,or of topological spaces) [should be] essentially equivalent to thestudy of so-called n-groupoids. . . . This is expected to be achievedby associating to any space (say) X its “fundamental n-groupoid”Πn(X ). . . . The obvious idea is that 0-objects of Πn(X ) should bethe points of X , 1-objects should be “homotopies” or paths betweenpoints, 2-objects should be homotopies between 1-objects, etc.
– Grothendieck, 1983
![Page 6: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/6.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Some definitions of higher categories
• 1957: Kan (∞-groupoids)• 1983: Grothendieck (∞-groupoids)• 1987: Street (ω-categories)• 1995: Tamsamani-Simpson (n-categories)• 1997: Joyal (ω-categories)• 1997: Baez-Dolan, Hermida-Makkai-Power (ω-categories)• 1998: Batanin, Leinster (ω-categories)• 1999: Penon (ω-categories)• 1999: Trimble (n-categories)• 2007: Moerdijk-Weiss (n-categories)• 2009: Barwick ((∞, n)-categories)• 2009: Rezk ((∞, n)-categories)• 2010: Maltsiniotis (ω-categories)• 2012: Ara ((∞, n)-categories)
![Page 7: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/7.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Some definitions of higher categories
• 1957: Kan (∞-groupoids)• 1983: Grothendieck (∞-groupoids) ← algebraic, globular• 1987: Street (ω-categories)• 1995: Tamsamani-Simpson (n-categories)• 1997: Joyal (ω-categories)• 1997: Baez-Dolan, Hermida-Makkai-Power (ω-categories)• 1998: Batanin, Leinster (ω-categories)• 1999: Penon (ω-categories)• 1999: Trimble (n-categories)• 2007: Moerdijk-Weiss (n-categories)• 2009: Barwick ((∞, n)-categories)• 2009: Rezk ((∞, n)-categories)• 2010: Maltsiniotis (ω-categories)• 2012: Ara ((∞, n)-categories)
![Page 8: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/8.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Some definitions of higher categories
• 1957: Kan (∞-groupoids) ← nonalgebraic, simplicial• 1983: Grothendieck (∞-groupoids)• 1987: Street (ω-categories)• 1995: Tamsamani-Simpson (n-categories)• 1997: Joyal (ω-categories) ← nonalgebraic, simplicial• 1997: Baez-Dolan, Hermida-Makkai-Power (ω-categories)• 1998: Batanin, Leinster (ω-categories)• 1999: Penon (ω-categories)• 1999: Trimble (n-categories)• 2007: Moerdijk-Weiss (n-categories)• 2009: Barwick ((∞, n)-categories) ← nonalgebraic, simplicial• 2009: Rezk ((∞, n)-categories) ← nonalgebraic, simplicial• 2010: Maltsiniotis (ω-categories)• 2012: Ara ((∞, n)-categories)
![Page 9: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/9.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Styles of ∞-groupoid
Following Kan, the nonalgebraic, simplicial definitions. . .
• satisfy the homotopy hypothesis.
• support a rich theory.
• have lots of applications.
So why should we care about algebraic, globular ones?
![Page 10: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/10.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
The homotopy hypothesis
(image by Leinster, 2010)
![Page 11: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/11.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs versus morphisms
There is a fundamental mismatch:
• In homotopy theory, spaces are glued together from discs.
• A classical ∞-groupoid is a structured collection of morphisms.
What’s the difference?
• The 2-sphere S2 can be built from a point and a 2-disc, buthas infinitely many higher morphisms (e.g. π3(S2) = Z).
• The Eilenberg–Mac Lane space K (Z2, 2) has only onenontrivial 2-morphism, but requires infinitely many discs.
![Page 12: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/12.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs versus morphisms
There is a fundamental mismatch:
• In homotopy theory, spaces are glued together from discs.
• A classical ∞-groupoid is a structured collection of morphisms.
What’s the difference?
• The 2-sphere S2 can be built from a point and a 2-disc, buthas infinitely many higher morphisms (e.g. π3(S2) = Z).
• The Eilenberg–Mac Lane space K (Z2, 2) has only onenontrivial 2-morphism, but requires infinitely many discs.
![Page 13: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/13.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Small examples
I like to write down and work with small examples, but. . . it seemsnearly impossible to write down explicitly any quasicategory thatisn’t actually the nerve of a category.
– me, 2010
[This] is a tall order: a formalism which would allow you to computeeasily with small examples should give you a recipe for calculatingunstable homotopy groups of spheres. (Of course, this depends onexactly what you mean by “small.”)
– Lurie, 2010
![Page 14: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/14.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Small examples
I like to write down and work with small examples, but. . . it seemsnearly impossible to write down explicitly any quasicategory thatisn’t actually the nerve of a category.
– me, 2010
[This] is a tall order: a formalism which would allow you to computeeasily with small examples should give you a recipe for calculatingunstable homotopy groups of spheres. (Of course, this depends onexactly what you mean by “small.”)
– Lurie, 2010
![Page 15: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/15.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Outline
1 Grothendieck’s problem
2 Homotopy type theory
3 The world of synthetic ∞-groupoids
4 Univalent category theory
![Page 16: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/16.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Homotopy type theory
Homotopy type theory is a synthetic theory of ∞-groupoids.
![Page 17: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/17.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
![Page 18: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/18.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
models
models
![Page 19: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/19.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
set theoryZFC
ETCS
{ } cons
truc
tsconstr
ucts
![Page 20: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/20.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why synthetic? I
“An ∞-groupoid A has a collection of objects, with for each pair ofobjects a and b an ∞-groupoid A(a, b), plus operations. . . ”
1 Analytically, difficult to make sense of as a definition.
2 Synthetically, makes perfect sense as an axiom.
. . . if our ∞-groupoids are globular.
![Page 21: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/21.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why synthetic? I
“An ∞-groupoid A has a collection of objects, with for each pair ofobjects a and b an ∞-groupoid A(a, b), plus operations. . . ”
1 Analytically, difficult to make sense of as a definition.
2 Synthetically, makes perfect sense as an axiom.
. . . if our ∞-groupoids are globular.
![Page 22: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/22.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why synthetic? II
Everything is an ∞-functor =⇒we cannot distinguish between equivalent objects!
If we stay within the rules of the synthetic theory, everythingautomatically satisfies the “principle of equivalence”.
![Page 23: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/23.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why synthetic? III
What is a natural equivalence between ∞-functors f , g : A→ B?
1 Analytically:• for each object a ∈ A, a morphism γa : fa→ ga,• for each morphism φ : a→ a′, a 2-morphism γa′ .f φ→ gφ.γa,• for each 2-morphism µ : φ→ φ′, a 3-morphism . . .• . . .
2 Synthetically:• for each a ∈ A, a morphism γa : fa→ ga.
“for each” always means “an ∞-functor assigning to each”.
![Page 24: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/24.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why synthetic? III
What is a natural equivalence between ∞-functors f , g : A→ B?
1 Analytically:• for each object a ∈ A, a morphism γa : fa→ ga,• for each morphism φ : a→ a′, a 2-morphism γa′ .f φ→ gφ.γa,• for each 2-morphism µ : φ→ φ′, a 3-morphism . . .• . . .
2 Synthetically:• for each a ∈ A, a morphism γa : fa→ ga.
“for each” always means “an ∞-functor assigning to each”.
![Page 25: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/25.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why synthetic? IV
synthetic analytic
Euclid’s (pure) geometrygeometry in R2
ORhyperbolic geometry
(constructive)homotopy type theory
∞-groupoidsOR
stacks
models
models
![Page 26: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/26.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Rethinking the homotopy hypothesis
Old
The (analytic) homotopy theory of ∞-groupoids is equivalent tothat of spaces.
• A theorem for some analytic definitions of ∞-groupoid.
• A desideratum for all of them.
New
The synthetic theory of ∞-groupoids is modeled by spaces (but alsoby lots of other things).
• A theorem (Voevodsky, Awodey–Warren, Lumsdaine–S.).
![Page 27: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/27.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Rethinking the homotopy hypothesis
Old
The (analytic) homotopy theory of ∞-groupoids is equivalent tothat of spaces.
• A theorem for some analytic definitions of ∞-groupoid.
• A desideratum for all of them.
New
The synthetic theory of ∞-groupoids is modeled by spaces (but alsoby lots of other things).
• A theorem (Voevodsky, Awodey–Warren, Lumsdaine–S.).
![Page 28: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/28.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Outline
1 Grothendieck’s problem
2 Homotopy type theory
3 The world of synthetic ∞-groupoids
4 Univalent category theory
![Page 29: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/29.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs versus morphisms, revisited
• An analytic ∞-groupoid is defined by• for objects a, b, a set of morphisms a→ b;• for each f , g : a→ b, a set of 2-morphisms f → g ;• for each u, v : f → g , a set of 3-morphisms u → v ;• . . .
• A synthetic ∞-groupoid A has• for objects a, b, an ∞-groupoid A(a, b) of morphisms a→ b.
The 2-morphisms are the morphisms of A(a, b), etc.
The synthetic ones. . .
1 . . . are not “put together” out of sets!
2 . . . can’t be put together any old way — have to follow rules.
![Page 30: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/30.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs versus morphisms, revisited
• An analytic ∞-groupoid is defined by• for objects a, b, a set of morphisms a→ b;• for each f , g : a→ b, a set of 2-morphisms f → g ;• for each u, v : f → g , a set of 3-morphisms u → v ;• . . .
• A synthetic ∞-groupoid A has• for objects a, b, an ∞-groupoid A(a, b) of morphisms a→ b.
The 2-morphisms are the morphisms of A(a, b), etc.
The synthetic ones. . .
1 . . . are not “put together” out of sets!
2 . . . can’t be put together any old way — have to follow rules.
![Page 31: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/31.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs versus morphisms, revisited
• An analytic ∞-groupoid is defined by• for objects a, b, a set of morphisms a→ b;• for each f , g : a→ b, a set of 2-morphisms f → g ;• for each u, v : f → g , a set of 3-morphisms u → v ;• . . .
• A synthetic ∞-groupoid A has• for objects a, b, an ∞-groupoid A(a, b) of morphisms a→ b.
The 2-morphisms are the morphisms of A(a, b), etc.
The synthetic ones. . .
1 . . . are not “put together” out of sets!
2 . . . can’t be put together any old way — have to follow rules.
![Page 32: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/32.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Example: Univalence
The synthetic ∞-groupoid ∞-Gpd has
• Objects: (small) (synthetic) ∞-groupoids A,B, . . .
• Morphisms: ∞-Gpd(A,B) = the ∞-groupoid of equivalencesof ∞-groupoids A ' B.
The rule which allows us to form ∞-Gpd is the univalence axiom(Voevodsky).
Recall: everything is an ∞-functor =⇒we cannot distinguish between equivalent ∞-groupoids!
![Page 33: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/33.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Example: Univalence
The synthetic ∞-groupoid ∞-Gpd has
• Objects: (small) (synthetic) ∞-groupoids A,B, . . .
• Morphisms: ∞-Gpd(A,B) = the ∞-groupoid of equivalencesof ∞-groupoids A ' B.
The rule which allows us to form ∞-Gpd is the univalence axiom(Voevodsky).
Recall: everything is an ∞-functor =⇒we cannot distinguish between equivalent ∞-groupoids!
![Page 34: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/34.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs are free generators
• The classical space S2 is built from• a 0-disc and• a 2-disc.
• The classical ∞-groupoid Π∞(S2) has• one 0-morphism,• one 1-morphism,• a Z worth of 2-morphisms,• a Z worth of 3-morphisms,• a Z2 worth of 4-morphisms,• . . .
• The synthetic ∞-groupoid S2 is freely generated by• an object b ∈ S2, and• a 2-morphism s ∈ S2(b, b)(1b, 1b).
![Page 35: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/35.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Discs are free generators
• The classical space S2 is built from• a 0-disc and• a 2-disc.
• The classical ∞-groupoid Π∞(S2) has• one 0-morphism,• one 1-morphism,• a Z worth of 2-morphisms,• a Z worth of 3-morphisms,• a Z2 worth of 4-morphisms,• . . .
• The synthetic ∞-groupoid S2 is freely generated by• an object b ∈ S2, and• a 2-morphism s ∈ S2(b, b)(1b, 1b).
![Page 36: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/36.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
More generators
The rule of higher inductive types allows us to form the synthetic∞-groupoid freely generated by any reasonable “generators”.
• The torus T 2 is freely generated by b ∈ T 2 andp, q ∈ T 2(b, b) and s ∈ T 2(b, b)(pq, qp).
• The coproduct A + B is freely generated by functorsi : A→ A + B and j : B → A + B.
• 1 is freely generated by an object ? ∈ 1.
• ∅ is freely generated by no generators.
Relations are just higher generators: all presentations are free.
• The pushout A +C B is freely generated by functorsi : A→ A +C B and j : B → A +C B and a natural equivalencebetween the two functors C → A +C B.
![Page 37: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/37.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
More generators
The rule of higher inductive types allows us to form the synthetic∞-groupoid freely generated by any reasonable “generators”.
• The torus T 2 is freely generated by b ∈ T 2 andp, q ∈ T 2(b, b) and s ∈ T 2(b, b)(pq, qp).
• The coproduct A + B is freely generated by functorsi : A→ A + B and j : B → A + B.
• 1 is freely generated by an object ? ∈ 1.
• ∅ is freely generated by no generators.
Relations are just higher generators: all presentations are free.
• The pushout A +C B is freely generated by functorsi : A→ A +C B and j : B → A +C B and a natural equivalencebetween the two functors C → A +C B.
![Page 38: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/38.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Recursive generators
• N is freely generated by 0 ∈ N and a functor s : N→ N.
• The free monoid on A is freely generated by e ∈ LA and afunctor A× LA→ LA.
![Page 39: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/39.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Truncation by generators
• The classical space K (Z, 2) is built from• one 0-disc and one 2-disc, as for S2;• enough 4-discs to kill off the undesired 3-morphisms;• enough 5-discs to kill off the undesired 4-morphisms;• enough 6-discs to kill off the undesired 5-morphisms;• . . .
• The analytic ∞-groupoid Π∞(K (Z, 2)) has• one 0-morphism and one 1-morphism;• a Z worth of 2-morphisms;• only identity k-morphisms for k ≥ 3.
• The synthetic ∞-groupoid K (Z, 2) is freely generated by• an object b ∈ K (Z, 2);• a 2-morphism s ∈ K (Z, 2)(b, b)(1b, 1b);
• for every parallel pair of 3-morphisms f , g in K (Z, 2), a4-morphism from f to g .
![Page 40: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/40.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Truncation by generators
• The classical space K (Z, 2) is built from• one 0-disc and one 2-disc, as for S2;• enough 4-discs to kill off the undesired 3-morphisms;• enough 5-discs to kill off the undesired 4-morphisms;• enough 6-discs to kill off the undesired 5-morphisms;• . . .
• The analytic ∞-groupoid Π∞(K (Z, 2)) has• one 0-morphism and one 1-morphism;• a Z worth of 2-morphisms;• only identity k-morphisms for k ≥ 3.
• The synthetic ∞-groupoid K (Z, 2) is freely generated by• an object b ∈ K (Z, 2);• a 2-morphism s ∈ K (Z, 2)(b, b)(1b, 1b);
• for every parallel pair of 3-morphisms f , g in K (Z, 2), a4-morphism from f to g .
![Page 41: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/41.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Truncation by generators
• The classical space K (Z, 2) is built from• one 0-disc and one 2-disc, as for S2;• enough 4-discs to kill off the undesired 3-morphisms;• enough 5-discs to kill off the undesired 4-morphisms;• enough 6-discs to kill off the undesired 5-morphisms;• . . .
• The analytic ∞-groupoid Π∞(K (Z, 2)) has• one 0-morphism and one 1-morphism;• a Z worth of 2-morphisms;• only identity k-morphisms for k ≥ 3.
• The synthetic ∞-groupoid K (Z, 2) is freely generated by• an object b ∈ K (Z, 2);• a 2-morphism s ∈ K (Z, 2)(b, b)(1b, 1b);
• for every parallel pair of 3-morphisms f , g in K (Z, 2), a4-morphism from f to g .
![Page 42: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/42.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Aside: the Yoneda lemma
For each a, the hom-functor A(a,−) : A→∞-Gpd is freelygenerated by the identity 1a ∈ A(a, a).
Remarks:
1 This is a definition of A(a, b).
2 It implies all the composition and coherence structure of an∞-groupoid. (Lumsdaine, Garner–van den Berg)
3 We get essentially Grothendieck’s definition of ∞-groupoid!(Brunerie)
![Page 43: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/43.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Aside: the Yoneda lemma
For each a, the hom-functor A(a,−) : A→∞-Gpd is freelygenerated by the identity 1a ∈ A(a, a).
Remarks:
1 This is a definition of A(a, b).
2 It implies all the composition and coherence structure of an∞-groupoid. (Lumsdaine, Garner–van den Berg)
3 We get essentially Grothendieck’s definition of ∞-groupoid!(Brunerie)
![Page 44: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/44.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Aside: the Yoneda lemma
For each a, the hom-functor A(a,−) : A→∞-Gpd is freelygenerated by the identity 1a ∈ A(a, a).
Remarks:
1 This is a definition of A(a, b).
2 It implies all the composition and coherence structure of an∞-groupoid. (Lumsdaine, Garner–van den Berg)
3 We get essentially Grothendieck’s definition of ∞-groupoid!(Brunerie)
![Page 45: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/45.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Aside: the Yoneda lemma
For each a, the hom-functor A(a,−) : A→∞-Gpd is freelygenerated by the identity 1a ∈ A(a, a).
Remarks:
1 This is a definition of A(a, b).
2 It implies all the composition and coherence structure of an∞-groupoid. (Lumsdaine, Garner–van den Berg)
3 We get essentially Grothendieck’s definition of ∞-groupoid!(Brunerie)
![Page 46: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/46.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Progress in synthetic homotopy theory
• π1(S1) = Z (S., Licata)
• πk(Sn) = 0 for k < n (Brunerie, Licata)
• πn(Sn) = Z (Licata, Brunerie)
• The long exact sequence of a fibration (Voevodsky)
• The Hopf fibration and π3(S2) = Z (Lumsdaine, Brunerie)
• π4(S3) = Z2 (Brunerie – almost)
• The Freudenthal suspension theorem (Lumsdaine)
• The Blakers–Massey theorem (Lumsdaine, Finster, Licata)
• The van Kampen theorem (S.)
• Whitehead’s theorem for n-types (Licata)
• Covering space theory (Hou)
Some of these are new proofs.
![Page 47: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/47.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Define f : Z→ S1(b, b) by f (n) = `n.
Define g : S1(b, b)→ Z by g(α) = G (α)(0), for G : S1 →∞-Gpd
G (b) = Z ∈ ∞-Gpd
G (`) = succ ∈ ∞-Gpd(Z,Z).
Prove g ◦ f = 1Z by induction.
Prove f ◦ g = 1S1(b,b) by . . . ?
![Page 48: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/48.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Define f : Z→ S1(b, b) by f (n) = `n.
Define g : S1(b, b)→ Z by g(α) = G (α)(0), for G : S1 →∞-Gpd
G (b) = Z ∈ ∞-Gpd
G (`) = succ ∈ ∞-Gpd(Z,Z).
Prove g ◦ f = 1Z by induction.
Prove f ◦ g = 1S1(b,b) by . . . ?
![Page 49: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/49.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Define f : Z→ S1(b, b) by f (n) = `n.
Define g : S1(b, b)→ Z by g(α) = G (α)(0), for G : S1 →∞-Gpd
G (b) = Z ∈ ∞-Gpd
G (`) = succ ∈ ∞-Gpd(Z,Z).
Prove g ◦ f = 1Z by induction.
Prove f ◦ g = 1S1(b,b) by . . . ?
![Page 50: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/50.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Define f : Z→ S1(b, b) by f (n) = `n.
Define g : S1(b, b)→ Z by g(α) = G (α)(0), for G : S1 →∞-Gpd
G (b) = Z ∈ ∞-Gpd
G (`) = succ ∈ ∞-Gpd(Z,Z).
Prove g ◦ f = 1Z by induction.
Prove f ◦ g = 1S1(b,b) by . . . ?
![Page 51: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/51.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Define f : Z→ S1(b, b) by f (n) = `n.
Define g : S1(b, b)→ Z by g(α) = G (α)(0), for G : S1 →∞-Gpd
G (b) = Z ∈ ∞-Gpd
G (`) = succ ∈ ∞-Gpd(Z,Z).
Prove g ◦ f = 1Z by induction.
Prove f ◦ g = 1S1(b,b) by . . . ?
![Page 52: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/52.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Generalize f and g to
fx : G (x)→ S1(b, x) for all x ∈ S1
gx : S1(b, x)→ G (x) for all x ∈ S1
and prove fx(gx(p)) = p for all x ∈ S1 and p ∈ S1(b, x).
But ∞-Gpd(b,−) is freely generated by 1b, so it suffices to check
fb(gb(1b)) = f (g(1b)) = f (0) = 1b.
![Page 53: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/53.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Generalize f and g to
fx : G (x)→ S1(b, x) for all x ∈ S1
gx : S1(b, x)→ G (x) for all x ∈ S1
and prove fx(gx(p)) = p for all x ∈ S1 and p ∈ S1(b, x).
But ∞-Gpd(b,−) is freely generated by 1b, so it suffices to check
fb(gb(1b)) = f (g(1b)) = f (0) = 1b.
![Page 54: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/54.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
π1(S1) = Z
S1 is freely generated by b ∈ S1 and ` ∈ S1(b, b).
Theorem (S.)
S1(b, b) ' Z.
Proof (Licata).
Generalize f and g to
fx : G (x)→ S1(b, x) for all x ∈ S1
gx : S1(b, x)→ G (x) for all x ∈ S1
and prove fx(gx(p)) = p for all x ∈ S1 and p ∈ S1(b, x).
But ∞-Gpd(b,−) is freely generated by 1b, so it suffices to check
fb(gb(1b)) = f (g(1b)) = f (0) = 1b.
![Page 55: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/55.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Outline
1 Grothendieck’s problem
2 Homotopy type theory
3 The world of synthetic ∞-groupoids
4 Univalent category theory
![Page 56: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/56.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic, revisited
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
set theoryZFC
ETCS
{ } cons
truc
tsconstr
ucts
![Page 57: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/57.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic, revisited
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
set theoryZFC
ETCS
{the category of sets
models
constructs
![Page 58: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/58.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic, revisited
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
set theoryZFC
ETCS
{ rigid well-founded treesmodels
constructs
![Page 59: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/59.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Synthetic versus analytic, revisited
synthetic analytic
Euclid’s geometry geometry in R2
homotopy type theory∞-groupoids a la Kan,Grothendieck, Batanin, . . .
set theoryZFC
ETCS
{the category of sets
rigid well-founded trees
constructsconstructs
![Page 60: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/60.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Definition
• An ∞-groupoid A is a subsingleton if the two projectionsA× A ⇒ A are naturally equivalent.
• A is a set if each A(a, b) is a subsingleton.
Theorem (Rijke–Spitters)
These sets satisfy (constructive) ETCS.
We can use homotopy type theory as a foundation for mathematics.
![Page 61: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/61.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Definition
• An ∞-groupoid A is a subsingleton if the two projectionsA× A ⇒ A are naturally equivalent.
• A is a set if each A(a, b) is a subsingleton.
Theorem (Rijke–Spitters)
These sets satisfy (constructive) ETCS.
We can use homotopy type theory as a foundation for mathematics.
![Page 62: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/62.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Mathematics in set theory
sets
N
R
calculus
manifolds
combinatorics
algebra topology
simplicial sets
homotopy theory
categories
2-categories
∞-groupoids
![Page 63: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/63.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Mathematics in homotopy type theory
sets
N
R
calculus
manifolds
combinatorics
algebra
∞-groupoids
homotopy theory
categories
??
2-categories
![Page 64: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/64.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Precategories
Definition
A precategory C consists of
1 An ∞-groupoid C0 of objects.
2 A family HomC : C0 × C0 →∞-Gpd.
3 Each HomC (x , y) is a set (i.e. essentially discrete).
4 Composition, identity, associativity, . . .
Questions:
• Is C0 a set?
• How is C0(x , y) related to HomC (x , y)?
![Page 65: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/65.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Precategories
Definition
A precategory C consists of
1 An ∞-groupoid C0 of objects.
2 A family HomC : C0 × C0 →∞-Gpd.
3 Each HomC (x , y) is a set (i.e. essentially discrete).
4 Composition, identity, associativity, . . .
Questions:
• Is C0 a set?
• How is C0(x , y) related to HomC (x , y)?
![Page 66: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/66.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Categories and strict categories
Definition (Bartels)
A precategory C is a strict category if C0 is a set.
Definition (Voevodsky, Ahrens–Kapulkin–S.)
A precategory C is a category if C0(x , y) is equivalent to the subsetof isomorphisms in HomC (x , y).
![Page 67: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/67.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Equivalences of categories
“A fully faithful and essentially surjective functor is an equivalence.”
1 For strict categories: equivalent to the axiom of choice.
2 For precategories: just false.
3 For categories: just true.
![Page 68: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/68.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Univalence for categories
Everything is an ∞-functor =⇒• we cannot distinguish isomorphic objects in a category.
• we cannot distinguish equivalent categories!
categories(C ,D) = Equivalences(C ,D)
![Page 69: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/69.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Univalence for categories
Everything is an ∞-functor =⇒• we cannot distinguish isomorphic objects in a category.
• we cannot distinguish equivalent categories!
categories(C ,D) = Equivalences(C ,D)
![Page 70: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/70.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why ∞-groupoids?
Why not synthetic ω-categories?
1 Harder to axiomatize.
2 Harder to work with.
3 Synthetic ∞-groupoids give us most of what we want.
4 There are other important higher-categorical structures!(n-fold categories, equipments, enriched categories,multicategories, fibrations, . . . )
∞-groupoids are the raw material of higher-dimensionality.
![Page 71: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/71.jpg)
Grothendieck’s problem Homotopy type theory Synthetic ∞-groupoids Category theory
Why ∞-groupoids?
Why not synthetic ω-categories?
1 Harder to axiomatize.
2 Harder to work with.
3 Synthetic ∞-groupoids give us most of what we want.
4 There are other important higher-categorical structures!(n-fold categories, equipments, enriched categories,multicategories, fibrations, . . . )
∞-groupoids are the raw material of higher-dimensionality.
![Page 72: Homotopy type theory: towards Grothendieck's dreamhome.sandiego.edu/~shulman/papers/hott-grothendieck.pdf · Homotopy type theory: towards Grothendieck’s dream Mike Shulman1 The](https://reader030.vdocuments.mx/reader030/viewer/2022040910/5e83f43803e0cb5b2715d698/html5/thumbnails/72.jpg)
. . . the set-based mathematics we know and love is just the tip of animmense iceberg of n-categorical, and ultimately ω-categorical,mathematics.. . . The basic philosophy is simple: never mistakeequivalence for equality. The technical details, however, are not sosimple — at least not yet. To proceed efficiently it is crucial that wegain a clearer understanding of the foundations . . .
– Baez and Dolan, 1998
[Homotopy type theory is] a new conception of foundations ofmathematics, with intrinsic homotopical content, [and] an“invariant” conception of the objects of mathematics. . .
– The HoTT Book, 2013
http://homotopytypetheory.org/book