Category Theory
Zulip Server
Archive

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.


Stream: learning: questions

Topic: Concatenation and piecewise analytic functions


view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 19:55):

This is the second of five examples I'm formalizing, to distill a common abstraction.

The example I'm formalizing, is drawn lines on paper. This could be thought of as extending the discussion on melody line diagrams from my accordion post. The upshot is I want to think of a single drawn line, as a piecewise analytic path. This is a common thread through a lot of my examples. If you don't think you need my context, you're welcome to go to the end of the post to see my questions.

I think about my line drawings as concatenated curves, that individually don't have inflections. I was encouraged to think this why by my art teacher Jacobo via the "how to draw book" by Fialetti:

odoardo_fialetti_limbs_and_the_human_body-4.jpg

I wanted to think about drawing segments as morphisms, with concatenation as the composition operation. You can concatenate equivalence classes of paths in hTop\bm{\text{hTop}}; but, I was more excited to learn about [[Moore path categories]], because the paths themselves, not equivalence classes of them, defined a category.

When I shared that I was excited about this feature in a previous thread, Baez gave an example of a groupoid of paths, called lazy paths. I want to pull out a specific observation Baez makes in his paper An Invitation to Higher Gauge Theory:

Since we are studying paths in a smooth manifold, we want them to be smooth. But the
path γδ\gamma \delta may not be smooth: there could be a ‘kink’ at the point y.

There are different ways to get around this problem. One is to work with
piecewise smooth paths. But here is another approach...

After this point Baez goes on to discuss lazy paths.

But it seems my intuition is fixated on piecewise smooth, or even piecewise analytic, paths. This fixation was validated after reading Trefethen, a numerical analyst, argue the most common functions were piecewise analytic(Note when Trefethen says "functions" they are following Euler's usage):

Three sorts of curves.jpg

If I look at mathematics from Trefethen's point of view, it's clear that many of the images I had in mind superficially match.

A square is four straight lines connected at points, a regular nn-gone is nn lines connected at points.

If I have a lattice of squares, and I only travel vertically or horizontally, then the smallest number of straight lines between two points is the taxi cab distance. I could consider more exotic movement if I restricted movements on the lattice to knight moves. In this case the movement is simple enough I can classify the sort of line segments I want to use. For example, \text{↱} could be a knight move that adds (1,2)(1, 2) to its current position. Then a translation invariant description of a knight's movement might look like ↱ ↰ ↳\text{↱ ↰ ↳}.

A lot of the algebraic examples I've gotten excited about, including the ones in the accordion post, are mutually convertible between linear piecewise functions. I bet with just a bit of care this could be made into a functor from monoids to piecewise linear paths. I was particularly excited about the possibility of these algebraic structures being "generated" from a base set of moves in a certain sense, but really I think I just find these drawings really compelling, and "piecewise analytic" covers a ton of ground.

I could play a melody on my accordion with one finger. If you took a long exposure photo of its movement over time then it would move discretely between the buttons of the melody. But if you watched a video of my finger moving, it would patiently rest on each note, so really the movement is described by lazy paths.

And again, as a drawing, although a drawing of a box can have sharp corners, if I were to draw it in the real world, I would take a break at each of the corners, so lazy paths actually model drawing well.

Trefethen I think would argue that piecewise analytic functions were still critical however, because he is interested in modeling differential equations of real world systems with sharp corners.

When I tried to organize chess games into a sort of category, @Mike Shulman pointed out that individual chess moves couldn't compose into larger moves. And that therefore I was more interested in a quiver instead of a category. I've been thinking a lot about this idea, that a category is really what you get when the composition of two things is another example of whatever they are.

Questions start here

Straight lines are deeply special, unfortunately concatenating them together does not guarantee a straight line. Similarly, analytic paths are special, again unfortunately concatenating them doesn't guarantee an analytic parh. At the same time, allowing concatenation without preserving properties, seems to be immensely practical and common. But maybe concatenation in this sense isn't modeled well by categories. In which case do I want quivers instead? Are quivers appropriate for modeling piecewise analytic functions? If not those then what?

And further, are quivers(or whatever is appropriate here) "worse" than categories, which are also "worse" than groupoids? What are the reasons to be disappointed when I realize I'm working with piecewise functions?

view this post on Zulip David Egolf (Feb 15 2025 at 20:06):

If you start with a directed graph, you can always make a "free" category from it! So I could imagine a graph where:

Then the free category induced by this will have:

view this post on Zulip David Egolf (Feb 15 2025 at 20:08):

In this case, the morphisms are not just straight lines, but rather sequences of straight lines - where each line in the sequence ends where the next one starts. And composing two such compatible sequences indeed gives us another such sequence.

view this post on Zulip David Egolf (Feb 15 2025 at 20:18):

I could also imagine a category where the objects are the different possible states of a piece of paper (in terms of what is drawn on it), and a morphism f:abf:a \to b is a sequence of "valid" drawing steps that converts state aa to state bb. To connect this to the discussion above, you could define a "valid drawing step" to involve drawing a straight line between two points.

view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 20:21):

Yeah, and if "lines" here can be either straight lines, or analytic paths between the ends, I think this free category covers all of these examples.

So before we get the free category, it starts as a graph. We could also probably make that into a free groupoid by imagining each path having a formal "inverse" when we swap the objects.

I guess my confusion here, is I have a definition of graph in my head that allows at most one edge between two vertices, but quivers are more general than that. Also calling an analytic curve between two points of an edge of a graph feels like a ton of information is being thrown away, but it must not be right?

