Infinite combinatorial issues raised by lifting problems in universal algebra

Friedrich Wehrung (1)

1 LMNO - Laboratoire de Mathématiques Nicolas Oresme

The critical point between varieties A and B of algebras is defined as the least cardinality of the semilattice of compact congruences of a member of A but of no member of B, if it exists. The study of critical points gives rise to a whole array of problems, often involving lifting problems of either diagrams or objects, with respect to functors. These, in turn, involve problems that belong to infinite combinatorics. We survey some of the combinatorial problems and results thus encountered. The corresponding problematic is articulated around the notion of a k-ladder (for proving that a critical point is large), large free set theorems and the classical notation (k,r,l)-->m (for proving that a critical point is small). In the middle, we find l-lifters of posets and the relation (k, < l)-->P, for infinite cardinals k and l and a poset P.

Mots clés: Algebra; congruence; variety; critical point; ladder; morass; Martin's Axiom; amalgamation; lifter; pseudo-join-semilattice; supported; almost join-semilattice; larder; Kuratowski's Free Set Theorem; Kuratowski index; free set; cardinal; poset; order-dimension; breadth; truncated cube

Domaines: Mathématiques générales [math.GM]

Friedrich Wehrung. Infinite combinatorial issues raised by lifting problems in universal algebra. Order, 2012, 29 (2), pp.381--404. ⟨10.1007/s11083-011-9207-3⟩. ⟨hal-00509814v2⟩