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.
I'd like to argue that the opposite of the category of commutative -algebras, with Scott continuous (aka "normal") -algebra homomorphisms as the morphisms, deserves to be explored further as a candidate for a convenient category of measurable spaces. This category is well-known to have a measure-theoretic flavour, but my impression is that the details of this are not yet as well-understood and appreciated as they perhaps deserve to be. As the "opposite" indicates, we're supposed to think of a -algebra as an algebra of measurable functions (on an imaginary measurable space), and of a morphism as the "predicate transformer" or "Heisenberg picture" version of a measurable map.
Here are a few features of this category. @Robert Furber has worked on it extensively during his thesis, so he may be able to say more.
There also are ways to describe this category directly without taking opposites, but the details here are notoriously subtle. @Robert Furber seems to understand this very well, so perhaps he can say more. There's also a recent preprint on this by Dmitri Pavlov.
Hi Tobias Fritz, about the monoidal structure of commutative W*-algebras being cartesian. Probably you thought about this more than me. My worry is about a (co-)diagonal map for the tensor. In the category of localizable measurable spaces (or whatever they are called), is the diagonal of not a designated null-set? Maybe my intuition is off. (Here I mean with the Lebesgue null-sets, as a localizable measurable space.)
Sam Staton said:
Hi Tobias Fritz, about the monoidal structure of commutative W*-algebras being cartesian. Probably you thought about this more than me. My worry is about a (co-)diagonal map for the tensor. In the category of localizable measurable spaces (or whatever they are called), is the diagonal of not a designated null-set? Maybe my intuition is off. (Here I mean with the Lebesgue null-sets, as a localizable measurable space.)
Good point! I don't know what this looks like from the Gelfand dual perspective in terms of localizable measurable spaces, but at the -algebra level you have to be careful with the proper choice of tensor product, since there are at least two known possible options, and the usual spatial tensor product indeed suffers from that deficiency. The relevant tensor product is rather the "Dauns tensor product", as nicely explained in Section 5.1 of Duplicable von Neumann algebras by Kenta Cho and Bram Westerbaan. This is the coproduct in the category of commutative -algebras.
Edit: I see now that Von Neumann Algebras form a Model for the Quantum Lambda Calculus, also by Kenta and Bram, has already done a quantum analogue of what I'm suggesting, by using monoidal closure to prove that -algebras interpret the quantum lambda calculus.
What happens when we take the Dauns tensor product of two copies of the commutative W*-algebra ?
I'm too lazy to look it up, but it sounds like we don't get .
(I'm using Lebesgue measure to define these spaces.)
Tobias Fritz said:
- By reflecting a monoidal closure result of Kornell back to the commutative case by abelianization, it apparently follows that this category is even cartesian closed.
Tobias, when we talked about this yesterday, I said that Kornell proved (opposite) monoidal closure for the spatial tensor, which is _not_ the coproduct of commutative W-star-algebras. I hadn't read the paper in a while, and then you assured me that Kornell used the Dauns tensor, which is the coproduct of commutative W-star-algebras (because it is the "commuting coproduct" in the category of W-star-algebras). I agreed that if this were the case, then the opposite category of commutative W-star-algebras would be cartesian closed - but this was only because I didn't have access to the paper.
Kornell uses a tensor with a tilde ~ over it for the Dauns tensor (see just before Proposition 6.1), and uses a tensor with a line over it for the spatial tensor (Definition 7.1). He _clearly_ states that Dauns tensoring by L^\infty(S^1) does _not_ preserve limits (essentially because ergodic transformations exist). So Corollary 6.7 is that commutative W-star op is _not_ cartesian closed. It is monoidal closed for the spatial tensor. More information on what the spatial tensor is in a minute.
John Baez said:
I'm too lazy to look it up, but it sounds like we don't get .
(I'm using Lebesgue measure to define these spaces.)
You are right. That is the spatial tensor. For example, the Dauns tensor, being a product, has a diagonal map.
Tobias Fritz said:
There also are ways to describe this category directly without taking opposites, but the details here are notoriously subtle. Robert Furber seems to understand this very well, so perhaps he can say more. There's also a recent paper on this by Dmitri Pavlov.
In the current version of that paper, there is an error that I explained in the following link, and that Dmitri agreed is wrong and agreed to correct:
https://mathoverflow.net/questions/359825/image-of-probability-measures-under-measurable-mappings/359832#comment907656_359832
The problem is that we are not guaranteed to get a normal homomorphism from a measurable transformation, only a sigma-normal one. This is really the most difficult part of the deleted chapter of my thesis. The way of fixing it in the case of compact strictly localizable spaces is given here:
https://mathoverflow.net/a/361787/61785
Compact doesn't mean compact in the topological sense, by the way, but is a topology-free way of describing the good properties that Radon measures have. Compact strictly localizable complete measure spaces are the correct generalization of Rokhlin's standard Lebesgue spaces when all restrictions on cardinality are removed.
Robert Furber said:
John Baez said:
I'm too lazy to look it up, but it sounds like we don't get .
(I'm using Lebesgue measure to define these spaces.)
You are right. That is the spatial tensor. For example, the Dauns tensor, being a product, has a diagonal map.
Good. I was mainly asking what W*-algebra we do get by taking the Dauns tensor product of with itself. Does anyone around here know?
John Baez said:
Good. I was mainly asking what W*-algebra we do get by taking the Dauns tensor product of L^\infty[0,1]L
∞
[0,1] with itself. Does anyone around here know?
You aren't going to like it. It doesn't have separable predual. I think it can't be proved to exist without AC.
Maybe that was too curt. But it will take me a lot of effort to write down a description of it. I've had big problems with people asking me questions out of curiosity, I know how to answer them, I spend a lot of time writing an answer, and then they don't even give a shit.
Here is Dauns's paper: https://www.jstor.org/stable/1996061?seq=1
He builds the tensor using the universal enveloping algebra and the projective C*-tensor. Kornell and others do it by verifying the solution set condition of the adjoint functor theorem.
Sam Staton said:
My worry is about a (co-)diagonal map for the tensor. In the category of localizable measurable spaces (or whatever they are called), is the diagonal of not a designated null-set? Maybe my intuition is off. (Here I mean with the Lebesgue null-sets, as a localizable measurable space.)
This is why the Dauns tensor (which is the coproduct of commutative -algebras, so the product when you have the opposite category) is not the same as the spatial tensor. Let me switch back to commutative -algebras without taking the opposite category so I don't get confused.
Products are what you think they should be - they correspond to disjoint unions of measure spaces. Equalizers are a little bit funny, but they're funny in the right way - as described in Lemma 6.3 of Kornell's paper, the equalizer of an ergodic transformation and the identity is , so ergodic transformations look like they have no invariant subsets, as they should (their invariant subsets all have measure zero or complement of measure zero). However, the colimits come out funny. The coproduct is the Dauns tensor, and I showed that you get an unexpectedly large colimit of a sequence of finite-dimensional commutative -algebras in my answer here: https://mathoverflow.net/a/284325/61785
(There I had to go through a faff to prove that the filtered colimit of commutative -algebras is commutative - just ignore that and work with commutative -algebras and -algebras to begin with).
I think this is because we do not want the colimits that are there. The spatial tensor of and does come out as . The spatial tensor has a universal property as an "independent coproduct" (or product in the opposite category). Alex Simpson has described a version of this here: https://web.archive.org/web/20180919135310/http://homepages.inf.ed.ac.uk/als/Talks/cambridge14.pdf
linking to this answer:https://mathoverflow.net/a/120957/61785
Fremlin also describes a version of this in 325D here:
https://www1.essex.ac.uk/maths/people/fremlin/chap32.pdf
I think what is necessary is to always use "indepedent coproducts" (independent products viewed in the opposite category).
also has a universal property in Banach spaces, due to Grothendieck as the projective Banach space tensor of and .
Tobias Fritz said:
- It already comes with a supercategory of "stochastic maps" given by the normal positive unital maps between -algebras. I suspect that the completeness properties of the category can be used to show that this supercategory is the Kleisli category of a monad which behaves like the monad of probability measures.
This is strongly related to what Prakash (with Chaput, Danos and Plotkin) does with (he restricts to the case of a probability measure and uses only the positive cone, though as he mentioned in his talk you can go back and forth between cones and vector spaces with only a little difficulty). Conditional expectations are exactly what they should be. I consider this to be the right starting point, working with probability measures (on standard Borel spaces) because this is the case that matters for applications.
Actually, my original reason for considering Gelfand duality for -algebras in my thesis was exactly to get a monad on measure spaces whose Kleisli category was dual to positive unital maps of -algebras, as the -analogue of what Bart and I did for -algebras in https://doi.org/10.2168/LMCS-11(2:5)2015 . Around 2015, I thought I had proved this, modulo Gelfand duality of measure spaces (I didn't use the solution set condition to define the monad, but rather a construction involving the enveloping -algebra). However, writing up Gelfand duality for measure spaces took up so much time I didn't have time to put this monad in my thesis, and then certain members of the thesis committee demanded that I delete the part on Gelfand duality for measure spaces anyway. That left such a bad feeling that I never really picked up any momentum to work on finishing it again (this is why only I say I thought I had proved it - not because I have serious doubts about the proof, but because I only consider myself to have actually proved something after I have written it up, because small gaps in the argument always need to be filled in during this process.).
I will tell you why a nontriviality arises in this approach. The Kleisli adjunction between and (for the Radon monad) becomes an adjunction (where is the state space and the algebra of continuous functions). So the adjunction that defines the monad that you want here is of the form . Consider the special case of . For any -algebra , is the normal state space (corresponding to probability density functions or "truly continuous" probability measures), while is the "normal spectrum", which is the set of isolated points (points that are an open subset, as singletons) of the Gelfand spectrum of . Under our adjunction , so the Gelfand spectrum of has a continuum of isolated points, i.e. it contains a discrete continuum as a subspace. This means that any faithful measure for is not -finite. Some people are misled by an analogy into thinking that should be of the normal state space on . I can show that this is not the case with an explicit example - . This is proved using the Yoneda lemma, by the following calculation using the universal property of the enveloping algebra and the fact that all maps out of a finite-dimensional -algebra are normal. Let be a commutative -algebra:
(I showed this example to Bram Westerbaan and it is included in one of his papers, I think. This is a simplification of the general construction (the general construction compensates for the fact that the third step only works in the finite-dimensional case).)
The previous paragraph is the entire reason I considered non--finite measures at all (not being a standard Borel space comes along for the ride). It is just necessary if you want such a monad, by the universal property. Unfortunately people always cut me off and don't let me explain this - people seem to just want to believe I like making things difficult for no reason (or because I want to prove I am intelligent or something). It is impossible to defend against such an accusation - any attempt to show why it's not true can simply be wilfully misunderstood, and so my reputation just gets ruined with such people forever (they never ask for clarification of anything ever again, for example).
In this part of measure theory the difference between and (the continuum) cannot be neglected, as certain blithe souls are wont to. This is why a special argument is needed to prove that for a measurable map is normal and not just -normal. If there is a measure on with the power set -algebra that vanishes on singletons, and is the counting measure (this makes , then the identity map is a measurable transformation (measurable and reflects nullsets) but is -normal but not normal - the projections are all mapped to by but their join is . In the end, the right definitions rule out this example - but you have to know what the right definitions are first.
Since people here seem to be interested in it, I am prepared to write up my work in this area, but only if people understand that if you ask for a monad here, you might get something you don't like. That's not my fault. Don't shoot the messenger.
Thank you, Robert Furber, for this explanation of the monad. I am trying to understand it by matching it up with my informal intuitions about localizable measurable spaces. I found a brief email chat with Matthijs Vákár from 2015, where we came up with the following worry. If there was a Giry monad on localizable measurable spaces, what would be? would it be absolutely continuous measures? but what about the unit (Dirac?)? And now perhaps you are even pointing out that, "what would be?" doesn't have an especially nice answer, because what would the null-sets of be?
[Here I am writing with a -algebra and an ideal of null-sets. Also I may have discussed this with you in the past, and if so I am sorry if I forgot it.]
Thank you @Robert Furber for the correction on the tensor product and elaborating on probabilistic Gelfand duality. That comes up as the object representing normal positive unital maps out of makes sense to me; I think of the formal dual of as the object playing the role of the unit interval in this approach. So to me, this monad still seems like an interesting example worth having in the bestiary of probability monads, even if the lack of cartesian closure makes it less convincing.
Anyway, since the subtopic on -algebras has quite a number of comments now, I'll make it into its own topic.
Over the past two days, I've said a number of embarrassing and premature things which I shouldn't have. Probably the mixture of excitement and exhaustion left over from the workshop has contributed to this. So I'll stop commenting for some time to cool down and relax.
Sam Staton said:
I found a brief email chat with Matthijs Vákár from 2015, where we came up with the following worry. If there was a Giry monad on localizable measurable spaces, what would be? would it be absolutely continuous measures? but what about the unit (Dirac?)? And now perhaps you are even pointing out that, "what would be?" doesn't have an especially nice answer, because what would the null-sets of be?
You are absolutely right to be worried about that. Really the problem is that the whole thing goes nonconstructive. The space is isomorphic (I take it to be equal) to the Gelfand spectrum of . The null sets are the meagre sets (which happen to be the nowhere dense sets). Since is a -algebra, this -ideal does form the nullsets of a measure (proved to exist using Zorn's lemma).
In all the following discussion I am going to just use for a compact complete strictly localizable measure space, instead of repeating every time the -algebra and either the defining measure or the -ideal of null sets.
The thing I was calling earlier, the left adjoint to the inclusion , defines a comonad , and by measure-Gelfand duality defines the monad .
Regarding the points of versus the absolutely continuous measures. We have:
The last thing on the right is the normal states of , which each arise uniquely from integrating against "truly continuous" measures (in the case that is -finite, truly continuous is the same as absolutely continuous, in general absolutely continuous only implies -normal, not normal), or equivalently from the probability density functions , the set of elements of that are positive with integral 1. In fact, I was using earlier - we have by essentially the same argument.
However, is not the points of , but only those points that have strictly positive measure (otherwise the inclusion map of a point won't be nullset-reflecting). If those were the only points, then we would have, for example, . This is not so, and a common mistake by many respectable people who are much less careful than you (the others being thinking or with the Lebesgue measure -- all wrong):
The reason for the non-isomorphism is that contains a copy of with Lebesgue measure, whereas in the unit ball is the -convex hull of its extreme points.
So contains as a discrete subset where each point has strictly positive measure, and then a lot of ultrafiltery fairy dust (to the tune of at least ) to avoid being equal to .
Arthur Parzygnat said:
Robert Furber, I'm only beginning to explore this area and I am curious about this paragraph. What is the precise statement? If is a measure-preserving function between measure spaces, then the corresponding homomorphism (obtained via pullback) need not be normal? If so, under what assumptions on the measure spaces guarantee normality? (Simply pointing me to a reference would be incredibly helpful for me).
Unfortunately I couldn't find any reference for this material, which is why I wrote the deleted chapter of my thesis :sad:. But since there is general interest in it, I will make the time to write this up (though I think I will solicit your opinions on the manuscript rather than sending it off for publication). I don't know a measure-preserving example, nor of a proof that no measure-preserving example exists - the example I know is nullset-reflecting but not measure-preserving.
What almost everybody does is to restrict to the case that and are -finite. In this case, -normal implies normal. This is because you can't have an uncountable almost disjoint family of sets of positive measure in these spaces, so all joins of projections reduce to countable joins. I would be using this approach too, but for the fact I mentioned elsewhere that you can't get a monad for probabilistic Gelfand duality for commutative -algebras using only -finite spaces.
Strictly localizable spaces are the correct generalization of -finiteness to include all commutative -algebras - these are disjoint unions of spaces of finite measure, with the adjustment to the -algebra that is required (arbitrary, not just countable, unions of measurable sets in these disjoint pieces must be measurable, and the measures must also add up correctly). So the problem occurs with spaces that are too wide (technical term - have large cellularity), or are too discrete.
The problem of non-normal maps cannot occur if is compact (not topologically, a measure-theoretic notion) and is strictly localizable. I proved this by using strict localizability of to reduce to the case where it is discrete, and then using compactness of to apply Fremlin's Lemma 451P or 451Q (depending on the version, as mentioned here: https://mathoverflow.net/a/361787 ). As it is already required to use the category of compact, complete and strictly localizable spaces for there to exist a measurable function for each normal *-homomorphism , and all measure spaces occurring in practice are compact and strictly localizable (and all commutative -algebras can be defined by such a measure) I didn't think this was any great loss.
One addendum: Sometimes people think that if and are -finite, and is a normal *-homomorphism, then there exists such that . This is true for standard Borel spaces and standard Lebesgue spaces, but not for -finite measure spaces, nor even for probability measure spaces.
Let be with its unique probability measure. Let be your favourite uncountable set with the countable-cocountable -algebra (the -algebra consisting of countable sets and their complements). Define the measure on to assign measure to countable sets and measure to cocountable sets. Then . But there is no nullset reflecting map , because each singleton in has -measure zero.
The reason for this is that is not compact (in the measure-theoretic sense). What's worse is that we could take and then is the restriction of Lebesgue measure to the countable-cocountable -algebra. This is what convinced me that the sub--algebra definition of conditional expectation isn't quite the Right Thing™ - we should really be considering complete subalgebras of the measure algebra, not the -algebra (or sub--algebras, or doing conditional expectations in terms of homomorphisms).
Thanks @Robert Furber, that's very informative, I appreciate it. Incidentally, standard probability spaces and null-set reflecting maps are one of Alex Simpson's index categories, so maybe his approach is a way to sidestep the "ultrafiltery fairy dust".
@Robert Furber, woah, thank you. This is indispensable knowledge. Your comment about the lack of fullness of the functor even in the case of (arbitrary) probability spaces answers another question I had, so I am glad you also addressed this (and even provided a simple counter-example!). I would be immensely grateful if you could share a draft of your "lost" thesis chapter. To give you some context, I've been thinking about disintegrations (closely related to conditional expectations) and Bayesian inversion in an attempt to generalize some theorems we have from the finite-dimensional (non-commutative) case to the infinite-dimensional setting. But while we were working on this and analyzing the relationship to (commutative) conditional expectations in the measure-theoretic sense, we came across many questions of this sort (and my question in Panangaden's talk was related to this). The most general results I could find in this regard appear in Fremlin's work, which is a beast and would be a bit time-consuming for me to go through. Thanks again!
@Tobias Fritz Feel free to move this discussion with Robert to the stream on commutative Wstar-algebras (I will do it if I'm allowed, but I don't know how).
"Algebraic probability", or "algebraic measure theory". I like the idea. (I have to do a lot of reading.)
Sam Staton said:
Thanks Robert Furber, that's very informative, I appreciate it. Incidentally, standard probability spaces and null-set reflecting maps are one of Alex Simpson's index categories, so maybe his approach is a way to sidestep the "ultrafiltery fairy dust".
The problem is that a standard probability space has at most countably many atoms. Any measure space such that has a continuumful of atoms, as I explained above.
For any commutative -algebra, there is a measure space that is a coproduct of points and measure spaces of the form with its independent-fair-coin measure, for an infinite cardinal, such that , so one can always get rid of the ultrafilters. But there is a "complementarity" between points and functions - in the aforementioned representation, one can easily describe the points, but the functions realizing a given normal homomorphism of -algebras are defined nonconstructively. When using the Gelfand spectrum, the points are defined nonconstructively, but it is easy to define a continuous function realizing any given normal homomorphism of -algebras, using ordinary Gelfand duality.
In any case, let mean the algebra of Lebesgue measurable sets on , Lebesgue measure and be the counting measure. I believe I have a proof that . This may even be a well-known fact to some people. I think I will include this as an example, if it turns out right.
Arthur Parzygnat said:
Robert Furber, I would be immensely grateful if you could share a draft of your "lost" thesis chapter.
I am somewhat unsatisfied with it now, and I was writing a new version, but that is not close enough to being finished. I should be clear - the deleted chapter was only on non-probabilistic Gelfand duality for -algebras and compact complete strictly localizable measure spaces. Since I have agreed to write up my work on probabilistic Gelfand duality for -algebras, I will put a summary of the relevant facts about the non-probabilistic version. Another option is to look at Dmitri Pavlov's paper, posted earlier. As far as I can tell, there is no problem with the $\sigma$-finite case there, and he has agreed to fix the problem I showed him.
Robert Furber said:
I believe I have a proof that .
That's very interesting, Robert! Every Borel probability measure on defines a normal state on , right? Is there an explicit description of how such a normal state acts on the right-hand side of your (conjectural?) isomorphism?
I think I can see what happens with the pure point part and the absolutely continuous part of a given measures. So by the Lebesgue decomposition, it's enough to consider the question for a singular continuous measure.
Edit: Hmm, by what you said in your preceding paragraph, I guess the proof of your isomorphism is too non-constructive for there to be a meaningful answer to my question. I guess it amounts to showing that both sides have the same number of points and pieces for every , or something along these lines, right?
Robert Furber said:
Arthur Parzygnat said:
Robert Furber, I would be immensely grateful if you could share a draft of your "lost" thesis chapter.
I am somewhat unsatisfied with it now, and I was writing a new version, but that is not close enough to being finished. I should be clear - the deleted chapter was only on non-probabilistic Gelfand duality for -algebras and compact complete strictly localizable measure spaces. Since I have agreed to write up my work on probabilistic Gelfand duality for -algebras, I will put a summary of the relevant facts about the non-probabilistic version. Another option is to look at Dmitri Pavlov's paper, posted earlier. As far as I can tell, there is no problem with the $\sigma$-finite case there, and he has agreed to fix the problem I showed him.
Right, basically my initial idea when he posted his paper was (in attempt to understand his paper) to go directly from his category CSLEMS (appropriately modified to include Markov kernels) to CVNA (also modified appropriately to include positive unital maps). But I'm not sure how much time I want to devote to this since my main interest in this is only to better understand conditional expectations, disintegrations, Bayesian inversion, etc. Since I expect this will take some time, I'm not really in a rush. Nevertheless, I'm personally interested in your summary of the relevant facts regarding the probabilistic version. Please keep me in mind when you have some of that available. :)
Tobias Fritz said:
That's very interesting, Robert! Every Borel probability measure on defines a normal state on , right?
Yes, bijectively, in fact.
Edit: Hmm, by what you said in your preceding paragraph, I guess the proof of your isomorphism is too non-constructive for there to be a meaningful answer to my question. I guess it amounts to showing that both sides have the same number of points and pieces for every , or something along these lines, right?
The proof goes by finding a set of diffuse probability measures on with disjoint supports in , and then proving that there are not more than probability measures on (many ways to do this), so that a maximal family of states with disjoint support in has cardinality . We make a maximal family starting with the atoms coming from singletons of , followed by these diffuse measures, all of which have isomorphic to , with being Lebesgue measure (by Rokhlin's classification of standard Lebesgue spaces). I do not construct a partition of unity of by projections, and rely on Zorn's lemma to show such a thing exists (basically the commutative case of the proof in Takesaki volume II that every -algebra admits a faithful normal semifinite weight).
It seems likely that this fact, or the equivalent fact that is isometrically isomorphic to is well-known to the right people, but I'll include a proof of it in my write-up.
Of course, as I warned earlier, this is a great deal harder than working with directly. I think Arveson or somebody said that early on people defined the universal von Neumann algebra of a -algebra by finding a universal representation of and taking the bicommutant of in it, and the reason that Sakai's definition of -algebra was the one that caught on was that you could use it to define as the universal -algebra directly.
@Arthur Parzygnat I have some time to work on it now, so I'll produce a write-up of it that will perhaps form (part of) a paper. I can't give a time scale, unfortunately, it's just done when it's done.
That makes sense, thanks. I can see why it's harder than working with directly, but that isomorphism still provides some additional helpful intuition on what that beast looks like.