view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 20:25):

From the free category article you linked "...whence free categories are also called path categories." I see sentences like this and wonder if I've read them before, but only now have an intuition for what they mean XD.

view this post on Zulip David Egolf (Feb 15 2025 at 20:27):

When I say "graph" I mean a quiver. The nLab has this to say about the term "directed graph":

In graph theory, directed graph (often abbreviated to the contraction digraph) nowadays usually means a digraph, while in category theory, directed graph generally means a quiver. The basic difference is: quivers may have multiple arrows in the same direction (often called “parallel”), and also loops, while digraphs may not have any of those.

view this post on Zulip David Egolf (Feb 15 2025 at 20:28):

So this terminology can be rather confusing! But yes, for the graphs I have in mind you are allowed to have multiple parallel directed edges between two vertices, as well as loops.

view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 20:31):

Right, I interpreted what you said as a quiver, I'm just debugging my own confusion with the definitions.

I feel like I'm "getting" it, but am consistently surprised at the level of abstraction these definitions are working at. Does the Free category of piecewise analytic paths, when viewed as a category keep track that it consists of analytic paths? Does that make sense?

view this post on Zulip David Egolf (Feb 15 2025 at 20:33):

I think the question of how much information is lost in this way is interesting. In general, I think a major component of the philosophy of category theory is this: we can understand a thing by how it relates to other things, and how those relationships relate to one another. So the question that occurs to me is: how do piecewise analytic paths relate to one another, and to what extent are those relationships modelled in this free category?

view this post on Zulip David Egolf (Feb 15 2025 at 20:34):

One could imagine trying to introduce "homotopies" that gradually deform one piecewise analytic/linear path to another (subject to some rules probably), to incorporate more information about how such paths relate to one another.

view this post on Zulip David Egolf (Feb 15 2025 at 20:35):

In general, I'm interested in this question: how can we measure the extent to which a category models the thing we started out considering?

view this post on Zulip David Egolf (Feb 15 2025 at 20:36):

Someone who knows more about piecewise analytic/linear paths than me would probably be able to contribute more specific insight to this particular case!

view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 20:44):

David Egolf said:

One could imagine trying to introduce "homotopies" that gradually deform one piecewise analytic/linear path to another (subject to some rules probably), to incorporate more information about how such paths relate to one another.

For higher Moore-Path categories, you can define 2D surfaces that concatenate strictly on common boundary paths, and then you can concatenate 3D volumes on boundary surfaces. The higher compositions then make your category into a 2-category and 3-category respectively. So the 2-cells in this case aren't natural transformations, I guess they're like homotopies but I imagine the whole surface as existing, rather than a transformation identifying the boundaries.

I'm sure there is a way to extend the free-category of piecewise analytic paths into a 2-category or a 3-category in this manner. And these levels all feel like various nested free-categories to my intuition.

view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 20:45):

I also get this from art. When I'm drawing, I think of the surfaces as implied by key structure lines of the models.

Like a surface of revolution defined by a single path.

view this post on Zulip Alex Kreitzberg (Feb 15 2025 at 20:48):

(I don't normally think of chess moves this way though, maybe I should? Food for thought...)

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 17:59):

I was thinking about this, and I noticed an issue with trying to abstract this in terms of quivers the way we did.

If there is a path ff from AA to CC via BB, then it's composed of two paths g:BCg : B \rightarrow C and h:ABh : A \rightarrow B, that is f=gh f = g \circ h

If we generate a free category on a quiver with paths as edges, then we have fghf \neq g \circ h.

So I think the way to formalize piecewise analytic paths as a category is to use the Moore path category construction, while restricting the morphisms in the homsets to piecewise analytic paths, rather than all continuous maps.

There is still a useful property preserved, the paths are analytic everywhere except at a finite number of points, composing two such paths only adds one point of non differentiability.

If you're careful you can get free categories to coincide with some subcategory of this piecewise analytic path category, but in general I think piecewise analytic paths are different from free constructions.

view this post on Zulip David Egolf (Feb 16 2025 at 18:21):

I'm unsure how much it matters that we compose two paths to a sequence of two paths, as compared to a single path that does one path and then the other. It seems to me that the basic idea - at least with respect to composition - is still being respected: you make this morphism by composing these two.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 18:23):

Well the free category is making more paths is my point. There will be paths that coincide but aren't equal.

I don't think this happens for the special case of lattices, with a generating basis.

view this post on Zulip David Egolf (Feb 16 2025 at 18:24):

What would be an example of two paths that coincide but are not equal?

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 18:31):

Imagine a top half of a circle, with points (objects) at 00, 9090, and 180180, call them A,B,A, B, and CC.

We have a few analytic paths, one from AA to BB, one from BB to CC, and one from AA to CC. If you generate a category freely with each of these analytic paths as part of our quiver, then the arc from AA to CC, will not be equal to the free composition of the arc from AA to BB, with the arc from BB to CC.

view this post on Zulip David Egolf (Feb 16 2025 at 18:32):

Ah, that makes sense! Thanks for sharing that example.

view this post on Zulip David Egolf (Feb 16 2025 at 18:34):

This also occurs even in the piecewise-linear case. If you have a line that goes from A to C through B, this will happen.

view this post on Zulip David Egolf (Feb 16 2025 at 18:38):

I guess you are saying that the Moore path category avoids this problem. Composition in that category isn't "free" but rather involves doing one path after the other, while keeping track of path length.

view this post on Zulip David Egolf (Feb 16 2025 at 18:46):

