Non-elementary classes of representable posets
Abstract
A poset is (ω,C)-representable if it can be embedded into a field of sets in such a way that all existing joins, and all existing finite meets are preserved. We show that the class of (ω,C)-representable posets cannot be axiomatized in first order logic using the standard language of posets. We generalize this result to (α,β)-representable posets for certain values of α and β.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.