nLab
flat functor

Idea

If $C$ is a finitely complete category (a category with all finite limits), then it is interesting to consider a left exact functor on $C$ (a functor that preserves all finite limits). Even if $C$ lacks some finite limits, then this concept still makes sense, but it may not be the correct one. Instead we use the stronger concept of a flat functor, which may be thought of as a functor that preserves all finite limits —even the ones that don't exist yet!

Definitions

It turns out that the most appropriate generality in which to speak of a flat functor $C\to D$ is when $D$ is a site. We build up to this definition in stages through several more classical notions, remarking at each stage on some basic properties and equivalences. Proofs will be given in the following section.

$\mathrm{Set}$-valued functors

The most classical notion is the following.

Definition

A functor $C\to \mathrm{Set}$ is flat if the opposite of its its category of elements, $\mathrm{el}(C{)}^{\mathrm{op}}$, is a filtered category.

For disambiguation with the later notions, we may refer to such a functor as being $\mathrm{Set}$-valued flat.

Remark

Spelled out explicitly, this means that $E:C\to \mathrm{Set}$ is flat precisely if the following three conditions hold.

1. (non-emptiness) There is at least one object $c\in C$ such that $E(c)$ is an inhabited set.

2. (transitivity) For objects $c,d\in C$ and elements $y\in E(c)$, $z\in E(d)$, there exists an object $b\in C$, morphisms $\alpha :b\to c$, $\beta :b\to d$ and an element $w\in E(b)$ such that $E(\alpha ):w\mapsto y$ and $E(\beta ):w\mapsto z$.

3. (freeness) For two parallel morphisms $\alpha ,\beta :c\to d$ and $y\in E(c)$ such that $E(\alpha )(y)=E(\beta )(y)$, there exists a morphism $\gamma :b\to c$ and an element $z\in E(b)$ such that $\alpha \circ \gamma =\beta \circ \gamma$ and $E(\gamma ):z\mapsto y$.

Proposition

When $C$ is small, a functor $F:C\to \mathrm{Set}$ is $\mathrm{Set}$-valued flat if and only if its Yoneda extension $[C^{\mathrm{op}},\mathrm{Set}]\to \mathrm{Set}$ preserves finite limits.

This partially explains the terminology “flat”, since the Yoneda extension is a sort of tensoring with $F$, and a flat module is one such that tensoring with it preserves finite limits.

Corollary

If $F:C\to \mathrm{Set}$ is flat, then it preserves all finite limits that exist in $C$. Conversely, if $C$ has finite limits and $F$ preserves them, then it is flat.

Representable flatness

Definition

A functor $F:C\to E$ is flat if for each object $e\in E$, the opposite comma category $(e/F{)}^{\mathrm{op}}$ is a filtered category.

Since $(e/F)$ is equivalent to the category of elements of the composite $C\stackrel{F}{\to }E\stackrel{E(e,-)}{\to }\mathrm{Set}$, this is equivalent to saying that $E(e,F-):C\to \mathrm{Set}$ is Set-valued flat for every $e\in E$. Hence, this notion of flatness may be called representably flat. Spelled out explicitly as we did above for flat set-valued functors, this means that for every $e\in E$, we have:

1. There is an object $c\in C$ and a morphism $e\to F(c)$.

2. For any $c,d\in C$ and morphisms $y:e\to F(c)$ and $z:e\to F(d)$, there exists an object $b\in C$, morphisms $\alpha :b\to c$, $\beta :b\to d$ in $C$, and a morphism $w:e\to F(b)$ such that $F(\alpha )\circ w=y$ and $F(\beta )\circ w=z$.

3. For two parallel morphisms $\alpha ,\beta :c\to d$ in $C$, and a morphism $y:e\to F(c)$ such that $F(\alpha )\circ y=F(\beta )=\mathrm{circ}y$, there exists a morphism $\gamma :b\to c$ in $C$ and a morphism $z:e\to F(b)$ such that $\alpha \circ \gamma =\beta \circ \gamma$ and $F(\gamma )\circ z=y$.

Representably flat functors are sometimes referred to simply as “left exact functors”. On the $n$Lab we try to generally reserve the latter terminology for the case when $C$ has finite limits.

Proposition

A functor $F:C\to E$ between small categories is representably flat if and only if the operation ${\mathrm{Lan}}_F:[C^{\mathrm{op}},\mathrm{Set}]\to [E^{\mathrm{op}},\mathrm{Set}]$ of left Kan extension preserves finite limits.

A proof of this is given below as prop. 6.

Corollary

If $F:C\to E$ is representably flat, then it preserves all finite limits that exist in $C$. Conversely, if $C$ has finite limits and $F$ preserves them, then it is representably flat.

Corollary

If $C$ has finite limits, then a functor $C\to \mathrm{Set}$ is representably flat if and only if it is Set-valued flat, if and only if it preserves finite limits.