To reflect on why the free category didn't do what we wanted: in that category we kept track of how we built up curves. But we don't care about how we built up two curves; we just care about the final resulting shape drawn on paper. In a way, the free category was keeping track of the drawing process involved for each curve, while we wanted to just model the resulting shapes on paper.

view this post on Zulip David Egolf (Feb 16 2025 at 18:49):

I think the Moore path category will also have nonequal morphisms that correspond to the same resulting shape drawn on paper. That's because we keep track of "how long" it took us to draw a curve in that category. (You can draw the same shape at two different speeds, and those will count as different in this category).

view this post on Zulip David Egolf (Feb 16 2025 at 18:52):

So that might be a criticism of modelling the situation with the Moore path category, in a similar spirit to the one you provided above relating to the free category.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 18:57):

I think all of the coinciding stuff gets identified if you note that equality is determined by their equality as functions, and if you parameterize by arc length instead of time.

Otherwise I agree. That said I'm way less "uncomfortable" with two paths being distinct because they're different as functions, even though they have the same image (where image here isn't the target object, but the set of the path)

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:00):

I might want to model someone playing slowely vs someone playing quickly etc.

view this post on Zulip David Egolf (Feb 16 2025 at 19:02):

You could apply the same intuition to the free category. Imagine that each "basic" morphism (not built up from others) corresponds to drawing that shape in one time unit. Then various composites corresponding to the same shape correspond to drawing different parts of that shape at different speeds.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:05):

But that wouldn't have analytic functions as a basis graph though right? That would have analytic functions that took one unit of time to travel between their ends as a basis graph(which actually is really interesting to think about, but I think it's something else).

view this post on Zulip David Egolf (Feb 16 2025 at 19:06):

I think what you just said is correct.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:08):

That's a really interesting category to think about though.

Because you'll have increasing tiers of morphisms using up more integral units of time

view this post on Zulip David Egolf (Feb 16 2025 at 19:09):

One other idea that comes to mind: you could try to consider a category where objects are points and morphisms are equivalence classes of paths. We consider two paths :ab:a \to b to be equivalent iff one is a reparametrisation of the other.

view this post on Zulip David Egolf (Feb 16 2025 at 19:11):

A reparametrisation of the unit interval is a continuous function f:[0,1][0,1]f:[0,1] \to [0,1] with f(0)=0f(0)=0 and f(1)=1f(1)=1. Then given a path a:[0,1]Xa:[0,1] \to X and a reparametrisation ff, we get a reparametrised path af:[0,1]Xa \circ f:[0,1] \to X.

view this post on Zulip David Egolf (Feb 16 2025 at 19:12):

Anyways, I should probably stop throwing more ideas out there if you're already happy with the category you've got :sweat_smile:. But I find it really fun to think about how to model stuff, so sometimes I can't help myself!

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:12):

Have you read up on Baez's Lazy paths? He encouraged me to look into those. What you just said reminds me of them. Because Baez pointed me that way means the reparameterizing is probably a really good idea.

So I guess that circles us back to my last question, why are lazy paths better than piecewise smooth paths? Or are they?

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:14):

How do you pick between two categories like that?

view this post on Zulip David Egolf (Feb 16 2025 at 19:16):

I have not read about lazy paths before! Taking a look at "An invitation to higher gauge theory" I see we have this:

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:17):

It's not exactly what you said, but If I remember correctly it uses reparameterization, and more, to identify paths

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:18):

Specifically any "area preserving change" identifies the paths, which includes reparameterizations.

view this post on Zulip David Egolf (Feb 16 2025 at 19:19):

Ah, I see! They talk about "thin" homotopies: a homotopy is thin iff it sweeps out a surface of zero area. So intuitively it doesn't "move around" the path we care about. Then that paper considers a category where morphisms are thin homotopy classes of lazy paths.

view this post on Zulip David Egolf (Feb 16 2025 at 19:20):

They mention that smooth reparametrizations provide examples of thin homotopies, but there are other examples too.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:21):

Right, one neat thing that extra flexibility buys you is you can make the category into a groupioid

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:21):

Because if you concatenate the reverse of the path, you can shrink the full length along itself back to the starting object, making it into an identity path.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:22):

So it's a groupoid like homotopy categories, but it's also a bit more structured, like a piecewise smooth category.

view this post on Zulip David Egolf (Feb 16 2025 at 19:22):

That's a notable difference compared to the free category or Moore path category: in those settings going along a path and back will I think generally be different from such just sitting at the start/end point.

view this post on Zulip David Egolf (Feb 16 2025 at 19:23):

Do you really want a groupoid like this for modelling drawing though? If you draw with your pencil from A and to B and then back to A along the same line, that's not the same as leaving the pencil at A.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:24):

I don't know XD, why would I want a groupoid in general?

Maybe that'd be a useful thing to add to a digital painting program.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:24):

So yeah, are groupoids better than categories? Are groups better than monoids?

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:25):

I guess they are, but I always struggle with questions of this sort.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:25):

Maybe "Ctrl-Z" is a poor man's groupoid in digital painting programs XD

view this post on Zulip David Egolf (Feb 16 2025 at 19:26):

Oh, reading more carefully there is some subtlety to how the groupoid stuff works for lazy paths. I might have misinterpreted it.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:26):

Well now you got me nervous lol, how you used the inverse is how I understood it.

view this post on Zulip David Egolf (Feb 16 2025 at 19:32):

