News for hackers. Stuff that matters.
Re:Ladder of Algebraic Structures by 7373737373 on Tuesday April 14, 2020 @03:41AM (#22863564)
I'd like to seen an extension of this table with the negation of these axioms
Re:Ladder of Algebraic Structures by mikhailfranco on Wednesday April 15, 2020 @04:30AM (#22875672)
Here is an beautiful old paper about data structures built using a binary join operator, exploring the 16 possible outcomes for properties: unit, idempotent, associative, commutative.

The resulting grid can be factored around set, bag, list and binary tree, with empty/non-empty variants.

Then there is interaction of the structures with binary operators on the data elements themselves, giving a nice analysis of map, filter, fold (reduce) in functional programming.

A.Bunkenburg, The Boom Hierarchy

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.49....

There is a rich literature if you chase the references back and forth, starting from Bird-Meertens Formalism (Squiggol), Hoogendijk, through Backhouse and Malcolm, to Meijer and McBride.

Re:Ladder of Algebraic Structures by QuesnayJr on Tuesday April 14, 2020 @10:46AM (#22866630)
I think negations usually don't prove interesting, and mathematicians essentially use "non-" to mean "not necessarily". So the theory of "noncommutative rings" includes the theory of "commutative rings" as an easy special case.
Re:Ladder of Algebraic Structures by hope-striker on Tuesday April 14, 2020 @04:21AM (#22863732)
What would you do with that?

For example, I can see the use of commutativity (ab = ba) and anticommutativity (ab = -ba), but I'm not sure what I'd do with the negation of commutativity (ab ≠ ba).

Re:Ladder of Algebraic Structures by pfortuny on Tuesday April 14, 2020 @05:00AM (#22863938)
Nope: the negation is "there is a couple a,b such that ab!=ba", which means just "strictly not commutative group": I do not think there is a relevant theory to be done about them (otherwise, I guess it would have been done).
Re:Ladder of Algebraic Structures by hope-striker on Tuesday April 14, 2020 @05:34AM (#22864104)
Ah, whoops. That seems even more useless, though.
Re:Ladder of Algebraic Structures by mikhailfranco on Thursday April 16, 2020 @01:45AM (#22886494)
Non-commutative also means that if there are units, there may be different left and right units:

    1L * A = A = A * 1R