Abstract 1 Introduction 2 Homotopy type theory 3 Higher covering types 4 The Galois correspondence 5 Applications 6 Future work References Appendix A Additional proofs

Classifying Covering Types in Homotopy Type Theory

Samuel Mimram ORCID LIX, CNRS, École polytechnique, Institut Polytechnique de Paris, 91120 Palaiseau, France Émile Oleon ORCID LIX, CNRS, École polytechnique, Institut Polytechnique de Paris, 91120 Palaiseau, France
Abstract

Covering spaces are a fundamental tool in algebraic topology because of the close relationship they bear with the fundamental groups of spaces. Indeed, they are in correspondence with the subgroups of the fundamental group: this is known as the Galois correspondence. In particular, the covering space corresponding to the trivial group is the universal covering, which is a “1-connected” variant of the original space, in the sense that it has the same homotopy groups, except for the first one which is trivial. In this article, we formalize this correspondence in homotopy type theory, a variant of Martin-Löf type theory in which types can be interpreted as spaces (up to homotopy). Along the way, we develop an n-dimensional generalization of covering spaces. Moreover, in order to demonstrate the applicability of our approach, we formally classify the covering of lens spaces and explain how to construct the Poincaré homology sphere.

Keywords and phrases:
homotopy type theory, covering, Galois correspondence
Copyright and License:
[Uncaptioned image] © Samuel Mimram and Émile Oleon; licensed under Creative Commons License CC-BY 4.0
2012 ACM Subject Classification:
Theory of computation Constructive mathematics
Acknowledgements:
We would like to thank Hugo Salou, who has formalized our proof of Theorem 36 in cubical Agda [13], for useful comments and discussions.
Editors:
Stefano Guerrini and Barbara König

1 Introduction

The notion of covering space is a fundamental tool in algebraic topology. It provides a canonical way to remove the low-dimensional homotopy structure of a space (the universal covering has a trivial fundamental group) and it bears a close relationship with the fundamental group: coverings are classified by subgroups of the fundamental group of the original space, which is known as the Galois correspondence. The setting of homotopy type theory [14] allows one to perform geometric constructions in a synthetic way: all constructions on types correspond to manipulations of spaces, and are guaranteed to be invariant under homotopy of spaces by construction. It is thus natural to expect that the definition of covering space and associated properties can be developed in this framework, and we explain here that this is indeed the case. The notion of (universal) covering of a type was first introduced by Harper and Favonia in [8], and the Galois correspondence was recently independently shown by Wemmenhove, Manea, and Portegies [17]. Here, we develop further the theory of covering spaces, by explaining their relationship with the connected/truncated factorization, generalizing to n-coverings (we recover the usual case by setting n=0), and computing their homotopy groups. Compared to [17], our proof of the Galois correspondence departs the traditional one in algebraic topology [7], providing arguments which are shorter, more conceptual, and should be amenable to generalizations (in particular, we leave the general classification of n-coverings for future work, handling only the case n=0 here). As a novel, important and non-trivial application of our constructions, we provide a classification of the covering spaces of lens spaces, which play an important role in algebraic topology because they provide deloopings of cyclic groups. We also more briefly present other applications such as the construction of important spaces due to Poincaré (the hypercubical manifold and the homology sphere) as quotients of coherent actions of their fundamental group on their universal covering.

Plan of the paper.

After recalling basic notations and concepts in homotopy type theory (Section 2), we define and study higher covering types (Section 3), and prove the classification of covering types (Section 4). Finally, as an application, we classify the covering types of lens spaces, construct the Poincaré homology sphere (Section 5) and conclude (Section 6).

2 Homotopy type theory

We begin by briefly recalling the main notations and tools of homotopy type theory. Detailed presentations can be found in [14, 12].

Universe.

We write 𝒰 for the universe type, whose elements are small types, which is supposed to be closed under dependent sum and product types. Given a type A:𝒰 and a type family B:A𝒰, we write ΣA.B or Σ(x:A).Bx for dependent sum types and ΠA.B or Π(x:A).Bx or (x:A)Bx for dependent product types. As customary, we respectively write A×B and AB for product and arrow types, which correspond to non-dependent particular cases of the previous constructions. We respectively write 0 and 1 for the initial and terminal types.

Identities.

The type theory features a notion of definitional equality and we write tu when two terms t and u are definitionally equal. It also features a notion of propositional equality: given x,y:A, we write x=y for the type of identities or paths between x and y in A. For any point x:A, there is a path refl:x=x witnessing reflexivity. Given paths p:x=y and q:y=z, we can construct paths pq:x=z corresponding to concatenation or transitivity, and p1:y=x corresponding to inverse or symmetry.

Pointed types.

A pointed type is a type A together with a distinguished element, often written A or even  (equivalently, the distinguished element can be specified by providing a map 1A). A pointed map f:AB between pointed types A and B is a map between the underlying types together with an identification f(A)=B. We write AB for the corresponding type of pointed maps.

Univalence.

A map f:AB is an equivalence when it admits both a left and a right inverse. We write AB for the type of equivalences between A and B. Any identity between two types canonically induces an equivalence between them. The univalence axiom states that the corresponding map (A=B)(AB) is itself an equivalence: in particular, any equivalence induces an identity.

Homotopy levels.

A type A is contractible when it is equivalent to 1. A type A is a proposition (resp. a set, resp. a groupoid) when for any elements x,y:A the type x=y is contractible (resp. a proposition, resp. a set). The type of sets is denoted Set. More generally, we can define a notion of n-type for n{2,1} by stating that a (2)-type is a contractible one, and an (n+1)-type is a type A in which x=y is an n-type for every x,y:A. We write isTypen(A) for the predicate indicating that A is an n-type, which can be shown to be a proposition. We write 𝒰nΣ𝒰.isTypen for the type of n-types.