Now I see what was confusing me! The thin homotopies are allowed to move around a path - my intuition above was wrong. It's just that the way in which the path moves needs to sweep out a region of area zero.

view this post on Zulip David Egolf (Feb 16 2025 at 19:32):

So we are indeed allowed to shrink a "out and back" path along itself - that's a valid thin homotopy.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:33):

Yes exactly! Your previous explanation was consistent with this I think.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:34):

But if you have a path that's a loop from some origin point, you're stuck with the loop

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:35):

Which is actually sort of weird, because if your path works around the loop, and back, then it can be undone. But if it just loops around and stops, then I think you're stuck.

view this post on Zulip David Egolf (Feb 16 2025 at 19:36):

We can go along any path in reverse - even if it's a loop. So I think every (equivalence class) of path should indeed have an inverse.

view this post on Zulip David Egolf (Feb 16 2025 at 19:37):

So the "out and back" in this case would be - "go along our loop" and then "go along that loop backwards".

view this post on Zulip David Egolf (Feb 16 2025 at 19:38):

I'm kind of imagining that you have a magical pencil that "undraws" when you trace back over the curve you just drew.

view this post on Zulip David Egolf (Feb 16 2025 at 19:40):

Maybe the way I said that was confusing. Here's how the paper puts it:

...the composites γγ1\gamma \gamma^{-1} and γ1γ\gamma^{-1} \gamma are not constant paths, but they are thinly homotopic to constant paths

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:40):

It has an inverse, but it itself isn't thin homotopic with the identity.

So f(θ)=(cos(θ),sin(θ)),[0,2π]f(\theta) = (\cos(\theta), \sin(\theta)), [0, 2\pi] isn't equal to the identity. You have to concatenate it with f1(θ)=f(θ)f^{-1}(\theta) = f(-\theta)

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:41):

David Egolf said:

I'm kind of imagining that you have a magical pencil that "undraws" when you trace back over the curve you just drew.

That's how I'm thinking of it as well.

view this post on Zulip David Egolf (Feb 16 2025 at 19:41):

Ah, I think we are on the same page then.

view this post on Zulip David Egolf (Feb 16 2025 at 19:43):

Regarding "is a groupoid 'better' than a category?" - I don't know. In general I would assume it can be good to add in more structure to a model, provided that structure reflects something about the thing you want to model.

view this post on Zulip David Egolf (Feb 16 2025 at 19:43):

So if you think of "drawing" as a setting where you can undraw anything that you draw, then maybe using a groupoid is good!

view this post on Zulip David Egolf (Feb 16 2025 at 19:46):

But it can also be good to not add in structure, I think, if it makes things simpler to study. Or sometimes this can be good for studying things in greater generality.

view this post on Zulip David Egolf (Feb 16 2025 at 19:46):

At least, that's the rough impression I get!

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:47):

I suspect, making it a groupoid makes it "a lot" better somehow. I'd love some intuition for why.

It's not uncommon to paint over previous parts of a work, and if it were possible, drawing backwards over something you already drew would be the most efficient way mechanically. Think of an eraser.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:48):

If you stop with an eraser halfway it'll even describe an image of something thin homotopic to the identity.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 19:50):

Generality wise, lazy paths feel like a lateral move relative to piecewise smooth paths.

Generality is an advantage of a theory, not a model. We want to prove as much as possible in a category, but sometimes we need a groupoid.

But if we're making an example to describe something, we want as much structure as possible. So we want it to be a groupoid, but sometimes the best we can get away with is a category.

At least that's how I think about it.

view this post on Zulip David Egolf (Feb 16 2025 at 20:06):

I like the idea that having a groupoid corresponds to being able to erase things!

view this post on Zulip David Egolf (Feb 16 2025 at 20:08):

Regarding piecewise smooth/linear/analytic: if you have in mind some software for drawing, you might want something different. Piecewise smooth or analytic sounds really hard to implement, and piecewise linear sounds too restrictive. Maybe you could consider things built out of Bezier curves for example?

view this post on Zulip David Egolf (Feb 16 2025 at 20:09):

"splines" also come to mind

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 20:10):

A bezier spline is a sort of piecewise analytic curve. In software I just wouldn't be afraid of locking curves end to end, even if they weren't the same sort of curve.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 20:11):

You have to work really hard to make something that isn't differentiable in uncountably many places

view this post on Zulip David Egolf (Feb 16 2025 at 20:14):

Alex Kreitzberg said:

A bezier spline is a sort of piecewise analytic curve. In software I just wouldn't be afraid of locking curves end to end, even if they weren't the same sort of curve.

The idea of connecting curves of different kinds is interesting. For example, we could imagine snapping the end of a curve to a vertex of a polygon. This makes me start to wonder if each curve should come with a set of "attachment points". But perhaps this is getting a bit tangential to your current focus.

view this post on Zulip David Egolf (Feb 16 2025 at 20:15):

Alex Kreitzberg said:

You have to work really hard to make something that isn't differentiable in uncountably many places

I guess what I'm trying to say: you might get enough flexibility while restricting attention to the simpler case of combinations of linked Bezier curves.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 20:15):

That's a tangent related to what I'm exploring here XD. Where your head is going is exactly how I think about stuff.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 20:17):

I was really impressed with Trefethen, so I'm planning on looking through his stuff on numerics, regarding modeling this stuff on a computer. I'm following his lead by thinking of these things as piecewise analytic.

What that amounts to is I'm open to using complex analysis to understand these curves eventually.

view this post on Zulip Alex Kreitzberg (Feb 16 2025 at 20:19):

