27
$\begingroup$

Question 1: Let $C$ be a small category. Does there exist a poset $P$, a set of $W$ of morphisms in $P$, and an equivalence $P[W^{-1}] \simeq C$?

Here $P[W^{-1}]$ is the universal category receiving a functor from $P$ which carries each morphism of $W$ to an isomorphism.

I'm hoping for an affirmative answer. I'm also interested in the following variation:

Question 2: Let $C$ be a small category with finite colimits. Does there exist a join-semilattice $P$, a set $W$ of morphisms in $P$, and an equivalence $P[W^{-1}] \simeq C$?

Version control:

  • There are actually two versions of question 2 -- in one version we require that $P \to P[W^{-1}]$ preserves finite colimits, and in the other we don't. As I'm hoping for an affirmative answer, it should be easier to do this without requiring the preservation of the finite colimits, and I'd be happy with an answer to that version.

  • On top of that, I am interested in two versions of these questions: the 1-categorical version and the $\infty$-categorical version (the term "poset" means the same thing in both versions).

Other Notes:

  • I'm thinking a good way to try to construct such a $P$ in general may be via some sort of of subdivision of $C$. But I'm a bit unclear as to when the barycentric subdivision, say, of a category is a poset.
$\endgroup$
16
  • 2
    $\begingroup$ How would you get a monoid with no nonidentity isomorphisms but lots of noninvertible elements this way? $\endgroup$ Commented Sep 3, 2021 at 14:38
  • 3
    $\begingroup$ @TimCampion Isn't $B \mathbb{N}$ the localisation of $\{ 0 \to 1 \to 2 \}$ w.r.t. $\{ 0 \to 1, 0 \to 2 \}$? $\endgroup$
    – Zhen Lin
    Commented Sep 3, 2021 at 15:15
  • 5
    $\begingroup$ You need something a bit bigger to get distinct parallel maps in the homotopy category. For example, there's a poset with four objects and four nonidentity maps whose geometric realization is a circle. Now invert three of those maps. $\endgroup$ Commented Sep 3, 2021 at 15:59
  • 8
    $\begingroup$ The first question is answered constructively in Kerodon. $\endgroup$ Commented Sep 3, 2021 at 17:50
  • 2
    $\begingroup$ As a noncategory theorist why does barycentric subdivision of simplicial sets realize categories as localizations? Do you just replace a category by its nerve? $\endgroup$ Commented Sep 4, 2021 at 12:36

1 Answer 1

26
$\begingroup$

Yes, this is true. It follows form the work of Barwick and Kan on relative categories as a model for $\infty$-categories.

The idea is similar to how Thomason's work shows that every homotopy type can be modeled by a poset (by taking subdivisions of the category of simplicies of the simplicial set).

Specifically in ArXiv:1011.1691 and ArXiv:1101.0772 they construct a Quillen equivalence between the Joyal model structure and the model structure of "Relative Categories". This latter is a model structure on the category of small ordinary categories equipped with a collection of "weak equivalences". Importantly they show that the cofibrant objects in the latter are relative posets - relative categories whose underlying category is a poset.

This means that every $\infty$-category can be modeled by a relative poset.

If you are just interested in ordinary categories, then you don't even need the Quillen equivalence. View the ordinary category $C$ as a relative category with trivial weak equivalences. Then its cofibrant replacement in the Barwick-Kan model structure will be a relative poset $(P,W)$, and it will satisfy $C \simeq P[W^{-1}]$.

Added for clarification

From the comments to the OP is seems that people want to see a bit more about how this works. In particular how can we get a cofibrant replacement? Is it functorial?

In the first paper Barwick and Kan construct an adjunction which they then show is a Quillen equivalence:

$$K_\xi: ssSet \leftrightarrows RelCat: N_\xi$$

Here $N_\xi$ is a sort of nerve functor. Claim: for any relative category $C$, $K_\xi N_\xi(C) \to C$ is a cofibrant replacement of $C$ (hence a relative poset modeling $C$). This is clearly functorial in $C$ by construction.

Proof: $N_\xi(C)$ will automatically be a cofibrant object in bisimplicial sets in the Reedy(=injective) model structure, and so $K_\xi$, being a left Quillen functor, will send it to a cofibrant relative category.

We just need to know that (1) the counit $\epsilon_\xi :K_\xi N_\xi C \to C$ is a weak equivalence in Relative categories.

Weak equivalences in the model category of relative categories are detected by $N_\xi$ (by construction - it is a transferred model structure). Thus (1) will be true if the map $N_\xi\epsilon_\xi: N_\xi K_\xi N_\xi C \to N_\xi C$ is a weak equivalence.

Prop 10.3 in 1011.1691 states that the unit map $\eta_\xi: id \to N_\xi K_\xi$ is always a weak equivalence. Thus $\eta_\xi N_\xi$ is a weak equivalence. This is a left inverse of $N_\xi \epsilon_\xi$, so by two-out-of-three $N_\xi \epsilon_\xi$, and hence $\epsilon_\xi$ are weak equivalences. $\square$

You can also get an easier description using the functor "$N$" rather than the more cumbersome $N_\xi$. See section 7-8 of that same paper.

$\endgroup$
4
  • 1
    $\begingroup$ This is beautiful, thanks! In the last paragraph, I suppose you're using the following observation: if the $\infty$-categorical localization $P[W^{-1}]$ happens to be a 1-category, then it coincides with the 1-categorical localization (which unfortunately I also denoted $P[W^{-1}]$). $\endgroup$ Commented Sep 3, 2021 at 16:03
  • 2
    $\begingroup$ Yes, that is one way to get that. If you dive into the Barwick-Kan machinery a bit more you can also see that the $\infty$-categorical localization $P[W^{-1}]$ can be taken to mean the hammock localization, whose homotopy category is the usual 1-categorical localization. $\endgroup$ Commented Sep 3, 2021 at 16:08
  • 1
    $\begingroup$ @TimCampion Your advisor was clearly negligent. He should have had you read all of the Barwick-Kan papers. I think I might write him a pointed email instructing him to do better in the future ;) . (Regardless, I think you would enjoy these papers very much. Most of them are very short and to-the-point -- a rare quality in our field; Also Kan's literary style comes through strongly and is quite singular among math papers - I personally love it, though I know some hate it. Also the n-relative category model is wild! Worth knowing about!!). $\endgroup$ Commented Sep 7, 2021 at 0:35
  • $\begingroup$ Haha! I think you did encourage me to read those papers a few times, and I think I looked a little bit, but I didn't end up going through in detail. $\endgroup$ Commented Sep 7, 2021 at 1:40

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .