Orientation
Notation and Conventions
A consolidated reference for the notation used throughout the subject, drawn from the source's own special-notation tables and organised by what the symbol is for rather than by where it first appears.
Learning objectives
- Decode the standard symbol set without consulting the source's index
- Distinguish the visually similar notations that carry different meanings
- Recognise which symbols are near-universal and which are source-specific
Structural notation
- <strong>A</strong> = ⟨<em>A</em>, <em>F</em>⟩
- an algebra with universe A and operation set F
- <em>f</em><sup><strong>A</strong></sup>
- the interpretation in A of the operation symbol f
- Sg(<em>X</em>)
- the subuniverse generated by X
- Sub(<strong>A</strong>) / <strong>Sub</strong>(<strong>A</strong>)
- the set / the lattice of subuniverses of A
- Con <strong>A</strong> / <strong>Con</strong> <strong>A</strong>
- the set / the lattice of congruences on A
- Θ(<em>a</em><sub>1</sub>, <em>a</em><sub>2</sub>)
- the principal congruence generated by the pair
- Θ(<em>X</em>)
- the congruence generated by a set of pairs
- <em>A</em>/θ, <strong>A</strong>/θ
- the quotient set / quotient algebra modulo θ
- ker(α)
- the kernel of a homomorphism
- Δ, ∇
- the least and greatest congruences (identity, all-pairs)
Lattice and order notation
- ∨, ∧
- join and meet
- ≤
- the partial order — also used for subalgebra in some contexts
- ≺
- covering relation: a is covered by b
- l.u.b., sup / g.l.b., inf
- least upper bound / greatest lower bound
- <em>M</em><sub>5</sub>, <em>N</em><sub>5</sub>
- the two five-element lattices in the forbidden-sublattice theorems
- Eq(<em>A</em>)
- the lattice of equivalence relations on A
- Π(<em>A</em>)
- the set of partitions of A
- <em>a</em>/θ
- the equivalence class of a modulo θ
- <em>L<sup>C</sup></em>
- the lattice of closed sets of a closure operator
Class operators, varieties and terms
- I, S, H, P, P<sub>S</sub>
- isomorphic images, subalgebras, homomorphic images, products, subdirect products
- <em>V</em>
- the variety operator — V(K) = HSP(K)
- <em>T</em>(<em>X</em>) / <strong>T</strong>(<em>X</em>)
- the set / algebra of terms over X
- <em>p</em><sup><strong>A</strong></sup>
- the term operation on A induced by term p
- <em>F<sub>K</sub></em>(<em>X</em>)
- the free algebra over X in the class K
- Φ<sub><em>K</em></sub>(<em>X</em>), θ<sub><em>K</em></sub>(<em>X</em>)
- the congruences used in constructing free algebras
- <em>p</em> ≈ <em>q</em>
- an identity (equation)
- ⊧
- satisfaction — A ⊧ p ≈ q
- Id<sub><em>K</em></sub>(<em>X</em>)
- the identities holding in K
- <em>M</em>(Σ)
- the class of models of a set of identities Σ
Boolean and model-theoretic notation
- <strong>2</strong>
- the two-element Boolean algebra
- <em>I</em>(<em>X</em>), <em>F</em>(<em>X</em>)
- the ideal / filter generated by X
- <strong>B</strong>*
- the Stone space (dual) of a Boolean algebra
- <strong>A</strong>[<strong>B</strong>]*
- the Boolean power of A by B
- Spec <strong>A</strong>
- the spectrum of an algebra
- ∏<sub><em>i</em>∈<em>I</em></sub> <strong>A</strong><sub><em>i</em></sub>/<em>U</em>
- the ultraproduct modulo an ultrafilter U
- P<sub><em>U</em></sub>(<em>K</em>), P<sub><em>R</em></sub>(<em>K</em>)
- ultraproducts / reduced products of members of K
- Th(<em>K</em>), Th<sub>∀</sub>
- the theory of a class; its universal consequences
- <strong>A</strong> ≺ <strong>B</strong>
- A is an elementary substructure of B
- <em>Z</em>(<strong>A</strong>)
- the centre of an algebra
Traps worth memorising
- Su(A) vs Sub(A) — power set of a set versus subuniverses of an algebra.
- Con A vs Con A — the set versus the lattice; roman versus bold.
- ≤ — partial order in Chapter I, substructure relation in Chapter V.
- ⊧ — equational satisfaction in Chapter II, first-order satisfaction in Chapter V. The second generalises the first, but the pages are far apart.
Frequently asked questions
Is this notation standard across the literature?
Mostly. H, S, P for the class operators, Con and Sub for the lattices, and V for the variety operator are near-universal. The bold-face convention for algebras versus universes is common but not invariable — some authors use A for both and rely on context.
What does the double-turnstile mean exactly?
Satisfaction. Written between a structure and a sentence or identity, it asserts that the structure makes the statement true. In Chapter II it applies to identities; in Chapter V it is extended to arbitrary first-order formulas.
Source. S. Burris and H. P. Sankappanavar, A Course in Universal Algebra, The Millennium Edition — a corrected re-typesetting of Springer-Verlag Graduate Texts in Mathematics 78 (1981). Section Special Notation, book pages xv-xvi.
This page is an original exposition prepared for the KEVOS® knowledge library. It restates and reorganises mathematical results; it is not a reproduction of the source text.