Specifically, I was really impressed with Trefethen's takedown of "myths in numerical analysis" https://people.maths.ox.ac.uk/trefethen/mythspaper.pdf

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 01:12):

It's funny, to build an intuition for why categories are worse than groupoids, I wanted to look up whether we had classification theorems for monoids (understanding that groups are classified)

And found this helpful question by Baez:

https://mathoverflow.net/questions/131110/what-are-the-main-structure-theorems-on-finitely-generated-commutative-monoids

view this post on Zulip John Baez (Feb 17 2025 at 05:29):

Alex Kreitzberg said:

I guess my confusion here, is I have a definition of graph in my head that allows at most one edge between two vertices,

When a graph theorist says 'graph' they often mean a 'simple graph', and I bet you're thinking about those. A simple graph has at most one edge between two vertices, no edges from a vertex to itself, and no direction on the edges. A better way to say this is that simple graph is a set with a symmetric reflexive relation.

It's funny, to build an intuition for why categories are worse than groupoids, I wanted to look up whether we had classification theorems for monoids (understanding that groups are classified) .

:shock: Groups are very much not classified. If you could classify all finite groups you'd instantly get a job in the math department at any university you want.

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 05:32):

Right, finite simple groups are classified :man_facepalming:, good catch.

view this post on Zulip John Baez (Feb 17 2025 at 05:39):

The process of building up more general finite groups from finite simple groups uses cohomology. It's a fascinating business, but classifying finite gorups is provably a 'wild problem', meaning at least as hard as a bunch of problems that are considered intractable.

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 06:25):

Would you be up for expanding on why Lazy paths are nicer than piecewise smooth paths? Or why you chose lazy paths in "An Invitation to Higher Gauge Theory"?

view this post on Zulip John Baez (Feb 17 2025 at 06:36):

For starters, it's nicer for a path to be smooth everywhere than just piecewise smooth: its derivative, second derivative, etc. make sense everywhere, and you don't have to fuss about places where they're not defined.

The problem is that if you compose two smooth paths you don't get a smooth path, just a piecewise smooth path.

But lazy paths are smooth paths with this nice property: if you compose two lazy paths, you get another lazy (and thus smooth) path.

Finally, you can take any smooth path and reparametrize in a way that turns it into a lazy path. So if you're mainly interested in paths up to reparametrization (as one is, in gauge thoery), you don't lose anything by restricting to lazy paths.

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 07:06):

Okay cool, that makes sense. In all the examples I mentioned (moving chess pieces, playing accordion, drawing) I think reparameterization doesn't lose too much. So I'll try to think more about lazy paths.

I guess, analytic curves are too rigid for there to be a lazy analog for them, because of analytic continuation, any interval will determine the rest of the curve. So I think you're stuck with piecewise analytic if you want to concatenate arbitrary analytic curves. Maybe that's why Trefethen defends them, because they want to use complex analysis. But maybe this is getting into "nice morphism, bad category" territory.

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 07:27):

What you just posted was interesting Baez, you can leave it there!

view this post on Zulip John Baez (Feb 17 2025 at 07:28):

I didn't like it; it was too vague. Anyway, you're right, there aren't any "analytic lazy paths" except constant paths (paths that don't move at all).

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 07:59):

Maybe, as a way to engage with your deleted thought, I might try and come up with an application that uses lazy paths in a natural way, and an application that uses piecewise analytic paths in a natural way.

Maybe bonus points if it's the same physical system but in different contexts XD

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 08:01):

Because I've noticed I keep wanting to identify these real world systems with one abstract presentation, and I think that's not quite right, or it at least isn't always right.

view this post on Zulip John Baez (Feb 17 2025 at 08:10):

Okay, the main point of my deleted comment was that in applied mathematics or mathematical physics it's usually good to postpone technical decisions like what kind of paths you want to work with until you have a really good idea. The challenge of getting the idea to work will often tell you how to make the technical decisions.

view this post on Zulip John Baez (Feb 17 2025 at 08:16):

For example, I introduced lazy paths because I was studying gauge theory and I wanted to to show that a connection can be seen as a functor sending reparametrization equivalence classes of paths to elements of a group or morphisms in a groupoid. This is an old idea but previous attempts to do it were awkward in various ways. Lazy paths make things work nicely, I think. Whether or not I did the best possible job, I was trying to let the goal dictate my tools rather than the other way around.

I wanted to optimize the technical decisions because my real goal was to categorify the existing theory and describe '2-connections' using paths in the space of paths, and things can get really ugly if you try to build a fancy structure using awkward tools.

view this post on Zulip Alex Kreitzberg (Feb 17 2025 at 20:48):

Thank you for this heuristic, I'm thinking about it and my goals.

This is an aside, but honestly the way you explained this is making me wonder how hard it would be to "reprove" Stokes' theorem by working backwards from the theorem statement.

view this post on Zulip John Baez (Feb 17 2025 at 23:37):

If we can't reprove something we don't fully understand it. It's okay to use math we don't fully understand, because there's too much to fully understand all of it (especially all at once). But for Stokes' theorem, for example, I've had to prove it a few times, so I remember some of the key insights, so I wouldn't be scared if someone would lock me in a cell and only let me out after I gave them a proof of Stokes' theorem. Some other results would be more scary.

view this post on Zulip Alex Kreitzberg (Feb 20 2025 at 20:28):

So, while thinking about "What is my goal?", I happened to read a bit of MacLane's "Mathematics Form and Function." His argument, that there are multiple formalisms corresponding to elementary ideas, has startled me.

