nLab
Kan complex

Context

Homotopy theory

Higher category theory

higher category theory

Basic concepts

Basic theorems

Applications

Models

Morphisms

Functors

Universal constructions

Extra properties and structure

1-categorical presentations

Contents

Idea

The notion of a Kan complex is an abstraction of the combinatorial structure found in the singular simplicial complex of a topological space. There the existence of retractions of any geometric simplex to any of its horns – simplices missing one face and their interior – means that all horns in the singular complex can be filled with genuine simplices, the Kan filler condition.

At the same time, the notion of a Kan complex is an abstraction of the structure found in the nerve of a groupoid, the Duskin nerve of a 2-groupoid and generally (almost by definition, see at cobordism hypothesis) the nerves of n-groupoids for all n. In other words, Kan complexes constitute a geometric model for ∞-groupoids/homotopy types which is based on the shape given by the simplex category (as opposed to, say, the globe category, as for what are usually called ω-groupoids). Thus Kan complexes serve to support homotopy theory.

More in detail, a Kan complex is a collection of k-simplex-shaped k-morphisms for all k, such that for all composable k-morphisms a composite does exist (not necessarily uniquely) and such that all k-morphisms are invertible under this composition.

Specifically for the nerve N(𝒢 ) of a groupoid 𝒢 , a k-cell is given by a sequence of morphisms of the form {01k}, thought of as a k-simplex by taking its (k1)-faces to be the the sequences obtained from this by deleting the first or the last morphism or by composing two consecutive morphisms in the sequence.

Hence generally, in a Kan complex a k-face of an (k+1)-simplex may be thought of as the composition of the remaining faces, all regarded as k-morphisms. But unless the Kan complex is the nerve of a groupoid (a 1-groupoid), there is in general not a unique such composite. Indeed, choosing one of the fillers of each horn in a Kan complex to be the composite means passing from Kan complexes to an algebraic model for ∞-groupoids, algebraic Kan complexes.

Among all ∞-groupoids the strict ∞-groupoids correspond to crossed complexes and various other related algebraic models, all or most of of which have a faithful embedding into Kan complexes under a suitable nerve operation. One of these are the simplicial T-complexes, the nerves crossed complexes. There all horns have unique ‘thin’ fillers, so these are Kan complexes corresponding to a strict form of higher dimensional groupoid.

Definition

Definition

A Kan complex is a simplicial set S that satisfies the Kan condition,

  • which says that all horns of the simplicial set have fillers/extend to simplices;

  • which means equivalently that the unique homomorphism Spt from S to the point (the terminal simplicial set) is a Kan fibration;

  • which means equivalently that for all diagrams of the form

    Λ i[n] S Δ[n] ptΛ i[n] S Δ[n]\array{ \Lambda^i[n] &\to& S \\ \downarrow && \downarrow \\ \Delta[n] &\to& pt } \;\;\; \leftrightarrow \;\;\; \array{ \Lambda^i[n] &\to& S \\ \downarrow && \\ \Delta[n] }

    there exists a diagonal morphism

    Λ i[n] S Δ[n] ptΛ i[n] S Δ[n]\array{ \Lambda^i[n] &\to& S \\ \downarrow &\nearrow& \downarrow \\ \Delta[n] &\to& pt } \;\;\; \leftrightarrow \;\;\; \array{ \Lambda^i[n] &\to& S \\ \downarrow &\nearrow& \\ \Delta[n] }

    completing this to a commuting diagram;

  • which in turn means equivalently that the map from n-simplices to (n,i)-horns is an epimorphism

    [Δ[n],S][Λ i[n],S].[\Delta[n], S]\, \twoheadrightarrow \,[\Lambda^i[n],S] \,.
Remark

The last characterization in def. 1 is sometimes taken to induce the generalization to internal Kan complexes in ambient geometric contexts. For instance the generalization of Lie groupoids to “Lie Kan complexes” might be defined to be given by simplicial objects in the category SmoothMfd of smooth manifolds such that the morphisms

[Δ[n],S][Λ i[n],S][\Delta[n], S] \to [\Lambda^i[n],S]

are surjective submersions.

While this is useful for some purposes, one should beware that this naive generalization, if taken at face value, may break the homotopy theoretic interpretation of (smooth, say) Kan complexes as models for (smooth, say) ∞-groupoids. A homotopy-good theory of Lie Kan complexes is discussed in (NSS, section 4.2). See at internal ∞-groupoid for more.