However, if $C$ lacks finite limits, then representable flatness of $C\to \mathrm{Set}$ can be stronger than Set-valued flatness.

Topos-valued functors

Definition

Let $E$ be a cocomplete topos (for instance a Grothendieck topos). A functor $F:C\to E$ is flat if the statement ”$F$ is $\mathrm{Set}$-valued flat, def. 1.” is true in the internal logic of $E$.

Explicitly, this means that for any finite diagram $D:I\to C$, the family of factorizations through $\lim (F\circ D)$ of the $F$-images of all cones over $D$ in $C$ is epimorphic in $E$.

For disambiguation, this notion of flatness may be called internally flat since it refers to the internal logic of $E$. Internally flat functors have multiple other names:

• In Johnstone, C2.3.7 and B3.2.3 they are called “torsors”.
• In Mac Lane-Moerdijk, VII.8 they are called “filtering functors”.
• In Moerdijk, II.2 they are called “principal functors”.

Remark

Since the internal logic of $\mathrm{Set}$ is just ordinary logic, a functor $C\to \mathrm{Set}$ is internally flat just when it is $\mathrm{Set}$-valued flat, def. 1.

More generally:

Example

If $E$ has enough points, then $F$ is internally flat precisely if for all stalks $x^{*}:E\to \mathrm{Set}$ the composite $x^{*}\circ F$ is $\mathrm{Set}$-valued flat.

Proof

In a topos $E$ with enough points, a morphism $f:X\to Y$ is an epimorphism precisely if $x^{*}f$ is an epimorphism in $\mathrm{Set}$. By definition, the stalks $x^{*}:E\to \mathrm{Set}$ commute with finite limits.

Proposition

When $C$ is small, a functor $F:C\to E$ is internally flat if and only if its Yoneda extension $[C^{\mathrm{op}},\mathrm{Set}]\to E$ preserves finite limits.

Corollary

If $F:C\to E$ is internally flat, then it preserves all finite limits that exist in $C$. Conversely, if $C$ has finite limits and $F$ preserves them, then it is internally flat.

Site-valued functors

Finally, we can give the most general definition, due to Karazeris

Definition

Let $E$ be any site. A functor $F:C\to E$ is flat if for any finite diagram $D:I\to C$ and any cone $T$ over $F\circ D$ in $E$ with vertex $u$, the sieve

$$\{h:v\to u\mid Th\text{factors through the}F\text{-image of some cone over}D\}$$\{ h\colon v\to u | T h \;\text{ factors through the }\; F\text{-image of some cone over }\; D \}

is a covering sieve of $u$ in $E$.

For disambiguation, we may refer to this notion as being covering-flat. This subsumes the other three definitions as follows:

• If $E=\mathrm{Set}$ with its canonical topology, then covering-flatness reduces to Set-valued flatness.
• More generally, if $E$ is a cocomplete topos with its canonical topology, then covering-flatness reduces to internal flatness.
• On the other hand, if $E$ has a trivial topology?, then covering-flatness reduces to representable flatness.

Proposition

If $C$ is a small category and $E$ is a small-generated site, then a functor $F:C\to E$ is covering-flat if and only if its extension $[C^{\mathrm{op}},\mathrm{Set}]\to \mathrm{Sh}(E)$ preserves finite limits.

Corollary

If $F:C\to E$ is covering-flat, where $E$ has finite limits and all covering families in $E$ are extremal-epic, then $F$ preserves all finite limits that exist in $C$. Conversely, if $C$ has finite limits and $F$ preserves them, then it is covering-flat.

Properties

Yoneda extensions

We now prove the asserted propositions about the equivalence of flatness with finite-limit-preserving extensions to presheaf categories.

Proposition

When $C$ is small, a functor $F:C\to \mathrm{Set}$ is Set-valued flat if and only if its Yoneda extension $[C^{\mathrm{op}},\mathrm{Set}]\to \mathrm{Set}$ preserves finite limits.

Proof

This is prop. 6.1.3 in (Borceux).

Proposition

When $C$ and $E$ are small, a functor $F:C\to E$ is representably flat if and only if its Yoneda extension ${\mathrm{Lan}}_F:[C^{\mathrm{op}},\mathrm{Set}]\to [E^{\mathrm{op}},\mathrm{Set}]$ preserves finite limits.

Proof

Since presheaf toposes have all colimits, $F_{!}={\mathrm{Lan}}_F$ is computed on any object $e\in E$ (as discussed at Kan extension) by the colimit