To overstate my mistake for clarity, while trying to formalize drawing, I dreamed of finding a unique formalism for the act of drawing; But there isn't one. There isn't even a unique formalism for paths.

I'm making a painting program, I loath telling the artist how to draw. So bezier splines and line stabilizers which are required because you're interpolating sampled analog data, felt like an overreach. I wanted to give control of lines back to the artist.

But, unless I'm misunderstanding MacLane's argument, I stepped on a philosophical land mine. I can't give artists the idea of a line, I can only give them a formal definition. So because formal definitions aren't unique - I'm forced to make a choice for the artist.

Any of the above paths I mentioned, and many others, could be useful for art.

view this post on Zulip John Baez (Feb 20 2025 at 21:54):

Good art relies on limitations. I understand this most for music since I spend most of my time on that. Digital audio workstations open a vast range of options for musicians, but musicians still like instruments, in part because they have fewer options and by practice you work those options into your muscle memory so you can eventually transmit what you're feeling without having to consciously think about all the details of sound production. There are infinitely many possible instruments, but some have emerged, by a kind of process of mutation and natural selection, as providing particularly nice sets of options and limitations. People who use DAWs a lot tend to make up their own systems of limitations.

The same happens in math: there's an infinite landscape of possible formalisms, each of which makes some things quick and easy to say, and makes other things long and hard to say, but some are more attractive than others.

view this post on Zulip Alex Kreitzberg (Feb 20 2025 at 22:26):

Right, if I programmed a proof assistant for mathematics, I would have to settle on some collection of formal definitions that captured some aspects of what it's like to do mathematics, I couldn't capture all aspects, or all formalisms.

Therefore, there would still be a reason to do math without a proof assistant, if the mathematician needed maximum flexibility for whatever reason.

Some folks are upset with "Lean" becoming the default proof assistant. I think a big part of the frustration is because you can't change the definitions Lean, or any language, settles on.

What's throwing me for a loop is the possibility this is a "philosophical limitation" and not a technical one. Whether this annoys me or not, this isn't something I can fix.

It's like the xkcd joke about standards(https://xkcd.com/927/), you'll never have a winning standard because no standard will be able to express all programs easily at the same time.

view this post on Zulip John Baez (Feb 20 2025 at 22:30):

Welcome to reality. We were born with a nose: we didn't choose that, it's just standard equipment.

view this post on Zulip John Baez (Feb 20 2025 at 22:32):

Even if we could have infinitely flexible tools that don't shape our actions in any particular way (which is impossible), our brains would not be infinitely flexible.

view this post on Zulip John Baez (Feb 20 2025 at 22:37):

In math you can change your definitions or formalism, but if you don't settle down and work within some framework you'll never do anything interesting. So choose a good framework for what you want to do, do lots of cool stuff, and only change the framework when it becomes evident that a different framework would help you a lot.

view this post on Zulip Alex Kreitzberg (Feb 20 2025 at 23:24):

For what it's worth, what I said above is my interpretation of the consequences implied by the following passage of MacLane's "Mathematics Form and Function:

This use of axioms... allows for the view that the formal systems studied in Mathematics come in a great variety and are intended primarily to help organize and understand selected aspects of the "real world" without being necessarily exact descriptions of a part of that unique world. For example, our presentation allows that the first step in the formalization of space could be the description of figures and chunks of space as models of metric space and not as subsets of Euclidean space. This is by no means the conventional view.

I was looking for descriptions of physical features of the world, in this case of a path, that behaved the way mathematicians historically treated Euclidean Geometry - as a definite "description of the world". In a way, a historical answer to my attempted formalization would be to settle on Euclidean curves. The Greeks were good at art!

MacLane convinced me this "conventional view" is false, and I'm trying to interpret his argument in ways that make this as obvious as possible.

Our position is rather that congruence and geometric ratios on the one hand and Dedekind cuts on the other are just two different careful formalizations of the same underlying idea of magnitude-and that this point exemplifies the unity of idea behind the inevitably varied form.

So you could do physics with a bunch of geometric axioms, or you could do it with differential equations of formulas. But they both depend on the same idea of "magnitude".

Its not that I want a maximally flexible brain, it's that my intuition of "line", "circle", "triangle", "path", isn't something I can put into a computer. I can only put a formalism of such into a computer. And I'll admit, I'm a bit embarrassed I didn't understand this point much sooner.

I'm reflecting on a lot of my thoughts on mathematics and computing, and noticing many errors that amount to confusing an idea with a formalization of the idea.

This seems related to the discussion a bit ago with Onstead about whether you could have a definite definition for "space" - you can't because "space" is an "idea", according to my understanding of MacLanes' argument.

view this post on Zulip Alex Kreitzberg (Feb 20 2025 at 23:33):

All that said, I believe there are many definite things I'm trying to do, and I'll refocus my energy on that.

It's a bit embarrassing to me how easy it is to get confused when trying to apply mathematics to things in the world.

view this post on Zulip John Baez (Feb 20 2025 at 23:34):

I'm reflecting on a lot of my thoughts on mathematics and computing, and noticing many errors that amount to confusing an idea with a formalization of the idea.

That's interesting.

The reason we can't capture the concept of 'space' in a definition feels a bit different than why we can't completely capture the concept of "triangle". The word 'space' is used in an extremely flexible way, and people are constantly making up entirely new kinds of space. If we limit ourselves to triangles on the Euclidean plane, the concept of 'triangle' is comparatively much more limited.