Remark

Some special cases of def. 1 go by their own terminology:

These (n+1)-coskeletal Kan complexes are models for n-groupoids/homotopy n-types/n-truncated ∞-groupoids.

As models for -groupoids

Here we discuss aspects of how Kan complexes serve as a model (a “geometric model”) for groupoids, 2-groupoids, … n-groupoids and generally ∞-groupoids or homotopy types.

First we survey the general idea in

then we recall 1-groupoids as Kan complexes via their nerves in

Then we discuss basic aspects of the

Remark

This is a special case of how weak Kan complexes (quasi-categories) are a model for (∞,1)-categories.

Remark

The horn filling condition from this point of view is read as guaranteeing that:

for all collection of (k1) composable k-morphisms (given by a horn Λ k[n]) there exists a k-morphism – their composite – and an (n+1)-morphism connecting the original (n1) n-cells with their composite. Depending on k, this interpretation in terms of composition implies that one thinks of all cells as being reversible.

For illustrations of the horn-filler conditions see also at Kan fibration.

Remark

Whatever other definition of ∞-groupoid one considers, it is expected (and in most cases has been shown) to map to a Kan complex under the nerve. See at homotopy hypothesis for more on this.

Remark

Of all the models for ∞-groupoids known in the literature, Kan complexes are probably the most widely used, certainly in homotopy theory and related “geometric” approaches to higher category (such as in terms of n-fold complete Segal spaces etc.), less so in “algebraic” approaches to higher category theory. To a large extent this is because the category of Kan complexes – in particular when thought of as the full sub-category of fibrant objects inside the standard model structure on simplicial sets – lends itself usefully to many computations; to some extent it is maybe a historical coincidence that specifically for this model the theory was worked out in such detail. Maybe if Kan – who first tried cubical sets and then rejected them in favor of simplicial sets due to some technical issues – had tried cubical set with connection first, things would have developed differently. See at cubical set for discussion of this issue.

But in any case it seems clear that there is no “fundamental” conceptual role to prefer Kan complexes over other models for ∞-groupoids. Instead, in view of modern developments it seems right to regard the abstract concept of homotopy type (not as an equivalence class, but as a representative, though) as fundamental, and everything else to be “just a model” for this, which may or may not be useful for a particular computation. This point of view is formalized by the univalent foundations of mathematics in terms of homotopy type theory. Here the theory of homotopy types is given as an abstract foundational notion and then Kan complexes and related structures are shown to be a model. For more on this see at homotopy type theory.

Heuristics on composition and inverses

An ∞-groupoid is first of all supposed to be a structure that consists of k-morphisms for all k, which for k1 go between (k1)-morphisms.

In the context of Kan complexes, the tool for organizing such collections of k-morphisms is the notion of a simplicial set, which models k-morphisms as being of the shape of k-simplices – a vertex for k=0, an edge for k=1, a triangle for k=2, a tetrahedron for k=3, and so on.

This means that a simplicial set K is a sequence of sets {K n} n (sets of k-simplex shaped k-morphisms for all k) equipped with functions d i:K k+1K k that send a (k+1)-simplex to its i-th face, and functions s i:K kK k+1 that over a k-simplex “erects a flat (k+1)-simplex” in all possible ways (hence which inserts “identities” called “degeneracies” in this context).

If we write Δ for the category whose objects are abstract cellular simplices and whose morphisms are all cellular maps between these, then such a simplicial set is equivalently a functor of the form

K:Δ opSetK \colon \Delta^{op} \to Set

Hence we think of this as assigning

and generally

as well as specifying

  • functions ([n][n+1])(K n+1K n) that send n+1-morphisms to their boundary n-morphisms;

  • functions ([n+1][n])(K nK n+1) that send n-morphisms to identity (n+1)-morphisms on them.

The fact that K is supposed to be a functor enforces that these assignments of sets and functions satisfy conditions that make consistent our interpretation of them as sets of k-morphisms and source and target maps between these. These are called the simplicial identities.

But apart from this source-target matching, a generic simplicial set does not yet encode a notion of composition of these morphisms.

For instance for Λ 1[2] the simplicial set consisting of two attached 1-cells

Λ 1[2]={ 1 0 2}\Lambda^1[2] = \left\{ \array{ && 1 \\ & \nearrow && \searrow \\ 0 &&&& 2 } \right\}

