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 structure found in the singular simplicial complex of a topological space. There the existence of retractions of a geometric simplex to any of its horns means that all horns in the singular complex can be filled.

  • The notion of a Kan complex is an abstraction of the structure found in the nerve of a groupoid. If we have a groupoid, G, then if we take any inner horn in N(G), it is determined by the sequence of arrows corresponding to {01n}, but that also determines a simplex which fills the horn. For the zeroth and last face horns, the outer horns, you can also fill, but that takes a bit more thought, so is left to later. The ‘fillers’ are unique in this case, which suggests some generalisations. In a Kan complex there are no specified ‘composites’ as in a groupoid or its nerve. But one may choose out for all composable k-morphisms a composite and thus arrive at an algebraic model for -groupoids: algebraic Kan complexes.

  • Strict -groupoids correspond to crossed complexes and various other related algebraic models. One of these is the simplicial T-complex. Such an object is the nerve of a crossed complex. There all horns have unique ‘thin’ fillers, so these are Kan complexes corresponding to a strict form of higher dimensional groupoid. Because of these facts, the following are not that surprising as ideas:

  • A Kan complex is a geometric model of an -groupoid based on the shape modeled by the simplex category.

  • 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.

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,

  • which means equivalently that the unique morphism Spt from S to the point is a Kan fibration,

  • which means equivalently that for all diagrams

    Λ 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] } \,.
  • This 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] \,.

    In this last form the Kan condition is useful for defining internal Kan complexes: for instance a smooth Kan complex can be defined as a simplicial object in Diff such that the morphisms [Δ[n],S][Λ i[n],S] are surjective submersions.

As models for -groupoids

Like quasi-categories are a model for (,1)-categories Kan complexes are a model for -groupoids.

Kan complexes are among the most convenient and popular models for ∞-groupoids. The horn filling condition from this point of view is read as guaranteeing that

  • for all collection of (n1) composable n-cells (a horn Λ k[n]) there exists an n-cell – their composite – and an (n1)-cell 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. Therefore this models an ∞-groupoid.

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

Whatever other definition of ∞-groupoid one considers, it is expected to map to a Kan complex under the nerve.

We expand now a bit on how a Kan complex may naturally be thought of as a globular ∞-groupoid: a higher category in which all k-morphisms for all k are invertible. A structure mediating between the simplicial- and the globular model for -groupoids is that of orientals.

For this interpretation, one thinks of a k-dimensional cell ϕC K of a Kan complex C as a globular k-morphism whose

  • source is the (k1)-morphism given by the pasting diagram (coproduct) of the (k1)-cells that are the faces d kϕ,d k2ϕ,d k4ϕ of ϕ;

  • target is the (k1)-morphism given by the pasting diagram of the (k1)-cells that are the faces d k1ϕ,d k3ϕ,d k5ϕ of ϕ

where d i:C kC k1 are the face maps of the simplicial set C.

The task of analyzing the combinatorics of k-simplices and their boundaries quickly goes beyond what can be handled in a naive fashion. Luckily, this combinatorial problem has been completely solved by Ross Street in his work on orientals.

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.

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.

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

For Kan complexes as such see 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

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