Model-Theoretic Properties of Ultrafilters Built by Independent families of Functions
نویسندگان
چکیده
Via two short proofs and three constructions, we show how to increase the model-theoretic precision of a widely used method for building ultrafilters. We begin by showing that any flexible regular ultrafilter makes the product of an unbounded sequence of finite cardinals large, thus saturating any stable theory. We then prove directly that a “bottleneck” in the inductive construction of a regular ultrafilter on λ (i.e. a point after which all antichains of P(λ)/D have cardinality less than λ) essentially prevents any subsequent ultrafilter from being flexible, thus from saturating any non-low theory. The constructions are as follows. First, we construct a regular filter D on λ so that any ultrafilter extending D fails to λ+-saturate ultrapowers of the random graph, thus of any unstable theory. The proof constructs the omitted random graph type directly. Second, assuming existence of a measurable cardinal κ, we construct a regular ultrafilter on λ > κ which is λ-flexible but not κ++-good, improving our previous answer to a question raised in Dow 1975. Third, assuming a weakly compact cardinal κ, we construct an ultrafilter to show that lcf(א0) may be small while all symmetric cuts of cofinality κ are realized. Thus certain families of pre-cuts may be realized while still failing to saturate any unstable theory. Our methods advance the general problem of constructing ultrafilters whose ultrapowers have a precise degree of saturation.
منابع مشابه
On difference sequence spaces defined by Orlicz functions without convexity
In this paper, we first define spaces of single difference sequences defined by a sequence of Orlicz functions without convexity and investigate their properties. Then we extend this idea to spaces of double sequences and present a new matrix theoretic approach construction of such double sequence spaces.
متن کاملUltrafilters and Partial Products of Infinite Cyclic Groups
We consider, for infinite cardinals κ and α ≤ κ+, the group Π(κ,<α) of sequences of integers, of length κ, with non-zero entries in fewer than α positions. Our main result tells when Π(κ,<α) can be embedded in Π(λ,<β). The proof involves some set-theoretic results, one about families of finite sets and one about families of ultrafilters. Partially supported by NSF grant DMS–0070723. Part of thi...
متن کاملThe Combinatorics of Reasonable Ultrafilters
We are interested in generalizing part of the theory of ultrafilters on ω to larger cardinals. Here we set the scene for further investigations introducing properties of ultrafilters in strong sense dual to being normal. 0. Introduction A lot of knowledge has been accumulated on ultrafilters on ω. In the present paper we are interested in carrying out some of those arguments for ultrafilters on...
متن کاملOrder-theoretic Invariants in Set-theoretic Topology
We present several results related to van Douwen’s Problem, which asks whether there is homogeneous compactum with cellularity exceeding c, the cardinality of the reals. For example, just as all known homogeneous compacta have cellularity at most c, they satisfy similar upper bounds in terms of Peregudov’s Noetherian type and related cardinal functions defined by order-theoretic base properties...
متن کاملUltrafilters maximal for finite embeddability
In this paper we study a notion of preorder that arises in combinatorial number theory, namely the finite embeddability between sets of natural numbers, and its generalization to ultrafilters, which is related to the algebraical and topological structure of the Stone-Čech compactification of the discrete space of natural numbers. In particular, we prove that there exist ultrafilters maximal for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Log.
دوره 79 شماره
صفحات -
تاریخ انتشار 2014