Algebras, Types and Signatures
Algebras of arbitrary type: signatures, arities, the significance of nullary operations, and how the choice of type determines subalgebras, homomorphisms and the whole subsequen…
Every page in the KEVOS library tagged universal algebra. 62 pages.
Algebras of arbitrary type: signatures, arities, the significance of nullary operations, and how the choice of type determines subalgebras, homomorphisms and the whole subsequen…
Boolean algebras as an equational class, the two-element algebra as the unique subdirectly irreducible member, atoms and atomlessness, and why the variety is arithmetical.
Boolean powers A[B]*, their construction as locally constant functions on a Stone space, the identities they preserve, and filtered Boolean powers as the refinement that carries…
Boolean products as subdirect products over a Boolean space with a patching condition, the relationship to sheaves, the equaliser condition, and the classes of algebras admittin…
Boolean rings, the mutual translation with Boolean algebras, term equivalence as the precise relationship, and why the ring picture makes ideals and the prime spectrum available.
The class operators I, S, H, P and P_S, the inclusions and idempotency relations among their composites, and the identification of HSP as the variety-generating closure operator.
Closure operators and closure systems, the correspondence with complete lattices, the finitary case and algebraic lattices, and Galois connections as the standard source of clos…
Complete lattices, algebraic lattices, compact elements, and the theorem that a lattice is algebraic exactly when it is the lattice of closed sets of a finitary closure operator.
Congruences as equivalence relations compatible with the operations, the construction of quotient algebras, and why congruences rather than subobjects are the general quotient d…
Direct products, projection homomorphisms, factor congruences as the internal signature of a decomposition, directly indecomposable algebras and the limits of unique factorisation.
Directly representable varieties, McKenzie's theorem that they are congruence-permutable, the classification of their directly indecomposable members, and the connection to the …
The ternary discriminator term, discriminator varieties, the Bulman-Fleming–Keimel–Werner representation theorem, and the exceptional package of structural properties that f…
Distributive and modular lattices, the self-duality of both conditions, and the forbidden-sublattice theorems that characterise them by the non-embeddability of M5 and N5.
Elementary substructures and extensions, the Tarski–Vaught test, the downward and upward Löwenheim–Skolem theorems, and the Skolem paradox.
The formal system of equational logic, its five inference rules, soundness, and Birkhoff's completeness theorem identifying derivability with semantic consequence.
The lattice of equivalence relations on a set, its identification with the partition lattice, why joins require alternating composites, and permutability as the condition that m…
Filters and ideals on a Boolean algebra, principal and free filters, ultrafilters and their three equivalent characterisations, and the role of ultrafilters throughout the rest …
Finite state acceptors as unary algebras, recognisable languages, the Myhill–Nerode congruence, the minimal automaton as a quotient, and the closure properties that follow.
First-order languages with relation and operation symbols, structures as the semantic objects, the syntax of terms and formulas, free and bound variables, and how algebras sit i…
Free algebras over a class, their construction as quotients of the term algebra, the universal mapping property, and the fact that F_K(X) lies in the variety generated by K.
Equational theories as fully invariant congruences on the term algebra, the dual isomorphism with the lattice of varieties, and equational bases.
Functionally complete algebras, the polynomial clone, the characterisation via simplicity and the discriminator as a polynomial, and the contrast with primality.
Homomorphisms, kernels, the first, second and third isomorphism theorems in arbitrary type, the correspondence theorem, and the congruence extension property.
Identities, satisfaction, the operators M and Id as a Galois connection, and Birkhoff's HSP theorem identifying varieties with equationally definable classes, with proof.
Lattice homomorphisms, isomorphisms and sublattices: why every lattice homomorphism is monotone but not conversely, how to recognise a genuine sublattice, and the role of embedd…
Mal'cev conditions in general, the ternary Mal'cev term characterising congruence permutability, and why term conditions are the right way to classify varieties.
Congruence-distributive varieties, the Jónsson term characterisation, Jónsson's lemma, and congruence modularity with Day terms.
Orthogonal Latin squares, Euler's officer problem, the refutation by Bose, Shrikhande and Parker, and the algebraic reading of orthogonality as a condition on a pair of quasigro…
The order-theoretic and algebraic definitions of a lattice, the equivalence between them, and why universal algebra needs the algebraic form: only an equationally defined class …
Sets, proper classes, relations, kernels and the notational conventions universal algebra shares with model theory: why the collection of all groups cannot be a set, how relatio…
The preservation theorems: Łoś–Tarski for substructures, Lyndon for homomorphisms, Keisler–Galvin for reduced products, Chang–Łoś–Suszko for unions of chains, and their relation…
Primal algebras, Foster's theorem that they generate varieties equivalent to Boolean algebras, the representation of every member as a Boolean power, and the relationship to fun…
Principal congruence formulas, Mal'cev's chain characterisation, when the chains are uniformly bounded, and the application to bounding the size of subdirectly irreducible algeb…
Quasigroups and loops as equationally defined algebras, the correspondence with Latin squares, why division must be in the type for quasigroups to form a variety, and the congru…
Quasiprimal algebras, Pixley's characterisation via inner isomorphisms, the relationship to primality, and the varieties quasiprimal algebras generate.
The source's Recent Developments chapter: the commutator programme, the classification of varieties by congruence conditions, decidability questions, Boolean constructions, stru…
Reduced products over a filter, the congruence they induce, the direct product and ultraproduct as extreme cases, and the Horn sentence preservation theorem.
The satisfaction relation defined by recursion, truth for sentences, theories and models, elementary equivalence, and why elementarily equivalent structures can be non-isomorphic.
Semantic embeddings as a technique for transferring undecidability, the interpretation of graphs and semigroups into varieties, the decidability results that stand in contrast, …
Semisimple varieties, the relationship to discriminator varieties, residual smallness, and the structure available when subdirect decomposition terminates in simple algebras.
Skew congruences in direct products, skew-free algebras and varieties, the relationship to congruence permutability and distributivity, and the role in Boolean representations.
Steiner triple systems recast as algebras: squags (Steiner quasigroups) and sloops (Steiner loops), the equational axioms for each, and what the variety structure delivers that …
Stone duality: the Stone space of ultrafilters, Boolean spaces as compact Hausdorff totally disconnected spaces, the dual equivalence of categories, and how it seeds the Boolean…
Subdirect products, subdirect irreducibility, the monolith, and Birkhoff's subdirect representation theorem with its Zorn's lemma proof.
Subuniverses, subalgebras, the generation operator Sg(X), and the two equivalent descriptions of generation as intersection from above and as term-closure from below.
The syntactic congruence and syntactic monoid, Kleene's characterisation of recognisable languages as the regular ones, Schützenberger's star-free theorem, and Eilenberg's varie…
Tame congruence theory: minimal sets, the five local types, type sets of varieties, and how the classification refines and largely supersedes the 1981 congruence-condition hiera…
Terms as syntactic objects, the term algebra T(X) and its absolute freeness, the distinction between a term and the operation it induces, and why the term algebra is the referen…