News for hackers. Stuff that matters.
Re:Algebraic Structures: Things I wish someone had explained... by jordigh on Monday November 04, 2019 @10:15AM (#21442346)
I think Wikipedia is wrong here. I never knew that anyone referred to any generic set with operations as an "algebra". That's a magma! An algebra has much more structure than any generic set with operations.

Does this really happen? Do people really say generic "algebra" for any set with operations?

(And as an aside, I don't like the "abstract algebra" monicker. It sounds so immature and undergraddy. There isn't an ordinary algebra and an abstract algebra. It's all just algebra.)

Re:Algebraic Structures: Things I wish someone had explained... by tom_mellior on Monday November 04, 2019 @10:39AM (#21442606)
> I never knew that anyone referred to any generic set with operations as an "algebra". That's a magma!

If I have a structure S with an associative operation, and another structure G with an associative operation and a neutral element, I will say that S and G are different algebras, not "different magmas". Others looking at S or G will not ask "oh, what kind of magma do you have there", they will ask what kind of algebra.

So... Yes, these are both (special cases of) magmas, but the general term used for them is "algebra" or "algebraic structure". Don't you agree?

Re:Algebraic Structures: Things I wish someone had explained... by jordigh on Monday November 04, 2019 @10:43AM (#21442644)
But you added extra structure: associativity. Cohn's definition doesn't. It just says "set with operations" (well, finitary operations, but that's kind of always implicit in the definition of "operation").

So you're saying people shorten the phrase "algebraic structure" to "algebra"; this hasn't been my experience.

Re:Algebraic Structures: Things I wish someone had explained... by tom_mellior on Monday November 04, 2019 @12:02PM (#21443647)
> But you added extra structure: associativity.

Of course I added extra structure since I wanted to make a point about different kinds of algebraic structures which are all subsumed by the term "algebraic structure" or "algebra". And it's only possible to distinguish kinds of algebraic structures by differences in structure.

But adding extra structure in one example doesn't mean that I somehow exclude magmas from the definition. Here is the example again, extended to be include a component with no extra structure:

If I have a structure M with no structure but an operation, a structure S with an associative operation, and another structure G with an associative operation and a neutral element, I will say that M and S and G are different algebras, not "different magmas". Others looking at M or S or G will not ask "oh, what kind of magma do you have there", they will ask what kind of algebra.

Of course this extension by M doesn't change anything about the validity of the example. Magmas are just as included in the term "algebraic structure" as semigroups, groups, rings, and fields are.

> So you're saying people shorten the phrase "algebraic structure" to "algebra"; this hasn't been my experience.

<shrug> It has been mine. Wikipedia has lots of uses of the phrase "the algebra of": https://en.wikipedia.org/w/index.php?search=%22the+algebra+o..., always meaning something like "the algebraic structure of set X with operations f, g, and h".

Re:Algebraic Structures: Things I wish someone had explained... by F-0X on Monday November 04, 2019 @02:14PM (#21445270)
>So... Yes, these are both (special cases of) magmas, but the general term used for them is "algebra" or "algebraic structure". Don't you agree?

Algebraic stucture, sure, but _algebra_, absolutely not.

An algebra is a module with a compatible multiplication which has an identity element. If I had a magma and you asked about my "algebra" I would be very confused about where you were seeing all the extra structure.

Re:Algebraic Structures: Things I wish someone had explained... by tom_mellior on Monday November 04, 2019 @03:48PM (#21446342)
> Algebraic stucture, sure, but _algebra_, absolutely not.

As someone else pointed out elsethread, the term seems to be overloaded in different branches of mathematics.

https://en.wikipedia.org/wiki/Universal_algebra: "Universal algebra (sometimes called general algebra) is the field of mathematics that studies algebraic structures themselves, not examples ("models") of algebraic structures. [...] In universal algebra, an algebra (or algebraic structure) is a set A together with a collection of operations on A."

Re:Algebraic Structures: Things I wish someone had explained... by JadeNB on Monday November 04, 2019 @04:00PM (#21446464)
> I never knew that anyone referred to any generic set with operations as an "algebra". That's a magma! An algebra has much more structure than any generic set with operations.

I think this comes from competing definitions of the term 'algebra'. There's what, for want of anything better than the terrible term, I'll call the 'algebraist's algebra', which is (at least) a ring that is compatibly a module over some other ring; and there's what, as smadge (https://news.ycombinator.com/item?id=21443587) mentions, could be called the 'universal algebraist's algebra', which is a model for a certain signature, of which the algebraist's algebra is just one special case. EDIT: I see that matt_noonan (https://news.ycombinator.com/item?id=21443892) made this point several hours ago, but I leave this post in case the links below are convincing.

For sources maybe more authoritative than Wikipedia, you might consult Springer's Encyclopedia of Mathematics (https://www.encyclopediaofmath.org/index.php/Variety_of_univ...) or the nLab (https://ncatlab.org/nlab/show/universal+algebra).

Re:Algebraic Structures: Things I wish someone had explained... by smadge on Monday November 04, 2019 @11:58AM (#21443587)
A magma is a set with one binary operation. There can be any number of operations in an algebra, with any arity. For example, one of the simplest algebras has one unary operation. You can specify additional structure of an algebra beyond just the operations using axioms. Universal algebra is where I first learned this idea.
Re:Algebraic Structures: Things I wish someone had explained... by tel on Monday November 04, 2019 @03:58PM (#21446431)
Algebra is pretty overloaded. In the context of the study of "abstract algebra" the term takes on the more generic representation. You can also see it being defined in places like Lawvere Theories and F-Algebras. It's a context-dependent thing.
Re:Algebraic Structures: Things I wish someone had explained... by jordigh on Monday November 04, 2019 @05:17PM (#21447160)
Okay, given this, I'm going to rewrite Wikipedia to say "in universal algebra", to disambiguate the context in which it's quoting Cohn.
Re:Algebraic Structures: Things I wish someone had explained... by kccqzy on Tuesday November 05, 2019 @01:21AM (#21450145)
Unfortunately terms are a bit overloaded. When some people say algebra they might mean algebra over a field. A field alone adds a lot of structure to your set and is powerful enough to define vectors on. Algebra over a field adds even more.

But that is different from an algebraic structure. An algebraic structure is just some set with some operations and laws. It can be magmas, monoids, groups etc.

And abstract algebra is also a necessary term to differentiate from "ordinary" algebra that is taught in middle schools and high schools, where algebra only means using letters to substitute numbers.

It's unfortunate.

Re:Algebraic Structures: Things I wish someone had explained... by gue5t on Monday November 04, 2019 @10:30AM (#21442515)
What structure does an algebra require to merit the name? I've been confused by examples such as the "algebra of a monad", which as I understand it arises from adding an "unwrap" operation in addition to monadic "return" and "join". Most of the references to this only ever refer to specific cases such as an algebra over a monad or an algebra over a functor or a division algebra, etc., and I haven't seen anyone be clear about what makes something an algebra.
Re:Algebraic Structures: Things I wish someone had explained... by jordigh on Monday November 04, 2019 @10:47AM (#21442678)
I would expect an algebra to be at least a ring, i.e. an algebra over a field, a vector space with a bilinear product. If you just say plain algebra, I think matrices and vectors or similar.

Most of the structures called algebras (e.g. boolean algebras) have at least two operations and these operations frequently interact via distributivity or something like that. Other examples are ring-like, like a sigma algebra in measure theory.

I've never really encountered anyone saying "algebra" for a generic algebraic structure. I think with this definition Cohn was trying to start a trend that didn't catch on.

Re:Algebraic Structures: Things I wish someone had explained... by matt-noonan on Monday November 04, 2019 @12:23PM (#21443892)
There are two different notions of algebra in common usage. One is the definition you gave (vector space with a bilinear product, as in Lie algebras, Clifford algebras, etc). The other definition, as used in the blog, comes from universal algebra. https://en.m.wikipedia.org/wiki/Universal_algebra

Which one(s) you have been exposed to just depends on which mathematical subcultures you’ve interacted with.

Re:Algebraic Structures: Things I wish someone had explained... by jordigh on Monday November 04, 2019 @05:20PM (#21447202)
Okay, thanks.

Mathematics Wikipedia is sometimes very biased towards certain points of view (usually more undergraddy, as evidenced by its insistence with the "abstract algebra" term), so I think it's being a bit too pushy with its "algebra" definition here. I've edited the term to say that this usage of "algebra" is a universal algebra thing.