Truncation.

The n-truncation An is the universal way of turning a type A into an n-type: it comes equipped with a map ||n:AAn such that any map f:AB, whose target B is an n-type, induces a unique map f~:AnB such that f~(|x|n)=f(x) for x:A. A type A is n-connected when An=1. In particular, a type is connected (resp. simply connected) when it is 0-connected (resp. 1-connected). The connected component of an element a of A is Σ(x:A).a=x1.

Loop space.

The circle S1 is the free pointed type containing a path loop:=. Given a pointed type A, its loop space ΩA is =, which can be shown to coincide with the type S1A. Its fundamental group is the type π1(A)ΩA0, which is canonically equipped with a group structure induced by path concatenation. When A is a pointed connected groupoid, its loop space coincides with its fundamental group, so that it is a group. A delooping of a group G is a type BG equipped with an isomorphism of groups ΩBGG (such a type always exists and is unique, thus the notation). It is easily shown that a map BGSet corresponds to a set equipped with an action of G in the usual sense.

Fiber sequences.

Given a map f:AB and y:B, the fiber of f at y is the type fibfyΣ(x:A).(f(x)=y). When B is pointed, the kernel of f is kerffibf. A composable pair of morphisms is a fiber sequence when F is the kernel of f and the map FA is the first projection. A map is n-connected (resp. n-truncated) when all its fibers are.

The Grothendieck duality.

A fundamental property in homotopy type theory is that, given a type A, fibrations over A correspond both to types over A and to type families indexed by A: this is the Grothendieck duality. We write 𝒰/AΣ(B:𝒰).(BA) for the type of types over A and A𝒰 for the type of type families indexed by A. We have a function fib:𝒰/A(A𝒰), which to p:BA associates the fiber fibp:A𝒰, and a function :(A𝒰)(𝒰/A), which to a family F:A𝒰 associates the first projection map π:ΣA.FA. The following is shown in [14, Section 4.8]:

Theorem 1.

Given a type A, the above functions induce an equivalence 𝒰/A(A𝒰). Moreover, this correspondence is functorial in the sense that given p:BA and q:CA, a morphism f:BC with qf=p corresponds to a family of maps (x:A)fibpxfibqx in a way which preserves identities and composition (and thus equivalences).

3 Higher covering types

3.1 Covering spaces in topology

We briefly recall here the traditional notion of covering space in topology and refer to standard textbooks for details [7]. Given a topological space A, a covering is a space B together with a map p:BA which is locally trivial. This means that every point x:B admits an open neighborhood such that the preimage p1(U) is homeomorphic to a space of the form U×F, where F is a set equipped with the discrete topology and the restriction of p to p1(U) is the first projection. When B is connected, which will be the case of interest here, the cardinal of F has to be the same for every point x and is called the number of sheets of the covering. Below we have figured a covering with 3 sheets (on the left) and with countably many sheets (on the right):

In order for the constructions of coverings to be well-behaved, we will implicitly assume in the following that A satisfies reasonable assumptions (namely being connected, locally path-connected, semilocally simply-connected). We will also assume that it comes equipped with a distinguished point . An important feature of coverings is that they have the path lifting property: given a path π:xy in A and an element x~A~ with p(x~)=x there is a unique path π~:x~y~ with p(π~)=π. This implies that we have an action of the fundamental group π1(A) on the fiber p1() and, in fact, this characterizes coverings:

Proposition 2 ([7, Section 1.3, p. 70]).

Coverings of A are in bijection with sets equipped with an action of π1(A).

The universal covering is the only covering p:A~A with A~ simply connected. For instance, the universal covering of S1 is the “helix” pictured on the right above. This space can be shown to be unique up to isomorphism and can be constructed as follows:

Proposition 3 ([7, Section 1.3, p. 64]).

The universal cover A~ of A can be constructed as the space whose points are pairs consisting of a point x:A and a path p:x up to homotopy, equipped with a suitable topology, the map p:A~A being given by first projection.

The fundamental group π1(A) of A is the group whose elements are homotopy classes of paths in A, with concatenation as multiplication and constant paths as neutral elements. By the construction of Proposition 3, given x:A, the fiber p1(x) is π1(A), and we have an action of π1(A) on this fiber given by left multiplication, which induces an action of π1(A) on A~.

Proposition 4 ([7, Theorem 1.38]).

The quotient A~/π1(A) of the universal cover under the above action is precisely A.

The action can be shown to be free, so that the quotient above coincides with the homotopy quotient.

3.2 The universal fibration

We begin by describing a situation in homotopy type theory, which is close to coverings, and fundamental with respect to the characterization of identity types. This construction might seem a bit artificial at first, but we will see that the point of view nicely generalizes to coverings, in the sense that what we describe in this section is a kind of “universal -covering”.

Suppose given a pointed type A. A pointed type over A is a pointed morphism p:BA. A morphism between two such pointed types p:BA and q:CA is a map f:BC together with an equality fp=q. Such morphisms compose in the expected way, which is compatible with the composition of underlying maps.

Definition 5.

A pointed type p:BA is universal when for every pointed type q:CA, the type of morphisms from p to q is contractible.

Since it satisfies a universal property, the universal pointed type is unique, and it exists thanks to the following characterization:

Proposition 6.

A pointed type p:BA is universal if and only if B is contractible.

Proof.

By definition of morphisms and initiality of 1, the type 1 is initial among pointed types over A. A universal pointed type p:BA is also initial among pointed types over A, by the universal property, and thus B is equivalent to 1, i.e. contractible. By immediate computations, we have:

Proposition 7.