and for (f,g):Λ 1[2]K an image of this situation in K, hence a pair x 0fx 1gx 2 of two composable 1-morphisms in K, we want to demand that there exists a third 1-morphisms in K that may be thought of as the composition x 0hx 2 of f and g. But since we are working in higher category theory (and not to be evil), we want to identify this composite only up to a 2-morphism equivalence

x 1 f g x 0 h x 2.\array{ && x_1 \\ & {}^{\mathllap{f}}\nearrow &\Downarrow^{\mathrlap{\simeq}}& \searrow^{\mathrlap{g}} \\ x_0 &&\stackrel{h}{\to}&& x_2 } \,.

From the picture it is clear that this is equivalent to demanding that for Λ 1[2]Δ[2] the obvious inclusion of the two abstract composable 1-morphisms into the 2-simplex we have a diagram of morphisms of simplicial sets

Λ 1[2] (f,g) K h Δ[2].\array{ \Lambda^1[2] &\stackrel{(f,g)}{\to}& K \\ \downarrow & \nearrow_{\mathrlap{\exists h}} \\ \Delta[2] } \,.

A simplicial set where for all such (f,g) a corresponding such h exists may be thought of as a collection of higher morphisms that is equipped with a notion of composition of adjacent 1-morphisms.

For the purpose of describing groupoidal composition, we now want that this composition operation has all inverses. For that purpose, notice that for

Λ 2[2]={ 1 0 2}\Lambda^2[2] = \left\{ \array{ && 1 \\ & && \searrow \\ 0 &&\to&& 2 } \right\}

the simplicial set consisting of two 1-morphisms that touch at their end, hence for

(g,h):Λ 2[2]K(g,h) : \Lambda^2[2] \to K

two such 1-morphisms in K, then if g had an inverse g 1 we could use the above composition operation to compose that with h and thereby find a morphism f connecting the sources of h and g. This being the case is evidently equivalent to the existence of diagrams of morphisms of simplicial sets of the form

Λ 2[2] (g,h) K f Δ[2].\array{ \Lambda^2[2] &\stackrel{(g,h)}{\to}& K \\ \downarrow & \nearrow_{\mathrlap{\exists f}} \\ \Delta[2] } \,.

Demanding that all such diagrams exist is therefore demanding that we have on 1-morphisms a composition operation with inverses in K.

In order for this to qualify as an -groupoid, this composition operation needs to satisfy an associativity law up to coherent 2-morphisms, which means that we can find the relevant tetrahedrons in K. These in turn need to be connected by pentagonators and ever so on. It is a nontrivial but true and powerful fact, that all these coherence conditions are captured by generalizing the above conditions to all dimensions as in the definition of Kan complexes.

In order to conceive of the k-simplices for higher k as “globular k-morphism” going from a source to a target one needs a bit of combinatorics. This provided by the orientals (due to Ross Street).

The k-oriental O(k) is precisely the prescription for how exactly to think of a k-simplex as being a k-morphism in an omega-category. The first few look like this:

