arxiv: v1 [math.lo] 27 Mar 2009

Similar documents
Level by Level Inequivalence, Strong Compactness, and GCH

arxiv: v2 [math.lo] 13 Feb 2014

Interpolation of κ-compactness and PCF

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019

SHIMON GARTI AND SAHARON SHELAH

Tall, Strong, and Strongly Compact Cardinals

arxiv: v2 [math.lo] 21 Mar 2016

A relative of the approachability ideal, diamond and non-saturation

DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS

Large Cardinals with Few Measures

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS

arxiv:math/ v1 [math.lo] 15 Jan 1991

Sy D. Friedman. August 28, 2001

UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES

The Semi-Weak Square Principle

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction

Philipp Moritz Lücke

Non replication of options

CONSECUTIVE SINGULAR CARDINALS AND THE CONTINUUM FUNCTION

Generalization by Collapse

Cardinal arithmetic: The Silver and Galvin-Hajnal Theorems

Generalising the weak compactness of ω

FORCING AND THE HALPERN-LÄUCHLI THEOREM. 1. Introduction This document is a continuation of [1]. It is intended to be part of a larger paper.

A precipitous club guessing ideal on ω 1

COLLAPSING SUCCESSORS OF SINGULARS

ALL LARGE-CARDINAL AXIOMS NOT KNOWN TO BE INCONSISTENT WITH ZFC ARE JUSTIFIED arxiv: v3 [math.lo] 30 Dec 2017

Commentationes Mathematicae Universitatis Carolinae

Laurence Boxer and Ismet KARACA

Silver type theorems for collapses.

2. The ultrapower construction

arxiv:math/ v1 [math.lo] 9 Dec 2006

Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals

Strongly compact Magidor forcing.

arxiv: v3 [math.lo] 23 Jul 2018

MITCHELL S THEOREM REVISITED. Contents

Satisfaction in outer models

ANNALES ACADEMIÆ SCIENTIARUM FENNICÆ DIAMONDS ON LARGE CARDINALS

More On λ κ closed sets in generalized topological spaces

PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES

MODEL THEORETIC CHARACTERIZATIONS OF LARGE CARDINALS

Attempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.

Laurence Boxer and Ismet KARACA

Characterizing large cardinals in terms of layered partial orders

Determinacy models and good scales at singular cardinals

2 Deduction in Sentential Logic

The (λ, κ)-fn and the order theory of bases in boolean algebras

A HIERARCHY OF RAMSEY-LIKE CARDINALS

Axiomatization of generic extensions by homogeneous partial orderings

Notes to The Resurrection Axioms

CATEGORICAL SKEW LATTICES

Chapter 4. Cardinal Arithmetic.

3 The Model Existence Theorem

being saturated Lemma 0.2 Suppose V = L[E]. Every Woodin cardinal is Woodin with.

MODIFIED EXTENDER BASED FORCING

Chain conditions, layered partial orders and weak compactness

LARGE CARDINALS AND L-LIKE UNIVERSES

4: SINGLE-PERIOD MARKET MODELS

A Translation of Intersection and Union Types

On the Lower Arbitrage Bound of American Contingent Claims

A.Miller Model Theory M776 May 7, Spring 2009 Homework problems are due in class one week from the day assigned (which is in parentheses).

SOME CONSEQUENCES OF REFLECTION ON THE APPROACHABILITY IDEAL

This is an author version of the contribution published in Topology and its Applications

A Laver-like indestructibility for hypermeasurable cardinals

Extender based forcings, fresh sets and Aronszajn trees

Theorem 1.3. Every finite lattice has a congruence-preserving embedding to a finite atomistic lattice.

Separation axioms on enlargements of generalized topologies

Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF

Equivalence between Semimartingales and Itô Processes

The Outer Model Programme

A Property Equivalent to n-permutability for Infinite Groups

Annals of Pure and Applied Logic

