• Stars
    star
    271
  • Rank 146,763 (Top 3 %)
  • Language
    TeX
  • Created over 5 years ago
  • Updated 4 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

A course on homotopy theory and type theory, taught jointly with Jaka Smrekar

Homotopy (type) theory

A doctoral course on homotopy theory and homotopy type theory given by Andrej Bauer and Jaka Smrekar at the Faculty of mathematics and Physics, University of Ljubljana, in the Spring of 2019.

In this course we first overview the basics of classical homotopy theory. Starting with the notion of locally trivial bundles, we motivate the classical definitions of fibrations, from which we proceed to identify the abstract strucure of Quillen model categories. We outline the basics of abstract homotopy theory in a Quillen model.

In the second part we introduce homotopy type theory from the point of view of classical homotopy theory, deliberately avoiding the connections between homotopy type theory and computer science. We show how type theory can be used to carry out homotopy-theoretic arguments abstractly and "synthetically". The fact that any construction expressed in type theory is homotopy invariant is both a blessing and a curse: a blessing because it never lets us step outside of the realm of homotopy theory, and a curse because we never step outside of the realm of homotopy theory.

Course administration

We meet weekly on Tuesdays from 14:00 to 16:00 in lecture room 3.06 at the Mathematics department.

The take-home exam is now available in exam.pdf.

Course materials

Homotopy theory

Anja Petković has kindly provided her course notes for the first part of the course, with the caveat that they very likely contain mistakes. Thank you, Anja!

Homotopy type theory

All lectures are recorded on video and can be watched in the HoTT-2019 video channel. The lecture notes are also available here.

External resources

Homotopy theory

There is a wealth of resources available on the topic of homotopy theory. The following literature is recommended as reading material:

Homotopy type theory

Being a new topic, homotopy type theory is still developing. Consequently, reading material and resources are a bit more fluid and scattered. A central resource is the "HoTT book", although it is hard-going for the unexperienced:

The following introductory notes are targeted at teaching homotopy type theory:

Here are some additional resources:

Course outline

Homotopy theory

Background & bundles

Background
  • What does (a part of) math deal with?
  • Distinguishing between objects: relax, distinguish, stiffen
  • Homotopy theory as a natural domain of algebraic invariants
  • Homotopy theory as means of rephrasing a geometric problem

Bundles

  • Bundles are omnipresent
  • Vector bundle and its frame bundle
  • Bundles with structure group
  • Principal bundles and classification
  • Lifting properties
  • Homotopization of bundles

Fibrations of topological spaces, and their classification

  • Hurewicz fibrations; definition in terms of the right lifting property with respect to inclusions Z → Z × [0,1]
  • Pullbacks and retracts of fibrations are fibrations
  • Any map decomposes functorially as a composite of a SDR inclusion followed by fibration
  • The concept of a lifting function
  • The fibres of a fibration are homotopy equivalent
  • Homotopy fibre
  • Puppe sequence

Cofibrations & model structure

  • Homotopy extension property, cofibration, Eckmann-Hilton duality
  • Pushouts and retracts of cofibrations are cofibrations
  • Any map decomposes functorially as a composite of a cofibration followed by a fibration
  • Quillen closed model category
  • Model category on Top with homotopy equivalences, Hurewicz fibrations, and Hurewicz cofibrations

Homotopy and the homotopy category

  • Cylinder object, left homotopy
  • Path object, right homotopy
  • Homotopy classes of maps X → Y where X is cofibrant and Y is fibrant
  • Abstract localization and the homotopy category
  • Cylinder object, path objects, and correspondence in the category of pointed topological spaces

Homotopies and suspensions in model categories

  • Left homotopy of left homotopies in a model category, motivated by Top
  • Correspondence between left and right homotopies
  • The category Hom(X,Y) with objects morphisms X → Y and morphisms equivalence classes of left homotopies; interpretation in Top
  • Suspension in a pointed model category and the suspension functor on its homotopy category

Homotopy type theory

Type theory (motivated by simplicial sets): Π, Σ

Video and notes.

  • Type theory as a theory of constructions
  • The notion of a dependent type
  • Types as sets, dependent types as families of sets
  • Types as spaces, dependent types as fibrations
  • Basic type-theoretic constructions:
    • dependent products
    • dependent sums
    • basic types 0, 1, N