The fiber of the universal pointed type p:1A is ΩA.

It is very illuminative to translate the previous definitions and properties under the Grothendieck duality (see Theorem 1). A pointed type over A corresponds to a fibration P:A𝒰 together with a distinguished element P of P, and, by Proposition 6, such a fibration is universal precisely when the total space ΣA.P is contractible. The universal pointed type thus corresponds to the universal fibration, which is the map A:A𝒰 defined by Ax(=x), and pointed by refl. By Theorem 1, a morphism between fibrations P,Q:A𝒰 corresponds to a family of maps f:(x:A)PxQx together with an identification fP=Q. The initiality property of universal pointed types (Definition 5) then translates as the fundamental theorem of identity types [12, Theorem 11.2.2]:

Theorem 8.

Suppose given a type family P:A𝒰 pointed by P:P, together with a family of maps

F:(x:A)(=x)Px

and an identification Frefl=P. Then F is a family of equivalences if and only if the total space ΣA.P is contractible.

Proof.

Under the Grothendieck duality of Theorem 1, the type family P corresponds to the pointed type p:ΣA.PA over A, given by the first projection. The family of maps F then corresponds to a morphism between the universal type over A and p, i.e. to a pointed map f:1ΣA.P. Then F is a family of equivalences if and only if the induced map f is an equivalence, i.e. if and only if ΣA.P is contractible.

 Remark 9.

In the situation of the above theorem, the map P can be thought of as being representable, in the sense that Px=(=x) (and identities can be thought of as homs in types). This notion was actually used by Voevodsky [15] in order to first define identity types.

3.3 Higher covering types

We now introduce the notion of n-covering type, for any natural number n, which can be understood as an n-truncated variant of the pointed types of previous section. The traditional notion of covering is the particular case n=0, as we indicate in remarks.

An n-covering of A is a map p:BA whose fibers are n-types; such a map is also said to be n-truncated. We write

Coveringn(A)Σ(B:𝒰).Σ(f:BA).(x:A).isTypen(fibfx)

for the type of coverings of A. Under the Grothendieck duality, those can also be defined as families of n-types.

Lemma 10.

We have an equivalence Coveringn(A)(A𝒰n).

Proof.

Follows immediately from Grothendieck duality (Theorem 1).

 Remark 11.

For n=0, we recover the definition covering types of [8, Definition 1], as maps ASet. Since Set is a groupoid [14, Theorem 7.1.11], the universal property of groupoid truncation provides us with an equivalence (ASet)(A1Set). A covering of A thus corresponds to a map A1Set. Moreover, we have by Proposition 30 that A1 is a Bπ1A, from which deduce that a covering of A corresponds to a set equipped with an action of π1A. We thus recover the traditional Proposition 2, which was formalized in homotopy type theory in [8, Theorem 4].

A morphism f between n-coverings p:BA and q:CA is a map f:BC together with an equality p=qf.

A pointed n-covering is a pointed map p:BA between pointed types, whose underlying map is an n-covering. This corresponds exactly to the following notion:

Definition 12.

A pointed n-covering is a factorization

of the pointing map a:1A as a=pi where p is n-truncated.

In the following, we sometimes assimilate the covering to the map p:BA leaving the data of the pointing i:1B of B implicit. As expected, a morphism f between pointed n-coverings p and q is a pointed map which is a morphism between the underlying n-coverings, i.e. such that the factorization of the target is q(fi):

Definition 13.

A pointed n-covering p:BA is universal when for every n-covering q:CA there exists a unique map f:BC of pointed n-coverings.

 Remark 14.

For n=0, we recover the characterization of pointed universal coverings as being initial in the category of pointed coverings [8, Lemma 12].

We sometimes write A~ for the universal n-covering. This is justified by the fact that, being defined by a universal property, it is uniquely characterized:

Lemma 15.

Any two universal pointed n-coverings are uniquely isomorphic.

We have the following characterization of universal n-coverings:

Theorem 16.

Given a pointed type A with pointing map a:1A, any factorization a=pi as n-connected map i and followed by an n-truncated map p exhibits p as a universal n-covering. Moreover, such a factorization always exists and is unique.

Proof.

By [14, Theorem 7.6.6], the map a:1A admits a unique factorization a=pi as required. Moreover, given a n-covering q:BA pointed by b:1B, we have a commuting square as on the left

        

The commutation of the two triangles being given by the fact that we have two pointed n-coverings of A pointed by a. By [14, Theorem 7.6.7], because i is n-connected and p is n-truncated, there is a unique map A~B making the two triangles on the right commute, and p is thus universal in the sense of Definition 13.

In practice, the universal n-covering can be constructed as follows. We recall from [14, Definition 7.6.3] that, given a map f:BA and a natural number n, its n-image is

imnfΣ(x:A).fibfxn

We write in:Bimnf for the canonical map such that in(x)=(f(x),|reflx|n) and pn:imnfA for the first projection map.

Proposition 17.

The factorization a=pnin of the pointing map a as above, exhibits pn:imnaA as the universal covering of A.

Proof.

By [14, Lemma 7.6.4], this factorization satisfies the conditions of Theorem 16.

 Remark 18.

For n=0, we recover the usual definition of the universal covering space as the type of homotopy classes of paths from the distinguished point:

A~=Σ(x:A).=x0

For n=1, the universal covering of A is its set of connected components. Finally, for n= (we adopt the convention that AA), we recover the universal pointed type of Section 3.2 by contractibility of singletons [14, Lemma 3.11.8].

Example 19.

The universal covering of AS1 is Σ(x:A).(=x) (we can remove the 0-truncation because S1 is a groupoid) and thus contractible by [14, Lemma 3.11.8] (see Lemma 26 for a generalization of this argument).

 Remark 20.

