From objects to diagrams for ranges of functors
Abstract
Let A, B, S be categories, let F:A-->S and G:B-->S be functors. We assume that for "many" objects a in A, there exists an object b in B such that F(a) is isomorphic to G(b). We establish a general framework under which it is possible to transfer this statement to diagrams of A. These diagrams are all indexed by posets in which every principal ideal is a join-semilattice and the set of all upper bounds of any finite subset is a finitely generated upper subset. Various consequences follow, in particular: (1) The Grätzer-Schmidt Theorem, which states that every algebraic lattice is isomorphic to the congruence lattice of some algebra, can be extended to finite poset-indexed diagrams of algebraic lattices and compactness-preserving complete join-homomorphisms (and no finiteness restriction if there are large enough cardinals). (2) In a host of situations, the relative critical point between two locally finite quasivarieties is either less than aleph omega or equal to infinity. (3) A lattice of cardinality aleph 1 may not have any congruence-permutable, congruence-preserving extension.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2010
- DOI:
- arXiv:
- arXiv:1003.4850
- Bibcode:
- 2010arXiv1003.4850G
- Keywords:
-
- Mathematics - Category Theory;
- Mathematics - General Mathematics;
- Mathematics - Logic;
- Mathematics - Rings and Algebras
- E-Print:
- Version 1: 135 pages. Remarks for that version: (1) The comment at the beginning of Section 3-6 (that if (k,l) arrows Q and P embeds into Q, then (k,l) arrows P) is easily seen to be valid in case Q is lower finite, unknown otherwise. The rest of the paper is not affected by this oversight. (2) In the statement of Problem 5, the functor \Gamma should go from semilattices and their embeddings to surjective V-measures. (3) References [18] and [63] are to appear (Combinatorica and Adv. in Appl. Math., respectively). To appear as Springer Lecture Notes in Mathematics, Volume 2029. Version 2 (165 pages) is the one sent to the publisher