Finite Additivity in Dubins-Savage Gambling and Stochastic Games. Bill Sudderth University of Minnesota

arxiv: v1 [q-fin.pm] 13 Mar 2014

1 Directed sets and nets

TABLEAU-BASED DECISION PROCEDURES FOR HYBRID LOGIC

arxiv: v1 [math.lo] 8 Oct 2015

ORDERED SEMIGROUPS HAVING THE P -PROPERTY. Niovi Kehayopulu, Michael Tsingelis

Recursive logic frames

On the Splitting Number at Regular Cardinals

Large cardinals and their effect on the continuum function on regular cardinals

The illustrated zoo of order-preserving functions

SHORT EXTENDER FORCING

CONSISTENCY AMONG TRADING DESKS

PURITY IN IDEAL LATTICES. Abstract.

SAT and DPLL. Introduction. Preliminaries. Normal forms DPLL. Complexity. Espen H. Lian. DPLL Implementation. Bibliography.

PERFECT TREE FORCINGS FOR SINGULAR CARDINALS

ARONSZAJN TREES AND THE SUCCESSORS OF A SINGULAR CARDINAL. 1. Introduction

FORCING AXIOMS, SUPERCOMPACT CARDINALS, SINGULAR CARDINAL COMBINATORICS MATTEO VIALE

ON THE SINGULAR CARDINALS. A combinatorial principle of great importance in set theory is the Global principle of Jensen [6]:

On Singular Stationarity II (tight stationarity and extenders-based methods)

Best-Reply Sets. Jonathan Weinstein Washington University in St. Louis. This version: May 2015

Hod up to AD R + Θ is measurable

SAT and DPLL. Espen H. Lian. May 4, Ifi, UiO. Espen H. Lian (Ifi, UiO) SAT and DPLL May 4, / 59

Covering properties of derived models

Bounds on coloring numbers

On the strengths and weaknesses of weak squares

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models

Transcription:

arxiv:0903.4691v1 [math.lo] 27 Mar 2009 COMBINATORIAL AND MODEL-THEORETICAL PRINCIPLES RELATED TO REGULARITY OF ULTRAFILTERS AND COMPACTNESS OF TOPOLOGICAL SPACES. V. PAOLO LIPPARINI Abstract. We generalize to the relations (λ,µ) κ (λ,µ ) and alm(λ,µ) κ alm(λ,µ ) some results obtained in Parts II and IV. We also present a multi-cardinal version. In this note we present a version of [L5, II, Theorem 1] and [L5, IV, Theorem 7] for the relation (λ,µ) κ (λ,µ ) and some variants. See Parts I, II, IV [L5] or [BF, CN, CK, KM, L1, L2, L3] for unexplained notation. 1. Equivalents of (λ,µ) κ (λ,µ ) Let us recall the definition of (λ,µ) κ (λ,µ ), as given in [L4]. Another formulation (equivalent for κ sup{λ,λ }) had been given in [L1]. Notice that the two formulations are not necessarily equivalent for κ < sup{λ,λ }. See also [L3, Section 0], and Definition 1.2 and Theorem 1.3 below. Given infinite cardinals λ µ and a set y S µ (λ), we denote by [y] Sµ(λ), or simply by [y] if there is no danger of confusion, the cone {s S µ (λ) y s} of y in S µ (λ). Definition 1.1. [L4] We say that an ultrafilter D over S µ (λ) covers λ if and only if [{α}] = {s S µ (λ) α s} D, for every α λ. Let λ µ, λ µ be infinite cardinals, and κ be any cardinal. Therelation(λ,µ) κ (λ,µ )holdsifandonlyifthereareκfunctions (f β ) β κ : S µ (λ) S µ (λ ) such that whenever D is an ultrafilter over 2000 Mathematics Subject Classification. Primary 03C20, 03E05, 03C95; Secondary 03C55, 03C98. Key words and phrases. Regular, almost regular elementary extensions of models with power sets as a base; infinite matrices of sets; regular ultrafilters; images of ultrafilters; compact abstract logics. The author has received support from MPI and GNSAGA. We wish to express our gratitude to X. Caicedo for stimulating discussions and correspondence. 1