The factorization results used above hold more generally for any map a:BA where B is not necessarily contractible. In this sense, given an arbitrary map a:BA, we can think of imna as the “universal n-cover of A relative to a”.

The universal n-covering can also be characterized as the covering whose total space is (n+1)-connected. This can be shown using the following lemma proved in appendix.

Lemma 21.

A pointed connected type A is (n+1)-connected (resp. (n+1)-truncated) if and only if the pointing map 1A is n-connected (n-truncated).

Theorem 22.

Given a pointed connected type A, the universal pointed n-covering is the (n+1)-connected pointed n-covering of A.

Proof.

By Definition 12, a pointed n-covering p:BA is a factorization of the pointing map a:1A as a=pi with p n-truncated. By Theorem 16, it is universal if and only if i:1B is n-connected which, by Lemma 21 is equivalent to the fact that B is (n+1)-connected.

 Remark 23.

For n=0, we recover the fact that the universal covering is the only 1-connected covering of a type [8, Lemma 11].

We now formalize the intuition that the universal n-covering A~ of A provides a way to “kill” all the homotopy in dimension in+1. This is based on what we call the fundamental fibration associated to the universal n-covering:

Theorem 24.

Writing A~ for the universal n-covering, we have a fiber sequence

Proof.

We have

ker||n+1Σ(x:A).(||n+1=|x|n+1)=Σ(x:A).=xn=A~

where middle equality is [14, Theorem 7.3.12] and right one is Proposition 17. This was actually taken to be the definition of n-coverings in [2]. As a corollary, we have the following characterization of the homotopy groups of the universal n-covering:

Proposition 25.

We have πi(A~)=1 for in+1 and πi(A~)=πi(A) for i>n+1.

In particular, this suggests that the universal covering should be contractible when A has no homotopy in dimension i>n+1:

Lemma 26.

Given a (n+1)-truncated pointed type A, its universal n-covering is contractible.

Proof.

Since A is supposed to be (n+1)-truncated, the pointing map a:1A is n-truncated by Lemma 21 and the factorization a=aid1 of the pointing map as an n-connected map followed by an n-truncated map has to be the factorization of the universal covering (Theorem 16) by uniqueness.

We would like to end this section with the following conjecture, which would allow constructing deloopings of higher groups based on the previous construction. Note that, below, the coverings are not supposed to be pointed.

Conjecture 27.

Given a connected type A, the connected component of A~ in Coveringn(A) is An+1.

Provided that this conjecture holds, the connected component of A~ in A would be a pointed (n+1)-connected groupoid, which can thus be thought of as a delooping of the fundamental n-group of A. The following proposition shows that we have right underlying type (it would remain to be shown that we have the right higher operations for the n-group):

Proposition 28.

Given a pointed connected type A, the type of automorphisms of the universal n-covering A~ is ΩAn.

Proof.

By universal property of A~ (Definition 5), an automorphism f:A~A~ is uniquely determined by f which is an element of fibp. The type of automorphisms of A~ is thus fibp. Now, by Proposition 17, we can consider that p is the first projection p:Σ(x:A).fibaxnA whose fiber at is fiban by [14, Lemma 4.8.1], i.e. ΩAn.

 Remark 29.

Let us explain why the conjecture does hold in the case n=0. Writing

Comp(p0)Σ(p:Covering(A)).p0=p1

for the connected component of the universal 0-covering p0:A~A, we have

Ωp0Comp(p0)=Ωp0Covering(A)=ΩA0π1(A)

where the first equality follows from the fact that the canonical projection map from Comp(p0) to Covering(A) is an embedding [14, Lemma 7.6.4], and the second one is due to Proposition 28. Moreover, this identity is compatible with the group structures on both sets.

Given a group G, consider a delooping ABG. By Grothendieck duality, the type of coverings of BG coincide with maps BGSet (see Remark 11), i.e. with the type SetG of sets equipped with an action of G [8, Theorem 4]. Moreover, under this identification, the universal covering corresponds to the principal G-set PG, which is the set G equipped with the canonical action induced by right multiplication. Indeed, BG being a 1-truncated pointed type, its universal covering is contractible by Lemma 26 and is thus the pointing map p:1BG, and the corresponding map ϕ:BGSet is ϕfibp(x=x). In particular, we have ϕ()=(=)=ΩBG=G. Moreover, given an element a of G, seen as path a:=, we have (ϕ=a)(b)=ab by the formula for transport in identity types [14, Lemma 2.11.2]. We thus have that the connected component of the principal G-set

Comp(PG)Σ(X:SetG).PG=X1

is a delooping of G. This type is known as the type of G-torsors [1, 3, 6, 16].

4 The Galois correspondence

4.1 The Galois fibration

From now on, we restrict ourselves to the case n=0 of n-coverings. In order to define the Galois correspondence, we first need to define the action of the fundamental group π1(A) of a pointed connected type A on its universal cover A~. This means that we want to define a map F:Bπ1A𝒰 such that F=A~. By the Grothendieck duality (Theorem 1), this amounts to define a map f:XBG, for some type X, whose fiber is A~. Moreover, the source X has to be the homotopy quotient of A~ under this action, which is known to coincide with the strict quotient because the action is free, and should thus be A itself by Proposition 4, see Section 3.1. Another important observation, is that we have a very convenient model for Bπ1A, namely:

Proposition 30.

Given a pointed connected type A, we have that A1 is a Bπ1A.

Proof.

We take ||1 to be the distinguished point of A1. Connectedness is preserved by truncation: we have A10=A0=1 (the first equality is [14, Lemma 7.3.15] and the second one is the fact that A is connected) and thus A1 is connected. Finally, we have ΩA1=ΩA0π1A by [14, Corollary 7.3.13]. The previous discussion suggests defining:

Definition 31.

Given a pointed connected type A, the associated Galois fibration is the map ||1:AA1, which we write gA in the following.

Its target is Bπ1A by Proposition 30 and we have the expected fiber as the case n=0 of Theorem 24:

Proposition 32.

We have kergA=A~, i.e. we have a fiber sequence .

As an interesting immediate consequence of this result, we recover the fact that the fibers of the universal covering are the fundamental group:

Proposition 33.

We have a fiber sequence .

Proof.

By [14, Section 8.4], the fiber sequence of Proposition 32 can be extended on the left by ΩBπ1A, which is π1A by definition of the delooping.

A careful reader could wonder why the action encoded by Proposition 32 is actually the “right” one in the sense that it corresponds to the traditional one in topology. We can expect that there are other such actions, i.e. maps f:ABπ1A with kerf=A~ (what will be important here is that A~ is 1-connected by Remark 23). In fact, it turns out is only one possible such action, up to an automorphism of Bπ1A:

Proposition 34.

Given a pointed connected type A and 1-connected map f:ABπ1A, there is an equivalence e:Bπ1ABπ1A for which there is a commuting triangle

Proof.

By naturality of truncation [14, equation (7.3.4)], we have a commutative square

By definition, the upper map is gA. The lower map is gBπ1A, which is an equivalence because Bπ1A is a groupoid [14, Corollary 7.3.7]. The right vertical map is also an equivalence by [14, Lemma 7.5.14], because f is supposed to be 1-connected. Finally, egBπ1A1f1 is an equivalence as a composite of equivalences. The situation above is a bit subtle. It states that a 1-connected map as f has to be the Galois fibration. However, this is up to an automorphism of Bπ1A, which might itself bear some information. Indeed, pointed automorphisms of Bπ1A correspond to group automorphisms of π1A which might be non-trivial. In all the applications below, insights from the corresponding constructions in algebraic topology allow us to make sure that we indeed have the right action.

4.2 The Galois correspondence

In algebraic topology, we have seen in Proposition 4 that, given a nice pointed space A, there is an action of its fundamental group on its universal covering. This is in fact the basis of a classification of (connected) coverings: those correspond to the subgroups of the fundamental group, see for instance [7, Theorem 1.38]. In homotopy type theory, the action is encoded by the Galois fibration (as seen with Proposition 32) and our aim is now to develop a similar classification of coverings. In this section, we write Covering(A) for the coverings of A which are pointed and connected, i.e. whose total space is connected. Given a group G, we also write Subgroup(G) for the type of subgroups of G, i.e. injective maps i:HG for some group H.

The following lemma, whose proof is provided in appendix, will be useful to show the classification.

Lemma 35.

Given a subgroup i:HG, the fiber of Bi merely is the set G/H.

One of the main results of this paper is the following theorem, see [13] for a formalization:

Theorem 36.

There is an equivalence between subgroups of π1(A) and pointed connected coverings of A:

Subgroup(π1(A))Covering(A)

Proof.

Given a subgroup i:Gπ1(A), the corresponding covering X is obtained as pullback of the Galois fibration along the delooping of group inclusion:

We need to show that CG is a connected covering, i.e. it is connected and pG has 0-truncated fibers. The fiber of the covering is given by pasting pullbacks

and thus we have

FGkerpG=kerBi=π1(A)/G

by Lemma 35 (to be precise, we only have the existence of such an equality, which is sufficient for our purposes exposed in next sentence). As a consequence, the fibers of pG are sets. Also, by vertical pasting of pullbacks,

we have that the upper square is a pullback, i.e. a fibration sequence of the form

which describes, by action-fibration duality, an action of G on A~ such that

CG=A~//G

Therefore, CG is connected as a homotopy quotient of a connected space.

Conversely, given a connected covering f:XA, we have

π1(f):π1(X)π1(A)

This is a mono, because we have the long exact sequence associated to the fibration:

where Fkerf is a set (because f is covering) and thus π1(F)=1.

We now have to show that these two operations are mutually inverse. Given a connected covering f:XA, the associated connected covering (by performing the two operations) is obtained as the pullback on the left, which can be rewritten as on the right.

        

The outer square of the diagram below commutes by naturality of the unit of the truncation, and we thus have a universal map e:XCπ1X such that

More explicitly,

Cπ1XΣ(a:A).Σ(y:X1).(|a|1=f1(y))

and e(x)=(f(x),|x|1,refl|f(x)|1). Because the lower-left triangle commutes, e is a map between types over A, and thus corresponds by Grothendieck duality (Theorem 1) to a family of fiberwise maps

ea:fibfa fibpπ1Xa
(x,p) (f(x),|x|1,refl,p)

indexed by a:A, with p:a=f(x). Let us consider the case a. We have

fibpπ1XΣ(a:A).Σ(y:X1).Σ(q:|a|1=f1(y)).(=a)

We can construct an inverse map to e

e:fibpπ1X fibf
(a,y,q,p) (x,pq~)

where we assume that y=|x|1 because we are eliminating to fibf which is a set (and thus a groupoid). Above, we have p:|a|1=f1(x), which is equivalent to a=f(x)0 (by [14, Theorem 7.3.12]) and we can thus suppose that q=|q~|0 with q~:a=f(x) because we are eliminating to a set. We have

ee(x,p)=(x,prefl)=(x,p)

Conversely,

ee(a,|x|1,|q|0,p)=e(x,pq)=(f(x),|x|1,refl,pq)

(we can suppose that the second and third arguments are truncations as above, because we are eliminating to a set). We thus have to show

