Most algebraic structures are best understood by which axioms it satisfies. For example basically every subset of axioms of an abelian group is useful enough to have a name. Wiki has a really nice table: Semigroupoid Small Category Groupoid Magma Quasigroup Unital Magma Loop Semigroup Inverse Semigroup Monoid Commutative monoid Group Abelian group https://en.wikipedia.org/wiki/Abelian_group
What I would love are examples of how they are useful.
Ladder of Algebraic Structures
41–50 of 59 posts
Re: Ladder of Algebraic Structures
#42Re: Ladder of Algebraic Structures
#43Most algebraic structures are best understood by which axioms it satisfies. For example basically every subset of axioms of an abelian group is useful enough to have a name. Wiki has a really nice table: Semigroupoid Small Category Groupoid Magma Quasigroup Unital Magma Loop Semigroup Inverse Semigroup Monoid Commutative monoid Group Abelian group https://en.wikipedia.org/wiki/Abelian_group
What I would love are examples of how they are useful.
This helped me grasp something that I had read from Alexander Stepanov[1] that I hadn't fully understood before (not being familiar with the algebraic terminology):
> I suddenly realized that the ability to add numbers in parallel depends on the fact that addition is associative...In other words, I realized that a parallel reduction algorithm is associated with a semigroup structure type. That is the fundamental point: algorithms are defined on algebraic structures.
I think the use case of building infrastructure for parallel/distributed computation as described above is a nice, concrete example of why using abstract algebra in our programs can be useful. It certainly isn't the only use case though. Other things include managing complex control flow, or passing an implicit context through a computational pipeline.
[0] https://www.infoq.com/presentations/abstract-algebra-analyti...
Re: Ladder of Algebraic Structures
#44Earlier quoted context omitted.
This is one of those things were better naming would make mathematics easier, imho. The words are just so random and inconsistent. Example: Commutative and Abelian are synonyms, but there's "Commutative monoid" and "Abelian group". Why not use same adjective. But of course also the random bag of words that have nothing to do with the concept, like magma.
Could take a page out of the biologist's book. "what's this thing?" Transcriptase - enzyme (-ase) which transcribes - DNA to RNA. "What about this" Reverse transcriptase - does the reverse of transcriptase. Angiotensin-converting enzyme - does exactly what it says on the tin. You can lex it even further: - Angio - heart (from ango, vessel) - Tens - from hypertension, vis tendo, tendere, to stretch. - (-in) - suffix a…
Re: Ladder of Algebraic Structures
#45Earlier quoted context omitted.
> More generally an algebra A, over a ring R, an R-algebra, is a ring A equipped with a map Hom(A,Z(R)). I don't think that's the usual definition of an algebra. For example, it would mean that there is no difference between an algebra over a non-commutative ring and over its centre, which seems weird; and it clashes with the usual habit to regard every non-0 commutative ring as a non-trivial ℤ-module, whereas, for e…
I think that usually when people say “algebra over a ring” they assume that ring to be commutative, so that the word “bilinear” in “bilinear multiplication” is useful. It’s possible to define an algebra over a non-commutative ring as a bimodule (rather than left module or right module) equipped with a bilinear multiplication, but I have rarely seen this used. The definition the parent poster used (or intended to use,…
Re: Ladder of Algebraic Structures
#46Earlier quoted context omitted.
This is one of those things were better naming would make mathematics easier, imho. The words are just so random and inconsistent. Example: Commutative and Abelian are synonyms, but there's "Commutative monoid" and "Abelian group". Why not use same adjective. But of course also the random bag of words that have nothing to do with the concept, like magma.
Could take a page out of the biologist's book. "what's this thing?" Transcriptase - enzyme (-ase) which transcribes - DNA to RNA. "What about this" Reverse transcriptase - does the reverse of transcriptase. Angiotensin-converting enzyme - does exactly what it says on the tin. You can lex it even further: - Angio - heart (from ango, vessel) - Tens - from hypertension, vis tendo, tendere, to stretch. - (-in) - suffix a…
Re: Ladder of Algebraic Structures
#47Most algebraic structures are best understood by which axioms it satisfies. For example basically every subset of axioms of an abelian group is useful enough to have a name. Wiki has a really nice table: Semigroupoid Small Category Groupoid Magma Quasigroup Unital Magma Loop Semigroup Inverse Semigroup Monoid Commutative monoid Group Abelian group https://en.wikipedia.org/wiki/Abelian_group
What I would love are examples of how they are useful.
Re: Ladder of Algebraic Structures
#48Most algebraic structures are best understood by which axioms it satisfies. For example basically every subset of axioms of an abelian group is useful enough to have a name. Wiki has a really nice table: Semigroupoid Small Category Groupoid Magma Quasigroup Unital Magma Loop Semigroup Inverse Semigroup Monoid Commutative monoid Group Abelian group https://en.wikipedia.org/wiki/Abelian_group
Aside: "wiki" is a term referring to a general class of software. The name of the crowd-sourced, free encyclopedia is "Wikipedia", as it is built with wiki software. In other words, Wikipedia is a member of the set of wikis. You wouldn't call "5" just "integer", e.g. it would be confusing to say "there are integer fingers on one hand".
Re: Ladder of Algebraic Structures
#49Earlier quoted context omitted.
Aside: "wiki" is a term referring to a general class of software. The name of the crowd-sourced, free encyclopedia is "Wikipedia", as it is built with wiki software. In other words, Wikipedia is a member of the set of wikis. You wouldn't call "5" just "integer", e.g. it would be confusing to say "there are integer fingers on one hand".
If someone came up to me and said, "there are integer fingers in one hand" I would be the opposite of confused.
Re: Ladder of Algebraic Structures
#50Is "the theory of everything'' merely the ultimate ensemble theory?
https://arxiv.org/abs/gr-qc/9704009
and a sketchy one for physics in his paper:
The Mathematical Universe