A Walk on the Wild Side: Notions of maximality in first-order theories
Abstract
In the classification of complete first-order theories, many dividing lines have been defined in order to understand the complexity and the behavior of some classes of theories. In this paper, using the concept of patterns of consistency and inconsistency, we describe a general framework to study dividing lines and we introduce a notion of maximal complexity by requesting the presence of all the exhibitable patterns of definable sets. Weakening this notion, we define new properties (Positive Maximality and the PM(k) hierarchy) and prove some results about them. In particular, we show that PM(k+1) theories are not k-dependent. Moreover, we provide an example of a PM but NSOP4 theory (showing that SOP and the SOPn hierarchy, for n ≥ 4, can not be described by positive patterns) and, for each 1<k<ω, an example of a PM(k) but NPM(k+1) theory (showing that the newly defined hierarchy does not collapse).
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.