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.
Oh I thought you could just use, like, cuboids as your pasting diagrams
so for 2D squares you'd have rectangles?
What is a cuboid?
And what do you mean by a rectangle?
uh i mean in the sense of euclidean geometry, haha
so a rectangle would be a grid of squares?
and then a cuboid a grid of cubes (length, width, height)
the "natural" shapes you can make from squares and cubes under the composition operations, I guess?
without jagged boundaries, so no tetris pieces here
Mike Shulman said:
What is a cuboid?
also sorry but this is very funny to me out of context :P
Yes, grids of squares are what you have in bisimplicial sets (namely ). A cubical set doesn't have grids, it only has individual cubes.
hmmm but
cubical sets are presheaves on the cube category right?
ah maybe i messed something up
what i thought you could do is, given a particular "shape" of cubical complex, take pushouts of the corresponding sets to find the "set of cubical complexes"
something like - if you know all the squares in your set, then you know all the rectangles
but maybe this doesn't work like i thought..
You can certainly construct a category of cubical pasting diagrams and consider presheaves on it, but those aren't what people mean by [[cubical set]].
so if you're given a cubical set, you can't figure out what pasting diagrams there are within the cubical set?
Yes, you can.
hm now i'm even more confused lol
But to have a geometric notion of higher category, you need the "pasting diagrams" to be data rather than something defined from the available data.
what do you mean?
E.g. in a quasicategory, a 2-simplex is a pasting diagram of the form .
hm, right
In a directed graph you can already define the collection of 1D pasting diagrams. But you can't define a geometric notion of 1-category based on directed graphs.
why not...?
maybe i'm not understanding what geometric means here
Because there's no way for a directed graph to contain information about composition.
hm...
To make a directed graph a category, you have to equip it with the structure of a composition operation, and that's an algebraic definition.
can i say what i had in mind for directed graphs? maybe that'll help resolve my confusion
because i guess what i had in mind is something in between these
A quasicategory is a geometric definition because to make a simplicial set a quasicategory, you only have to assert properties, such as that for every inner horn there exists a filler.
yes yes i see what you mean
in my case i have a "structure", but not quite an algebraic one?
so it's somewhere in between
Sure, but maybe this should move somewhere other than Aaron's personal thread.
ah yeah :P
where would you suggest?
39 messages were moved here from #community: our work > Aaron David Fairbanks by Mike Shulman.
oh nice!
so, is monadic over
meaning that categories are just algebras for the "free category" monad
that's what you mean by the structure of a composition operation, right?
Yes.
so what i had in mind (which turns out to be equivalent for 1-categories) is the following
in higher categories, composition isn't usually a function anymore, right? it's a relation - you say that "yes, h is a composite of g o f" or "no, it's not", together with the data of some homotopy relating them
if i understand correctly, this is how quasicategories work...?
Right.
so, how about, instead of making composition a function, you make it a relation!
(If by "higher categories" you mean "geometric higher categories".)
mhm!
so say is a directed graph, and is the free category monad applied to the graph
what you want is a relation that tells you whether or not a sequences of paths composes to a given morphism
Oh, are you back on Leinster's ? (-:
yeah, exactly!
a subobject of , which i'll call
Yes, I agree that that's something of an algebraic-geometric hybrid.
mhm mhm
the axioms that Comp has to satisfy are reflexivity and transitivity
(Which, unfortunately, makes it hard to apply existing tools to understand...)
as well as being a "functional" relation, i.e. for every path there's a "unique" composite
oh?
Ruby Khondaker (she/her) said:
as well as being a "functional" relation, i.e. for every path there's a "unique" composite
but since there aren't any nontrivial 2-cells, this just means it's the same as a function
so this "geometric" notion of 1-category is just the usual algebraic one
but for higher categories it gives you a real weak "geometric" version, i think!
or, sorry, "algebro-geometric"
it's very much in the style of the definition of complete segal spaces i think
actually yeah i think i got this literally from your work with riehl lol
The synthetic theory of -categories vs the synthetic theory of -categories
image.png
this part
Ruby Khondaker (she/her) said:
Ruby Khondaker (she/her) said:
as well as being a "functional" relation, i.e. for every path there's a "unique" composite
but since there aren't any nontrivial 2-cells, this just means it's the same as a function
basically in higher categories, you can just replace "unique" with "contractible space" and it should work just fine?
If you replace composition with a relation, and then you replace associativity with a relation too, and so on all the way up, you get an honest geometric notion. What makes Leinster's a hybrid is that although composition is a relation, composition of such relations is an algebraic operation.
hm why would you need associativity to be a relation?
i thought leinster's approach combines composition and coherence into contractibility
so you'd just need one relation, not many
maybe i misunderstood his definition...
Saying "associativity is a relation" is somewhat handwavy. I just meant that a quasicategory, or a complete segal space, is fully geometric because there are no operations, only data and higher data and higher higher data, whereas has data but also operations on that data.
image.png
so this is the definition i'm familiar with
i'm probably misunderstanding - what are the operations on the data here?
this is from page 273 of Higher Operads, Higher Categories if that helps
also i'll be busy for the next hour or so but will definitely reply when i get back!
The operations are the composition in a -multicategory.
Mike Shulman said:
The operations are the composition in a -multicategory.
oh you mean like the things in the span?
the object "over" and
Those sorts of things are the inputs and outputs of the operations.
Hm, right…
I guess, a relation doesn’t feel like a collection of “operations” in the same way?
It just says, giving a pasting diagram and a candidate composite, whether the result really is a composite or not
So just a yes/no answer I guess
In general, the span is not just a relation.
Mike Shulman said:
In general, the span is not just a relation.
Mhm mhm, but what if you just have a relation?
Like, define an omega category to be a relation that’s reflexive and transitive and “contractible” in an appropriate sense
I must’ve misunderstood L’ because I thought that’s what it was saying
Any “algebraic” omega category would embed into this by just taking the span to be TX with the identity to TX and the algebra map to X
Would this somehow not be general enough…?
Again apologies if I’m missing something obvious
Leinster doesn't say anywhere that the span should be monic.
Ahhhh ok
If you require it to be monic does that work?
Well, as far as I know has not been proven equivalent to any other definition of -category, so no one knows whether it "works" at all anyway....
Wait really??
What’s the issue
I don't know if anyone has even really tried.
Huh…
L’ felt so natural to me, why don’t people like it
Ruby Khondaker (she/her) said:
What’s the issue
Not many people work on this stuff.
But Amar was sending me all those awesome papers
Seems like a lot of people are working on this…?
There are a lot of meanings of "this".
True lol
Hm maybe I could try showing L’ is equivalent to some other def?
A lot of people work on geometric definitions of higher category because they've been widely proven to be useful.
Mhm, I guess L’ feels “geometric” enough to me
But it’s not quite fully geometric as you say
Since the composition isn’t witnessed by the shapes themselves
It’s done externally through the relation
Remember Amar's advice in the other thread?
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
As far as I know, no one has yet encountered a problem that seems to require for its solution.
Yeah I guess this is where I don’t know enough open problems :(
Mike Shulman said:
A lot of people work on geometric definitions of higher category because they've been widely proven to be useful.
I wonder what "a lot of people" means here? 15? 50? 50 seems high.
I just like L’ because it feels conceptually cleanest to me
I might stick with it as my “internal” idea of what an -category is, and see how far that gets me
Either I’ll get stuck and see why other definitions are better, or I’ll be fine
Though to be fair comical sets are also pretty cool
For some reason I thought even defining the -category of -categories was open, but clearly not lol
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 :)
Hm what about this mixed algebro-geometric def?
(Also this is where my lack of homotopy theory knowledge holds me back, I barely understand fibrations and cofibrations)
So when people had to build the “homotopy theory of higher categories”, there simply was a lot more machinery available to do it for geometric definitions.
Ruby Khondaker (she/her) said:
Hm what about this mixed algebro-geometric def?
As soon as there's any possibility of “non-trivial equations” you're outside of the “everything is cofibrant” scenario.
Is there a laywoman’s way of saying what the “homotopy theory of higher categories” is here?
Hm what do you mean by “nontrivial equations”?
Amar Hadzihasanovic said:
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 think that's a bit misleading. To first approximation, model category theory is self-dual: the opposite of a model category in which all objects are cofibrant is a model category in which all objects are fibrant, and conversely.
ooh ok, neat
And of the ur-examples of model categories, topological spaces are surely way up there, and in that model category every object is fibrant.
I think I kind of get what you're trying to say though.
Hm maybe I should make a thread to ask why model categories are so useful
I barely understand their definition
Maybe I would say that some of the important tools of model category theory, notably left Bousfield localization, tend to take you out of the world where all objects are fibrant, but don't take you out of the world where all objects are cofibrant.
Of course right Bousfield localization behaves dually; the real difference is that left localizations tend to exist more often because more naturally-occurring categories are locally presentable than co-locally-presentable.
that sounds like nonlocally-presentable, haha
(Sorry for going over your head, Ruby -- I'm writing to Amar here.)
Yes, sorry for being handwavy. You are giving a better explanation of what I was aiming for.
But I'm not sure that even that gets at the point, because at least a priori it's not clear that a model category of algebraic objects would need a Bousfield localization to be constructed -- you only need it in the geometric case because of how you usually build such a model category, by localizing a presheaf model category.
There is in practice a certain bias towards e.g. cofibrant generation which probably comes from the bias of naturally-occurring categories towards local presentability.
Maybe it's that localizing a presheaf model category is such an easy way to build model categories, and we don't have similarly powerful tools for the algebraic case?
Oh no apologies needed, it’s just a skill issue on my part :P
Or maybe another way of writing the same thing is that we expect the -category of higher categories to be locally presentable, i.e. to be an -categorical localization of a presheaf -category, and when we import that construction into model category theory we get a Bousfield localization of a presheaf model category, i.e. a nonalgebraic definition.
Yes, that's a convincing way of seeing it.
Oh ok i was looking this up on nlab, is locally presentable related to essentially algebraic theory?
Yes, locally finitely presentable categories are basically the same as models of essentially algebraic theories.
hm ok so i'm going off this screenshot
image.png
particularly the last line
for , the composite of a pasting diagram isn't literally "unique", but the space of such composites is contractible
would that be "unique enough" to be essentially algebraic...?
again i'm going off that def of complete segal spaces, where every pair of arrows has a "unique" binary composite in the HoTT sense
No.
Not in the usual 1-categorical sense of "essentially algebraic theory".
oh, is there a higher-categorical sense where this would work?
Yes, the -category of -categories should be locally finitely presentable. But that's a "model-independent" statement, it doesn't say anything about particular 1-categorical presentations such as .
i guess what i'm going off of is:
i don't know enough to tell why this is wrong
Yes, Rezk spaces are a model of an essentially algebraic -theory.
Mike Shulman said:
Yes, Rezk spaces are a model of an essentially algebraic -theory.
hm, how is that possible if they're "geometric" in nature? is it cause the space of composites is contractible?
(For any reasonable meaning of the latter -- there may or may not exist a "syntactic" one in the literature.)
oh ok!
Geometric vs algebraic is a property of a 1-categorical presentation, not of the resulting -categorical object.
hm, i don't quite understand what you mean
would i be wrong in saying that categories are an essentially algebraic -theory?
Sorry, when I said this
Mike Shulman said:
Yes, Rezk spaces are a model of an essentially algebraic -theory.
I was referring to the -categorical notion of Rezk space. If you mean the 1-categorical presentation thereof, then no, they are not models of an essentially algebraic 1-theory.
hm lemme pull up the definition of Rezk I mean
image.png
this is from riehl's talk
image.png
and this is the def of segal type given
That definition is written inside simplicial homotopy type theory, which is a totally different context from any of the usual definitions of higher category that are usually written in set theory. So it's not really comparable.
hm...
so, for these Rezk spaces, are they models of an essentially algebraic -theory?
or is that a concept that doesn't even apply here
I would say it doesn't apply.
ah ok! thanks for the clarification :)
if you converted the def into bare set theory, would it apply then?
i just remember riehl saying during the talk that a lot of the -categories that come up in "practice" are naturally complete segal spaces
so i assumed that complete segal spaces would be pretty nice
which meant i thought they'd be locally presentable, which i thought meant models of an essentially algebraic theory
clearly there's still something i'm misunderstanding..
There is no straightforward way to "convert" a definition in sHoTT into bare set theory, but you can interpret it in the simplicial spaces model of sHoTT defined in set theory. In that case, what you get from this definition is (up to equivalence) the same as Rezk's original definition of complete Segal space.
There are many ways that something can be "nice". Locally presentable categories are nice (in one way), but not everything that's nice is a locally presentable category.
hm, right
Mike Shulman said:
Or maybe another way of writing the same thing is that we expect the -category of higher categories to be locally presentable, i.e. to be an -categorical localization of a presheaf -category, and when we import that construction into model category theory we get a Bousfield localization of a presheaf model category, i.e. a nonalgebraic definition.
i guess i was just going off you said here - i interpreted this as saying "any -category of higher categories must be locally presentable"
but clearly i misunderstood!
That's what I said, but the key part of the statement is the .
oh, so the -category of higher categories may not be locally presentable?
No, it's the 1-category of them that may not be.
The -category of -categories is locally presentable. That is a model-independent statement, so it's true about the -category of quasicategories, and the -category of complete Segal spaces, and so on, because they're all equivalent.
But the 1-category of complete Segal spaces is not locally presentable as a 1-category.
ahhhh i see
so you only get local presentability if you add in all the higher cells
if you just have complete segal spaces and functors between them, this wouldn't be locally presentable
but having all the k-transfors makes it so!
Right.
because i guess otherwise your notion of "equivalence" is far too strict in the 1-category
Among other things.
thanks again for your time and patience :)
You're welcome!
Ruby Khondaker (she/her) has marked this topic as resolved.