You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.
By this I mean -categories, since -categories are already taken :P
So I wanted to ask, what's the current "best technology" for working with -categories? I've skimmed through Leinster's "Higher Operads, Higher Categories" so I'm familiar with this "algebraic" definition via an appropriate globular operad. But of course, in that book he doesn't expand on what weak -functors should be.
I went to one of Riehl's talks recently and she recommended I look at complicial sets, which apparently give a notion of both -category and -functor? But it also seems like there's not a consensus on what -category theory should be...
I guess a related question is - what would people want from a proposed notion of -category theory? Presumably generalisations of things like universal properties, monads etc, but I'm not really familiar with the other kinds of things that naturally pop up in infinite-dimensional category theory...
One main reason I'm asking is that I've recently been toying around with my own definition of -category (still very early stages and I really don't know if it works properly), so it'd be good to have a "checklist" of sensible things such objects (and the -category of such objects) should satisfy!
I don't have the energy for a systematic reply, and I barely follow research on -categories anymore, since there are so many fun things to do that are easier, but you might check out the work on Grothendieck-Maltsiontis infinity-categories, which is a revival of Grothendieck's old dream. (And yes, these are actual -categories, none of this stuff.)
Ooh ok, I've never actually read Pursuing Stacks so perhaps now would be as good a time as any :)
Sure, whenever you have time to read a 529-page book it's a good time to start!
Actually the new work may be easier to follow.
Also, even though it may be too lowbrow for you, you might be interested in
since it's an attempt to characterize n-categories in a model-independent way.
I think it'd be pretty difficult to find something too lowbrow for me! Also I did not realise it was that long, haha, I thought it was just a letter..
There's also Zach Goldthorpe's Homotopy theories of -categories as universal fixed points with respect to enrichment and a few other papers that define -categories and -categories in terms of -categories.
Oh is that related to how you can do iterated enrichment in categories to get categories…?
Yeah.
The embedding of into has a left adjoint and a right adjoint, and taking the sequential limit of the left adjoints yields and taking the sequential limits of the right adjoints yields .
Wait what’s the difference between and here
I was using them interchangeably
Here the authors use for the coinductive -catgories and for the inductive -categories.
Ohhh I see
Are these expected to be equivalent or actually different objects?
They're different objects I think.
Huh, weird..
There's another article that is about inductive -categories, where the author calls "-categories", but I can't seem to find it at the moment.
I did not realise there was a whole zoo of definitions
Never mind, found it. It's Félix Loubaton's Theory and models of -categories.
Ruby Khondaker (she/her) said:
I did not realise there was a whole zoo of definitions
Yeah, that's what happens when you have multiple dimensions of direction to deal with in higher category theory. Even for 2-category theory the combinatorial explosion of various notions of 2-categories is a sight to behold.
Then when you get to the -category case, you can decide whether you want the limit to to behave inductively like the natural numbers or coinductively like the extended natural numbers.
Hmm, the main notion of 2-category I know of are bicategories
Hi Ruby! For the introduction of my latest paper with Clémence Chanavat we tried to give a leisurely overview of the current zoo of definitions, so I would suggest that you read that instead of giving you a poorer summary :)
Oh, thanks so much! I’ll take a look :)
Woah it’s super recent
Clémence and I have been very active precisely on the formulation of models that are better-suited to explicit computations and diagrammatics in the style of low-dim category theory (as opposed to homotopy theory), I am not enough of a physicist to know whether that suits your needs (and it is all pretty recent), you can also look at this.
For a more encyclopedic overview of what “working” mathematicians have been using you can look at this chapter written by Viktoriya Ozornova and Martina Rovelli for the Encyclopedia of mathematical physics.
Ah, so the paper mentions the homotopy hypothesis - should I take this to mean that the homotopy type of any topological space may be realised as an category in the model?
Madeleine Birchfield said:
The embedding of into has a left adjoint and a right adjoint, and taking the sequential limit of the left adjoints yields and taking the sequential limits of the right adjoints yields .
It should be noted that this terminology isn't standard.
There's a discussion of the difference between these approaches in §1.2 of Henry and Loubaton's An inductive model structure for strict -categories.
Ruby Khondaker (she/her) said:
Ah, so the paper mentions the homotopy hypothesis - should I take this to mean that the homotopy type of any topological space may be realised as an category in the model?
Yes (well, the homotopy type of any CW-complex, technically)
This is a theorem for all the "geometric" models and unproven for the "algebraic" models (except the one we define in our paper, which has not yet been compared to any of the pre-existing algebraic models).
@Ruby Khondaker (she/her) - regarding Amar's technical remark, the point is simply that there are lots of nasty topological spaces, like the rational numbers, which we'd rather not think about in homotopy theory. So we invent the concept of [[weak homotopy equivalence]]. Any space is weakly homotopy equivalent to a nice one namely a [[CW complex]], and weakly homotopy equivalent CW complexes are homotopy equivalent. Thus, we say the homotopy type of any CW complex may be realized as an -groupoid, but also that the 'weak homotopy type' of any topological space may be realized as an -groupoid.
Less technically, let's return to your original question "what would people want from a proposed notion of -category theory?" Grothendieck proposed one thing we should want: the [[homotopy hypothesis]]. But this mainly concerns -groupoids. For full-fledged -categories James Dolan and I proposed a couple of other things we might want: the [[stabilization hypothesis]] and the [[tangle hypothesis]]. A certain special case of the tangle hypothesis, the 'stable' case, has received the most attention: this is called the [[cobordism hypothesis]]. Lurie formulated this as a hypothesis about -categories, and outlined a proof that should work in any definition of -category where a number of reasonable things can be shown.
Yes, I guess perhaps now using “homotopy type” for “weak homotopy type” has become more standard, where I first learnt this stuff from there was still a distinction between the two.
By the time people started doing "homotopy type theory", they were glad to not say they were doing "weak homotopy type theory". :upside_down:
Yeah that is something that confused me a little with HoTT - definitions like contractibility seemed too “strong”? There contractibility is essentially defined as “homotopy equivalent to the point”, whereas really “weakly homotopy equivalent to the point” should suffice…
They are working in a context where those are the same. By 'homotopy type', almost everybody now means 'weak homotopy type'. Essentially nobody in this branch of homotopy theory cares about weird topological spaces like or the Cantor set.
Ah I see, I guess that’s just my unfamiliarity with it. When I see , my picture is “choose a point x, and contract A to x continuously”, and that feels like “strong” homotopy equivalence? Apologies for the misunderstanding
There's no difference between weak homotopy equivalence and ordinary 'strong' homotopy equivalence of topological spaces until you start studying spaces that are locally nasty, and those are not relevant to homotopy type theory.
A type in HoTT (can be/is) modelled by an object of the -category of spaces.
A model category can present this -category in such a way that the objects correspond to the bifibrant, i.e. fibrant-cofibrant objects of the model category.
If you take the category of (nice enough) topological spaces with its classical model structure, all spaces are fibrant and only the (underlying spaces of) CW complexes are cofibrant.
So the bifibrants are in fact the (underlying spaces of) CW-complexes, for which weak equivalence coincides with homotopy equivalence.
I see! I recently read a little about model categories but still don’t have great intuition for them
Maaaaybe because I haven’t actually taken a course in algebraic topology :sweat_smile:
I also came across this paper - https://arxiv.org/pdf/1706.02866
It’s some kind of type-theoretic model of -categories? Does this allow you to get a notion of weak functor as well…?
The type-theoretic model can be seen as an alternative presentation of the Grothendieck-Maltsiniotis model mentioned earlier by John, see this paper, in the sense that the category of models of the type theory (seen as a "generalised algebraic theory") is equivalent to the category of Grothendieck-Maltsiniotis weak -categories and strict functors.
Ah I see, so it’s still a fundamentally “algebraic” definition at heart, meaning you only get strict functors. Are they are any good “geometric” definitions floating around? Presumably it’d be significantly easier to define weak functors
There is less work on weak functors between this structures, I believe I've been told that some work of Bourke (probably this) is applicable to giving such definitions, but I am not familiar enough with it.
The "geometric" definitions are what everyone who is actually "doing things with -categories” (as opposed to doing “meta-level” work) currently uses. And yes their natural functors are weak functors because in a certain sense there is no other way that they could be.
I guess I’m just thinking about how quasicategories neatly describe categories as “presheaves with properties”, so that the obvious maps between them give weak functors.
Geometric definitions typically are not equipped with a choice of composites (rather, just a contractible space of equally good choices) so there is no fixed choice that a functor should strictly preserve.
Part of the reason I’m asking is that I’ve been toying around with my own definition of -category, and I’m trying to see whether it’s either:
Hence why I want to know more about the “geometric” definitions of -categories
You should probably give some details about what your proposed model looks like.
Hmmm I would but that would be spoilers? Or I guess, I don’t want to get scooped… what sorts of details would you need?
I think for a young researcher in a “niche” field, it is a VASTLY greater problem to get others to even care about your work, than to avoid being “scooped”...
Right, that’s true… well, I think some details I can give is that it’s a “geometric” def where the shapes are basically globular. I was inspired by Leinster’s “algebraic” def using his contractible globular operad, and I think I figured out a way to make it “geometric”? As far as I can tell, categories, bicategories, quasicategories and current defs of weak omega-categories embed into the model
What does "basically globular" mean?
Shapes being used are globular sets (and pasting diagrams of those)
Are you using presheaves on the Theta category?
Hmm I don’t think so
Pasting diagrams of globes are the objects of Theta. One of the mainstream geometric definitions uses simplicial presheaves on Theta. This is the Rezk model. See [[Theta space]]
Ooh ok, I’ll take a look! Perhaps this is what I was rediscovering
If that's what you were rediscovering you are lucky because it is one of the best-developed models!
I guess I’m not sure what to do in the incredibly unlikely scenario that what I’m discovering is genuinely new
The issue is that my approach seems so blindingly obvious that it feels like it must either be wrong or just already be known
My advice would be that at an early stage in your career it is important to think carefully about what you are trying to achieve.
Since there is already this "zoo" of definitions, you should only try to contribute “yet another definition” if you believe it can achieve something that others cannot. In the case of myself and Clémence, it was to have a model that supports diagrammatic reasoning & proves a strictification theorem, which was an open problem.
And even with that, I cannot say for sure whether this will lead do interest/adoption for these models, since in the end most people study higher category theory for some reason, whether it is to prove something about quantum field theories or about algebraic geometry.
I suppose I started this all out for selfish reasons, I was dissatisfied with how higher category theory was presented and wanted to figure out if there was a simpler way to go about things? Now it feels like I’ve figured out a simpler way, which makes it easier for me to think about higher category theory.
Unfortunately I don’t really know enough about the field to know what sorts of open problems there are… I guess I just wanted to “reorganise” things that make the concepts simpler in my head, and maybe that’ll work for others too!
So if you want to publish something that uses higher categories,
Yeah then maybe it shouldn’t be a paper but an article or something? I don’t know, it’d just be cool to share my idea and see if others like it… I’m not even a researcher in this field really, being a physicist and all
You are free to share your idea whenever you want.
Ok! Then I’ll keep working on it until I feel like it’s substantial enough to share
From our conversation, it seems to me like you do not have such a clear picture of the state of higher category theory; the Rezk “Theta-space” model is perhaps the most used model (I guess the Tamsamani--Simpson model is a contender) of -categories around, and there are good reasons for it, besides the fact that plenty of machinery has been developed around it. So perhaps it is best to familiarise yourself with the “mainstream” before saying you are “dissatisfied” with it.
Yeah apologies I know this makes me seem like a crank and all - when I say “dissatisfied” I don’t mean that I’m upset at the way the field is going, I just mean I was annoyed I couldn’t understand it lol
This is not to say that there are no reasons to be dissatisfied! If you read the introduction to the paper I shared, we basically start by saying how the current state is great for some sub-fields, but not so great for others :)
It sounds like I should familiarise myself with the Theta-space model! Maybe I’ll like it enough that I won’t even need to worry about my own toy model
And yeah apologies again, I am very new to all of this
No need to apologise! We're all learning together, there was nothing offensive about what you said.
I just am very self-conscious of coming across as a crank
Because it feels like I am doing all the behaviours a crank would typically do
Being “dissatisfied” with the mainstream and being “secretive” about my own pet model
I am very much trying not to be a crank
But I don’t know if I’m being one anyway and I just can’t tell :(
Cranks are not typically self-conscious about being such so I think you can interpret your own self-doubts as evidence against those doubts ;)
I often invent ideas when I'm annoyed at how I can't understand what other people are saying. Most of these ideas turn out to be already known. It's still fun to reinvent things. Now and then these ideas turn out to be new, or at least have some new aspect.
Yeah that’s the whole reason I’m doing this
It’s a skill issue on my part of finding higher cat theory hard
Oh but it is hard, nobody says it isn't.
But if I’ve figured out a way of rephrasing it that makes it easier, maybe others will find it easier to think about higher cat theory too
If.
I think everyone finds higher category theory to be hard.
All I’d want is for people to say “oh hey have you seen Ruby’s way of thinking about this? It makes it conceptually clearer”
Ah yes, the young scientist's quest for glory and fame. :wink:
Well a girl’s gotta dream a little right :P
I think one thing to be wary of is the monad tutorial fallacy:
After struggling to understand them for a week, looking at examples, writing code, reading things other people have written, he finally has an “aha!” moment: everything is suddenly clear, and Joe Understands Monads! What has really happened, of course, is that Joe’s brain has fit all the details together into a higher-level abstraction, a metaphor which Joe can use to get an intuitive grasp of monads; let us suppose that Joe’s metaphor is that Monads are Like Burritos. Here is where Joe badly misinterprets his own thought process: “Of course!” Joe thinks. “It’s all so simple now. The key to understanding monads is that they are Like Burritos. If only I had thought of this before!” The problem, of course, is that if Joe HAD thought of this before, it wouldn’t have helped: the week of struggling through details was a necessary and integral part of forming Joe’s Burrito intuition, not a sad consequence of his failure to hit upon the idea sooner.
(I am actually quoting John quoting this here)
Ooh yes I have heard of this phenomenon, I should look into that more carefully to make sure I’m not falling into that trap
The only reason I’m being secretive is that if I share an incomplete version of the idea, and then some actual researcher tightens it up, I can’t really say I deserve any credit for it
Hence why I want to make it more substantial before sharing
That makes sense. I just advise not being so talkative about your secrecy.
oh? Why’s that?
I guess it's just a social norm in science, not to announce that you have a secret. It just sounds funny: "I have an idea but I'm not going to tell you what it is".
Ahhh I see, apologies - I’m still very new to academia so I haven’t quite picked up all the social norms
I’ll bear this in mind in the future :)
Centuries ago it was different: scientists would post anagrams to announce that they had discovered something without revealing what it was.
pfft, I had no idea :joy:
I guess the three main outcomes I can foresee are either:
Also, to repeat myself, you will find that, perhaps with the exception of a small number of extremely competitive fields (the sort of stuff that may get you a Fields medal) you will find that the idea that anyone is going around looking for good ideas to “scoop” is very far from reality...
Yeah clearly I don’t have a good idea of how actual academia works :P
And that if you try to tell anyone about your new model, the reaction is likely to be “good for you, come back when you have done something that nobody has done with any other model AND that I care about, then I'll take a real interest”
I see!
Then, what sorts of things has nobody done with any model, and that people care about?
That would probably be a good “test” to see if what I’m doing is “just another monad tutorial” or whether it’s actually useful in practice :)
There are tons of things nobody has done yet, and since your model is top secret we can't easily guess which of those things your model might be useful for.
Right… maybe learning more about theta spaces might give me a good idea of stuff nobody has done yet, then
That's probably a good place to start, anyway! In fact you'd do very well to learn about everything Amar considers important, since he's a real expert on higher categories.
I'm very grateful to get advice from such an expert in the field :D
Ok the paper "A Topological Perspective on Interacting Algebraic Theories" is extremely cool
It seems to me that computads are just the analog of "free groups on a set", except you're taking "free (higher)-categories on a globular set"?
So e.g. if I think about Leinster's algebraic definition of omega-categories, as algebras for a particular globular operad (and thus monad algebras for a particular monad), then omega-computads are precisely the free algebras
i guess this would require an inherently "algebraic" notion of higher category, though
e.g. to me it is unclear what computads in a "geometric" notion of higher categories would be - e.g. quasicategories aren't monadic over simplicial sets, so there's no sensible notion of a "free quasicategory" on a simplicial set, as far as I know (unless you take, like, a "discrete" version?). My assumption is that this would hold more generally - a given geometric definition of a higher category doesn't admit a "free" construction that would let you define geometric-computads
so essentially it seems - given an omega-category , a computad is a sub-globular set , together with an isomorphism between and , where is the free omega-category on (for whatever notion of "free omega-category" you like)
and i'm guessing disjoint union and tensor product are analogous to the construction of the direct sum and tensor product of free vector spaces, in terms of their underlying generating sets
Oh interesting, I only just realised that the categories of higher categories aren’t expected to be _cartesian_ closed, only monoidal closed, and this monoidal structure should be an appropriate “tensor product”? I guess I’ll need to be wary of that when figuring out internal homs
ok nice, i think i found a way of interpreting one of Leinster's definitions that gives me what I want!!
This means that it isn't new, thankfully
Though I am pretty happy that I managed to kind of come up with this independently :>
I'm happy to share if that's helpful
Ruby Khondaker (she/her) said:
It’s a skill issue on my part of finding higher cat theory hard
John Baez said:
If.
I think everyone finds higher category theory to be hard.
As for higher category being hard, I'm waiting for a text on naive higher category theory that remains agnostic about the models of -categories, so I don't have to deal with the complexity of the models and their equivalences with each other. Something similar to -cosmos theory or the Cisinski et al textbook for -category theory.
What do you mean by "agnostic"?
Ruby Khondaker (she/her) said:
What do you mean by "agnostic"?
It's like in real analysis, most of the time we talk about real numbers and we remain agnostic about a particular model of the real numbers (Dedekind cuts, Cauchy filters of rationals, etc).
ah sure sure, so some kind of "formal" theory of omega-categories, independent of model?
Yeah
hm but here, we don't have anything "higher", right? the collection of all categories should form yet another category
The idea would be to list axioms that categories should obey, and then develop the theory starting from those axioms. This approach is also called "synthetic". Check out Riehl and Shulman's slides on a synthetic theory of -categories.
ah yes, i've watched that talk!
hm can i share what i figured out now?
Sure go ahead
Ok! So, I'm going off of Higher Operads, Higher Categories, in particular the last few sections. Leinster gives an "algebraic" definition of -category through his "initial globular operad with a contraction"", which he calls - weak -categories are then just algebras for this operad.
He calls this definition of -categories , as far as I can tell
Then, there's a remark right near the end of the book, as he's going through various "non-algebraic" notions of -category, of what he calls "definition "
The idea is that - strict categories are just algebras for the free strict -category monad (on the category of globular sets), which we'll call
so
image.png
for a globular set (making this an algebra)
you can think of this as a function which takes in a labelled pasting diagram , and assigns the unique cell of it composes to
But of course, in various "geometric" notions of higher categories, composition isn't a function, right? It's a relation
And there's a very natural way to represent this - a span!
specifically, what you want is a subobject of - here i've just "unpackaged" this into a span
This gives you your composition relation, right? Given a labelled pasting diagram , and a cell of , it tells you whether or not works as a composite of
Of course, any actual algebra for trivially defines such a span, by setting and
But we can consider more general spans - essentially what we want are monads in the bicategory of -spans, otherwise known as -multicategories. This essentially ensures our composition relation is "transitive" wrt pasting diagram composition (and "reflexive" too, in the sense that any m-cell is a composite of the trivial pasting diagram which looks like that cell)
What's nice is that imposing that is a subobject of tells you that if it works as a monad, then the corresponding monad maps are unique - it can't be a "T-multicategory" in more than one way
Does this all make sense so far?
Ruby Khondaker (she/her) said:
It seems to me that computads are just the analog of "free groups on a set", except you're taking "free (higher)-categories on a globular set"?
They are dimensionwise free, which is a bit different...
Ruby Khondaker (she/her) said:
That would probably be a good “test” to see if what I’m doing is “just another monad tutorial” or whether it’s actually useful in practice :)
I would recommend that the workflow should be
The approach "develop some formalism, then search for problems that it can be applied to" is rarely successful, in my experience
Mhm, of course
I’ve been sharing the idea I figured out so far here btw
Also, I don’t quite understand the difference between feee and dimensionwise free…
Ah maybe it’s just equivalent to a free omega-category
Ooh ok you probably have that every weak omega-category is anaequivalent to a strict one?
No, one of the first things which make higher category theory hard is that this is not true :)
what do you mean?
There are weak 3-categories which are not equivalent to strict ones.
what about anaequivalent though?
i may have parsed this wrong but it feels like every weak -category should be anaequivalent to a strict one, almost trivially
I'm not familiar with the term but I assumed it meant "admit a span of weak equivalences" and that is also not true.
i mean in the sense of anafunctors?
Anafunctors are spans in which the first leg is a particular kind of equivalence, no? An isofibration iirc?
specifically i expect that any weak -category should be anaequivalent to where is the free strict omega-category monad
hm, i don't actually know much about them beyond "determine values up to unique iso"
Ruby Khondaker (she/her) said:
specifically i expect that any weak -category should be anaequivalent to where is the free strict omega-category monad
for this the map will be composition, and the map will be unit
i don't immediately see why this fails..
hm lemme read up on isofibrations
ok nvm this would require me to know a lot more lol
It's a subtle thing, but I think your intuition may be that should "embed" into , and in a certain sense this doesn't destroy any data in itself, but if you treat as a strict -category, that is, you "forget" that it comes from some weak thing, actually it kills certain higher homotopy invariants
hmm...
i guess what i'm thinking is
you should be able to apply to the relation to get the relation on , so that gets the structure of a -multicategory, but another compatible relation that also works is just the multiplication map on the monad
i guess i would have to check whether these are really the same or not :/
The fact that weak and strict n-categories are inequivalent for n > 2 is a well-established but non-obvious fact. I suggest you do some research on it rather than try to figure it out on your own, as it deeply confused also some very experienced and brilliant mathematicians.
[[Simpson conjecture]] may be a good starting point...
ok so cartesian monads do preserve pullbacks at least
and so monos
I think I am starting to see what you mean
Ok I still need to think about anaequivalence but I can see this is definitely harder than I thought, haha
Ok I think I understand why not every weak omega-category should be expected to be equivalent to a strict one now!
Actually I think I also have a pretty good idea of why this starts failing once you get to weak tricategories
It's to do with the particular properties of 3-cell composition, right? Basically the sources and targets of 3-cells are 2-cells, and it's pretty easy to cook up examples where, with a pasting diagram of 3-cells, you compose the sources and targets to non-parallel 2-cells
whereas this never happens in a strict 3-category
if you have a pasting diagram of 3-cells in a strict 3-category, then you have only one way to paste together the source and the target, and they're guaranteed to be parallel
This also never happens in a bicategory, because for a pasting diagram of 2-cells, even though you may have many ways to paste together the source and target 1-diagrams, they'll always produce parallel 1-cells
thanks for correcting me!! :)
Ruby Khondaker (she/her) said:
Does this all make sense so far?
anyway i will bump this @Madeleine Birchfield in case you wanted me to continue
Also I think I see why "dimensionwise" free is now important too, probably related to this parallel issue
The phenomenon you mention is indeed a new thing that happens in dimension 3 but is not the cause of the strict-weak mismatch, since you can in fact strictify associativity.
The cause of the mismatch comes from the interplay between strict units and strict associativity producing some equations that are not "topologically sound" starting from dimension 3.
hm i see
ok nice i think i figured out how you define lax -functors with Leinster's definition
to get higher transfors though i should probably try to understand how tensor products of -categories work
luckily i think it probably suffices to figure out how to tensor an -category with an -globe (viewed as a strict -category)
since then -cells of should correspond to (weak?) functors , which should then be functors
and i guess i could try and figure out composition by mapping pasting diagrams into this...
actually what's the standard definition of lax functor? might be good to check i haven't got the details wrong... is there one for theta spaces?
It is pretty interesting to see how Leinster's geometric approach is in many ways different to the usual geometric approaches to -categories
as far as i can tell, the main difference is that the data of "is h a composite of f and g" is no longer witnessed "internally" by the shapes themselves, but instead witnessed "externally"
so as far as i can tell, the fundamental -groupoid of a space is a bit of a different construction to that of the usual simplicial approach
Ruby Khondaker (she/her) said:
so as far as i can tell, the fundamental -groupoid of a space is a bit of a different construction to that of the usual simplicial approach
I think those are given by two different functors from Top to .
yeah exactly, cause of the different shapes
presumably they are equivalent though, otherwise that'd be pretty bad
I think those are represented by two different modalities in dependent type theory iirc, one is given by the shape modality, which is localization at the topological interval, while the other is given by the flat modality.
ok now you've lost me, haha
I don't have anything to add to the conversation about -categories, but I wanted to comment on this:
Amar Hadzihasanovic said:
I would recommend that the workflow should be
- Find an open problem that you want to solve,
- See if it can be solved with existing models/techniques,
- Only if 2. fails start thinking about new models/techniques
That's certainly one good workflow, and I agree that it's not generally a good idea to develop a formalism first and then look for applications. But particularly for category theory, I think it's not necessary to start with open problems, at least not if by that you mean the traditional sense of "conjectures that someone has made but no one has proven or disproven yet". For instance, I think some of the best category theory comes from observing a pattern or commonality between situations arising in different areas and trying to formulate an abstract structure to describe it, even if that structure doesn't immediately solve an open problem. The spirit is the same, namely to start with an "application" and work backwards to a new definition or theory if necessary, but the starting point doesn't have to be a "problem" in the traditional sense. Indeed, it might not even be a question that anyone else has ever thought of asking before, and one of the principal contributions could be the mere asking of it (at which point it might even almost answer itself).
Ruby Khondaker (she/her) said:
ok now you've lost me, haha
See for instance,
Oh, I think that’s exactly what I was doing when I was rediscovering Leinster’s geometric definition of category! I was trying to abstract the patterns I’d seen in higher category theory and find the underlying “shape” of what they really meant, just so that it felt conceptually clear in my head.
And now things feel a lot cleaner and less ad-hoc than they used to
Madeleine Birchfield said:
I think those are represented by two different modalities in dependent type theory iirc, one is given by the shape modality, which is localization at the topological interval, while the other is given by the flat modality.
Hmm, just looking at the last few messages, but I kind of doubt that's what Ruby has in mind. It sounded to me like she was describing the "same" functor at -level, just presented using different shapes.
Mike Shulman said:
Hmm, just looking at the last few messages, but I kind of doubt that's what Ruby has in mind. It sounded to me like she was describing the "same" functor at -level, just presented using different shapes.
Well if that's the case, then never mind.
But I've always taken shape or fundamental -groupoid or fundamental -groupoid to be the furthest left functor of the adjoint quadruple between a cohesive -topos and its base -topos
Yeah I think that’s what I mean - the usual one uses simplicial shapes, Leinster’s one uses globular shapes
There should be a nerve-realization adjunction between simplicial sets and globular sets I think
Since you can regard the n-globe as a simplicial set in a decently obvious way
I would assume this can be used to show an equivalence between the corresponding functors
I haven't followed everything you're doing, but I do want to warn you that globular sets are not as well-behaved as simplicial sets in general. I think this is mainly because the mere data of a globular set doesn't include any information about "composites", whereas that of a simplicial set does (e.g. a 2-simplex characterizes the composite of two 1-simplices up to homotopy). To get a good notion of higher category out of globular sets, you generally have to either equip them with algebraic structure, or pass to some more general shapes such as -sets.
Ah but isn’t this precisely what Leinster’s geometric approach does? You just package the data of composition “externally” rather than have it be witnessed by the actual shapes?
That way you don’t need algebraic structure and you don’t need more complex shapes!
The more complex shapes are still there in what you call "external" witnesses.
You can argue about what to call what; I was just saying that, for instance, there isn't likely to be a model category structure on globular sets that presents any kind of higher category. But maybe you just meant that an adjunction between simplicial sets and globular sets could be lifted to globular sets with "-structure" and then become an equivalence.
Oh yeah for sure, I’m not strongly committed to any philosophical positions here. I guess if you want to paste together n-cells, having the pasting diagrams in some capacity feels unavoidable - I suppose it’s a choice of whether they’re “external” or “internal”.
Unfortunately I don’t know much about model categories :(
But by “present a higher category” - what kind of higher category would you have in mind? What would the objects and morphisms etc be
The "lowbrow" way of saying my point is just that you can't define an -category, or even an -groupoid, to be a globular set with some property.
John Baez said:
Sure, whenever you have time to read a 529-page book it's a good time to start!
Pursuing stacks deals with a lot of other problems. The Homotopy Hypothesis part is actually very short.
Ah sure, but with the geometric approach I have in mind, you have a globular set + external witnesses, which I think should let you define an omega-category? I guess, I don’t quite understand the significance of why having external witnesses is bad…
I didn't say it was, just that you need them. (-:
Sorry, I should have stayed quiet, I think I just confused you to no purpose.
Ruby Khondaker (she/her) said:
Ah sure, but with the geometric approach I have in mind, you have a globular set + external witnesses, which I think should let you define an omega-category? I guess, I don’t quite understand the significance of why having external witnesses is bad…
It's not that having external witnesses is bad, it's that the term "globular set" is usually used in the literature as not having the extra structure on a globular set.
Oh no no it’s fine, I definitely want to hear perspectives from lots of people! Especially since I know very little compared to everyone else here
Hmm, I understand how the terminology “globular set” would be confusing if you have something additional on it. What should I call these, then?
Sorry to disturb the flow here. Just something that's annoying me: what everyone here means by geometric and algebraic model?
I can't find now, but at some point someone said that algebraic models are not known to satisfy the Homotopy Hypothesis. But algebraic Kan complexes certainly do so and, if I remember correctly, they are also given by an algebraic theory (the models form an -accessible loc pres cat). So algebraic in this thread has to mean something very different..
I think we were talking about geometric and algebraic models of -categories and -categories.
Ah apologies for the confusion, I’m borrowing terminology from Leinster’s Higher Operads, Higher Categories
Leinster also has a nice blog post that discusses, among other things, the "spectrum" from "algebraic" to "geometric", with algebraic Kan complexes being somewhere on the spectrum but not all the way on the algebraic end.
image_4B92B224-A384-4844-9BD1-7E957AAECED1_1751994820.jpeg
This is the relevant section I think
I’ll take a look at that blog post!
@Fernando Yamauti I see the algebraic/geometric distinction as a "loose" non-technical one, and my heuristic is that only operations that one may, conceivably, want to be preserved strictly by functors should count towards making an 'algebraic' definition
From the point of view of this heuristic, I consider algebraic Kan complexes not at all more "algebraic" than general Kan complexes, because I cannot imagine any non-contrived example of a functor preserving all Kan fillers strictly.
Amar Hadzihasanovic said:
From the point of view of this heuristic, I consider algebraic Kan complexes not at all more "algebraic" than general Kan complexes, because I cannot imagine any non-contrived example of a functor preserving all Kan fillers strictly.
Hmm... but from this point of view, by the same reasoning, wouldn't Grothendieck's definition also be non-algebraic?
Thanks for the blog post! I’m not entirely sure where categories in the sense I describe would fit
As you point out, if I just use the globe category then they can’t be “presheaves with properties”
But on the other hand they’re not algebras for an operad or a monad, so they’re not “presheaves with structure” in the algebraic sense
Amar Hadzihasanovic said:
From the point of view of this heuristic, I consider algebraic Kan complexes not at all more "algebraic" than general Kan complexes, because I cannot imagine any non-contrived example of a functor preserving all Kan fillers strictly.
If we define Kan fillers in the singular complex of a topological space by fixing particular retractions once and for all, then wouldn't those fillers be preserved strictly by the map of algebraic Kan complexes induced by any continuous map of topological spaces?
I also wonder what -categories internal to categories would be, haha
Similarly, if we have any fully algebraic notion of higher groupoid and we take its simplicial nerve, then we would construct Kan fillers by choosing some way of composing up a horn in terms of the algebraic operations. Thus, any strict algebraic functor that preserves those operations would also induce a strict Kan-filler-preserving map.
-fold categories…?
alright, time to learn about the Crans-Gray tensor product!
Mike Shulman said:
Similarly, if we have any fully algebraic notion of higher groupoid and we take its simplicial nerve, then we would construct Kan fillers by choosing some way of composing up a horn in terms of the algebraic operations. Thus, any strict algebraic functor that preserves those operations would also induce a strict Kan-filler-preserving map.
I see your point. I suppose my intuition from low-dimensional category theory is that in most examples, the existence of “natural” choices of units and composites is much more common that the existence of natural choices of weak inverses to equivalences, and that this is an indication that algebraicising inversion is somewhat less natural than algebraicising composition and units; and of course to have canonical algebraic Kan fillers in nerves of higher groupoids one needs to have algebraic inversion in addition to composition and units.
But I cannot exclude that this may be a bias coming from the fact that, for example, the most familiar examples of bicategories are Cat-like (and tricategories are 2Cat-like); maybe other families of examples have canonical inverses but no canonical composites.
Relatedly, I have never seen “strictification of inversion” discussed as a possible path to (semi-)strictification, not even e.g. for 2-groupoids.
Although now I'd be curious to know whether a weak 2-groupoid is equivalent to one that is weak in everything except it has algebraic inverses of 1-cells satisfying and strictly.
Yes it is, but we can strictify a lot more than that for a 2-groupoid.
I'm not finding a proof for 2-groupoids, but in my paper with Aaron Lauda on 2-groups in Proposition 39 we show that any 2-group is equivalent to a 'special' one, meaning a skeletal one where the left unitor law ℓ, the right unitor r, the unit and the counit are identity natural transformations. (There's more to explain about Prop. 39, but what I'm saying is true.)
In Proposition 45 we show any 2-group is equivalent to a 'strict' one, meaning one where the associator , the left unitor law ℓ, the right unitor r, the unit and the counit are identity natural transformations.
So you can strictify everything!
And if you want your 2-group to be skeletal, you can strictify everything except associativity.
I'm pretty sure analogous results are true for 2-groupoids.
Should your statement of Proposition 45 omit "skeletal" then?
Thanks by the way, I somehow never learnt this result!
Amar Hadzihasanovic said:
Should your statement of Proposition 45 omit "skeletal" then?
Yes, sorry - fixed. I was doing too much cut-and-pasting.
does anyone have any advice for how i'd realise the standard n-globe as a cubical set?
hm, i wonder if a kind of "gluing together of cubes" might suffice, actually..
so i guess, displaying the n-globe as a "cubical complex"...?
I think I have an idea for inductively realising the n-globe as a cubical set!
0-globe is easy
Then suppose you’ve already realised the k-globe as a cubical set
Take the day convolution of that with the 1-cube (as a cubical set) to get a “cylinder space” of the k-globe
Then you can include the boundary of the k-globe into this in 2 ways - either as the (boundary of) the “bottom face” or the “top face”
Coequalizing these maps should “collapse” the edges of the cylinder (but leave the interior intact), giving you the (k + 1)-globe!
This is great because now I should be able to set up a nerve-realization adjunction - realising globular sets as cubical sets, and taking the “globular nerve” of a cubical set
Now I at least have some handle on how to take the tensor product of categories - get the underlying globular sets, realise them as cubical sets, day-convolve, and then take the globular nerve!
Ofc I need to check how well this plays with the -categorical structure
Are there any “shape-agnostic” approaches to higher category theory?
What do you mean by shape-agnostic?
Shapes are dual to the algebra of face operations that you have on your cells, and you must have some face operators to determine the source and target of a cell.
Perhaps test categories might be relevant. Though that's only. I think in the past I saw an attempt to generalise that to an -version, but I don't remember where.
But, anyways, in any similar approach, we would always need to fix one model, to be considered the standard one (in the above case, Cat with the Thomason's model structure).
Like maybe some kind of synthetic approach that allows for a "category of shapes" with nice enough properties, that doesn't need you to explicitly know the combinatorics of
Ooh ok test categories seem pretty relevant
is there a conceptual reason why they're limited to the case?
Well, basically the comparison with standard model structures for homotopy types is obtained by taking "simplicial subdivisions" of objects of the test category, and the ability to subdivide cells at will is something you only have in the -case.
Ah, this is where my lack of homotopy theory knowledge limits me :sweat_smile:
Adding some extra data to shapes may still allow for a similar approach in the -case, and I have also heard about the attempt that Fernando mentions, although I do not think anything has been published yet.
I believe that for something completely different will be necessary.
Ruby Khondaker (she/her) said:
Are there any “shape-agnostic” approaches to higher category theory?
Yes:
It might be nice to try to develop "synthetic" weak -category or -category theory based on some list of axioms.
Yes, that’s exactly the kind of thing I’d want!!
Yes, Simpson was trying to work in that direction.
Do you know what kinds of issues they ran into?
Read the paper!
ok!
John Baez said:
Yes:
- Carlos Simpson, Some properties of the theory of -categories.
It might be nice to try to develop "synthetic" weak -category or -category theory based on some list of axioms.
I'm not familiar with that paper, but he seems to be choosing a model of to state everything (in his case, Segal cats).
Simpson is not choosing shapes of cells to define "-category". He is simply stating expected properties of the -category of -categories. He's choosing Segal categories as his way of talking about -categories, but the equivalence between Segal categories is various other concepts of -category are sufficiently well-understood that this is quite benign.
In other words, there's a metalanguage thing going on here. He's talking about -categories, not making any choice of shapes of cells for those - but he's talking in the metalanguage of -categories, and that's where he's making the specific choice to work with Segal categories.
Ruby Khondaker (she/her) said:
Are there any “shape-agnostic” approaches to higher category theory?
I'm not really an expert and maybe I've misunderstood your question, but Elements of ∞-Category Theory by Riehl and Verity and Formalization of Higher Categories (in progress) by Cisinski, Cnossen, Nguyen and Walde come to mind.
Tom de Jong said:
Ruby Khondaker (she/her) said:
Are there any “shape-agnostic” approaches to higher category theory?
I'm not really an expert and maybe I've misunderstood your question, but Elements of ∞-Category Theory by Riehl and Verity and Formalization of Higher Categories (in progress) by Cisinski, Cnossen, Nguyen and Walde come to mind.
ah dw, i'm certainly not an expert either :P
I haven't read Elements of -category theory - seems like it'd be a very good starting point for me! Especially since I really seem to be lacking in knowledge of infinite-dimensional category theory :sweat_smile:
As far as I can tell, Elements of ∞-Category Theory by Riehl and Verity gives a nice shape-agnostic treatment of -cosmoi, which are -categories that resemble toposes - in the metalanguage of -category theory, where they seem to work within Lurie and Joyal's framework (also known as quasicategories).
By the way, I'm linking to a legal, free copy of their book, while Tom de Jong linked to the publisher's website.
In case this is confusing (and it is), an object of an -cosmos is "a thing that resembles an -category", in just the same way that an object of a topos is "a thing that resembles a set".
They have a footnote about the overall challenge of avoiding circularit and choosing a metalanguage in which to do do shape-agnostic higher category theory:
A less rigorous “model independent” presentation of ∞-category theory might confront a problem of infinite regress, since infinite-dimensional categories are themselves the objects of an ambient infinite-dimensional category, and in developing the theory of the former one is tempted to use the theory of the latter. We avoid this problem by using a very concrete model for the ambient (∞, 2)-category of ∞-categories that arises frequently in practice and is designed to facilitate relatively simple proofs. While the theory of (∞, 2)-categories remains in its infancy, we are content to cut the Gordian knot in this way.
i guess you wouldn't run into this issue if you had a presentation of categories
Ooh I've been looking into EZ categories and it seems like they capture many of the notions you'd want a "shape" category to have?
I've also been looking into both complicial sets and comical sets as models for weak categories
as far as i can tell, since we have gray tensor products on both, should these not let you define the weak category of weak categories in either model?
for some reason i thought there wasn't yet such a theory, maybe i was wrong
How would you define , the weak -category of weak -categories given the Gray tensor product? How I see it: given two -categories , it is easy to define the hom -category just by tensor-hom adjunction using the Gray product, but then it is less clear to how to glue those hom category into a weak -category structure where 0-cells are -categories
I guess the “obvious” thing I would try is - 0-cells are omega categories, 1-cells are functors, 2-cells are natural transformations, and so on?
Since you have an internal hom, you should have a notion of k-transfor for all k surely
I’m probably missing something
In the -case, one solution is to pass via the homotopy coherent nerve, since all the hom categories gather into a simplicially enriched category. Another approach is to define to have cells of shape some kind of fibrations over the representable cell . I believe this is what Loubaton does here for the -category of categories
Ruby Khondaker (she/her) said:
I guess the “obvious” thing I would try is - 0-cells are omega categories, 1-cells are functors, 2-cells are natural transformations, and so on?
I mean yes that what you expect, but actually constructing it is another story
The fibrational approach has also been done in the -case by Cisinski and Nguyen here. One advantage is that you essentially get the Grothendieck construction for free
Ok sweet
I mean I started this thread to ask about how one’s defines category theory
I guess I have my answer?
Tom de Jong said:
Ruby Khondaker (she/her) said:
Are there any “shape-agnostic” approaches to higher category theory?
I'm not really an expert and maybe I've misunderstood your question, but Elements of ∞-Category Theory by Riehl and Verity and Formalization of Higher Categories (in progress) by Cisinski, Cnossen, Nguyen and Walde come to mind.
Those only talk about -categories iirc, while @Ruby Khondaker (she/her) seems to be interested in -categories and -categories as well.
Mhm! My idea was, if I can understand categories, then all that’s left is to understand how to truncate appropriately
Now I can finally go back to learning algtop
One might argue that a different meaning of "shape-agnostic" would be to work with a category of shapes that includes all possible shapes at once. This was one of the original motivations for higher computads. Unfortunately -computads aren't a presheaf category when , but there are various refinements of them like positive computads or weak computads that are. It seems that diagrammatic sets are based on a similar intuition, but I don't remember (if I ever knew) how exactly they are related to computads.
oh i think amar was talking about them over in #learning: questions > Cubical-to-Globular translation
The relation is quite subtle. Up to dim 3 one can fairly think of diagrammatic sets as "computads with weak units" but in higher dimensions they are also stricter in some ways than computads for strict n-categories (while still having "weak units").
But certainly I think that both computads and diagrammatic sets are aiming to capture the same intuition, which I'd say is "directed CW-complexes".
Ok so I've been reading up on model category structures, think I have a better grasp for them now
However, all the references i can tell say let you present an -category
so in particular, if you have a notion of -category, then a model structure on this would give you the -category of such -categories?
is there a way to get the -category of such -categories from this though
Amar Hadzihasanovic said:
One reason that geometric definitions are more used is that often they fit into model categories where all objects are cofibrant, whereas typically in algebraic definitions the cofibrants should be the free (computad-like) objects.
It just so happens that a lot of model category theory has been developed in the special case of “all objects are cofibrant” because, well, geometric definitions are very natural for the homotopical/homological purposes that model category theory was created for :)
i'm also trying to understand this remark from Amar - is there a reason why cofibrant objects in "algebraic" theories have to be free? and more generally, if you have a "presheaf with structure" definition of -category, are you going to fail to make all objects cofibrant?
Ruby Khondaker (she/her) said:
so in particular, if you have a notion of -category, then a model structure on this would give you the -category of such -categories?
Yes.
Ruby Khondaker (she/her) said:
is there a way to get the -category of such -categories from this though
Not as easy a one. If a model category is suitably enriched over some other model category which presents some -category , then its presented -category will be enriched over . So if you can pick an appropriate such that an -enriched -category can be viewed as an -category, you can use a -enriched model category to present an -category.
Ruby Khondaker (she/her) said:
is there a reason why cofibrant objects in "algebraic" theories have to be free? and more generally, if you have a "presheaf with structure" definition of -category, are you going to fail to make all objects cofibrant?
In a 1-category whose objects are equipped with algebraic structure, the morphisms generally preserve that structure strictly. But the morphisms in the presented -category should generally only preserve the algebraic structure up to equivalence. A cofibrant object is one that's sufficiently "free" so that every "weak morphism" out of it is equivalent to a strict one, so that the strict morphisms in the 1-category with cofibrant domain suffice to represent all weak morphisms. For instance, if a 2-category has an underlying 1-category that is freely generated by a graph, then every pseudofunctor is equivalent to a strict 2-functor.
is it fair to say that a functor from C -> D which is “full, faithful and essentially surjective” is a “weak homotopy equivalence” of categories?
and then you get a whitehead theorem saying that these are the same as “strong homotopy equivalences”
Yeah, that's reasonable to say. Although in the case of categories I would usually just say "weak equivalence" and "strong equivalence".
(Note that the whitehead theorem requires the axiom of choice.)
Right right, same with the theorem in Cat!
Essentially what I’m trying to see is a “trivial” case of model categories
If you take the 1-category whose objects are small categories and whose morphisms are functors
Then you can define a notion of “weak equivalences” here, by functors that are full, faithful and essentially surjective on objects
So in principle you could try to get a model structure and find fibrant/cofibrant objects etc
But actually, assuming choice, you get a whitehead theorem - every “weak equivalence” is a “strong equivalence”
Yep, the [[canonical model structure on Cat]]. Although in this case it's sufficiently trivial (assuming AC) that all objects are fibrant and cofibrant.
Right, yeah!
So I guess - if you had some kind of notion of weak omega-category, and you could prove an analog of the whitehead theorem
Then you wouldn’t actually need model categories for much? Since weak equivalences are the same as strong ones anyway
Like, for quasicategories, a “weak equivalence” between quasicategories is the same as a strong one, right?
With choice assumed
For dimensions >1, it's generally not the case that all objects are fibrant and cofibrant any more, and whitehead theorems only hold for morphisms between objects that are both fibrant and cofibrant. For a geometric definition like quasicategories, generally all objects are cofibrant but not all objects are fibrant: in the model structure on simplicial sets for quasicategories, the fibrant objects are quasicategories, and so the whitehead theorem holds for all maps between quasicategories. For an algebraic definition, generally all objects are fibrant but not all objects are cofibrant, and the whitehead theorem only holds for maps between cofibrant objects. For instance, as I mentioned, the cofibrant 2-categories are those whose underlying 1-category is free, and only between such 2-categories does the whitehead theorem hold.
hm so in general, for a "good" notion of weak -category, should the whitehead theorem hold for maps between such weak -categories?
Only for a nonalgebraic definition.
awesome!
hm, so maybe what i could try to do as a little experiment is
take , try to define a notion of "weak functor" and "weak equivalence", and see if the whitehead theorem holds
if it does, then that notion of "weak functor" and "weak equivalence" passes at least one test for being a good notion of -category
Some work in this direction has been done, this is for strict functors that are weak equivalences
Isn't that for fully algebraic Batanin-Leinster -categories?
Oh, I'm not so familiar with this model, what is the difference?
I kind of assumed L' was Leinster's name for what others call Leinster -categories :)
No, that's L. (-:
If is the monad such that Leinster -categories are -algebras, then an -category is a -multicategory whose source map is contractible.
In that case, yes, the paper is about L and not L'.
Yeah essentially feels conceptually cleanest to me, so I’m on a “quest” to see if I can show that it really does give a good notion of -category
And hopefully I can learn some higher category theory along the way!
Yeah that sounds good! But don't make the mistake of attributing an absolute value to "conceptual cleanliness" beyond your own perception, as I think that is an instance of the monad tutorial fallacy.
Especially in a subject that has so many facets (algebraic, homotopy-theoretic, logical, computational...) it is unlikely that any single model will appear "conceptually transparent" from all angles.
Oh of course of course, I’m not trying to say something like “hey everybody stop what you’re doing and use L’”, this is more just a hobby project for me :P
Do you have favourites for each type, by the way? In terms of a model that’s best algebraically, one that’s best homotopy-theoretically, one that’s best logically, one that’s best computationally…?
No, I don't think I can put a "thinking cap" on for any kind of mathematician that I am not.
I have been working on models that are natural from the perspective of combinatorial and computational topology which is what fits my modes of intuitive reasoning. I cannot tell what is natural from other perspectives because I cannot access other minds.
Is “monad tutorial fallacy” an established phrase?
Yes I think so? I saw it here.
Kevin Carlson said:
Is “monad tutorial fallacy” an established phrase?
Sort-of :) we discussed it earlier in this same thread. See Ruby's link and this post by John Baez that discusses it.
Also I think I’m even less likely to be able to figure out what’s natural for other mathematicians, since I’m a physicist!
In a sense L’ feels natural to me from a physics standpoint
Ok I definitely need to work through the details of this but I can’t see an obvious reason why the “whitehead theorem” should fail for
Since the space of composites of any pasting diagram is contractible, so “unique enough”, and so you should probably just be able to copy the proof that full, faithful + essentially surjective => equivalence for Cat?
Of course you need a suitable notion of weak functor between L’ categories but since it’s a geometric definition this shouldn’t be bad
And the inclusions of the boundaries of the standard n-globe into the n-globe should form a class of generating cofibrations
In fact you probably just literally have an interval object by tensoring with the 1-globe
“Tensoring” is definitely something that has not been constructed for this class of models.
Amar Hadzihasanovic said:
“Tensoring” is definitely something that has not constructed for this class of models.
oh, why not? what about those papers on complicial or comical sets that have a tensor product?
...they are different models?
hm i don't quite understand the issue :(
There is no comparison between L' and the complicial and comical models of higher categories. Nobody has proven that they present the same theory.
ohhh right ok
so what you're saying is that i'd need to figure out tensoring for L' for this to work
And anyway definitions of the Gray product in different models can be wildly different, and then one also needs to prove that they present the same model-independent tensor product.
mhm mhm
maybe if i had something like L' but for cubical shapes instead, and then used the natural tensor product there, things could work
but i'd have to see
The Gray product is a bit of a technical nightmare for strict -categories and one can expect that for other algebraic models based on “weakenings” of the monad for strict -categories the situation is only worse.
oh i didn't realise it was a nightmare
i wonder how bad this mixed algebro-geometric approach would fare
hm does the "free strict cubical omega-category" monad commute with tensor products of cubical sets?
Personally, having been interested in Gray products for many years, I have eventually taken this to be evidence against these “globular” combinatorics as the right foundation for algebraic higher categories.
mhm mhm, hence why i've been looking more into cubical stuff recently
Well it depends on how cubical is used, cubical can be “globular in disguise”.
let's say "actually cubical"
basically i want to see why the following doesn't work
Does the "nightmare" come from the combinatorics of taking a product of globes and having to figure out how to express it in terms of globes? For simplices that process gives the combinatorics connected to standard proofs of the Eilenberg-Zilber theorem, which is one of those theorems in homology theory that's actually tiresome to prove.
image.png
here X and Y are cubical sets, and T is the "free strict cubical omega-category" monad
but of course you need a relation between and for this
maybe this is that "monoidal monad" phrase i've seen used in the literature
John Baez said:
Does the "nightmare" come from the combinatorics of taking a product of globes and having to figure out how to express it in terms of globes? For simplices that process gives the combinatorics connected to standard proofs of the Eilenberg-Zilber theorem, which is one of those theorems in homology theory that's actually tiresome to prove.
Describing the products is easy enough, what is harder is having a concrete model of the full subcategory of generated by these.
Ruby Khondaker (she/her) said:
maybe this is that "monoidal monad" phrase i've seen used in the literature
Ah so it seems like, to make this work, i need only construct compatible left and right strengths
Anyway, Ruby, in everyone's experience, comparison of models is one of the hardest problems in higher category theory, so you cannot keep shifting the goalposts; you say you would like to prove something in one model, I tell you "well that will be difficult because of this", you respond "oh well then I can just do it in this other model (which has not yet been defined)", then after a few posts you are back talking about the original model...
To be honest this is now making the conversation frustrating and I may switch off.
Whatever you prove in one model is very non-trivial to transport to another model!
oh sorry, i really don't mean to be frustrating..
i'm really just exploring very informally here, that's why i keep "shifting the goalposts" so to speak - i promise it's not out of malicious intent
I don't think it's malicious, but it comes across as dismissive, like the conversation is
Oh I’m very sorry, I’ll try to correct that habit
On my end it’s just me being naive
I’m not saying “wait why haven’t you thought of this, are you stupid?”, but more “hmm ok thanks, I wonder if trying this will work or whether I’ll run into problems”
I think that if you have a goal which is “model-independent” then it makes sense to go “shopping for models”. But I went with your statement earlier that you would set yourself the goal of developing some aspect of the theory of L'-categories. If your goal is model-specific, then it is inconsistent to be model-shopping.
Ah yeah I think my goal is quite poorly-defined atm :P
Again this is really just a hobby for me
I like L’ categories but I’m not married to them, if that makes sense
Sure, I just don't feel like answering your questions is worth my time if the typical response is "actually now I want to do something else entirely, and anyway this is just a pastime for me". Good luck with your hobby but I'll switch off for the time being.
Hm so i've been thinking about what the -category of -categories should look like
would the natural shape for this be "globular"?
e.g. with the category of categories, you have categories, functors, and natural transformations between parallel functors
now of course, you can instead say a category is a simplicial set with a property (unique inner horn filler i think?)
but you don't describe the category of categories as a simplicial set with a unique horn filler, as far as i can tell
so e.g. with complicial sets or comical sets, you describe individual -categories as presheaves on the appropriate shape categories with properties
but for the -category of -categories, it would seem a little strange to me to describe it as a presheaf on the appropriate shape category with properties
now you have to consider simplices or cubes whose vertices are omega-categories, whose 1-cells are functors, 2-cells natural transformations..
maybe this is silly of me but it feels more "natural" to say that the omega-category of omega-categories should have 0-cells be omega-categories, 1-cells be functors, 2-cells be natural transformations between parallel functors, etc etc, which would be a globular shape
does that make any sense...?
also, since Cat is a strict 2-category, would we expect the omega-category of omega-categories to also be strict?
163 messages were moved from this topic to #learning: questions > The n-globe as a cubical set by Morgan Rogers (he/him).
Ruby Khondaker (she/her) said:
but you don't describe the category of categories as a simplicial set with a unique horn filler, as far as i can tell
Normally one considers a 2-category of 1-categories; omega-cats are special in that assembling them into a kind of category one dimension higher should (in principle) land you at the same level. However, this does seem like it should run into some form of Russell's paradox if presented naively (without controlling for size issues, say).
Note that a 2-category is just one of the ways that one can arrange 1-categories into a higher structure. Another important one is [[virtual double category]].
Right yes - so it might be that the collection of all omega-categories doesn’t “naturally” form an omega category, but some other kind of categorical structure!
Like how proarrow equipments let you do “formal category theory” but in a way that gives the correct notions of weighted limits etc, in a way that 2-categories alone don’t
Morgan Rogers (he/him) said:
Normally one considers a 2-category of 1-categories; omega-cats are special in that assembling them into a kind of category one dimension higher should (in principle) land you at the same level. However, this does seem like it should run into some form of Russell's paradox if presented naively (without controlling for size issues, say).
Issues of categorical dimension are unrelated to issues of set-theoretic size. The 2-category of 1-categories has to control for size issues in exactly the same way.
Good point! In particular this means that whatever model you use to present your omega-categories, unless you incorporate some way to manage size into your foundations (e.g. a universe of sets which is a member of a universe of classes) you cannot hope for "the" omega-category of omega-categories to fit inside the model of omega-categories, even if you decide it's the right shape to intuitively count as an omega-category.
Well, it'll just fit inside the same thing defined at the next universe level. (-:
I think I’ve realised that what I like about is actually essentially the same thing I like about space-based models?
For L’ you encode composition as a relation (roughly), between a pasting diagram and a n-cell, such that, if you fix boundary conditions, the resulting globular set of composites is contractible. This works cause globular sets can model “spaces” (-groupoids), and so it makes sense to ask for a globular set to be contractible.
For space-based models, it seems like much the same idea - you have a pasting diagram that you want to compose to a n-cell. The requirement is that, if you choose a map from the boundary of the n-cell to the boundary of the pasting diagram, then the induced map from the pasting diagram to the associated (homotopy) pullback of n-cells with specified boundary has contractible fibers! I think.
So really, in both cases I liked the idea of encoding everything in terms of contractibility - I loved how, in Leinster’s approach, both composition and coherence arose as two sides of the same coin! I think it took me a while to realise that space-based models were really doing the same kind of thing. :)
That is certainly a similarity, modulo that globular sets don't "model" -groupoids in the same sense that (say) simplicial sets do, i.e. there isn't a model structure on the category of globular sets that presents the homotopy theory of -groupoids.
However, an essential component of space-based models is that they also have a space of objects, which L' doesn't: it only has a set of objects. Having a space of objects is what gives rise to most of the advantages of space-based models that I talked about before.