|
|
|
|
identity in a class
|
(Definition)
|
|
|
Let $K$ be a class of algebraic systems of the same type. An identity on $K$ is an expression of the form $p=q$ , where $p$ and $q$ are $n$ -ary polynomial symbols of $K$ , such that, for every algebra $A\in K$ , we have $$p_A(a_1,\ldots, a_n)=q_A(a_1,\ldots,a_n)\qquad\mbox{ for all }a_1,\ldots, a_n\in A,$$ where $p_A$ and $q_A$ denote the induced polynomials of $A$ by the corresponding polynomial symbols. An identity is also known sometimes as an equation.
Examples.
- Let $K$ be a class of algebras of the type $\lbrace e, ^{-1}, \cdot \rbrace$ , where $e$ is nullary, $^{-1}$ unary, and $\cdot$ binary. Then
- $x\cdot e=x$ ,
- $e\cdot x=e$ ,
- $(x\cdot y)\cdot z=x\cdot (y\cdot z)$ ,
- $x\cdot x^{-1}=e$ ,
- $x^{-1}\cdot x=e$ , and
- $x\cdot y= y\cdot x$ .
can all be considered identities on $K$ . For example, in the fourth equation, the right hand side is the unary polynomial $q(x)=e$ . Any algebraic system satisfying the first three identities is a monoid. If a monoid also satisfies identities 4 and 5, then it is a group. A group satisfying the last identity is an abelian group.
- Let $L$ be a class of algebras of the type $\lbrace \vee, \wedge \rbrace$ where $\vee$ and $\wedge$ are both binary. Consider the following possible identities
- $x\vee x=x$ ,
- $x\vee y=y\vee x$ ,
- $x\vee (y\vee z)=(x\vee y)\vee z$ ,
- $x\wedge x=x$ ,
- $x\wedge y=y\wedge x$ ,
- $x\wedge (y\wedge z)=(x\wedge y)\wedge z$ ,
- $x\vee (y\wedge x)=x$ ,
- $x\wedge (y\vee x)=x$ ,
- $x\vee (y\wedge (x\vee z))=(x\vee y)\wedge (x\vee z)$ ,
- $x\wedge (y\vee (x\wedge z))=(x\wedge y)\vee (x\wedge z)$ ,
- $x\vee (y\wedge z)=(x\vee y)\wedge (x\vee z)$ , and
- $x\wedge (y\vee z)=(x\wedge y)\vee (x\wedge z)$ .
If algebras of $K$ satisfy identities 1-8, then $K$ is a class of lattices. If 9 and 10 are satisfied as well, then $K$ is a class of modular lattices. If every identity is satisified by algebras of $K$ , then $K$ is a class of distributive lattices.
|
"identity in a class" is owned by CWoo.
|
|
(view preamble | get metadata)
Cross-references: distributive, modular, abelian group, group, monoid, polynomial, right hand side, binary, unary, class of algebras, equation, induced polynomials, algebra, polynomial symbols, expression, type, algebraic systems, class
There are 23 references to this entry.
This is version 4 of identity in a class, born on 2007-03-05, modified 2007-06-13.
Object id is 9035, canonical name is IdentityInAClass.
Accessed 3284 times total.
Classification:
| AMS MSC: | 08B99 (General algebraic systems :: Varieties :: Miscellaneous) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|