2 COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V S µ (λ), and D covers λ, then for some β κ it happens that f β (D) covers λ. In order to state the next theorem, we must recall some definitions from [L1] and [L3, Section 0]. Definition1.2. S(λ,µ;λ,µ )denotesthemodel S µ (λ ),,U,U,{α} α λ, where λ = sup{λ,λ }, µ = sup{µ,µ }, U(x) if and only if x S λ (µ), and U (y) if and only if y S λ (µ ). If S + is an expansion of S(λ,µ;λ µ ), and B S +, we say that B is (λ,µ)-regular if and only if there is b B such that B = U(b), and B = {α} b for every α λ. Similarly, B is (λ,µ )-regular if and only if there is b B such that B = U (b ), and B = {α } b for every α λ. Theorem 1.3. Suppose that λ µ, λ µ are infinite cardinals, and κ is any cardinal. Then the following conditions are equivalent. (a) (λ,µ) κ (λ,µ ) holds. (b) There are κ functions (f β ) β κ : S µ (λ) S µ (λ ) such that for every function g : κ λ there exist finite sets F κ and G λ such that [G] β F f 1 β [{g(β)}]. (c) There is a family (C α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H C α,β =. (ii) For every function g : κ λ there exist finite sets F κ and G λ such that [G] β F C g(β),β. (c ) There is a family (B α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H B α,β = S µ (λ). (ii) For every function g : κ λ there exist finite sets F κ and G λ such that [G] β F B g(β),β =. If in addition κ sup{λ,λ }, then the preceding conditions are also equivalent to: (d) S(λ,µ;λ,µ ) has a multi-sorted expansion S + with at most κ new symbols such that whenever B S + and B is (λ,µ)-regular, then B is (λ,µ )-regular. (e) S(λ,µ;λ,µ ) has an expansion S + with at most κ new symbols such that whenever B S + and B is (λ,µ)-regular, then B is (λ,µ )- regular. If in addition κ sup{λ,λ }, and λ = µ is a regular cardinal, then the preceding conditions are also equivalent to:

COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V 3 (f) Every κ-(λ,µ)-compact logic is κ-(λ,λ )-compact. (g) Every κ-(λ,µ)-compact logic generated by λ cardinality quantifiers is (λ,λ )-compact. Remark 1.4. The equivalence of conditions (a) and (e) above, for κ sup{λ,λ }, has been announced in [L4]. For κ = λ = µ and λ = µ both regular cardinals, the equivalence of Conditions (e), (f), (g) above has been announced in [L3, p. 80]. Lemma 1.5. Suppose that λ µ and λ µ are infinite cardinals, and κ is any cardinal. Suppose that (f β ) β κ is a given set of functions from S µ (λ) to S µ (λ ). Then the following are equivalent. (a) Whenever D is an ultrafilter over S µ (λ) and D covers λ, then there exists some β κ such that f β (D) covers λ. (b) For every function g : κ λ there exist finite sets F κ and G λ such that [G] β F f 1 β [{g(β)}]. Proof. We show that the negation of (a) is equivalent to the negation of (b). Indeed, (a) is false if and only if there exists an ultrafilter D over S µ (λ) which covers λ and such that, for every β κ, f β (D) does not cover λ. This means that D covers λ and, for every β κ, there exists some g(β) λ such that [{g(β)}] = {s S µ (λ ) g(β) s } f β (D), that is, f 1 β [{g(β)}] D, that is, f 1[{g(β)}] D, since D is required to β be an ultrafilter. Here, [{g(β)}] denotes the complement of [{g(β)}] in S µ (λ ). Thus, thereexistssomeultrafilterd whichmakes(a)falseifandonly ifthereexistssomefunctiong : κ λ suchthattheset{f 1 β [{g(β)}] β κ} {[{α}] α λ} has the finite intersection property. Equivalently, there exists some function g : κ λ such that, for every finite F κ and every finite G λ, β F f 1 β [{g(β)}] α G [{α}]. Since α G [{α}] = [G], the negation of the above statement is: for every function g : κ λ there exist finite sets F κ and G λ such that [G] β F f 1 β [{g(β)}] =. This is clearly equivalent to (b). Proof of Theorem 1.3. (a) (b) is immediate from Lemma 1.5. (b) (c) For α λ and β κ, define C α,β = f 1 β [{α}]. (c) (b) For β κ define f β : S µ (λ) S µ (λ ) by f β (x) = {α λ x C α,β }.

4 COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V (c) (c ) is immediate by taking complements in S µ (λ). (e) (d) is trivial. (d) (a). Let S + be an expansion of S(λ,µ;λ,µ ) witnessing (d). Without loss of generality, we can assume that S + has Skolem functions (see [CK, Section 3.3]). Indeed, since κ sup{λ,λ }, adding Skolem functions to S + involves adding at most κ new symbols. Consider the set of all functions f : U U which are definable in S +. Enumerate them as (f β ) β κ. We are going to show that these functions witness (a). Indeed, let D be an ultrafilter over S µ (λ) which covers λ. Consider the D-class Id D of the identity function on U = S µ (λ). Since D covers λ, then in the model C = D S+ we have that d({α}) Id D for every α λ, where d denotes the elementary embedding. Trivially, C = U(Id D ). Let B be the Skolem hull of Id D in C. Since S + has Skolem functions, B C [CK, Proposition3.3.2]; in particular, B C. By Loš Theorem, C S +. By transitivity, B S +. Since Id D B, then B is (λ,µ)-regular, by what we have proved. Since S + witnesses (d), then B has an element x D such that B = U (x D ) and B = {α } x D for every α λ. Since B is the Skolem hull of Id D in C, we have x D = f(id D), for some function f : S S definable in S +, where S is the base set of S +. Since f is definable in S +, then also the following function f : U U is definable in S + : { f f(u) if u U and f(u) U (u) = if u U and f(u) U Since B = U (x D ), and B C, then {u U = S µ(λ) x (u) U } D. Since x D = f(id D), then {u U x (u) = f(id(u)) = f(u)} D. Hence, {u U f(u) U } D, {u U f(u) = f (u)} D and {u U x (u) = f (u)} D. Hence, x D = f D. Since f : U U and f is definable in S +, then f = f β for some β κ. We want to show that D = f (D) covers λ. Indeed, for α λ, [{α }] = {u S µ (λ ) α u } f (D) if and only if {u S µ (λ) α f (u)} D, and this is true for every α λ, since B = {α } x D and x D = f D. (a) (e). Suppose we have functions (f β ) β κ as given by 1.3(a). Expand S(λ,µ;λ,µ ) to a model S + by adding, for each β κ, a new function symbol representing f β (by abuse of notation, in what follows we shall write f β both for the function itself and for the symbol that represents it).

COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V 5 Suppose that B S + and B is (λ,µ)-regular, that is, B has an element x such that B = U(x), and B = {α} x for every α λ. For every formula φ(z) with just one variable z in the language of S + let E φ = {s S µ (λ) S + = φ(s)}. Let F = {E φ B = φ(x)}. Since the intersection of any two members of F is still in F, and F, then F can be extended to an ultrafilter D on S µ (λ). For every α λ, consider the formula φ(z) {α} z. We get E φ = {s S µ (λ) S + = {α} s} = [{α}]. On the other side, since B = {α} x, then by the definition of F we have E φ = [{α}] F D. Thus, D covers λ. By (a), f β (D) covers λ, for some β κ. This means that [{α }] = {s S µ (λ ) {α } s } f β (D), for every α λ. That is, {s S µ (λ) {α } f β (s)} D for every α λ. For every α λ consider the formula ψ(z) {α } f β (z). By the previous paragraph, E ψ D. Notice that E ψ is the complement of E ψ in S µ (λ). Since D is proper, and E ψ D, then E ψ D. Since D extends F, and either E ψ F or E ψ F, we necessarily have E ψ F, that is, B = ψ(x), that is, B = {α } f β (x). Moreover, since f β : S µ (λ) S µ (λ ), B = U(x) and B S +, then B = U (f β (x)). Thus, we have proved that B has an element y = f β (x) such that B = U (y) and B = {α } y for every α λ. This means that B is (λ,µ )-regular. The equivalence of (f) and (g) with the other conditions shall be proved elsewhere. 2. A multicardinal generalization Let us recall some generalizations of Definitions 1.1 and 1.2, generalizations introduced in the statement of [L3, Theorem 0.20]. Definitions 2.1. Recall from Definition 1.1 that an ultrafilter D over S µ (λ) covers λ if and only if [{α}] D, for every α λ. Suppose that κ isany cardinal, andλ, µ, (λ β ) β κ, (µ β ) β κ areinfinite cardinals such that λ µ, and λ β µ β for every β κ. The relation (λ,µ) β κ (λ β,µ β ) holds if and only if there are κ functions (f β ) β κ such that, for every β κ, f β : S µ (λ) S µβ (λ β ) and such that whenever D is an ultrafilter over S µ (λ) which covers λ, then for some β κ it happens that f β (D) covers λ β. Notice that in the case when λ β = λ and µ β = µ for every β κ then (λ,µ) β κ (λ β,µ β ) is the same as (λ,µ) κ (λ,µ ).

6 COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V S(λ,µ;λ β,µ β ) β κ denotesthemodel S µ (λ ),,U,U β,{α} α λ,β κ, where λ = sup{λ,sup β κ λ β }, µ = sup{µ,sup β κ µ β }, U(x) if and only if x S λ (µ), and, for β κ, U β (y) if and only if y S λβ (µ β ). If S + is an expansion of S(λ,µ;λ β,µ β ) β κ, and B S +, then, for β κ, we say that B is (λ β,µ β )-regular if and only if there is b B such that B = U β (b), and B = {α} b for every α λ β. The definition of a (λ, µ)-regular extension is as in Definition 1.2 Theorem 2.2. Suppose that κ is any cardinal, and λ, µ, (λ β ) β κ, (µ β ) β κ are infinite cardinals such that λ µ, and λ β µ β for every β κ. Then the following conditions are equivalent. (a) (λ,µ) β κ (λ β,µ β ) holds. (b) There are κ functions (f β ) β κ such that, for every β κ, f β : S µ (λ) S µβ (λ β ) and such that for every function g β κ λ β there exist finite sets F κ and G λ such that [G] β F f 1 β [{g(β)}]. (c) There is a family (C α,β ) α λβ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ β, if H µ β then α H C α,β =. (ii) For every function g β κ λ β there exist finite sets F κ and G λ such that [G] β F C g(β),β. (c ) There is a family (B α,β ) α λβ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ β, if H µ β then α H B α,β = S µ (λ). (ii) For every function g β κ λ β there exist finite sets F κ and G λ such that [G] β F B g(β),β =. Suppose in addition that κ λ and κ λ β for all β κ, and that, for every β 0 κ, {β κ λ β = λ β0 and µ β = µ β0 } = κ. Then the preceding conditions are also equivalent to: (d) S(λ,µ;λ β,µ β ) β κ has an expansion (equivalently, a multi-sorted expansion) S + with at most κ new symbols and such that whenever B S + and B is (λ,µ)-regular, then there is β κ such that B is (λ β,µ β )-regular. Suppose further that λ β = µ β is a regular cardinal for every β κ. Then the preceding conditions are also equivalent to: (e) Every κ-(λ,µ)-compact logic is κ-(λ β,λ β )-compact for some β κ. (f) Every κ-(λ,µ)-compact logic generated by sup β κ λ β cardinality quantifiers is (λ β,λ β )-compact for some β κ.

COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V 7 Proof. There is no essential difference with the proof of Theorem 1.3. Notice that Theorem 1.3. is the particular case of Theorem 2.2 when λ β = λ and µ β = µ for every β κ. 3. The almost generalizations Versions of Theorem 1.3 can be given for the almost variants of κ (λ,µ) (λ,µ ). In order to state the above remark precisely, we need to introduce some variations on Definitions 1.1 and 1.2 (see [L3, Definition 0.14]). Definition 3.1. We say that an ultrafilter D over S µ (λ) almost covers λ if and only if {α λ [α] D} = λ. The relationalm(λ,µ) κ (λ,µ ) holds if andonly ifthere areκfunctions (f β ) β κ : S µ (λ) S µ (λ ) such that whenever D is an ultrafilter over S µ (λ), and D almost covers λ, then for some β κ it happens that f β (D) covers λ. The relations alm(λ,µ) κ alm(λ,µ ) and (λ,µ) κ alm(λ,µ ) are defined similarly. Notice that (λ,µ) 1 alm(λ,µ) trivially. Moreover, if ν is a regular cardinal, then alm(ν,ν) 1 (ν,ν), as witnessed by f : S ν (ν) S ν (ν) defined by f(x) = supx (cf. also [L3, Lemma 0.16(ii)]). Thus, in the next results, if either ν = λ = µ, or ν = λ = µ, or both, regular cardinals, then alm(ν, ν) and (ν, ν) can be used interchangeably. A similar remark applies to almost (ν, ν)-regularity and (ν, ν)-regularity, as defined below. Recall the definition of the model S(λ,µ;λ,µ ) from Definition 1.2. If S + is an expansion of S(λ,µ;λ µ ), and B S +, we say that B is almost (λ,µ)-regular if and only if there is b B such that B = U(b), and {α λ B = {α} b} = λ. The notion of almost (λ,µ )-regularity is defined similarly. Theorem 3.2. Suppose that λ µ, λ µ are infinite cardinals, and κ is any cardinal. Then the following conditions are equivalent. (a) (λ,µ) κ alm(λ,µ ) holds. (b) There are κ functions (f β ) β κ : S µ (λ) S µ (λ ) such that for every function g : κ S λ (λ ) there exist a finite set G λ, a finite set F κ, and, for β F, finite sets H β λ \ g(β) such that [G] β F,β H β f 1 β [{g(β )}]. (c) There is a family (C α,β ) α λ,β κ of subsets of S µ (λ) such that:

8 COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V (i) For every β κ and every H λ, if H µ then α H C α,β =. (ii) For every function g : κ S λ (λ ) there exist a finite set G λ, a finite set F κ, and, for β F, finite sets H β λ \g(β) such that [G] β F,β H β C g(β ),β. (c ) There is a family (B α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H B α,β = S µ (λ). (ii) For every function g : κ S λ (λ ) there exist a finite set G λ, a finite set F κ, and, for β F, finite sets H β λ \g(β) such that [G] β F,β H β B g(β ),β =. If in addition κ sup{λ,λ }, then the preceding conditions are also equivalent to: (d) S(λ,µ;λ,µ ) has an expansion (equivalently, a multi-sorted expansion) S + with at most κ new symbols such that whenever B S + and B is (λ,µ)-regular, then B is almost (λ,µ )-regular. Theorem 3.3. Suppose that λ µ, λ µ are infinite cardinals, and κ is any cardinal. Then the following conditions are equivalent. (a) alm(λ,µ) κ (λ,µ ) holds. (b) There are κ functions (f β ) β κ : S µ (λ) S µ (λ ) such that for every T λ with T = λ, and for every function g : κ λ there exist finite sets F κ and G T such that [G] β F f 1 β [{g(β)}]. (c) There is a family (C α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H C α,β =. (ii) For every function g : κ λ and for every T λ with T = λ there exist finite sets F κ and G T such that [G] β F C g(β),β. (c ) There is a family (B α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H B α,β = S µ (λ). (ii) For every function g : κ λ and for every T λ with T = λ there existfinite sets F κ and G T such that [G] β F B g(β),β =. If in addition κ sup{λ,λ }, then the preceding conditions are also equivalent to: (d) S(λ,µ;λ,µ ) has an expansion (equivalently, a multi-sorted expansion) S + with at most κ new symbols such that whenever B S + and B is almost (λ,µ)-regular, then B is (λ,µ )-regular.

COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V 9 If in addition κ sup{λ,λ }, and λ = µ is a regular cardinal then the preceding conditions are also equivalent to: (f) Every almost κ-(λ,µ)-compact logic is κ-(λ,λ )-compact. (g) Every almost κ-(λ,µ)-compact logic generated by λ cardinality quantifiers is (λ,λ )-compact. Theorem 3.4. Suppose that λ µ, λ µ are infinite cardinals, and κ is any cardinal. Then the following conditions are equivalent. (a) alm(λ,µ) κ alm(λ,µ ) holds. (b) There are κ functions (f β ) β κ : S µ (λ) S µ (λ ) such that for every T λ with T = λ and for every function g : κ S λ (λ ) there exist a finite set G T, a finite set F κ, and, for β F, finite sets H β λ \g(β) such that [G] β F,β H β f 1 β [{g(β )}]. (c) There is a family (C α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H C α,β =. (ii) For every T λ with T = λ and for every function g : κ S λ (λ ) there exist a finite set G T, a finite set F κ, and, for β F, finite sets H β λ \g(β) such that [G] β F,β H β C g(β ),β. (c ) There is a family (B α,β ) α λ,β κ of subsets of S µ (λ) such that: (i) For every β κ and every H λ, if H µ then α H B α,β = S µ (λ). (ii) For every T λ with T = λ and for every function g : κ S λ (λ ) there exist a finite setg T, a finite setf κ, and, for β F, finite sets H β λ \g(β) such that [G] β F,β H β B g(β ),β =. If in addition κ sup{λ,λ }, then the preceding conditions are also equivalent to: (d) S(λ,µ;λ,µ ) has an expansion (equivalently, a multi-sorted expansion) S + with at most κ new symbols such that whenever B S + and B is almost (λ,µ)-regular, then B is almost (λ,µ )-regular. Proofs. Similar to the proof of Theorem 1.3. Remark 3.5. There is a common generalization of Theorems 2.2 and 3.2. There is a simultaneous generalization of Theorems 3.3 and 3.4 along the lines of Theorem 2.2. We leave details to the reader. In fact, we have a common generalization of all the results presented in this note, including Remark 4.3 below. Details shall be presented elsewhere.

10 COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V 4. Two problems and a further generalization Problem 4.1. It is proved in [L6, Theorem 2] that alm(λ +,µ + ) λ+ alm(λ, µ) holds. Is it true that (λ +,µ + ) λ+ (λ,µ) holds? This is true when λ = µ is a regular cardinal. Problem 4.2. As proved in [FMS], it is consistent, modulo some large cardinal assumption, that there is a uniform ultrafilter over ω 1 which is not (ω,ω 1 )-regular. This is equivalent to the failure of (ω 1,ω 1 ) 2ω 1 (ω 1,ω). Is it possible to find a model for the failure of (ω 1,ω 1 ) ω 1 (ω 1,ω) by using weaker consistency assumptions? Which is the exact consistency strength of the failure of (ω 1,ω 1 ) ω 1 (ω 1,ω)? More generally, for arbitrary λ, which is the exact consistency strength of the failure of (λ +,λ + ) λ+ (λ +,λ)? Remark 4.3. We can extend the definitions and the results of the present note as follows. If λ and µ are ordinals, let S µ (λ) denote the set of all subsets of λ having order type < µ. See also [BK]. Definitions 1.1, 1.2, 2.1 and 3.1 can be easily generalized to the case when λ and µ are ordinals. In the present situation, the most appropriate definition of almost covering appears to be the following: an ultrafilter D over S µ (λ) almost covers λ if and only if order type of {α λ [α] D} = λ. The definition of κ-(λ, µ)-compactness for logics, too, can be easily generalized when λ and µ are ordinals, by always taking into account order type, instead of cardinality. Notice that, in all the definitions and the results here, κ is used just as an index set; the cardinal structure on κ is not used at all. Hence, allowing κ to be an ordinal is no gain in generality. All the results of the present note, when appropriately formulated, extend to the more general setting when λ,µ,λ,µ,λ β,µ β are ordinals. Everywhere, cardinality assumptions must be replaced by assumptions about order type. For example, the condition H µ in Theorem 1.3 (c), (c ) has to be replaced by the order type of H is µ. The condition κ sup{λ,λ } before clause (d) in Theorem 1.3 can be replaced by κ sup{ λ, λ }. The same applies to the condition before clause (f), and we actually need the requirement that λ = µ is a regular cardinal. Similar remarks apply to Theorems 2.2 and 3.3.

COMBINATORIAL PRINCIPLES, COMPACTNESS OF SPACES V 11 Theorems 3.2 and 3.4 hold, too, with slight further modifications. References [BF] J. Barwise, S. Feferman (editors), Model-theoretic logics. Perspectives in Mathematical Logic. Springer-Verlag, New York, 1985. [BK] M. Benda and J. Ketonen, Regularity of ultrafilters, Israel J. Math. 17, 231 240 (1974). [CK] C. C. Chang and J. Keisler, Model Theory, Amsterdam (1977). [CN] W. Comfort, S. Negrepontis, The Theory of Ultrafilters, Berlin (1974). [FMS] M. Foreman, M. Magidor and S. Shelah, Martin s Maximum, saturated ideals and non-regular ultrafilters. Part II, Annals of Mathematics 127, 521 545, (1988). [KM] A. Kanamori and M. Magidor, The evolution of large cardinal axioms in Set Theory, in: Higher Set Theory, edited by G. H. Müller and D. S. Scott, 99 275, Berlin (1978). [L1] P. Lipparini, About some generalizations of (λ, µ)-compactness, Proceedings of the 5 th Easter conference on model theory (Wendisch Rietz, 1985), Seminarber., Humboldt-Univ. Berlin, Sekt. Math. 93, 139 141 (1987). Available also at the author s web page. [L2] P. Lipparini, The compactness spectrum of abstract logics, large cardinals and combinatorial principles, Boll. Unione Matematica Italiana ser. VII, 4-B 875 903 (1990). [L3] P. Lipparini, Ultrafilter translations, I: (λ, λ)-compactness of logics with a cardinality quantifier, Arch. Math. Logic 35, 63 87 (1996). [L4] P. Lipparini, Regular ultrafilters and [λ, λ]-compact products of topological spaces (abstract), Bull. Symbolic Logic 5 (1999), 121. [L5] P. Lipparini, Combinatorial and model-theoretical principles related to regularity of ultrafilters and compactness of topological spaces. I, arxiv:0803.3498; II.:0804.1445; III.:0804.3737; IV.:0805.1548 (2008). [L6] P. Lipparini, Every (λ +,κ + )-regular ultrafilter is (λ,κ)-regular, Proc. Amer. Math. Soc. 128 (1999), 605 609. Dipartimento di Matematica, Viale della Ricerca Scientifica, II Universitoma di Roma (Tor Vergata), I-00133 ROME ITALY URL: http://www.mat.uniroma2.it/~lipparin