Universal Algebra/Definitions, examples

Recall that whenever is a set, then is the class of all -tuples, regardless of size.

Definition (operation):

Let be a set. An operation on is a subclass together with a function .

Note that in this definition, (the set consisting only of the empty tuple) is allowed, so that in this case, can be identified with a constant in . It is customary to regard -ary operations as constants in .

Definition (arity):

Let be a set together with an operation . If is a cardinal, and is defined precisely on tuples of cardinality , then is called the arity of the operation . is then called -ary.

Definition (arbitr-ary):

Let be a set together with an operation . If is defined on all of , it is called arbitr-ary.

Proposition (intersections preserve closure properties):

Let be an instance of an algebraic variety with operations , and let be a family of subsets of such that each is closed under all operations . Then is also closed under the operations .

Proof: Suppose that and in order to ease notation, define . Suppose that is a tuple that lies in the domain of definition of . Then by assumption, for each lies in , so that lies in .

Definition (algebraic variety):

An algebraic variety is the class of all sets with certain operations (where is a fixed index set, specific to the algebraic variety at hand), so that for each the operation is defined on all tuples which are defined by a set-theoretic expression that only depends on and the other operations, and so that a set of rules hold for the operations, where a rule is defined as follows:

  1. A term is recursively defined as follows:
    1. All -ary operations (and tuples thereof) are terms
    2. All variables (which for our purposes are just letters) are terms
    3. Whenever is a tuple of terms, is a term
  2. A rule is then an expression of the form , where and are terms
  3. The rule is said to hold for the given algebraic structure iff the identity given by it holds whenever the variables are each replaced by adequate tuples, so that the expressions of the term all make sense (ie. the operations of are defined on all resulting tuples)

Definition (algebraic structure):

An algebraic structure of a given algebraic variety is an element of the given algebraic variety.

Definition (substructure):

If is an algebraic structure of a given algebraic variety and is a subset which, equipped with the restrictions of the operations of is itself an algebraic structure of that algebraic variety, is called a substructure of .

Proposition (closedness under operations means algebraic structure):

Let be an algebraic structure, and let be a subset that is closed under all the operations that go along with . Then is an algebraic structure of the same algebraic variety as .

For example, if we have a subset of a group that contains the identity and is closed under inversion and the product (that is, if we have a subset of a group that is closed under the 0-ary, the 1-ary and the 2-ary operation), then that subset is a subgroup.

Proof: It suffices to note that the validity of the rules is not infringed, since all we do is to quantify over a smaller class.

Proposition (greatest lower bound structure is intersection):

Let be a set together with operations on it, and let be a nontrivial family of subsets of that are all algebraic structures of the same algebraic variety, when the operations of are restricted to them. Then their greatest lower bound algebraic structure with respect to set inclusion is given by the intersection .

Proof: The intersection is closed under all intersections since intersections preserve closure properties, and hence, since a subset that is closed under the operations is a substructure itself, it is a substructure of any of the , that is, itself an algebraic structure. Clearly, it is the largest that is contained all , since it consists exactly of the elements that are contained in all , and hence any additional element would not be countained in all .