(f(x),|x|1,refl,pq)=(a,|x|1,|q|0,p)

with p:=a and q:a=f(x). Abstracting over a, we can suppose that q is refl by J, and we conclude immediately.

Conversely, given a subgroup i:Gπ1A, the associated subgroup (by performing the two transformations) is

π1(pG):π1CGπ1A

we thus have to show that π1CG=G and the map π1pG=i (note that to be precise, we should identify the sources and the targets of the maps up to equality). We have a pullback square

which can be extended as (see above)

The map CGBG is 1-connected because the fiber is A~ which is 1-connected by Theorem 22. By [14, Lemma 7.5.14], it thus induces an equivalence CG1BG1, and thus π1(CG)=π1(BG)=G. We should have the fact that π1pG=i similarly, by applying π1 to the above square (which is not anymore a pullback but remains commutative).

Example 37.

Consider the case AS1. The associated Galois fibration is

and is an equivalence, because S1 is a groupo\̈operatorname{i}d. The subgroups of are of the form in: with in(k)=n×k with n>0 or i0:0. And thus (connected) covering of the circle are obtained as pullbacks of the form

Since the lower arrow is an equivalence, the pullback Cn is B, i.e. S1. And pn:S1S1 is the pointed map of degree n, sending the loop to loopn.

5 Applications

5.1 Coverings of lens spaces

Lens spaces were defined in homotopy type theory by the authors of this paper in [9]. We briefly recall here their definition. Given natural numbers l and n with l prime with n, we write

ϕnl:S1Bn

for the pointed map sending loop to the loop in Bm corresponding to l:m. We have a fiber sequence

which is obtained by delooping the exact sequence , see [9, Section 6.2].

Definition 38.

Given a sequence l1,,lk of natural numbers all prime with n, the associated lens space Lnl1,,lk is the source of the map

ϕnl1ϕnlk:Lnl1,,lkBn

which we simply write as ϕnl1,,lk in the following.

It can be shown that the fiber of this map is S2k1 [9, Section 6.2], which is thus 2k2 connected. In particular, we have that π1Lnl1,,lk=π1Bn=n.

We now classify covering spaces of lens spaces. We have seen in Theorem 36 that they correspond to subgroups of n, which are the m with mn. Given such a m, the corresponding covering Cm is obtained by taking the inclusion im:mn, delooping it, and pulling back along the Galois fibration:

In order to perform computations, we first note that, by Proposition 34, we can replace the map gLnl1,,lk at the bottom by ϕnl1,,lk (up to an automorphism of the target).

Proposition 39.

For natural numbers l,m,n,p with l prime with n, and n=mp, we have a pullback square

where the vertical map sp sends loop to loopp.

Proof.

We write X for pullback of ϕnl and Bim as shown on the left below:

        

The type X is pointed (because both maps ϕnl and Bim are) and connected (this can be shown as in [9, Lemma 26]). Finally, since loop spaces commute to pullbacks because they are right adjoints, we have a pullback square of groups as on the right above. From this, we can deduce that ΩX as follows. The preceding pullbacks means that we have

ΩX=Σ((a,b):×m).(al=nbp)

We write f:ΩX for the map sending 1 to (p,l), and we claim that this is an isomorphism.

First, f is injective because (p,l) is free. Indeed, suppose that f(x)(xp,xl)=0. In particular, xp=0 and since p0 we have x=0. Second, f is surjective. Fix (a,b):ΩX. There is y such that al=bp+yn=p(b+ym). Therefore pal, but l is prime with n and pn so that l is prime with p and thus pa. There thus exists x such that a=px. Thus pxlbp=n0, i.e. p(xlb)=n0, that is mpnp(xlb) and thus mxlb, i.e. b=mxl. Finally, (a,b)=(xp,xl)f(x) and f is surjective. The maps of the pullback are the projections from ΩX and are thus the expected ones.

Theorem 40.

For l1,,lk natural numbers prime with n, and k>1, the connected coverings of Lnl1,,lk are precisely the Lml1,,lk with mn, and the projections maps are given by spBnBnsp.

Proof.

By Theorem 36, the coverings of Lnl1,,lk correspond to subgroups of π1Lnl1,,lk, i.e. the subgroups of n, and those are of the form m for mn. More precisely, by Theorem 36, given such a subgroup im:mn, the corresponding covering space is given by the pullback of the delooping this map along the Galois fibration:

As remarked in Proposition 34, we can replace the bottom map by ϕnl1,,lk. By [9, Theorem 25], pullback commute with joins of maps, so the map XBm can be computed as the iterated join of the maps obtained by pulling back ϕnli along Bim, which, by Proposition 39, are the ϕmli:S1Bm. The pullback of ϕnl1,,lk along Bim is thus ϕml1,,lk. Similarly, by [9, Theorem 25] and Proposition 39, the vertical map XLnl1,,lk is obtained as the join of n instances of sp. Finally, we obtain the pullback square

5.2 Constructing the hypercubical manifold and the homology sphere

We would like to illustrate here another kind of situation where the Galois fibration occurs when constructing types corresponding to well-known spaces, albeit in a somewhat hidden way. The general idea is the following. Suppose that we have a group G and we want to define a coherent action of G on a type A, which is not supposed to be truncated (in particular, it might not be a set). This amounts to define a map ψ:BG𝒰 such that ψ=A, which requires eliminating to a type which is not a groupoid, and is thus difficult to perform directly. But we can use the action-fibration duality, which brings a fresh point of view on the problem. Indeed, by the Grothendieck duality, provided we can construct the homotopy quotient A¯ of A under the action of G, constructing the action amounts to defining a map ϕ:A¯BG. However, it is not clear which map this should be. When the type A is simply connected, we know that ϕ has to be the Galois fibration by Proposition 34.

