Complete Lω1,ω-sentences with Maximal Models in Multiple Cardinalities

نویسنده

  • JOHN BALDWIN
چکیده

In [BKS14] examples of incomplete sentences are given with maximal models in more than one cardinality. The question was raised whether one can find similar examples of complete sentences. In this paper we give examples of complete Lω1,ωsentences with maximal models in more than one cardinality. From (homogeneous) characterizability of κ we construct sentences with maximal models in κ and in one of κ+, κω , 2κ and more. Indeed, consistently we find sentences with maximal models in uncountably many distinct cardinalities. We unite ideas from [BFKL13, BKL14, Hjo02, Kni77] to find complete sentences of Lω1,ω with maximal models in multiple cardinals. There have been a number of papers finding complete sentences characterizing cardinals beginning with Baumgartner, Malitz and Knight in the 70’s, refined by Laskowski and Shelah in the 90’s and crowned by Hjorth’s characterization of all cardinals below אω1 in the 2002. These results have been refined since. But this is the first paper finding complete sentences with maximal models in two or more cardinals. Our arguments combine and extend the techniques of building atomic models by Fraissé constructions using disjoint amalgamation, pioneered by Laskowski-Shelah and Hjorth, with the notion of homogeneous characterization and tools from Baldwin-Koerwien-Laskowski ([BKL14]). This paper uses specific techniques from [BFKL13, BKL14, Sou14, Sou13] and many proofs are adapted from these sources. We thank the referee for a perceptive and helpful report. Structure of the paper: In Section 1, we explain the merger techniques for combining sentences that homogeneously characterize one cardinal (possibly in terms of another). We adapt the methods of [Sou14] to get a complete sentence with maximal models in κ and κ. In Section 2 we present, for each homogeneously characterizable κ, an Lω1,ω-sentence with maximal models in κ and κ and no larger models. The argument can be generalized to obtain maximal models in κ and κאα , for all countable α. Finally in Section 3, we give various examples of complete sentences with maximal models in a number of cardinalities, modulo appropriate hypotheses on cardinal arithmetic. For example, Corollary 3.2 asserts that if κ is homogeneously characterizable and μ is minimal with 2 ≥ κ there is an Lω1,ω-sentence φκ with maximal models in cardinalities 2 for μ ≤ λ ≤ κ and no models larger than 2. 1. The general construction In this section, for a cardinal κ that admits a homogeneous characterization (Definition1.1), we prove that there exists a complete sentence φκ of Lω1,ω that has maximal models in κ and Date: September 4, 2017. 2010 Mathematics Subject Classification. Primary 03C75, 03C35 Secondary 03C52, 03C30, 03C15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lecture 4: Categoricity implies Completeness

In first order logic, the theory of a structure is a well-defined object; here such a theory is not so clearly specified. An infinite conjunction of first order sentences behaves very much like a single sentence; in particular it satisfies both the upward and downward Löwenheim Skolem theorems. In contrast, the conjunction of all Lω1,ω true in an uncountable model may not have a countable model...

متن کامل

The joint embedding property and maximal models

We introduce the notion of a ‘pure’ Abstract Elementary Class to block trivial counterexamples. We study classes of models of bipartite graphs and show: Main Theorem (cf. Theorem 3.5.2 and Corollary 3.5.6): If 〈λi : i ≤ α < א1〉 is a strictly increasing sequence of characterizable cardinals (Definition 2.1) whose models satisfy JEP(< λ0), there is an Lω1,ω-sentence ψ whose models form a pure AEC...

متن کامل

Borel Complexity and Potential Canonical Scott Sentences

We define and investigate HC-forcing invariant formulas of set theory, whose interpretations in the hereditarily countable sets are well behaved under forcing extensions. This leads naturally to a notion of cardinality ||Φ|| for sentences Φ of Lω1,ω, which counts the number of sentences of L∞,ω that, in some forcing extension, become a canonical Scott sentence of a model of Φ. We show this card...

متن کامل

The amalgamation spectrum

We study when classes can have the disjoint amalgamation property for a proper initial segment of cardinals. Theorem A. For every natural number k, there is a class Kk defined by a sentence in Lω1,ω that has no models of cardinality greater than ik+1, but Kk has the disjoint amalgamation property on models of cardinality less than or equal to אk−3 and has models of cardinality אk−1. More strong...

متن کامل

A New Notion of Cardinality for Countable First Order Theories

We define and investigate HC-forcing invariant formulas of set theory, whose interpretations in the hereditarily countable sets are well behaved under forcing extensions. This leads naturally to a notion of cardinality ||Φ|| for sentences Φ of Lω1,ω, which counts the number of sentences of L∞,ω that, in some forcing extension, become a canonical Scott sentence of a model of Φ. We show this card...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017