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.
There's a concept of 'energetic set' which generalizes the concept of finite set, and any energetic set has a 'partition function' which generalizes the cardinality of finite sets. I'm looking for useful categorified, or homotopified, or derived versions of these simple concepts. Can you help? First let me explain the basics.
An energetic set is a set equipped with a function . Thanks to the physics applications let's call the energy.
There's a category of energetic sets: it's just the slice category . Let's focus on the full subcategory of finite energetic sets to avoid worrying about convergence of sum. So, henceforth my energetic sets will be finite by default.
To an energetic set we can assign a real-valued function on the real line called its partition function, defined by
The minus sign is a convention taken from physics.
Here's how the partition function of an energetic set generalizes the cardinality of a finite set:
Theorem. Two (finite) energetic sets are isomorphic if and only if their partition functions are equal.
Theorem. When , the partition function of an energetic set equals the cardinality of its underlying set.
Theorem. There is a functor from finite sets to energetic sets sending each finite set to that finite set equipped with the energy function . The partition function of the resulting energetic set equals the cardinality .
Theorem. There is a way to make the category of (finite) energetic sets into a rig category where the addition is coproduct and the tensor product of energetic sets is given by taking the cartesian product and equipping it with the energy function
Theorem. The partition function of energetic sets and obeys
and
for any (finite) energetic sets and .
All this is explained in more detail starting on page 71 of my book (page 78 of the pdf file).
So, can we get some of this to work if we replace finite sets by something more general like groupoids or categories or homotopy types, and replace the energy function by... something more general?
I am puzzled by the theorem about the cardinality. In the book I see that is meant to be . Did you meant that is the cardinality ?
You're right, the partition function reduces to the cardinality at infinite temperature, which is when . I'll correct that mistake of mine here. Thanks!
(In the book I explain the point of this math in terms of statistical mechanics.)
In the generic case where all the are distinct, isn't a fourier transform? In this case we can identify with the image of and we get
So maybe by analogy we want to consider some kind of categorified fourier transform?
If one wants to proceed in small steps, the Fourier transform has a well studied generalization to abelian groups.
So for an energetic set these become ordered abelian groups (pullback from )
This would seem to work well with Persei Diaconis book, which I have if you need access, and Terry Tao has some notes on this as well.
Just guessing, based on physical intuition, the symmetry breaking that assigns different probabilities to group elements that should otherwise be equivalent comes from . For any given there should be an associated Markov model equivalence class on the Cayley graph of having as a steady-state distribution; so the directed edges in the Cayley graph of are labelled with values with for a given pair .
If one wanted to check against physics at this point one could also look at two finite groups where the dynamics on could be deterministic (where there is uncertainty over initial conditions) or random by reversible and in either case possibly coupled, but , so serves as a kind of “thermodynamic bath” when there is uncertainty over the initial configuration or some such.
It would also be natural and possible to talk about the entropy generated along a trajectory vs its inverse because the groups provide the critical time-reversal piece from Hamiltonian dynamics that allows us to discuss non-equilibrium thermodynamic systems. (See work by Jarzynski, Crooks, England or ask me.)
Chris Grossack (they/them) said:
In the generic case where all the are distinct, isn't a fourier transform?
It's called a Laplace transform. A Laplace transform is like a Fourier transform missing the in the exponential. Regardless of whether the energies are distinct, is the Laplace transform of a sum of delta functions, one at each point .
For some purposes the difference between Fourier transforms and Laplace transforms is pretty small, while for others it's pretty big. Laplace transforms are to statistical mechanics (which is what I'm thinking about now) as Fourier transforms are to quantum mechanics. The quantity in my Laplace transform is basically inverse temperature , which plays a role in statistical mechanics analogous to time in quantum mechanics.
So, I had a different network of ideas in my head right now than if I'd written down
But I can switch if it helps.
There are various flavors of categorified Fourier transform, like the [[Fourier-Mukai transform]] going from the derived category of coherent sheaves on an abelian variety to the derived category of coherent sheaves on its dual. Here we are thinking of a coherent sheaf as a categorified version of a function, and an abelian variety as being like an abelian group. ([[Pontryagin duality]] already generalized Fourier duality from to locally compact abelian groups.)
But I don't actually see how the Fourier-Mukai transform would help me.
(somehow deleted my message while trying to edit it...)
John Baez said:
But I don't actually see how the Fourier-Mukai transform would help me.
Briefly
Other stuff could be said, about how isnt as unphysical as it seems, etc. and I'll retype if anyone would like me to.
The notation you've used leads me to wonder if we can nicely promote to a functor! I haven't been able to figure out a nice way to achieve this though, yet. I wonder if there is some nice notion of morphism between partition functions.
In the direction of trying to promote to a functor, the other idea that occurs to me is to think about the "most informative concise observation" of , as illustrated in this picture:
picture
The idea is to look for some functor that is initial among functors that preserve the rig category structure and also satisfy some more properties analogous to those that the original version of satisfies. (Such a functor may or may not exist.) For example, we might require each such functor to satsify this condition:
We might need to put more conditions on these functors to potentially get something interesting from this approach. Maybe we need something relating to cardinality? But I'm not sure what exactly this would look like!
I notice that sends two isomorphic energetic sets to two equal partition functions. And it sends two non-isomorphic energetic sets to two non-equal partition functions. For this reason, I wonder if we can form a category of partition functions by taking a skeleton of . Might we be able to realize as a functor, using this?
(I'm getting tired though, so I'll stop here.)
For any category there's a functor from its core (the groupoid of objects of and isomorphisms) to the discrete category whose objects are isomorphism classes of objects of . This functor sends any object to its isomorphism class.
When this functor is called cardinality. When is the category of energetic sets this functor is (up to isomorphism).
One naive way is to make X a category and E a functor into energetic sets again. I don't really know how to define Z in that case without going in unexplored quantitative category theory land...
The partition function as cardinality reminds me of Tom Leinser's work on magnitude (see e.g. the introduction here)
If I go on with the analogy. Every energetic set comes with a similarity matrix
Then the vector is a weigthing
and is the corresponding magnitude.
Tom Leinster generalizes this to enriched category: becomes a hom object (in some enriching category ), and an enriched presheaf (or op-presheaf).
Interesting idea! Let me just check:
Did I screw up or do you need to fix your formulas somehow?
Oh you're right, my formula for is wrong!
Actually, I don't see any natural formula for in terms of the energetic set. Given an arbitrary stochastic matrix , we can build a matrix . And is the magnitude of .
I don't know if it provides additional insights though.
There is another analogy (I hope I'm not wrong this time).
The partition function can be rewritten
where counts the number of points with .
In your paper Groupoidification made easy, there is a generating function associated with every groupoid morphism . We can formally write
where is the groupoid cardinality of the essential preimage of .
And is a formal symbol that represents the function in that outputs on and everywhere else.
I don't think I want a formal symbol . I want a function on the real line: an exponential function. I'm doing a Laplace transform.
That is, whatever abstract framework we've got, I hope it has the usual partition function as a special case.
The mention of Leinster's work above reminds me that he wrote a book called "Entropy and Diversity: The Axiomatic Approach". Chapter 12 is entitled "The categorical origins of entropy", which might be relevant. (I haven't read much of this book yet - so I don't know how relevant it is).
Tom Leinster is one of my best friends and I know all that stuff: we wrote a paper on that.
(He teaches at the University of Edinburgh and got me over here for a 2-year Leverhulme Fellowship; I liked it there so much that I got a job here.)
Nonetheless your suggestion is a useful one in this way: you're making me realize I should ask Tom my question here.
He's just not here now: he's down in Barcelona.
I've been thinking about this puzzle with an extended analogy to medical imaging :sweat_smile:. I don't know if this will be useful, but it's kind of fun, so I'd thought I'd share it here:
We think of our finite set as a set of "possible reconstructions of a point". Each element of corresponds to some particular "brightness" of that point (e.g. this "brightness" could correspond to the estimated amplitude of an ultrasound wave that bounced off this point).
The energy of some is some measure of how much we "like" the particular reconstruction . This could be based on some measure of consistency between observed data and some theoretically predicted data (that we would expect to be observed if was present).
(As goes up, how much we like decreases).
We then want to put a probability distribution on all the different reconstructions available to us. To do this, we introduce a parameter . Using , the probability we assign to the reconstruction is proportional to .
Intuitively, different values of correspond to different ways of using the information about how much we "like" each reconstruction , which is encoded by . When is zero, we completely ignore our preference for each . Presumably we take increasingly more into account as becomes larger.
I am wondering if this perspective on can help with upgrading to a non-discrete category. In the case above, each element of is to be thought of as a particular reconstruction of a single (fixed) part of an image. So, perhaps we could consider a category where objects correspond to reconstructions of various parts of an image!
Using this analogy, we might consider categories where each object of corresponds to a particular state of some part of a (fixed) system.
Returning to the imaging analogy, if the objects of some category are reconstructions for parts of an image, then what could morphisms be? The first idea that occurs to me is this:
I have not checked that this actually forms a category, yet.
Hmm. This probably doesn't form a category - composition seems like it would be problematic.
A simpler category can maybe still be obtained though:
I think this is a category, and in particular a subcategory of .
Our original case of a set can be recovered (roughly) as a discrete category. We can do this by considering a category where each object is a distinct function from some fixed to . These are "competing reconstructions" on the same part of an image. There will be no morphisms between distinct objects in this setting, because none of these reconstructions are "part of" a different one of these reconstructions.
By analogy, we might consider a category where:
When each object is associated to the same part of the system, then the resulting category is discrete.
I don't know if any of this is helpful at all! But it was interesting to me, so I thought I would share.
My hope is that possibly this line of thought could be helpful for upgrading from a set to a poset.
To @John Baez's original question, I wonder if [[combinatorial species]] might point in a useful direction?
This post contains a basic arithmetic mistake, sorry. It's probably not worth reading.
I know very little about this and I know you know way more, but going from Wikipedia's exposition (which has a combinatorial species being a functor ), from a species you can define a generating function
This can be made more suggestive by defining and so that we can define
(This should have been with as David Egolf pointed out. Which still looks a bit like a partition function if you squint, in which the energy is and is a degeneracy of each state, but this is much less interesting than I thought it was. The rest of the post doesn't really work now.)
This looks like a partition function, which is maybe a trivial observation. It's a bit odd that it's over rather than an arbitrary set, and I had to sweep the factors of under the carpet to get to it.)
But the point is that addition and multiplication of generating functions yields a coproduct and a monoidal product on species, which presumably make them into a rig category. So this is a place where "partition functions" and a rig category come up naturally.
I don't know if there's a way to "fix" this idea so that the sum would be over an arbitrary set instead of while keeping the combinatorial flavour, but maybe there's a way?
I am trying to follow the algebra. , so our sum becomes . Then we have so that . So I would expect our sum to become . But this doesn't match what you wrote above, so I suspect I may be missing something!
Oh, you're right. I've got something wrong. Hang on, let me see if I can fix it or if the whole post is nonsense
FYI, I recently asked about combinatorial species on this thread. One of the things I learned there is that the factor is related to some action of the symmetric group .
While studying other stuff (Feynman diagrams), I learned that the partition function can be related to the exponential generating series of weighted species (or a variant of). I'd need to work the details a bit for our situation here, but I'm relatively confident that there is a reformulation.
(However, I think that John already knows those things very well.)
I think, we can do it this way.
Let be the original energetic set.
Then, for every , there is a energetic set defined by
The weighted species defined by those has the following exponential generating series
where counts the number of with .
Hence, we recognize
(These things are relatively new to me, so I might have made a mistake somewhere)
What's the definition of a weighted species?
A weighted species is like a species except that the target category is the category of energetic sets (aka weighted sets).
I.e., a weighted species is a functor where is the groupoid of finite sets and bijection, is the category of energetic sets with "energy-preserving bijections".
You can check out chapter 3 of this book.
Nathaniel Virgo said:
To John Baez's original question, I wonder if [[combinatorial species]] might point in a useful direction?
This post contains a basic arithmetic mistake, sorry. It's probably not worth reading.
It was worth reading, because it may be possible to fix the mistake by using the "Dirichlet generating function" of a species instead of the usual "exponential generating function". I've been studying the Dirichlet generating function here:
Suppose is a species. Then the exponential generating function of is the formal power series
On the other hand, the Dirichlet series associated to is
The most famous of all Dirichlet series is the Riemann zeta function:
This comes from a species we call the Riemann species, . A -structure on a finite set is a way of making it into a semisimple commutative ring - that is, a product of finite fields.
The Riemann zeta function is the partition function of the primon gas, a made-up physical system whose states are positive natural numbers, where the energy of state is . People influenced by physics think of this system as a gas of prime numbers where the th state is a state where the gas is made of the prime factors of - see the link for more.
So this is sort of interesting and deserves to be generalized; in a way James Dolan and I have already done it in the linked paper - but I wasn't thinking in terms of partition functions! So thanks, @Nathaniel Virgo.
@Nathaniel Virgo - thanks to you I now better understand how the Dirichlet series of a species is an example of a partition function, and thus a species is a kind of "energetic groupoid", generalizing an energetic set.
I could explain this but I don't have time now to do a really good job.
The main limitation of this outlook is that it only handles energetic sets, or groupoids, where all the allowed energies are of the form .
I'll just mention this example: the Riemann zeta function is known to be the partition function of the energetic set where the energy of is . But we can also think of it as the partition function, or Dirichlet series, of a groupoid where the objects are products of finite fields. (This groupoid is the groupoid of elements of the "Riemann species", which I described above.)
So here's the categorification going on: instead of just the set of all natural numbers, we are now working with the groupoid of commutative rings that are products of finite fields. What's the connection? Any such commutative ring has a cardinality which is a natural number.
All of this is going in a very number-theoretic direction, which hadn't been on my mind when I posed my original question in this thread! The number theory and the statistical mechanices were in somewhat separate compartments in my brain, even though I knew about the primon gas.
I had a thought about the energy function . Such a function associates to each element of some real number. So, we might view as specifying an -weighted "linear combination" of the elements of . That is, at least for finite , we could think of as an element of the free -vector space generated by .
So, if someone knows a way to categorify free vector spaces generated by a set, perhaps an "element" (whatever that means) of such a structure could provide a categorified energy function.
Ross Street and George Janelidze have a formalism for dealing with something like monoidal categories, where instead of just being able to form new objects from old by tensoring them like this:
or for short
you can form objects like this:
In particular you can use this idea to categorify the set . Objects in this category can be thought of as sticks of arbitrary nonnegative length that can be cut into pieces and glued together - but the process of chopping up a stick, rearranging its pieces and gluing it back together is a nontrivial morphism!
I think they call the objects in this category real sets.
John Baez said:
I could explain this but I don't have time now to do a really good job.
The main limitation of this outlook is that it only handles energetic sets, or groupoids, where all the allowed energies are of the form .
It sounds fascinating - I'd be happy to understand it properly if you end up writing it down at some point.
I'm just speculating because I don't really understand it, but maybe the thing makes some intuitive sense if we think of it as entropy rather than energy, in the Boltzmann sense?
It sounds fascinating - I'd be happy to understand it properly if you end up writing it down at some point.
The math is mostly present already in Dirichlet species and the Hasse-Weil zeta function. The new twist would be the physics interpretation of the Dirichlet series of a species as a partition function. This is already 'well known' in the special case of the Riemann species, whose Dirichlet series is the simplest of all, the Riemann zeta function. That is, a bunch of people talk about how the Riemann zeta function is the partition function of the primon gas. So it's 'just' a matter of taking the pushout of these ideas. But I'd never done it before, and I'm not claiming this paragraph counts as a decent explanation of what's going on.
I am claiming that reading the two links may provide you with hours of free entertainment. :upside_down:
I'm just speculating because I don't really understand it, but maybe the thing makes some intuitive sense if we think of it as entropy rather than energy, in the Boltzmann sense?
If we're thinking in terms of a partition function we have to think of as the energy of the number , because the partition function is always defined as
and makes the partition function equal to the Riemann zeta function:
But there's a very nice interpretation of this: each prime number has energy , and the energy of an arbitrary positive integer is the sum of the energy of the primes in its prime factorization!
So, we are to imagine a cylinder of gas where the atoms come in different kinds, one for each prime number. If we allow an arbitrary number of atoms of each different kind, the partition function of this system is the Riemann zeta function.