The hypercubical manifold.

We have defined and studied in [10] a type corresponding to the hypercubical manifold. Topologically, this manifold K was defined by Poincaré as a space obtained by identifying the opposite faces of a cube after a quarter-turn rotation, and can be pictured as below. The fundamental group of this space is the quaternion group Q and its universal covering is the 3-sphere S3. Thus, K can also be obtained as a quotient of S3 under Q.

In homotopy type theory, a type corresponding to K is easily defined as a higher inductive type. However, in order to work with it and validate its construction, we need to show that it can be obtained as a quotient of S3 under the action of Q, i.e. from a map BQ𝒰 such that the image of is S3. However, such a map is difficult to construct directly using the elimination principle of BQ because S3 is not n-truncated for any n. As explained above, we can instead adopt a fibrational point of view and construct a map ϕ:KBQ whose fiber is S3, i.e. a fiber sequence

thus showing that K is a quotient of S3 under an action of Q. Details can be found in [10].

The homology sphere.

When investigating the notion of homology, it was not clear at first whether homology would be fine enough in order to characterize homotopy types. It turns out that this is not the case, which was first shown by Poincaré by introducing a space, the homology sphere (also known as the Poincaré dodecahedral space), which has the same homology type as the sphere S3, but not the same homotopy type [11].

Following [5], we define the homology sphere D as a higher inductive type corresponding to a dodecaedron where each face is identified with the opposite one after a rotation of a fifth-turn. The classes of 0-, 1- and 2-cells respectively have 4, 3 and 2 elements, and edges are identified as indicated by the colors on the above picture. The resulting space has one 3-cell, 6 2-cells, 10 1-cells and 5 0-cells. The fundamental group π1(D) is the group of order 120, known as the binary icosahedral group, which can be presented as r,s,t|r2=s3=t5=rst. To exhibit D as a quotient of the 3-sphere under the action of the binary icosagedral group, we need to show that we have a fibration

As for the hypercubical manifold, we can build a model for the fundamental group of D in two steps: we first construct the fundamental groupoid (whose 0-, 1- and 2-cells are generated by the 0-, 1- and 2-cells involved in the description of D as a cellular complex), and then we contract 1-cells in order to obtain a type with only one 0-cell, which is thus a delooping of a group, i.e. Bπ1(D). The map ϕ is then the canonical one induced by this process. Finally, since D is constructed by attaching cells, i.e. has a canonical description as a colimit, we can use the flattening lemma in order to compute its fiber, which we claim to be S3. This will be detailed in subsequent works.

6 Future work

We have defined and studied n-covering types, and formalized their classification for n=0. In the future, we would like to provide an explicit construction of covering types of many interesting and natural types (such as the hypercubical manifold and the homology sphere presented above). In passing, we would like to mention here that we show in [3, 4] that Cayley complexes are universal coverings (and Cayley graphs are universal (1)-coverings). A natural question is also whether the Galois correspondence can be extended to higher coverings. Its exploration is left for future work.

References

  • [1] Marc Bezem, Ulrik Buchholtz, Pierre Cagne, Bjørn Ian Dundas, and Daniel R. Grayson. Symmetry. URL: https://github.com/UniMath/SymmetryBook.
  • [2] Ulrik Buchholtz and Egbert Rijke. The long exact sequence of homotopy n-groups. Mathematical Structures in Computer Science, 33(8):679–687, 2023. doi:10.1017/S0960129523000038.
  • [3] Camil Champin, Samuel Mimram, and Émile Oleon. Delooping Generated Groups in Homotopy Type Theory. In 9th International Conference on Formal Structures for Computation and Deduction (FSCD 2024), volume 299 of LIPIcs, pages 6:1–6:20. Schloss Dagstuhl, 2024. doi:10.4230/LIPIcs.FSCD.2024.6.
  • [4] Camil Champin, Samuel Mimram, and Émile Oleon. Delooping presented groups in homotopy type theory. Submitted, 2025. arXiv:2405.03264.
  • [5] Henri Paul de Saint Gervais. Analysis situs: Variété dodécaédrique de poincaré, 2014. URL: https://analysis-situs.math.cnrs.fr/-Variete-dodecaedrique-de-Poincare-.html.
  • [6] Michel Demazure and Pierre Gabriel. Groupes Algébriques, Tome 1. North-Holland Publishing Company, 1970.
  • [7] Allen Hatcher. Algebraic topology. Cambridge University Press, 2009.
  • [8] Kuen-Bang Hou and Robert Harper. Covering spaces in homotopy type theory. In 22nd International Conference on Types for Proofs and Programs (TYPES 2016), pages 11–1. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018. doi:10.4230/LIPIcs.TYPES.2016.11.
  • [9] Samuel Mimram and Emile Oleon. Delooping cyclic groups with lens spaces in homotopy type theory. In Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS’24, New York, 2024. Association for Computing Machinery. doi:10.1145/3661814.3662077.
  • [10] Samuel Mimram and Émile Oleon. Hypercubical manifolds in homotopy type theory. Submitted, 2025. doi:10.48550/arXiv.2506.19402.
  • [11] Henri Poincaré. Cinquième complément à l’analysis situs. Rendiconti del Circolo Matematico di Palermo (1884-1940), 18(1):45–110, 1904.
  • [12] Egbert Rijke. Introduction to Homotopy Type Theory. Cambridge Studies in Advanced Mathematics. Cambridge University Press, 2025.
  • [13] Hugo Salou. Classifying covering types in Agda, 2025. URL: https://github.com/hugo-s29/classifying-covering-types-agda.
  • [14] The Univalent Foundations Program. Homotopy Type Theory: Univalent Foundations of Mathematics. https://homotopytypetheory.org/book, Institute for Advanced Study, 2013.
  • [15] Vladimir Voevodsky. A very short note on homotopy λ-calculus. Unpublished note, 2006.
  • [16] David Wärn. Eilenberg–Maclane spaces and stabilisation in homotopy type theory. Journal of Homotopy and Related Structures, 18(2):357–368, 2023. doi:10.1007/s40062-023-00330-5.
  • [17] Jelle Wemmenhove, Cosmin Manea, and Jim Portegies. Classification of covering spaces and canonical change of basepoint. Preprint, 2024. doi:10.48550/arXiv.2409.15351.

