Some classes of Algebraic structure are given special names based on the properties of their sets and operations. These terms grew organically over the history of modern mathematics, so the overall list of names is a bit arbitrary (and in a few cases, some authors will use slightly different assumptions about certain terms, such as whether a semiring needs to have identity elements). This list is intended to clarify the situation to someone who has some familiarity with what an algebraic structure is, but not a lot of experience with using these specific terms.
%%comment:Tree is the wrong word; this should be more of an algebraic structure collection of disjoint directed acyclic graphs? But this is what other pages seem to have chosen to link to, so here we are!%%
One set, one binary operation
- [Groupoid], sometimes known as a magma. This is the freebie. Have a set and a binary operation? That's a groupoid.
- A [-semigroup] is a groupoid where the operation is associative.
- A Monoid is a semigroup where the operation has an Identity element.
- A Group is a monoid where every element has an [-inverse_element] under the binary operation.
- An Abelian group is a group where the binary operation is commutative.
- A Group is a monoid where every element has an [-inverse_element] under the binary operation.
- A [-semilattice] is a semigroup where the operation is [Idempotent_operation idempotent] and commutative.
- A Monoid is a semigroup where the operation has an Identity element.
- A [-quasigroup] is a groupoid where every element has a [quotient_algebra left and right quotient] under the binary operation (sometimes called the [Latin_square_property]).
- A [Algebraic_loop loop] is a quasigroup with identity.
- A group, as defined above, can also be defined as a (non-empty) quasigroup where the operation is associative ([ quotients and associativity give a two-sided identity and two-sided inverses], provided there's at least one element to be that identity).
- A [-semigroup] is a groupoid where the operation is associative.
One set, two binary operations
For the below, we'll use $~$*$~$ and $~$\circ$~$ to denote the two binary operations in question. It might help to think of $~$*$~$ as "like addition" and $~$\circ$~$ as "like multiplication", but be careful—in most of these structures, properties of addition and multiplication like commutativity won't be assumed!
- [Ringoid] assumes only that $~$\circ$~$ distributes over $~$*$~$—in other words, $~$a \circ (b * c) = (a \circ b) * (a \circ c)$~$ and $~$(a * b) \circ c = (a \circ c) * (b \circ c)$~$.
- A [-semiring] is a ringoid where both $~$*$~$ and $~$\circ$~$ define semigroups.
- An [-additive_semiring] is a semiring where $~$*$~$ is commutative.
- A [-rig] is an additive semiring where $~$*$~$ has an identity element. (It's almost a ring! It's just missing negatives.)
- A Ring is a rig where every element has an inverse element under $~$*$~$. (Some authors also require $~$\circ$~$ to have an identity to call the structure a ring.)
- A ring with unity is a ring where $~$\circ$~$ has an identity. (Some authors just use the word "ring" for this; others use variations like "unit ring".)
- A [-division_ring] is a ring with unity where every element (except for the identity of $~$*$~$) has an inverse element under $~$\circ$~$.
- A field is a division ring where $~$\circ$~$ is commutative.
- A [-division_ring] is a ring with unity where every element (except for the identity of $~$*$~$) has an inverse element under $~$\circ$~$.
- A ring with unity is a ring where $~$\circ$~$ has an identity. (Some authors just use the word "ring" for this; others use variations like "unit ring".)
- A Ring is a rig where every element has an inverse element under $~$*$~$. (Some authors also require $~$\circ$~$ to have an identity to call the structure a ring.)
- A [-rig] is an additive semiring where $~$*$~$ has an identity element. (It's almost a ring! It's just missing negatives.)
- An [-additive_semiring] is a semiring where $~$*$~$ is commutative.
- A lattice is a ringoid where both $~$*$~$ and $~$\circ$~$ define semilattices, and satisfy the absorption laws ($~$a \circ (a * b) = a * (a \circ b) = a$~$). (While we'll continue to use $~$*$~$ and $~$\circ$~$ here, the two operations of a lattice are almost always denoted with [3rc $~$\wedge$~$ and $~$\vee$~$].)
- A [-bounded_lattice] is a lattice where both operations have identities.
- A [-semiring] is a ringoid where both $~$*$~$ and $~$\circ$~$ define semigroups.
Comments
Ryan Hendrickson
Here are some things I'd love to be able to add to this page to make it more explanatory (some of these might be technical features, some an invitation to brainstorm more creative visualizations):
Eric Bruylant
I've added a +1 and link to this from the make tables possible bug. Currently, the workaround is to use images, but that's clearly not very good, does not allow links, etc.
For 3, do you think that would often be useful, and much better than having clarifications in parentheses?
For 4, maybe just bold the important ones? Would work better when tables are possible, though.
Eric Bruylant
Also, if you think the name is suboptimal, feel free to bring it up on the #math Slack and change unless people object.
Ryan Hendrickson
For 3, I imagine clarifications in parentheses are okay, maybe good enough, for the math domain. A more high-powered solution probably wouldn't come in handy all that often, and tables would probably help with the visual clutter. But I wonder as Arbital turns its eye towards more subjective domains whether the problem of describing theories or taxonomies that vary somewhat in the wild will come up more frequently, where statically explaining the multiple conventions in use ends up being considerably more complex to read than giving a more dynamic presentation. Less "this is a feature you need", more "this is an interesting opportunity to deliver a better learning experience than a textbook or encyclopedia article could provide".