O(Δ 0)= {0} O(Δ 1)= {01} O(Δ 2)= { 1 0 2 } O(Δ 3)= { 1 0 2 3 } O(Δ 4)= { 2 1 3 0 4 }\array{\arrayopts{\rowalign{center}} O(\Delta^0) = & \{ 0\} \\ O(\Delta^1) = & \left\{ 0 \to 1\right\} \\ O(\Delta^2) = & \left\{ \array{\begin{svg} <svg xmlns="http://www.w3.org/2000/svg" width="6em" height="4em" viewBox="0 0 60 40"> <defs> <marker id="svg295arrowhead" viewBox="0 0 10 10" refX="0" refY="5" markerUnits="strokeWidth" markerWidth="8" markerHeight="5" orient="auto"> <path d="M 0 0 L 10 5 L 0 10 z"/> </marker> <marker id="svg296arrowhead" viewBox="0 0 10 10" refX="0" refY="5" markerUnits="strokeWidth" markerWidth="4" markerHeight="2.5" orient="auto"> <path d="M 0 0 L 10 5 L 0 10 z"/> </marker> </defs> <g font-size="10"> <foreignObject x="25" y="-2" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>1</mi></math></foreignObject> <foreignObject x="0" y="27" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>0</mi></math></foreignObject> <foreignObject x="50" y="27" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>2</mi></math></foreignObject> </g> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M10,30 23, 15"/> <path d="M35,12 48, 27"/> <path d="M15,37 45, 37"/> </g> <g> <path stroke-width="3" d="M30,15 30,27" marker-end="url(#svg296arrowhead)"/> <path stroke="#FFF" d="M30,15 30,27"/> </g> </g> </svg> \end{svg}} \right\}\\ O(\Delta^3) = & \left\{ \array{\begin{svg} <svg xmlns="http://www.w3.org/2000/svg" width="13em" height="5em" viewBox="0 0 130 50"> <defs> <g id="myRect256"> <g font-size="10"> <foreignObject x="0" y="-3" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>1</mi></math></foreignObject> <foreignObject x="0" y="37" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>0</mi></math></foreignObject> <foreignObject x="40" y="-3" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>2</mi></math></foreignObject> <foreignObject x="40" y="37" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>3</mi></math></foreignObject> </g> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M10,7 37, 7"/> <path d="M6,42 6, 17"/> <path d="M10,47 37, 47"/> <path d="M46,12 46, 37"/> </g> </g> </g> </defs> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myRect256" x="0" y="0"/> <g fill="none" stroke="#000"> <path d="M11,43 38, 15" marker-end="url(#svg295arrowhead)"/> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M12,12 20,20"/> <path d="M40,18 27,40"/> </g> <g stroke="#FFF"> <path d="M12,12 20,20"/> <path d="M40,18 27,40"/> </g> </g> <g fill="none" stroke="#000"> <path stroke-width="5" d="M55,25 72,25"/> <path stroke-width="3" stroke="#FFF" d="M55,25 72,25" marker-end="url(#svg296arrowhead)"/> <path stroke-width="1" d="M55,25 72,25"/> </g> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myRect256" x="80" y="0"/> <g fill="none" stroke="#000"> <path d="M92,12 118, 39" marker-end="url(#svg295arrowhead)"/> <g> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M92,20 100,38"/> <path d="M120,12 113,19"/> </g> <g stroke="#FFF"> <path d="M92,20 100,38"/> <path d="M120,12 113,19"/> </g> </g> </g> </svg> \end{svg}}\right\}\\ O(\Delta^4) = & \left\{ \array{\begin{svg} <svg xmlns="http://www.w3.org/2000/svg" width="28em" height="23em" viewBox="-35 0 245 230"> <defs> <g id="myPent256"> <g font-size="10"> <foreignObject x="25" y="-2" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>2</mi></math></foreignObject> <foreignObject x="0" y="27" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>1</mi></math></foreignObject> <foreignObject x="50" y="27" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>3</mi></math></foreignObject> <foreignObject x="13" y="57" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>0</mi></math></foreignObject> <foreignObject x="38" y="57" width="12" height="14"><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><mi>4</mi></math></foreignObject> </g> <g fill="none" stroke="#000" marker-end="url(#svg295arrowhead)"> <path d="M8,32 25,13"/> <path d="M35,10 52,28"/> <path d="M54,41 48,57"/> <path d="M24,67 36,67"/> <path d="M16,62 8,45"/> </g> </g> </defs> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myPent256" x="0" y="0"/> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M10,36 45,36"/> <path d="M22,60 47,41"/> </g> <g> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M31,12 31,26"/> <path d="M12,38 25,48"/> <path d="M45,48 35,60"/> </g> <g stroke="#FFF"> <path d="M31,12 31,26"/> <path d="M12,38 25,48"/> <path d="M45,48 35,60"/> </g> </g> </g> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myPent256" x="110" y="0"/> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M120,36 155,36"/> <path d="M122,41 147,60"/> </g> <g> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M141,12 141,26"/> <path d="M125,47 135,58"/> <path d="M162,38 145,48"/> </g> <g stroke="#FFF"> <path d="M141,12 141,26"/> <path d="M125,47 135,58"/> <path d="M162,38 145,48"/> </g> </g> </g> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myPent256" x="160" y="80"/> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M172,119 195,140"/> <path d="M194,98 201,138"/> </g> <g> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M175,127 185,138"/> <path d="M212,116 206,116"/> <path d="M189,98 184,121"/> </g> <g stroke="#FFF"> <path d="M175,127 185,138"/> <path d="M212,116 206,116"/> <path d="M189,98 184,121"/> </g> </g> </g> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myPent256" x="55" y="160"/> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M74,220 83,180"/> <path d="M87,178 96,218"/> </g> <g> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M86,187 86,216"/> <path d="M63,196 71,196"/> <path d="M107,196 99,196"/> </g> <g stroke="#FFF"> <path d="M86,187 86,216"/> <path d="M63,196 71,196"/> <path d="M107,196 99,196"/> </g> </g> </g> <use xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="#myPent256" x="-50" y="80"/> <g fill="none" stroke="#000"> <g marker-end="url(#svg295arrowhead)"> <path d="M-31,140 -22,100"/> <path d="M-29,143 -3,120"/> </g> <g> <g stroke-width="3" marker-end="url(#svg296arrowhead)"> <path d="M-40,116 -35,116"/> <path d="M-17,97 -17,123"/> <path d="M-5,128 -15,140"/> </g> <g stroke="#FFF"> <path d="M-40,116 -35,116"/> <path d="M-17,97 -17,123"/> <path d="M-5,128 -15,140"/> </g> </g> </g> <g fill="none" stroke="#000"> <g stroke-width="5"> <path d="M60,35 100,35"/> <path d="M158,75 168,90"/> <path d="M118,190 168,155"/> <path d="M3,150 43,185"/> <path d="M-3,95 11,79"/> </g> <g stroke-width="3" stroke="#FFF" marker-end="url(#svg296arrowhead)"> <path d="M158,75 168,90"/> <path d="M60,35 100,35"/> <path d="M118,190 168,155"/> <path d="M3,150 43,185"/> <path d="M-3,95 11,79"/> </g> <g stroke-width="1"> <path d="M60,35 100,35"/> <path d="M158,75 168,90"/> <path d="M118,190 168,155"/> <path d="M3,150 43,185"/> <path d="M-3,95 11,79"/> </g> </g> <g fill="none" stroke="#000"> <path stroke-width="7" d="M85,43 85,140"/> <path stroke-width="5" stroke="#FFF" d="M85,43 85,140" marker-end="url(#svg296arrowhead)"/> <path stroke-width="3" d="M85,43 85,140"/> <path stroke-width="1" stroke="#FFF" d="M85,43 85,140"/> </g> </svg> \end{svg}} \right\} }

In fact, the omega-nerve N(K) of an omega-category K is the simplicial set whose collection of k-cells N(K) k:=Hom(O(k),K) is precisely the collection of images of the kth oriental O(k) in K.

This is fully formally the prescription of how to think of a Kan complex as an -groupoid: the Kan complex C is the omega-nerve of an omega-category in which all morphism are invertible:

  • the k-cells in C k are precisely the collection of k-morphisms ihn the omega-category of shape the kth oriental O(k);

  • the horn-filler conditions satisfied by these cells is precisely a reflection of the fact that

    1. there exists a notion of composition of adjacent k-morphisms in the omega-category;

    2. under this composition all k-morphisms have an inverse.

This is easy to see in low dimensions:

  • a 1-cell ϕC 1 in the simplicial set C has a single source 0-cell x:=d 1ϕ and a single target 0-cell y:=d 0ϕ and hence may be pictured as a morphism

    xϕy.x \stackrel{\phi}{\to} y \,.
  • a 2-cell ϕC 2 in the simplicial set C has two incoming 1-cells d 2ϕ,d 0ϕC 1 and one outgoing 1-cell d 1ϕC 1, and if we think of the two incoming 1-cells as representing the composite of the corresponding 1-morphisms, we may picture te 2-cell ϕ here as a globular 2-morphism

    x 1 d 2ϕ ϕ d 0ϕ x 0 d 1ϕ x 2.\array{ && x_1 \\ & {}^{\mathllap{d_2 \phi}}\nearrow &\Downarrow^\phi& \searrow^{\mathrlap{d_0 \phi}} \\ x_0 &&\underset{d_1 \phi}{\to}&& x_2 } \,.

More in detail, one may think of the incoming two adjacent 1-cells here as not being the composite of these two morphism, but just as a composable pair, and should think of the existence of the 2-morphism ϕ here as being a compositor in a bicategory that shows how the composable pair is composed to the morphism d 1ϕ.

So if an -groupoid is thought of as a globular ω-category in which all k-morphisms are invertible, then the corresponding Kan complex is the nerve or rather the ω-nerve of this ω-category.

Notably if C is to be regarded as (the nerve of) an ordinary groupoid, every composable pair of morphisms has a unique composite, and hence there should be a unique 2-cell

x 1 f g x 0 h=gf x 2\array{ && x_1 \\ & {}^{f}\nearrow &\Downarrow& \searrow^{g} \\ x_0 &&\underset{h = g \circ f}{\to}&& x_2 }

that is the unique identity 2-morphism

gf=h.g \circ f \stackrel{=}{\Rightarrow} h \,.

More generally, in a 2-groupoid there may be non-identity 2-morphisms, and hence for any 1-morphism k x0x 2 2-isomorphic to h, there may be many 2-morphisms gfk, hence many 2-cells

x 1 f g x 0 k x 2.\array{ && x_1 \\ & {}^{f}\nearrow &\Downarrow^{\simeq}& \searrow^{g} \\ x_0 &&\underset{k }{\to}&& x_2 } \,.

All we can say for sure is that at least one such 2-cell exists, and that the 2-cells themselves may be composed in some way. This is precisely what the horn-filler conditions in a Kan complex encode.

We have already seen in low dimension how the existence of composites in an ω-category is reflected in the fact that in a Kan-complex certain 2-simplices exist, and how the non-uniqueness of these 2-simplices reflects the existence of nontrivial 2-morphisms.

To see in a similar fashion that the Kan condition ensures the existence of inverses consider an outer horn in C, a diagram of 1-cells of the form

x 1 f x 0 h x 2.\array{ && x_1 \\ & {}^{\mathllap{f}}\nearrow \\ x_0 &&\underset{h}{\to}&& x_2 } \,.

In general given such a diagram in a category, there is no guarantee that the corresponding triangle as above will exist in its nerve. But if the category is a groupoid, then it is guaranteed that the missing 1-face can be chose to be the inverse of f composed with the morphism h, and there is at least one 2-morphism

x 1 f hf 1 x 0 h x 2.\array{ && x_1 \\ & {}^{\mathllap{f}}\nearrow &\Downarrow^{\simeq}& \searrow^{\mathrlap{h \circ f^{-1}}} \\ x_0 &&\underset{h}{\to}&& x_2 } \,.

A similar analysis for higher dimensional cells shows that the fact that a Kan complex has all horn fillers encodes precisely the fact that it is the omega-nerve of an omega-category in which all k-morphisms for all k are composable if adjacent and have a weak inverse.

1-Groupoids as Kan complexes

We review how 1-groupoids are incarnated as Kan complexes via their nerve.

Definition

A (small) groupoid 𝒢 is

  • a pair of sets 𝒢 0Set (the set of objects) and 𝒢 1Set (the set of morphisms)

  • equipped with functions

    𝒢 1× 𝒢 0𝒢 1 𝒢 1 sit 𝒢 0,\array{ \mathcal{G}_1 \times_{\mathcal{G}_0} \mathcal{G}_1 &\stackrel{\circ}{\to}& \mathcal{G}_1 & \stackrel{\overset{t}{\to}}{\stackrel{\overset{i}{\leftarrow}}{\underset{s}{\to}}}& \mathcal{G}_0 }\,,

    where the fiber product on the left is that over 𝒢 1t𝒢 0s𝒢 1,

such that

  • i takes values in endomorphisms;

    ti=si=id 𝒢 0,t \circ i = s \circ i = id_{\mathcal{G}_0}, \;\;\;
  • defines a partial composition operation which is associative and unital for i(𝒢 0) the identities; in particular

    s(gf)=s(f) and t(gf)=t(g);

  • every morphism has an inverse under this composition.

Definition

For 𝒢 a groupoid, def. 2, we write

𝒢 n𝒢 1 × 𝒢 0 n\mathcal{G}_n \coloneqq \mathcal{G}_1^{\times_{\mathcal{G}_0}^n}

for the set of sequences of composable morphisms of length n, for n; schematically:

𝒢 n={x 0f 1x 1f 2x 2f 2f nx n}.\mathcal{G}_n = \left\{ x_0 \stackrel{f_1}{\to} x_1 \stackrel{f_2}{\to} x_2 \stackrel{f_2}{\to} \cdots \stackrel{f_n}{\to} x_n \right\} \,.

For each n1, the two maps d 0 and d n that forget the first and the last morphism in such a sequence and the n1 maps d k that form the composition of the kth morphism in the sequence with the next one, constitute (n+1) functions denoted

d k:𝒢 n𝒢 n1.d_k \colon \mathcal{G}_n \to \mathcal{G}_{n-1} \,.

Moreover, the assignments s i that insert an identity morphism in position i constitute functions denoted

s i:𝒢 n1𝒢 n.s_i \colon \mathcal{G}_{n-1} \to \mathcal{G}_n \,.
Proposition

These collections of maps in def. 3 satisfy the simplicial identities, hence make the nerve 𝒢 into a simplicial set. Moreover, this simplicial set is a Kan complex, where each horn has a unique filler (extension to a simplex).

(A 2-coskeletal Kan complex.)

Proposition

The nerve operation constitutes a full and faithful functor

N:GrpdKanCplxsSet.N \colon Grpd \to KanCplx \hookrightarrow sSet \,.

Homotopy theory of -groupoids as Kan complexes

Definition

Write

KanCplxsSetKanCplx \hookrightarrow sSet

for the category of Kan complexes, which is the full subcategory of that of simplicial sets on the Kan complexes.

Remark

This means that for X ,Y KanCplx two Kan complexes, an element f :X Y in the hom-set Hom KanCplx(X ,Y ) is

  • a sequences of functions f n:X nY n for all n;

such that

  • these respect all the face maps d k and the degeneracy maps s k.
Definition

For X ,Y KanCplx two Kan complexes, their mapping space

Maps(X ,Y ) KanCplxMaps(X_\bullet,Y_\bullet)_\bullet \in KanCplx

is the simplicial set given by

Maps(X ,Y ):[k]Hom sSet(X ×Δ n,Y ).Maps(X_\bullet,Y_\bullet) \colon [k] \mapsto Hom_{sSet}(X_\bullet \times \Delta^n_\bullet, Y_\bullet) \,.
Proposition

The construction in def. 5 defines an internal hom of Kan complexes.

Remark

As such it is also common to write Y X for Maps(X,Y), as well as [X,Y]. Notice that the latter notation is sometimes used instead for just the set of connected components of Maps(X,Y).

Example

Write

I {01}I_\bullet \coloneqq \{0 \stackrel{\simeq}{\to} 1\}

for the Kan complex which is 1-groupoid with two objects and one nontrivial morphism and its inverse between them. This comes with two inclusions

i 0,i 1:*Ii_0, i_1 \colon \ast \to I

of its endpoints.

Then for X KanCplx any other Kan complex, the mapping space [I,X] from def. 5 is the path space object of X .

X [i 0,X ][I ,X ] [i 1,X]X .X_\bullet \stackrel{[i_0,X_\bullet]}{\leftarrow} [I_\bullet,X_\bullet]_\bullet \stackrel{[i_1,X]}{\to} X_\bullet \,.

A 1-cell in the mapping Kan complex [X ,Y ] is a homotopy between two morphisms of Kan complexes:

Definition

For f ,g :X Y two morphisms between two Kan complexes, hence f ,g Hom KanCplx(X,Y), a (right-)homotopy η:fg is a morphism η :X [I ,X ] into the path space object of def. 1 such that we have a commuting diagram

Y f [i 0,X ] X η [I ,Y ] g [i 1,X ] Y.\array{ && Y_\bullet \\ & {}^{\mathllap{f_\bullet}}\nearrow & \uparrow^{\mathrlap{[i_0, X_\bullet]_\bullet}} \\ X_\bullet &\stackrel{\eta_\bullet}{\to}& [I_\bullet, Y_\bullet] \\ & {}_{\mathllap{g_\bullet}}\searrow & \downarrow_{\mathrlap{[i_1, X_\bullet]_\bullet}} \\ && Y \bullet } \,.

It follows that the category KanCplx is naturally enriched over itself.

We may write ∞Grpd for KanCplx regarded as a KanCplx-enriched category, hence as fibrant sSet-enriched category. We write X (without the subscript) for a Kan complex X regarded as an object of Grpd.

Properties

Model category

Kan complexes are the fibrant objects in the model structures on simplicial sets for which fibrations are Kan fibrations.

In this context, a weak equivalence between Kan complexes is a morphism of simplicial sets that induces an isomorphism on the simplicial homotopy groups of the two Kan complexes: a weak homotopy equivalence.

Examples

Kan complexes from nerves of n-groupoids

Proposition

The nerve N(C) of a small category is a Kan complex if and only if C is a groupoid.

The existence of inverse morphisms in D corresponds to the fact that in the Kan complex N(D) the “outer” horns

d 0 f d 1 Id d 1 d 1and d 1 f d 0 Id d 0 d 0\array{ && d_0 \\ & && \searrow^{f} \\ d_1 &&\stackrel{Id_{d_1}}{\to} && d_1 } \;\;\; \;\;\; and \;\;\; \;\;\; \array{ && d_1 \\ & {}^f\nearrow && \\ d_0 &&\stackrel{Id_{d_0}}{\to} && d_0 }

have fillers

d 0 f 1 f d 1 Id d 1 d 1and d 1 f f 1 d 0 Id d 0 d 0\array{ && d_0 \\ & {}^{f^{-1}}\nearrow&& \searrow^{f} \\ d_1 &&\stackrel{Id_{d_1}}{\to} && d_1 } \;\;\; \;\;\; and \;\;\; \;\;\; \array{ && d_1 \\ & {}^f\nearrow && \searrow^{f^{-1}} \\ d_0 &&\stackrel{Id_{d_0}}{\to} && d_0 }

(even unique fillers, due to the properties of the nerve of an ordinary category).

This is one way to see and motivate that a simplicial set that is a Kan complex but which does not necessarily have unique fillers makes models an ∞-groupoid.

Accordingly

Proposition

The nerve N(C) of a strict ω-category is a Kan complex if and only if C is a strict ω-groupoid.

Kan complexes from simplicial groups

The underlying simplicial set of a simplicial group (see there) is a Kan complex.

In particular, via the Dold-Kan correspondence (see there)

Ch 0DKsAbforgetKanCplxsSetCh_{\bullet \geq 0} \underoverset{\simeq}{DK}{\to} sAb \stackrel{forget}{\to} KanCplx \hookrightarrow sSet

every chain complex (of abelian groups, in non-negative degree) is equivalent to a simplicial abelian group and this has an underlying Kan complex. This way homological algebra becomes a special case of the study of homotopy theory (of Kan complexes).

Singular simplicial complexes / fundamental -groupoids

For X a topological space, its singular simplicial complex is the simplicial set Π(X) (often denoted S(X)) whose set of n-simplices is the hom-set

Π(X) n:=Top(Δ Top n,X)\Pi(X)_n := Top(\Delta^n_{Top}, X)

in Top of continuous maps from the standard topological n-simplex Δ Top n into X.

Using the fact that the Δ Top n arrange themselves into a cosimplicial space

Δ Top:ΔTop\Delta_{Top} : \Delta \to Top

in the obvious way, the (Π(X) n) become a simplicial set in the corresponding obvious way. For instance the face maps are induced by restricting maps to X along the face inclusions δ i:Δ n1Δ n.

That Π(X) is indeed a Kan complex is intuitively clear. Technically it follows from the fact that the inclusions Λ n Top kΔ Top n of topological horns into topological simplices are retracts, in that there are continuous maps Δ Top nΛ n Top k given by “squashing” a topological n-simplex onto parts of its boundary, such that

(Λ n Top kΔ Top nΛ n Top k)=Id.({{\Lambda^n}_{Top}}_k \to \Delta^n_{Top} \to {{\Lambda^n}_{Top}}_k) = Id \,.

Therefore the map [Δ n,Π(X)][Λ k n,Π(X)] is an epimorphism, since it is equal to to Top(Δ n,X)Top(Λ k n,X) which has a right inverse Top(Λ k n,X)Top(Δ n,X).

The ∞-groupoid represented by the Kan complex Π(X) is called the fundamental ∞-groupoid of X.

This example is the universal one: up to weak equivalence of Kan complexes every Kan complex is the fundamental -groupoid of a (compactly generated, weakly Hausdorff) topological space.

This is the statement of the homotopy hypothesis (which is a theorem for -groupoids modeled as Kan complexes.

  • A slight weakening of the Kan condition, the weak Kan condition leads to the definition of quasi-category.

Other concepts:

References

Textbook accounts include

section I.3 of

For Kan complexes as such see also the references at simplicial set and at model structure on simplicial sets.

For Kan complexes as -groupoids, see for instance section 1.2.5 of

An early mention of this idea was in

For background on the general relation of simplicial- and globular sets see also the references at oriental.

Discussion of the homotopy theory of smooth ∞-groupoids presented by “Lie-Kan complexes” is in section 4.2 of

Revised on May 5, 2013 20:19:39 by Urs Schreiber (150.212.92.41)