Appendix A Additional proofs

Proof of Lemma 21.

First, consider a property P:(x,y:A)(p:x=y)𝒰 such that Pxyp is a proposition for any x,y:A and p:x=y. Since A is pointed connected, the following are equivalent

  1. (i)

    Pxyp for any x, y and p,

  2. (ii)

    Pp holds for any p:=.

Indeed, the second is a particular case of the first. Conversely, suppose (ii) holds, and that we are given x, y, and p. Since we want to show Pxyp which is a proposition, we can suppose given paths px:=x and py:=y because A is connected, we then deduce that Pxyp holds from (ii) by transport.

Now, we have that A is (n+1)-connected if and only if x=y is n-connected for any x,y:A (see Section 2) if and only if ΩA is n-connected (by the preceding observation, based on the fact that being n-connected is a proposition [14, Theorem 7.1.10]) if and only if the pointing map a=1A is n-connected (because we have ΩA=fiba). The reasoning is similar for the truncated version.

An alternative proof for the connected case can be found in [14, Lemma 7.5.11].

Proof of Proposition 25.

Since A~ is (n+1)-connected by Theorem 22, we have πi(A~)=1 for in+1 [14, Lemma 8.3.2]. For i>n+1, this is a consequence of the long exact sequence induced by the fiber sequence of Theorem 24, see [14, Theorem 8.4.6]:

We have πiAn+1=1 and the short exact sequence

shows that πiA~=πiA.

The following two lemmas (Lemma 41 and Lemma 42) are used in the subsequent proof of Lemma 35:

Lemma 41.

Suppose given an injective group morphism f:GH. Then kerBf is a set.

Proof.

We have, by definition:

kerBfΣ(x:BG).(=Bf(x))

Given (x,p):kerBf, we want to prove that the loop space

(x,p)=(x,p)

is a proposition (this is enough to show that kerBf is set by [14, Theorem 7.2.1]). Since BG is connected, we merely have a path q:=x. Since being a proposition for the loop space is a proposition, we can suppose given such a path q, and by path induction it is enough to prove that

(,p)=(,p)

is a proposition, with p:ΩBH. By the characterization of paths in Σ-types [14, Theorem 2.7.2] and transport along identity types [14, Theorem 2.11.3], the above type is equivalent to

Σ(a:=).(pBf=(a)=p)

We then have the following chain of equivalences:

Σ(a:=). (pBf=(a)=p)
=Σ(a:=).(Bf=(a)=reflBf()) by left simplification by p
=Σ(a:G).(f(a)=H1H) we use ΩBG=G and ΩBH=H
=Σ(a:G).(f(a)=Hf(1G)) because f is a morphism
=Σ(a:G).(a=G1G) because f is injective

This latter type is contractible [14, Lemma 3.11.8] and is thus a proposition.

Lemma 42.

Suppose given a group morphism i:HG and a function f:GX, where X is a set, and f is invariant by the action of H on G induced by right multiplication, and such that fibfx is the group H equipped with its canonical action on itself for every x:X. Then X=G/H.

Proof.

Recall that the quotient is the set truncation of the homotopy coequalizer

with π the first projection and α the right action of H on G (we have α(a,b)a×i(b)), i.e. G/H=G//H0. Otherwise said, G/H satisfies the same universal property as the above equalizer but restricted to sets. Our aim is now to show that f:GX satisfies this universal property. The hypothesis that f is invariant under the action of H precisely means that it coequalizes the two maps. Suppose given another coequalizing map g:GY with Y a set. We need to show that there exists a unique map h:XY such that hf=g:

The existence of such an h is implied by the fact that we have, for every x:X, an element a:fibfx such that for every element b:fibfx, we have g(a)=g(b). This condition is satisfied. Indeed, under the identification of fibfx with H, we can take a to be the neutral element of H, and the fact that the action of H on itself is transitive and that g preserves this action ensures that any other image will be equal to this one.

Proof of Lemma 35.

Recall that we have

kerBiΣ(x:BH).(=Bix)

We define a map

f:GkerBi

by f(a)(,pa) for a:G corresponding to a path pa:= in BG. The fibers of this map are

fibf(x,p) Σ(a:G).((x,p)=(,pa))
=Σ(a:G).Σ(q:x=).(p(Bi)=(q)=pa)

In particular, for x, we have ppb for some b:G and the fiber is

fibf(,pb) =Σ(a:G).Σ(c:H).(b×i(c)=a)
=Σ(c:H).Σ(a:G).(b×i(c)=a)
=H

Since BH is connected, we can deduce that fibf(x,p) merely is H for any (x,p):kerBi. Furthermore, f is invariant under the action of H. Given a:G and b:H, we have

f(ba) (,p(ba))
(,p(a×i(b)))
(,papi(b))
=(,pa) by transport along pi(b)1 in λx.(=Bi(x)) ([14, Th. 2.11.3])
f(a)

Finally, by Lemma 41, kerBi is a set since i is injective. By Lemma 42, we deduce that kerBi merely is G/H.