I can still list many different formalizations of 'the Euclidean plane': axioms for Euclidean geometry in terms of points and lines, of which there are at least 3 really famous one, coordinate-based Cartesian geometry, and coordinate-free Cartesian geometry using algebra. And within each one of these, there are multiple formal concepts of what counts as a 'triangle': a triple of points, an ordered triple of points, etc. However, all of this seems quite tame and typical of how math works: we can easily prove theorems relating all these different concepts of triangle, and any good mathematician is expected to know some of this stuff, or at least not get into a tizzy about it.

view this post on Zulip John Baez (Feb 20 2025 at 23:34):

On the other hand, you mentioned your 'intuition' of a triangle! THAT is a completely mysterious thing.

view this post on Zulip David Egolf (Feb 20 2025 at 23:41):

I find it hard to apply math for the purpose of thinking about things in the real world. I really want to do so (in order to think about medical imaging more deeply!), but it's much easier to just keep learning more math instead :sweat_smile:.

So I find the thoughts in this thread quite interesting - and I feel somewhat consoled: it's not just me who finds this process challenging!

view this post on Zulip John Baez (Feb 20 2025 at 23:59):

I'll admit I have trouble seeing why it's hard to apply math to the real world! But I'm probably just used to doing it. I've been doing it for a long time, so when I think about the real world, it's almost automatic to filter out aspects that I don't know how to formalize - and there's still plenty left.

view this post on Zulip Alex Kreitzberg (Feb 20 2025 at 23:59):

Years ago I was exhausted with trying to keep track of how various software libraries defined the "same idea" in dramatically different ways. To understand the choices I analogized this business logic situation in terms of various definitions of circles.

And after doing so I easily could list over five different definitions of circles with varying degrees of superficiality. And I got really exasperated, because those definitions implied a need to convert between all the representations. And then if you included small errors, you could get even more definitions, with even harder conversions to track. Or if the definition is in an external library, I might not be allowed to convert from it in a simple way.

And then if it became important to shift categories, say when you want to project a circle in perspective for computer graphics, you now have even more "circles" you have to track conversions between.

I had a moment where I just felt defeated keeping all these definitions under control. I remember thinking "It's just circles, why is this so hard".

Part of what I find compelling about category theory is that it claims to organize all the various mathematical subjects. People like to pick on the subject as just being about "stamp collecting", but even if that false assessment were true - I'd still be impressed! Organizing knowledge is about one of the hardest things I've ever tried to do (at least in a software context).

view this post on Zulip John Baez (Feb 21 2025 at 00:03):

I agree that it's annoying that there are lots of software packages for dealing with circles, and it's difficult to convert between the different representations. This is why I don't program! It's much easier for me to control what's going on in my own brain, and convert between my own personal ways of thinking about circles. That's why I like math.

view this post on Zulip John Baez (Feb 21 2025 at 00:04):

I'm very glad there are people who like to program. Luckily there are so many of them that the world doesn't need yet another one.

So when you mentioned different concepts of circle, I automatically thought of different mathematical definitions of circle, not different software approaches. I'm completely ignorant of those, and I don't feel sad about that.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:05):

I think Mathematicians are at risk of the same problems, but are somehow much better at keeping it at bay.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:06):

If all mathematicians were forced to do everything in Lean, then everything would grind to a halt, I think for reasons that involve some of the aspects of what I said above.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:08):

Well I don't know if things would grind to a halt, but I suspect the formalization burden could increase the number of things that have to be tracked. Including things mathematicians don't generally care about.

view this post on Zulip John Baez (Feb 21 2025 at 00:09):

If all mathematicians were forced to do everything in Lean, I would become.... not a mathematician, but a guy who does math without using Lean!

view this post on Zulip John Baez (Feb 21 2025 at 00:10):

I would talk to the official "mathematicians" and tell them cool ideas, which they could implement in Lean.

view this post on Zulip John Baez (Feb 21 2025 at 00:11):

I already feel like that in our project for using category theory to design better epidemiological software. I'm the guy who doesn't know how to program... but I still have cool ideas, which the team members who do program find useful.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:13):

I'm worried artists are accidentally signing themselves up for this hypothetical world, by using digital painting programs. But they don't realize they're doing that.

Because they have to track, how does RGB work, what are vector graphics, how do digital pens and stabilizers work, blah blah blah.

But it's a hard argument to make because, like you said, they learn how brushes and paper works, which inherently have limits, how's that different than a computer?

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:15):

It makes me feel like a Luddite, but that's not true, I love computers

view this post on Zulip John Baez (Feb 21 2025 at 00:21):

Brushes and paper are definitely different than a computer, because they are more limited in what they can do, they take more advantage of your motor skills, and when you are using them you don't have a bunch of symbolic representations floating around in your mind - just like playing a flute is really different from creating flute sounds on a computer. The more traditional technologies are more about your body.

view this post on Zulip John Baez (Feb 21 2025 at 00:22):

Ideally we will get good at blending the more traditional technologies with the computer technologies and create art that's better than either could do alone.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:27):

I actually think paper is more flexible in a way.

In the real world, I can do projective geometry by folding the paper in fun ways, and then use water colors to paint on the paper - the paper doesn't care. I could use French curves, to play up "bezier curves" or I could use a ruler and make "piecewise linear paths".

But when I formalize the paper on a computer, I have to make choices about what aspects of the paper I want to model.

You only get more flexibility in principle if you can program. But even then you only get back what you are able to formalize.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:28):

