PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] examples of algebraic systems (Example)

Selected examples of algebraic systems are specified below.

  1. A set is an algebra where $\tau=\varnothing$ .
  2. A pointed set is an algebra of type $\langle 0\rangle$ , where $0$ corresponds to the designated element in the set.
  3. An algebra of type $\langle 2\rangle$ is called a groupoid. Another algebra of this type is a semigroup.
  4. A monoid is an algebra of type $\langle 2,0\rangle$ . However, not every algebra of type $\langle 2,0\rangle$ is a monoid.
  5. A group is an algebraic system of type $\langle 2,1,0\rangle$ , where $ 2$ corresponds to the arity of the multiplication, $1$ the multiplicative inverse, and $0$ the multiplicative identity.
  6. A ring is an algebraic system of type $\langle 2,2,1,0,0\rangle$ , where the two $2$ 's represent the arities of addition and multiplication, $1$ the additive inverse, and $0$ 's the additive and multiplicative identities.
  7. A lattice is an algebraic system of type $\langle 2,2\rangle$ . The two binary operations are meet and join.
  8. A bounded lattice is an algebraic system of type $\langle 2,2,0,0\rangle$ . Besides the meet and join operations, it has two constants, its top $1$ and bottom $0$ .
  9. A uniquely complemented lattice is an algebraic system of the type $\langle 2,2,1,0,0\rangle$ . In addition to having the operations of a bounded lattice, there is a unary operator taking each element to its unique complement. Note that it has the same type as the type of a group.
  10. A quandle is an algebraic system of type $\langle 2,2,\rangle$ . It has the same type as a lattice.
  11. A quasigroup may be thought of as a algebraic system of type $\langle 2\rangle$ , that of a groupoid, or $\langle 2,2,2\rangle$ , depending on the definition used. A loop, as a quasigroup with an identity, is an algebraic system of type $\langle 0,q\rangle$ , where $q$ is the type of a quasigroup.
  12. An $n$ -group is an algebraic system of type $\langle n\rangle$ .
  13. A left module over a ring $R$ is an algebraic system. Its type is $\langle 2, 1, (1)_{r\in R}, 0\rangle$ , where $2$ is the arity of addition, the first $1$ the additive inverse, and the rest of the $1$ 's represent the arity of left scalar multiplication by $r$ , for each $r\in R$ , and finally $0$ the (arity) of additive identity.
  14. The set $\overline{V}$ of all well-formed formulas over a set $V$ of propositional variables can be thought of as an algebraic system, as each of the logical connectives as an operation on $\overline{V}$ may be associated with a finitary operation on $\overline{V}$ . In classical propositional logic, the algebraic system may be of type $\langle 1,2\rangle$ , if we consider $\neg$ and $\vee$ as the only logical connectives; or it may be of type $\langle 1,2,2,2,2\rangle$ , if the full set $\lbrace \neg, \vee, \wedge, \to, \leftrightarrow \rbrace$ is used.

Below are some non-examples of algebraic systems:

  1. A complete lattice is not, in general, an algebraic system because the arbitrary meet and join operations are not finitary.
  2. A field is not an algebraic system, since, in addition to the five operations of a ring, there is the multiplicative inverse operation, which is not defined for $0$ .
  3. A small category may be defined as a set with one partial binary operation on it. Unless the category has only one object (so that the operation is everywhere defined), it is in general not an algebraic system.

Bibliography

1
G. Grätzer: Universal Algebra, 2nd Edition, Springer, New York (1978).
2
P. Jipsen: Mathematical Structures: Homepage




"examples of algebraic systems" is owned by CWoo. [ full author list (2) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: object, category, small category, field, arbitrary meet, complete lattice, propositional logic, logical connectives, variables, well-formed formulas, scalar, left module, identity, loop, quasigroup, quandle, complement, operator, unary, uniquely complemented lattice, operations, bounded lattice, join, meet, binary operations, lattice, inverse, additive, represent, ring, multiplicative identity, multiplicative inverse, arity, algebraic system, group, monoid, semigroup, groupoid, element, type, pointed set, algebra
There is 1 reference to this entry.

This is version 13 of examples of algebraic systems, born on 2008-12-30, modified 2009-03-31.
Object id is 11414, canonical name is ExamplesOfAlgebraicSystems.
Accessed 569 times total.

Classification:
AMS MSC08A62 (General algebraic systems :: Algebraic structures :: Finitary algebras)
 03E99 (Mathematical logic and foundations :: Set theory :: Miscellaneous)
 08A05 (General algebraic systems :: Algebraic structures :: Structure theory)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)