10
$\begingroup$

Observation: Every $\aleph_1$-directed colimit $\varinjlim_i X_i$ of finite sets is finite.

Proof: Because the $X_i$'s are finite, the Mittag-Leffler condition holds, so by passing to the diagram of essential images, we may assume that the transition maps are injective. Therefore the cardinalities of the $X_i$ must be bounded (here is where we use $\aleph_1$-directednes), and by passing to a cofinal sequence we may assume that the cardinalities are constant. By the pigeonhole principle, all the transition maps are bijections. So the colimit is given by evaluation at any of its terms, and is finite.

Question: Is every $\aleph_1$-directed colimit of finitely-generated abelian groups finitely-generated? How about not-necessarily-abelian groups?

More generally, let $\mathcal C$ be a locally finitely-presentable category. Is every $\aleph_1$-directed colimit of finitely-presentable objects finitely-presentable?

$\endgroup$

2 Answers 2

8
$\begingroup$

Yes. This can be rephrased as: let $G$ be an abelian group [resp. group] with a chain of f.g. subgroups $G_\alpha$ for $\alpha<\omega_1$. Is $G$ f.g.?

The answer is yes for abelian groups:

The answer is clearly yes if $G_\alpha=G$ for large $\alpha$. Otherwise, up to extract we can suppose that all inclusions are proper. Then $\bigcup_n G_n$ is an infinitely generated group. But then it is contained in $G_\omega$, which is therefore not f.g.

The answer is no for groups. Indeed, every countable group embeds into a f.g. group, so it is easy to define by induction such a directed limit of non-surjective injections, embedding the colimit into a f.g. group at each countable ordinal.


By the way, there exist familiar groups that are directed limit over a $\omega_1$-complete nets (nets in which countable subsets are bounded) of f.g. groups. An example is the group of permutations of any infinite set (Galvin 1995).

$\endgroup$
4
  • $\begingroup$ There's an obvious generalization of the statement of abelian groups to something such as "those whose f.g. objects are noetherian", I'm not a categorist and don't have the right formulation in mind. $\endgroup$
    – YCor
    Commented Aug 1, 2021 at 6:36
  • $\begingroup$ Thanks! A few things: (1) In the case of abelian groups, to reduce to the case where the transition maps are injective, I think it suffices to observe that every $\omega_1$-directed chain of quotients of a f.g. abelian groups stabilizes, so that we can pass to the system of eventual images. (2) I'm not sure it suffices to consider $\omega_1$-chains per se, but it seems the argument generalizes immediately to any $\omega_1$-directed system. (3) I should have specified that in the nonabelian case, "f.g." should be replaced by "f.p.". Probably one gets the same conclusion... $\endgroup$ Commented Aug 1, 2021 at 12:58
  • $\begingroup$ @TimCampion f.p. seems quite different. Indeed, in such a chain, the same f.p. group should occur in an unbounded way. So, we could have a group of cardinal $\aleph_1$ union of an $\omega_1$-chain of copies of the same f.p. group. I'm not really sure whether this could happen. $\endgroup$
    – YCor
    Commented Aug 1, 2021 at 13:37
  • $\begingroup$ At any rate, I'm accepting because you definitely answered the title question. I'd still be interested in understanding how this works in other categories. $\endgroup$ Commented Aug 2, 2021 at 22:37
3
$\begingroup$

Ycor answered the question, so I shall add a couple of remarks providing some insight about why these results should be true at all.

Ind-completions are nested $$\text{Ind}(C) \supset \text{Ind}_{\aleph_1}(C) \supset \text{Ind}_{\aleph_2}(C) \supset \dots \supset \bigcap_{\lambda \in \text{RegCard}} \text{Ind}_{\lambda}(C).$$

Via the classical representation theorem $\text{Ind}_{\lambda}(C) \simeq \text{Flat}_\lambda(C^\circ,\text{Set}) \simeq \text{Cocont}\lambda\text{cont}(\text{Psh}(C^\circ),\text{Set})$, we see that their intersection actually coincides with the category of tiny objects in the presheaf category, that is it coincides with the Cauchy completetion $\hat{C}$ of $C$.

So, it is indeed true that, in a sense, $\text{Ind}_\lambda(C)$ converges to $\hat{C}$ when $\lambda$ grows. Moreover, for a small category $C$, there exists a $\lambda$ such that this matrioska stabilizes. I think one can show that such $\lambda$ is $\kappa^{++}$, where $\kappa$ is the cardinality of $C$.

As a result, for every small category, there must be a regular cardinal $\lambda$ such that $\text{Ind}_\lambda(C) \simeq \hat{C}$. Of course, if $C$ is already cauchy complete, we get $\text{Ind}_\lambda(C) \simeq \hat{C} \simeq C$.

I do not have a precise reference for this, but I think some shadow of these ideas sit at the very core of a recent work by Tendas: On continuity of accessible functors. Also 2.6 in LPAC actually relies on this kind of ideas.

$\endgroup$
1
  • 1
    $\begingroup$ Presumably a tiny object is one for which the representable functor preserves colimits of small diagrams. In that case I think that one needs $\mathcal{C}$ to be (essentially) small for tiny objects in $\textrm{Psh} (\mathcal{C})$ to be retracts of representables. $\endgroup$
    – Zhen Lin
    Commented Apr 9, 2022 at 23:15

You must log in to answer this question.