In my program I was trying to figure out how to let the artist define programs to define whatever curves they want, part of what I'm grokking right now is if I'm not really careful about what I mean by that, it's a fools errand

view this post on Zulip John Baez (Feb 21 2025 at 00:28):

Is "crocking" like "grokking"?

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:29):

Typo sorry

view this post on Zulip John Baez (Feb 21 2025 at 00:30):

Artists can already program whatever curves they want.... if they are good enough at programming. But if you're doing the programming, you can try to figure out what curves artists would like to draw.

view this post on Zulip John Baez (Feb 21 2025 at 00:30):

So then you make a tool that does something people like, not a tool that does "everything".

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:31):

And now you know why I've been studying drawing for the past three years XD

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:35):

But that's why I brought up Lean, I don't think it's possible to make a program that can do everything anybody might want to do, you can only make programs that help most people do most of what they want to do.

But in a way, I think analog paper, although it can't do everything, really can be used "for whatever you want".

That's why both mathematicians and artists use papers and pencils.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:38):

But then on a computer, most mathematicians spend their time in LaTeX, and most artists spend their time in Photoshop.

They're seperate formalisms that capture two different aspects of how paper is used.

view this post on Zulip John Baez (Feb 21 2025 at 00:40):

But that's why I brought up Lean, I don't think it's possible to make a program that can do everything anybody might want to do, you can only make programs that help most people do most of what they want to do.

I agree, except I wouldn't even try for "most people" unless I was trying to make a lot of money. I would try for the cool people - the people who do things I like.

view this post on Zulip John Baez (Feb 21 2025 at 00:48):

It's like when I'm trying to explain math, the very first thing I do is figure out who my audience is. It's never "most people". It's always some more specific audience, and that lets me know what to do.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:55):

I guess, to bring this back to the ground then, I should pick something about drawing I find cool, and maybe try to imagine a program that would make that easier.

And then maybe use that as an opportunity to define a useful theorem that would make that program easier to write or understand.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 00:58):

I'm reading Durer's book on measuring and painting, it's very interesting. I'm sure there's something in it I could say something about

view this post on Zulip Kevin Carlson (Feb 21 2025 at 01:31):

Alex Kreitzberg said:

But in a way, I think analog paper, although it can't do everything, really can be used "for whatever you want".

What if you want to make videos or 3D images?

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 02:16):

You could make a Zoetrope for simple animations, I make solids out of paper with polyhedral nets to practice drawing. Origami has been developed to an extremely high level, so you can even have programs generate folds that fit near arbitrary models, within a given error.

But if I were to solve those problems without computers, I wouldn't necessarily use paper. I might use clay for 3D models for example.
But my goal isn't to kill computers.

And, I would never suggest you can do literally anything with paper. But a real piece of paper can do more than any one formal model of paper.

The situation with computers is the reverse.

I fully believe in a real sense you can do literally anything with a computer. But on a computer:

"If you wish to make an apple pie from scratch, you must first invent the universe"

Anything you want to do needs to be formalized, and these formalizations will be limited to what they were built for.

Rebelle is a paint program that pretends to mix paint, but paint is more complicated than RGB, so it makes a bunch of subtle compromises and assumptions.

I don't bring up this example to suggest computers are worse than paper for modeling water colors on paper, that isn't fair. I'm trying to communicate the tension that occurs when one tries to pretend an array of RGB values is a model of paper. I'm sensitive to this tension.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 02:23):

I have all these math toys in the real world I enjoy playing with. They reduce the burden on my imagination.

What I'm learning is I can't formally model "the toy", I can only formally model aspects of the toys. I can't have a formal model of "paper" I have to formalize the specific quirk of paper I'm trying to prove things about.

view this post on Zulip Morgan Rogers (he/him) (Feb 21 2025 at 11:07):

Alex Kreitzberg said:

Its not that I want a maximally flexible brain, it's that my intuition of "line", "circle", "triangle", "path", isn't something I can put into a computer. I can only put a formalism of such into a computer. And I'll admit, I'm a bit embarrassed I didn't understand this point much sooner.

Plato would be proud.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 17:45):

I don't think of myself as a platonist XD.

I want to use my real world toys and widgets to do math. I hope to use toys as "formal mechanisms" to track rules for me.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 18:04):

I think the world is more basic than my intuitions, I think my intuitions are impressions of the world.

view this post on Zulip Alex Kreitzberg (Feb 21 2025 at 20:40):

Here's a diagram of stick figures from Desargues' book on drawing:

Stick_Figures.PNG

I've already linked to Fialetti's "How to draw an eye":

odoardo_fialetti

And here are examples of "gesture drawings" by Glenn Vilpuu, a famous animator in art education circles:

Glenn Vilpuu.jpg

I could call all of these "drawings", that are built up out of "lines" and nobody would be confused - and nobody should be.

But if I want to formalize these in order to make mathematical conclusions, or if I want to make drawing programs that are convenient to use for each of these artists, then each drawing suggests a completely different family of approaches.

Sometimes we're in the category of topological spaces, and sometimes we're in the category of vector spaces, even though all of these spaces can be "visualized". Being "visualizable" doesn't imply the formal descriptions, or tools, should all be the same.

view this post on Zulip John Baez (Feb 21 2025 at 20:51):

Alex Kreitzberg said:

I guess, to bring this back to the ground then, I should pick something about drawing I find cool, and maybe try to imagine a program that would make that easier.

And then maybe use that as an opportunity to define a useful theorem that would make that program easier to write or understand.

Good, good! There's nothing like a specific goal to focus one's thoughts.