Identity types as path objects

Video and notes.

  • Identity types as path objects
  • Type-theoretic rules for identity types
  • Basic homotopy-theoretic constructions in terms of identity types:
    • the groupoid of paths
  • Iterated identity types

Homotopy levels

Video and notes.

  • Contractible spaces
  • Propositions, sets, and h-levels
  • Truncation as a type-theoretic construction
  • The embedding of logic into type theory (using propositional truncation)
  • Basic homotopy-theoretic constructions in terms of truncation:
    • loop space vs. fundamental group
    • path-connectedness vs. contractibility
    • surjectivity vs. split epimorphism

Equivalences

Video and notes.

  • Structure vs. property in mathematics
  • Having an inverse is not a property
  • Homotopy equivalences
  • Example: universal property stated as an equivalence

Higher-inductive types

Video and notes.

  • Inductive types, examples
  • Higher-inductive types (HITs)
  • Examples: circle, interval, suspension
  • Truncations as HITs

Univalence and π₁(S¹) = Z

Video and notes.

  • The idea that equivalent structures are equal
  • Univalence axiom
  • Some consequences of the univalence axiom
  • Example: π₁(S¹) = Z

More Repositories

1

plzoo

Programming Languages Zoo
OCaml
1,420
star
2

spartan-type-theory

Spartan type theory
OCaml
245
star
3

marshall

Real number computation software
OCaml
114
star
4

Homotopy

Homotopy theory in Coq.
Verilog
90
star
5

coop

A prototype programming language for programming with runners
OCaml
87
star
6

alg

Alg is a program that generates all finite models of a first-order theory. It is optimized for equational theories.
OCaml
83
star
7

notes-on-realizability

Lecture notes on realizability
TeX
62
star
8

what-is-algebraic-about-algebraic-effects

TeX
46
star
9

mathematics-and-computation

Andrej Bauer's blog "Mathematics and Computation"
Mathematica
44
star
10

dedekind-reals

A formalization of the Dedekind reals in Coq
Coq
41
star
11

social-distancing-simulator

An artificial simulation of social distancing in the time of an epidemic.
HTML
29
star
12

clerical

Command-like expressions for real infinite-precision calculations
OCaml
20
star
13

miniLCF

A bare-bones LCF-style proof assistant
OCaml
20
star
14

higher-rank-syntax

Agda
16
star
15

simple-random-art

A simple implementation of Random art in Python. Suitable for teaching and experiments.
Python
15
star
16

repl-in-browser

Implementation of a language interpreter in the browser, using js_of_ocaml.
OCaml
15
star
17

mathematical-stories

Mathematical stories
13
star
18

kmeans

A demonstration of Ocaml modules & functors for machine learning.
OCaml
11
star
19

rz

A tool for automatic generation of specifications based on realizability theory
TeX
9
star
20

hydra

The combinatorial Hydra game
Java
9
star
21

zeroes

Programs for computing beautiful pictures and animations of zeroes of polynomials.
Python
8
star
22

dependent-type-theory-syntax

An Agda formalization of raw syntax for dependent type theory
Agda
7
star
23

ppj-skripta

Zapiski pri predmetu Principi programskih jezikov
OCaml
7
star
24

ucbenik-logika-in-mnozice

Učbenik za predmet Logika in množice na Fakulteti za matematiko in fiziko, Univerza v Ljubljani
TeX
6
star
25

slack-to-discord

Transfer Slack archives to a Discord server on a per-channel basis
Python
5
star
26

costa-surface

Triangulation of Costa's minimal surface with normals, suitable for PovRay rendering
Python
5
star
27

lvr-sat

SAT solver (for teaching purposes in the course Logic in computer science)
OCaml
5
star
28

lvr-coq

Coq related material for the Logic in computer science course
Coq
4
star
29

lean2sexp

Convert Lean .olean files to s-expressions
Lean
3
star
30

the-daily-algebra

The daily algebra fact.
3
star
31

jurij

A simple Python application for drawing graphs, useful for teaching and experiments.
Python
2
star
32

backup

Remote backups using ssh and rsync.
Perl
2
star