Vaught's Conjecture and Theories of Partial Order Admitting a Finite Lexicographic Decomposition

Abstract

A complete theory T of partial order is an FLD1-theory iff some (equivalently, any) of its models X admits a finite lexicographic decomposition X =Σ I X i, where I is a finite partial order and X i-s are partial orders with a largest element. Then we write Σ I Xi∈ D ( T) and call Σ I Xi a VC-decomposition (resp. a VC-decomposition iff X i satisfies Vaught's conjecture (VC) (resp. VC: I( X i)∈ \ 1,c\), for each i∈ I. T is called actually Vaught's iff for some Σ I Xi∈ D ( T) there are sentences τ i∈ Th ( X i), i∈ I, providing VC. We prove that: (1) VC is true for T iff T is large or its atomic model has a VC decomposition; (2) VC is true for each actually Vaught's FLD1 theory; (3) VC is true for T, if there is a VC-decomposition of a model of T. VC is true for the partial orders from the closure C reticle0 C ba , where C denotes the closure of a class C under finite lexicographic sums. VC is true for a large class of partial orders of the form Σ I(j<niΠ k<mij X ij,k)r, where X ij,k-s can be linear orders, or Boolean algebras, or belong to a wide class of trees.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…