$$(F_{!}X(e)=\underrightarrow{\lim }((e/F{)}^{\mathrm{op}}\to C^{\mathrm{op}}\stackrel{F}{\to }\mathrm{Set})$$(F_! X(e) = \lim_{\to} \left( (e/F)^{op} \to C^{op} \stackrel{F}{\to} Set \right)

where $(e/F)$ is the corresponding comma category and $(e/F{)}^{\mathrm{op}}\to C^{\mathrm{op}}$ is the canonical projection.

Now, by definition $F$ being representably-flat means that $(e/F{)}^{\mathrm{op}}$ is a filtered category. So this is a filtered colimit. By the discussion there, it is precisely the filtered colimits that commute with finite limits.

Proposition

When $C$ is small and $E$ is a cocomplete topos, a functor $F:C\to E$ is internally flat if and only if its Yoneda extension $[C^{\mathrm{op}},\mathrm{Set}]\to E$ preserves finite limits.

Proof

This is VII.9.1 in Mac Lane-Moerdijk.

If $C$ is a site, $E$ is a sheaf topos, and $F:C\to E$ is internally flat, then the restriction of $[C^{\mathrm{op}},\mathrm{Set}]\to E$ to $\mathrm{Sh}(C)$ still preserves finite limits, and it is cocontinuous just when $F$ preserves covering families. Since cocontinuous left-exact functors between sheaf toposes are precisely the inverse image parts of geometric morphisms, we conclude that cover-preserving internally-flat functors out of a site $C$ characterise geometric morphisms into $\mathrm{Sh}(C)$. In other words, $\mathrm{Sh}(C)$ is the classifying topos for such functors. This can be very useful when a Grothendieck topos has a presentation by a particularly simple site.

Category of flat functors

For $A$ a category the full subcategory

$$\mathrm{FlatFunc}(A^{\mathrm{op}},\mathrm{Set})\subset \mathrm{Func}(A^{\mathrm{op}},\mathrm{Set})$$FlatFunc(A^{op}, Set) \subset Func(A^{op}, Set)

of the category of presheaves on $A$ (which is the free cocompletion of $A$) on the flat functors is the free cocompletion under filtered colimits.

Proposition

$\mathrm{FlatFunc}(A^{\mathrm{op}},\mathrm{Set})$ has finite limits precisely if for every finite diagram $D$ in $A$, the category of cones on $D$ is filtered.

This is due to (KarazerisVelebil).

Classifying toposes and Diaconescu’s theorem

The following statement is known as Diaconescu's theorem, see there for more details. It says that the internally flat functors, def. 3 $F:C\to ℰ$ are precisely the inverse images of geometric morphisms from $E$ into the presheaf topos over $C$.

Theorem

(Diaconescu’s theorem)

There is an equivalence of categories

$$\mathrm{Topos}(ℰ,\mathrm{PSh}(C))\simeq \mathrm{FlatFunc}(C,ℰ)$$Topos(\mathcal{E}, PSh(C)) \simeq FlatFunc(C, \mathcal{E})

between the category of geometric morphisms $f:ℰ\to \mathrm{PSh}(C)$ and the category of internally flat functors $C\to ℰ$.

This equivalence takes $f$ to the composite

$$C\stackrel{j}{\to }\mathrm{PSh}(C)\stackrel{f^{*}}{\to }ℰ,$$C \stackrel{j}{\to} PSh(C) \stackrel{f^*}{\to} \mathcal{E} \,,

where $j$ is the Yoneda embedding and $f^{*}$ is the inverse image of $f$.

One says that $\mathrm{PSh}(C)$ is the classifying topos for internally flat functors out of $C$.

Examples

• Morphisms of sites are flat functors which additionally preserve covering families.

• tensor product of modules with a flat module

References

• Francis Borceux, Handbook of categorical algebra , volume I, Basic category theory. Representable flatness is discussed in chapter 6.

In

• Peter Johnstone, Sketches of an Elephant .

internally flat functors (“torsors”) are discussed around B3.2, and representably flat functors around C2.3.7.

In

• Saunders Mac Lane and Ieke Moerdijk, Sheaves in Geometry and Logic .

$\mathrm{Set}$-valued flat functors are discussed in VII.6, and internally flat functors in VII.8 (both called “filtering functors”).

In section 2 of

• Ieke Moerdijk, Classifying spaces and classifying topoi, Lecture Notes in Mathematics 1616, Springer 1995. vi+94 pp. ISBN: 3-540-60319-0

internally flat functors with values in a topos with enough points are discussed.

For the relationship between the various notions of flatness, and the notion of covering-flatness, see

• Panagis Karazeris, Notions of flatness relative to a Grothendieck topology, Theory and Applications of Categories, 12 (2004), 225-236 (TAC)

• Mike Shulman, Flat Functors and Morphisms of Sites

Limits in the category of flat functors are discussed in

• Panagis Karazeris, Jiří Velebil, Representability relative to a doctrine , Cahiers de Topologie et Géometrie Différentielle Catégoriques 50 (2009), 3–22.