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.
What is the right categorical setting to talk about fields (as in rings with inverses)? For instance, we can define algebraic theories as Lavwere theories, and generalize to props. Fields are notoriously problematic in classical universal algebra, what is the right categorical tool to formalize them? Is there a way to define a field an "take models of field theory" in a category via functors like we do with Lawvere theories?
you can talk about fields as models of finite product + finite coproduct sketches (https://ncatlab.org/nlab/show/sketch)
see example 4.3 of On sifted colimits and generalized varieties (http://www.tac.mta.ca/tac/volumes/8/n3/n3.pdf)
Very interesting.
I guess there's no way to have a field if you just have a monoidal category, right?
(I see no way to do this, but I hope to be mistaken)
Also I'm not sure I understand the commutativity condition on page 50
It's embedding Y in X on one hand, and taking the multiplicative inverse on the other, and then multiplies them. This should give back 1, right? Why does it give back the embedding morphism instead?
I don't see how you would define something like a field in a monoidal category, because you need something like a diagonal to describe the conditions for an inverse
Yes, you need a copy operation. And at that point you have a product, that we know doesn't cut it
So I guess you really need a product and a coproduct, that's unavoidable T_T
This should give back 1, right?
yes, I would have thought so — I'm not quite sure what's going on with that diagram either
Fabrizio Genovese said:
It's embedding Y in X on one hand, and taking the multiplicative inverse on the other, and then multiplies them. This should give back 1, right? Why does it give back the embedding morphism instead?
I think that's a typo.
Ok, then i guess i get this now
well, it complicates what I was working on tenfold, but at least my eyes are open now :P
Thanks!
I'm not sure about fields, but at least for (abelian) groups you can play the game where you make the comonoid operations part of the group structure, and this you can do in a (symmetric) monoidal category. This way you get things like bimonoids, Hopf monoids and Frobenius monoids.
Yes, absolutely
You just put the copy morphism in the signature
maybe meadows are appropriate for your context, @Fabrizio Genovese?
they're actually algebraic, so they're much better behaved
I have to check, but I am not sure of that. I'm doing cryptography and finite fields are heavily used there
Hm. ok this really is an interesting concept
I did not know of that
Woa. This meadow thing really is a rabbit hole. Turns out people have problems with 0 not having an inverse in finite field crypto. It's too soon to tell but it may be that using meadows instead of fields could be just better.
Digression: there's another generalizations of fields called "pastures".
Pastures are generalizations of meadows, and are specifically designed to have nicer categorical properties than meadows, fields, and hyperfields.
jdskl
jdskl?
just keysmashing
@Joe Moeller: do you have a reference?
Joe Moeller said:
Pastures are generalizations of meadows, and are specifically designed to have nicer categorical properties than meadows, fields, and hyperfields.
Do you have any reference? Google is not giving me anything. Anyway meadows are already waaaay better than fields for what I have to do, I'd like to check if pastures can improve the situation even more
I have to look through some notes, I'll check.
I think Matt Baker wrote about pastures, right?
Right, I'm trying to figure out which one it is.
Well, here's a talk at least:
https://jh.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=7babd930-de74-4eba-8e77-aaea010462ca
Ok, these seems too general for what I need, but interesting anyway
@Fabrizio Genovese Some perhaps very off-track thoughts:
a. As you mention, fields are a bit tricky since they don't form a universal variety, as can be seen by the HSP theorem. That said, it would be cool to "formally close the class of fields" by HSP and work with these "ghost fields". I don't know what I mean by this, but it sounds like a fun thing to try.
b. Perhaps fields are useful as special rings? That is, as rings for which every module is free? (This is just one characterization; I bet there are great viewpoints on fields orthogonal to this one).
@Sam T (naive student): The structure of finite meadows (https://arxiv.org/pdf/0903.1196v1.pdf) shows that the class of finite meadows is the closure of the class of finite fields under finite products, so you could think of meadows as carrying out this idea to some extent
Great! Thanks, @Nathanael Arkor! Sounds like meadows are a neat concept.
edit: their Definition 2.4 (defn of generalized inverse) looks like a characterizing property of penrose moore inverses in linear algebra!
I would be interested to see if there was a nice characterisation of the closure under the other parts of HSP, though
and if the result also holds for infinite meadows
Baker says meadows and partial fields don't have good notions of tensor product, which is part of the motivation for extending the definition to pastures.
the definition of meadow in the talk you linked looks much less pleasant than the definition of meadow: it's not algebraic for one thing
does he give a categorical definition in the talk?
this one is very set-theoretic
I've just flicked through the video — I know partial fields are used in matroid theory, and matroids seem to play a prominent part in the talk — were pastures specifically defined for matroid theory?
I get the sense that matroids aren't the end goal. The real end goal is understanding .
Matroids play a technical role is algebraic geometry over hyperfields.
I would be interested to see if there was a nice characterisation of the closure under the other parts of HSP, though
ah, meadows are algebraic, so they should satisfy HS as well — which means that meadows exactly correspond to HSP-closure of fields, at least in the finite setting
this is in the wrong chat (edit: it was fixed)
@John Baez: I find it helps to narrow down on a specific topic by clicking on the heading, so as not to accidentally post in the wrong topic
(it's very hard to get the context of messages when you see everything at once, too!)
Nathanael Arkor said:
I would be interested to see if there was a nice characterisation of the closure under the other parts of HSP, though
ah, meadows are algebraic, so they should satisfy HS as well — which means that meadows exactly correspond to HSP-closure of fields, at least in the finite setting
Yes, this is why I instantly loved them
They have an equational presentation, so they are clearly satisfying HSP
@Nathanael Arkor Does the following sound right?
The ring {of piecewise continuous real functions (on, say, the circle) that have open support} is a meadow. But it isn't a product of fields, since it has no minimal idempotents
[edited from before, where I was considering continuous functions and hence wouldn't have gotten a meadow)
Sam Tenka said:
Nathanael Arkor Does the following sound right?
The ring of continuous real functions (on our favorite infinite domain --- say, the circle) is a meadow. But it isn't a product of fields, since it has no minimal idempotents
Actually you can try to verify this. They give the equations for a meadow, and there are only two more equations to be verified if you already know you have a commutative ring
Joe Moeller said:
Baker says meadows and partial fields don't have good notions of tensor product, which is part of the motivation for extending the definition to pastures.
What do you mean? If you mean tensor product as monoidal product, then meadows have products
If you mean the "true" tensor product, defined with a universal property like we do for rings, then you are probably right
For the applications I have in mind it is enough to be able to put some wires in parallel in a string diagram tho, so I can definitely just use the cartesian product :slight_smile:
Anyway, fields can obviously be interpreted as meadows. I'm courious if this can be made more formal tho, akin to Mal'cev interpretations
But then again Mal'cev theory is for varieties, so I guess even understanding what this means precisely is hard, if not impossible
Yeah, I meant like the one with the funny universal property.
Fabrizio Genovese said:
What is the right categorical setting to talk about fields (as in rings with inverses)?
Y'all have been talking about interesting stuff that's probably better, but I'm mainly familiar with the notion of field as a geometric theory -- hence something people find natural in the context of topos theory.
Just wondering, do you want to consider "fields in a monoidal category"? If so why?
I am basically investigating cryptographic protocols from a process theoretic point of view. Process theories are basically SMCs, so I need my stuff to live there. Also, I cannot assume to work in Set because I have to be able to distinguish between functions that are easy to compute and functions that are not. Recasting Set in complexity-theoretic terms is a monumental work that is very much outside of the scope of what I am doing, so that's not an option. What remains is recasting the structures I need as coloured props, and being very clever about their signatures so that some operations cannot be used. This is very ok for groups, but lately I was thinking that fields are also very much used in crypto, and those clearly don't form a prop. My fear was indeed that I had to drop props altogether and directly employ toposes. This does not pose any problem wrt what I am doing, but it just puts the important stuff out of focus, so i'd gladly avoid it :slight_smile:
Since you mentioned props, it reminded me of graphical linear algebra, which actually has a neat story for dividing by zero, although it may not be what you need: https://graphicallinearalgebra.net/2015/12/14/26-keep-calm-and-divide-by-zero/
I can’t quite tell if it forms a (skew) meadow or not, hmm ...
I am reasonably familiar with Pawel's work, but linear algebra is a bit too much for my applications
Actually, it goes in the opposite way. It's too well-behaved!
@Fabrizio Genovese
Ah, yes, good advice. Upon checking, it was immediately clear that I was wrong! Here's something that I /did/ check:
Consider the (countably infinite) meadow of finite-support functions from to . This is a commutative ring, and every element is idempotent and hence its own generalized inverse. But it cannot be a product of fields: for, each factor in such a product would contain some nonzero element of the meadow and thus would contain some sub-ring isomorphic to ; consequently, would have characteristic . However, since the meadow has no element that obeys without also obeying , each factor must be the minimal characteristic field, namely . So would be a product of s. But, whether this product is finitary or infinitary, it cannot have the same cardinality as , since .
@Nathanael Arkor
So the variety of meadows is not the closure of the class of fields under P! (But this doesn't resolve the question of whether they are the closure of the class of fields under HSP).
Wait, I am not sure I follow. If I have two fields F, G and I consider them as meadows, then F x G is a meadow, right?
Fabrizio Genovese said:
Wait, I am not sure I follow. If I have two fields F, G and I consider them as meadows, then F x G is a meadow, right?
Yep! Every product of fields is a meadow. We show that a sort of converse doesn't hold: not every meadow is a product of fields.
Oh, now I follow
Yes, this makes sense, and actually would be a really really strong condition
Now I get your analogy with linear algebra. A (finite dimensional) vector space can be seen, squinting your eyes a bit, as a product of fields
And indeed, vector spaces are such a strong algebraic theory that they are all free, which is increadible if you think about it
I always thought this could be related to the fact that we are defining a universally quantified theory on something that is not universally quantified, and somehow the existential quantifier of fields plays some tricks in the definition that gives you freeness, but I don't know if there is a deep nice formal logical reason for this, nor if someone studied this in detail from this point of view
Fabrizio Genovese said:
I always thought this could be related to the fact that we are defining a universally quantified theory on something that is not universally quantified, and somehow the existential quantifier of fields plays some tricks in the definition that gives you freeness, but I don't know if there is a deep nice formal logical reason for this, nor if someone studied this in detail from this point of view
I like the shape of this question / remark! This is implicit in your remark, but the non-equationality of fields comes not only from its existential but also from its partial function (same thing, though, if the quantifier has a domain restricted to non-zeros). It's either interesting or trivial to note that if we insist on total functions, then we collapse to just the zero ring, which also has all modules free. (I forgot about that when claiming that fields are exactly the rings with all modules free!) So there's something I don't yet know how to talk about or isolate that makes fields special, even from the module perspective.
@Sam Tenka (naive student): ah, sorry, I forgot to reply yesterday
Nathanael Arkor said:
Sam Tenka (naive student): ah, sorry, I forgot to reply yesterday
But this doesn't resolve the question of whether they are the closure of the class of fields under HSP
doesn't this demonstrate that they are not?
I think this just shows that when we close the class of fields F under product, we get some bigger class G that is strictly between the class F and the variety M. I might be missing something, but isn't it conceivable that once we close G under H and S as well, that we get M exactly?
Yes, as I said for now this is just a vague gut feeling for me. But I also have the feeling that the proper way to say this goes much, much deeper in logic than I'm comfortable with
yes, it is conceivable: I realised as soon as I posted it, which I why I removed that part of my message :sweat_smile:
Nathanael Arkor said:
Sam Tenka (naive student): ah, sorry, I forgot to reply yesterday
No worries! As far as I've gathered, this is a very asynchronous, no-obligation, fun-driven forum. That's how I've been treating it anyway. :-)
With meadows you get genuinely new stuff. I think that your idea could be rephrased as follows:
Hm, actually it's more difficult than that, point 3 can be reiterated at libitum
Ok, actually there's another very interesting question we can ask: How does the lattice of congruences of a meadow look like?
Fabrizio Genovese said:
Ok, actually there's another very interesting question we can ask: How does the lattice of congruences of a meadow look like?
Ooh What's a congruence?
For instance, we know that the lattice of congruences of a lattice is distributive, and that the congruences of a group permute with each other. These facts are at the basis of Mal'Cev theory
Sam Tenka (naive student) said:
Fabrizio Genovese said:
Ok, actually there's another very interesting question we can ask: How does the lattice of congruences of a meadow look like?
Ooh What's a congruence?
It's an equivalence relation that respects the operations of your underlying algebra
Essentially, this is what modern universal algebra studies. For instance, we have ways to say that if a variety has permutable congruences, then it shares many similarities with groups
Similarly for distributivity
Studying the properties of the congruences of meadows seems to me the best strategy to identify all those universal structures that are "field like".
I study applied stuff, but this strikes me as a genuinely interesting theoretical question, if someone wants to invest some time in it :slight_smile:
But this doesn't resolve the question of whether they are the closure of the class of fields under HSP
it's also not clear to me that closing a "non-algebraic variety" under HSP is even enough to get a variety of an algebraic theory, at least in general
I think it does, because of the HSP theorem. Like, the product of fields is not a field. We include it in anyway, and we recursively close against H and S as well. What we get in the end is a variety, which will admit an equational theory
But for what I was able to see HSP has a highly non-constructive proof, so I don't know if we have any sort of procedure to get the equational theory out of the variety
Birkhoff's HSP theorem says that if you have a class of algebraic structures for a given signature, then the class is a variety iff it's closed under HSP
but if you have a class of non-algebraic structures, I don't see how you can conclude anything from it
Yes, I see what you mean, the axioms of a generic field are non-universal anyway, so the question is ill-posed as it is
I think "closure" is a very misleading word for HSP by the way
Closure in a variety and closure in a topological space are nothing alike. In a topological space you have an "outher part" you can borrow points from until your open set is closed, there's nothing like this in universal algebra
Either your structure is defined equationally, and then you get the variety straight away, or it's not, and in that case there's no way to "close" HSP, at least not in the naive way of saying "I'll squeeze in all the stuff that is being left out"
sure there is: you can take the big union of the class, the collection of binary products of algebras in the class, etc.
Yes, this is a different thing tho: You are saying: If I have a class of ->algebras<-, I can close it and get a variety. What I'm saying is: If I have a class of "things", what is the "smallest" variety I can embed this into?
And as we were saying I don't know if there's even a real way to formalize this question
Hmm... that's a subtle (to me!) and such an important point!
Is it reasonable to take as our working space the ambient class of rings? And find a smallest subvariety that contains the class of fields? Maybe something about this doesn't work since we'll be committed to the signature of rings?
Probably an insightful way to understand this better would be by asking the following question: Are meadows "canonical" wrt fields in some sense?
What I'm saying is: If I have a class of "things", what is the "smallest" variety I can embed this into?
ah, I see
yes, it only becomes well-formed when you define the new notion of structure, along with homomorphisms, substructures and products
so you could talk about the HSP closure of a class of sketches, for instance (which would include fields)
So you are saying this: Consider all fields. They form a subclass of , the class of rings. This is the class you obtain if you take fields and strip away the "bad equations", those having . Now I want to find the smallest such that every field is in
Actually a way simpler way to rephrase this is: I consider for each containing , the class of fields T_T
Here's something that might be useful:
Consider the monoidal category of pointed sets with the smash product. A monoid internal to this category is just an ordinary monoid equipped with a (a two-sided absorbing element).
The Hopf-algebras internal to this category are groups with a adjoined to them; which are precisely the multiplicative structures we want fields to have.
So you could define fields by demanding a Hopf-algebra structure on their underlying pointed sets.
That's quite nice, actually. You could think of defining a “relative theory” to be a morphism of PROPs , and a “relative model” to be a commutative square of monoidal functors from to a functor .
If I'm not wrong, this would make fields relative models of in .
You would recover the usual notion by considering relative theories over the terminal PROP and models in ...
This is interesting indeed. I thought about meadows more in the meantime, and I realized they are most often fine if you need to do just algebra, but things can explode if your algebra has to interact with other stuff such as, say, topology. For instance, if you see the Reals as a meadow then multiplication is not anymore continous in the standard topology of the reals.
Right. But I have no idea if such 'relative theories' are as nice as ordinary theories.
@Fabrizio Genovese How does that work out? The multiplication map hasn't changed, right? Do you mean that the inversion map isn't continuous?
I should mention that Hopf-algebras in pointed sets also have , so inversion also won't be contiuous there.
Yes, it's the inversion map that it's not continuous, I stated it this way because it's easy to see it when you compose it with multiplication, but you are 100% right. What I mean is that it becomes apparent when you do
, but
Oscar Cunningham said:
I should mention that Hopf-algebras in pointed sets also have , so inversion also won't be contiuous there.
I see. There was another definition of meadow that I found where you actually add a new element as the inverse of 0, but I don't think this will save the topology of the reals anyway
Fabrizio Genovese said:
Oscar Cunningham said:
I should mention that Hopf-algebras in pointed sets also have , so inversion also won't be contiuous there.
I see. There was another definition of meadow that I found where you actually add a new element as the inverse of 0, but I don't think this will save the topology of the reals anyway
Wouldn't it? If you add a point at infinity as the inverse of zero your last argument stops working, doesn't it?
Yes, but then do you put this extra point "on the left" or "on the right" of all real numbers? Or you do both, wrapping them in a circle? I didn't look into this seriously at all, but I'd guess there would be quite a few details to fiddle with that could make the continuity of things explode in your face in a way or another :slight_smile:
People definitely do exactly this in the gang. For instance here: https://arxiv.org/abs/1308.0042
This ties into the whole meadows/hyperfields/pastures stuff too.
Joe Moeller said:
People definitely do exactly this in the gang. For instance here: https://arxiv.org/abs/1308.0042
Ooh what is ?!
It's the "field" with one element!
Which doesn't exists in the strict sense but it makes a lot of sense to consider in many situations, so people are generalizing the teory of fields in a way that makes it possible
Fabrizio Genovese said:
Which doesn't exists in the strict sense but it makes a lot of sense to consider in many situations, so people are generalizing the teory of fields in a way that makes it possible
That's really cool! Are there accessible readings about this (for someone who just dabbles in math)?
https://arxiv.org/abs/1801.05337
for everyone by Oliver Lorscheid
I always find Wikipedia articles useful when learning about math:
They usually have lots of references, and one can try to pick a nice one.
Joe Moeller said:
https://arxiv.org/abs/1801.05337
for everyone by Oliver Lorscheid
I find this quote from the introduction, "However, many approaches contain an explicit definition of , and in most cases, the field with one element is not a field and has two elements. Namely, the common answer of many theories is that is the multiplicative monoid , lacking any additive structure," rather strange. Having seen Connes talk on this subject, he talks about as a semifield (or at least refers to the semifield whose multiplicative structure is that mentioned above, with as addition), so there is an additive structure, there's just no subtraction.
Right, many people actually do consider that additive structure at times. I think a good example of what he's referring to can be found in this paper: https://arxiv.org/pdf/1308.0042.pdf Equations of tropical varieties by Giansiracusa and Giansiracusa.
Rather than defining an object , one starts by defining the category of modules, -Mod, to be the category of pointed sets. The basepoint of an -module M is denoted 0M and is called the zero element of M. This category has a closed symmetric monoidal tensor product ⊗ given by the smash product of pointed sets (take the cartesian product and then collapse the subset M × {0N} ∪ {0M} ×N to the basepoint). The two-point set {0,1} is a unit for this tensor product. An -algebra is an -module A equipped with a commutative and unital product map A⊗A→ A (i.e., it is a commutative monoid in -Mod). Concretely, an -algebra is a commutative and unital monoid with a (necessarily unique) element 0A such that 0A · x = 0A for all x; thus -algebras, as defined here, are sometimes called monoids-with-zero. The two-point set {0,1} admits a multiplication making it an -algebra, and it is clearly an initial object, so we can denote it by and speak of -algebras without ambiguity.
They mention the Boolean semiring afterwards, which has the structure I described. I guess the convention is the way that the earlier article describes, strange as that seems. Thanks for the extra source!