Subdirect product

From Wikipedia, the free encyclopedia

In mathematics, a subdirect product is a subalgebra of a direct product that depends fully on all its factors without however necessarily being the whole direct product. The notion was introduced by Birkhoff in 1944 and has proved to be a powerful generalization of the notion of direct product.

1 Definition
2 Examples
3 References

[edit] Definition

In algebra, a subdirect product is a subalgebra A of a direct product Π_iA_i such that every induced projection (the composite p_js: A → A_j of a projection p_j: Π_iA_i → A_j with the subalgebra inclusion s: A → Π_iA_i) is surjective.

A direct (subdirect) representation of an algebra A is a direct (subdirect) product isomorphic to A.

A subdirect irreducible is an algebra that is not subdirectly representable by "simpler" algebras in a sense made precise in the pertinent article. Subdirect irreducibles are to subdirect product of algebras roughly as primes are to multiplication of integers.

[edit] Examples

Any distributive lattice L is subdirectly representable as a subalgebra of a direct power of the two-element distributive lattice. This can be viewed as an algebraic formulation of the representability of L as a set of sets closed under the binary operations of union and intersection, via the interpretation of the direct power itself as a power set. In the finite case such a representation is direct (i.e. the whole direct power) if and only if L is a complemented lattice, i.e. a Boolean algebra.
The same holds for any semilattice when "semilattice" is substituted for "distributive lattice" and "subsemilattice" for "sublattice" throughout the preceding example. That is, every semilattice is representable as a subdirect power of the two-element semilattice.
The chain of natural numbers together with infinity, as a Heyting algebra, is subdirectly representable as a subalgebra of the direct product of the finite linearly ordered Heyting algebras. The situation with other Heyting algebras is treated in further detail in the article on subdirect irreducibles.
The group of integers under addition is subdirectly representable by any (necessarily infinite) family of arbitrarily large finite cyclic groups. In this representation, 0 is the sequence of identity elements of the representing groups, 1 is a sequence of generators chosen from the appropriate group, and integer addition and negation are the corresponding group operations in each group applied coordinate-wise. The representation is faithful (no two integers are represented by the same sequence) because of the size requirement, and the projections are onto because every coordinate eventually exhausts its group.
Every vector space over a given field is subdirectly representable by the one-dimensional space over that field, with the finite-dimensional spaces being directly representable in this way. (For vector spaces, as for abelian groups, direct product is synonymous with direct sum, whence subdirect product and subdirect sum are also synonymous.)