Interpolation of κ-compactness and PCF

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

Commentationes Mathematicae Universitatis Carolinae

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS

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

Axiomatization of generic extensions by homogeneous partial orderings

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

DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH

UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES

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

PARTITIONS OF 2 ω AND COMPLETELY ULTRAMETRIZABLE SPACES

COLLAPSING SUCCESSORS OF SINGULARS

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

Silver type theorems for collapses.

Sy D. Friedman. August 28, 2001

The Semi-Weak Square Principle

SHIMON GARTI AND SAHARON SHELAH

Non replication of options

1. Introduction. As part of his study of functions defined on product spaces, M. Hušek introduced a family of diagonal conditions in a topological

Philipp Moritz Lücke

Characterizing large cardinals in terms of layered partial orders

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

Generalising the weak compactness of ω

Determinacy models and good scales at singular cardinals

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

arxiv: v2 [math.lo] 13 Feb 2014

arxiv: v1 [math.lo] 8 Oct 2015

Cardinal arithmetic: The Silver and Galvin-Hajnal Theorems

Notes to The Resurrection Axioms

Generalization by Collapse

Chromatic number of infinite graphs

A precipitous club guessing ideal on ω 1

Chain conditions, layered partial orders and weak compactness

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

A HIERARCHY OF RAMSEY-LIKE CARDINALS

Covering properties of derived models

HEIKE MILDENBERGER AND SAHARON SHELAH

arxiv: v1 [math.lo] 27 Mar 2009

Tall, Strong, and Strongly Compact Cardinals

Annals of Pure and Applied Logic

Extender based forcings, fresh sets and Aronszajn trees

LARGE CARDINALS AND L-LIKE UNIVERSES

4: SINGLE-PERIOD MARKET MODELS

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

CONSECUTIVE SINGULAR CARDINALS AND THE CONTINUUM FUNCTION

Combinatorics, Cardinal Characteristics of the Continuum, and the Colouring Calculus

Chapter 4. Cardinal Arithmetic.

PERFECT TREE FORCINGS FOR SINGULAR CARDINALS

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

arxiv: v2 [math.lo] 21 Mar 2016

MITCHELL S THEOREM REVISITED. Contents

On the strengths and weaknesses of weak squares

Global singularization and the failure of SCH

arxiv: v1 [math.lo] 9 Mar 2015

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Level by Level Inequivalence, Strong Compactness, and GCH

MODIFIED EXTENDER BASED FORCING

2. The ultrapower construction

Best response cycles in perfect information games

arxiv: v3 [math.lo] 23 Jul 2018

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS

AN INFINITE CARDINAL-VALUED KRULL DIMENSION FOR RINGS

is not generally true for the local Noetherian type of p, as shown by a counterexample where χ(p, X) is singular.

Strongly compact Magidor forcing.

RVM, RVC revisited: Clubs and Lusin sets

Building Infinite Processes from Regular Conditional Probability Distributions

In Discrete Time a Local Martingale is a Martingale under an Equivalent Probability Measure

3.2 No-arbitrage theory and risk neutral probability measure

Satisfaction in outer models

Set- theore(c methods in model theory

STRONGLY UNFOLDABLE CARDINALS MADE INDESTRUCTIBLE

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.

The Outer Model Programme

On almost precipitous ideals.

More On λ κ closed sets in generalized topological spaces

Unary PCF is Decidable

Bounds on coloring numbers

3 The Model Existence Theorem

CONTINUOUS MAPPINGS ON SUBSPACES OF PRODUCTS WITH THE κ-box TOPOLOGY

SOME CONSEQUENCES OF REFLECTION ON THE APPROACHABILITY IDEAL

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models

1 Directed sets and nets

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

ON THE QUOTIENT SHAPES OF VECTORIAL SPACES. Nikica Uglešić

arxiv: v1 [math.lo] 26 Mar 2014

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

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

A relation on 132-avoiding permutation patterns

On Existence of Equilibria. Bayesian Allocation-Mechanisms

10.1 Elimination of strictly dominated strategies

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).

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

ANNALES ACADEMIÆ SCIENTIARUM FENNICÆ DIAMONDS ON LARGE CARDINALS

On Forchheimer s Model of Dominant Firm Price Leadership

Strongly Unfoldable Cardinals Made Indestructible

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

Two Stationary Sets with Different Gaps of the Power Function

CATEGORICAL SKEW LATTICES

Preservation theorems for Namba forcing

On the Splitting Number at Regular Cardinals

Short Extenders Forcings II

Transcription:

Comment.Math.Univ.Carolin. 50,2(2009) 315 320 315 Interpolation of κ-compactness and PCF István Juhász, Zoltán Szentmiklóssy Abstract. We call a topological space κ-compact if every subset of size κ has a complete accumulation point in it. Let Φ(µ, κ, λ) denote the following statement: µ < κ < λ = cf(λ) and there is {S ξ : ξ < λ} [κ] µ such that {ξ : S ξ A = µ} < λ whenever A [κ] <κ. We show that if Φ(µ, κ, λ) holds and the space X is both µ-compact and λ-compact then X is κ-compact as well. Moreover, from PCF theory we deduce Φ(cf(κ), κ, κ + ) for every singular cardinal κ. As a corollary we get that a linearly Lindelöf and ℵ ω-compact space is uncountably compact, that is κ-compact for all uncountable cardinals κ. Keywords: complete accumulation point, κ-compact space, linearly Lindelöf space, PCF theory Classification: 03E04, 54A25, 54D30 We start by recalling that a point x in a topological space X is said to be a complete accumulation point of a set A X iff for every neighbourhood U of x we have U A = A. We denote the set of all complete accumulation points of A by A. It is well-known that a space is compact iff every infinite subset has a complete accumulation point. This justifies to call a space κ-compact if its every subset of cardinality κ has a complete accumulation point. Now, let κ be a singular cardinal and κ = {κ α : α < cf(κ)} with κ α < κ for each α < cf(κ). Clearly, if a space X is both κ α -compact for all α < cf(κ) and cf(κ)-compact then X is κ-compact as well. This trivial extrapolation property of κ-compactness (for singular κ) implies that in the above characterization of compactness one may restrict to subsets of regular cardinality. The aim of this note is to present a new interpolation result on κ-compactness, i.e. one in which µ < κ < λ and we deduce κ-compactness of a space from its µ- and λ-compactness. Again, this works for singular cardinals κ and the proof uses non-trivial results from Shelah s PCF theory. Definition 1. Let κ, λ, µ be cardinals, then Φ(µ, κ, λ) denotes the following statement: µ < κ < λ = cf(λ) and there is {S ξ : ξ < λ} [κ] µ such that {ξ : S ξ A = µ} < λ whenever A [κ] <κ. Research on this paper was supported by OTKA grants no. 61600 and 68262.

316 I. Juhász, Z. Szentmiklóssy As we can see from our next theorem, this property Φ yields the promised interpolation result for κ-compactness. Theorem 2. Assume that Φ(µ, κ, λ) holds and the space X is both µ-compact and λ-compact. Then X is κ-compact as well. Proof: Let Y be any subset of X with Y = κ and, using Φ(µ, κ, λ), fix a family {S ξ : ξ < λ} [Y ] µ such that {ξ : S ξ A = µ} < λ whenever A [Y ] <κ. Since X is µ-compact we may then pick a complete accumulation point p ξ S ξ for each ξ < λ. Now we distinguish two cases. If {p ξ : ξ < λ} < λ then the regularity of λ implies that there is p X with {ξ < λ : p ξ = p} = λ. If, on the other hand, {p ξ : ξ < λ} = λ then we can use the λ-compactness of X to pick a complete accumulation point p of this set. In both cases the point p X has the property that for every neighbourhood U of p we have {ξ : S ξ U = µ} = λ. Since S ξ U Y U, this implies using Φ(µ, κ, λ) that Y U = κ, hence p is a complete accumulation point of Y, hence X is indeed κ-compact. Our following result implies that if Φ(µ, κ, λ) holds then κ must be singular. Theorem 3. If Φ(µ, κ, λ) holds then we have cf(µ) = cf(κ). Proof: Assume that {S ξ : ξ < λ} [κ] µ witnesses Φ(µ, κ, λ) and fix a strictly increasing sequence of ordinals η α < κ for α < cf(κ) that is cofinal in κ. By the regularity of λ > κ there is an ordinal ξ < λ such that S ξ η α < µ holds for each α < cf(κ). But this S ξ must be cofinal in κ, hence from S ξ = µ we get cf(µ) cf(κ) µ. Now assume that we had cf(µ) < cf(κ) and set S ξ η α = µ α for each α < cf(κ). Our assumptions then imply µ = sup{µ α : α < cf(κ)} < µ as well as cf(κ) < µ, contradicting that S ξ = {S ξ η α : α < cf(κ)} and S ξ = µ. This completes our proof. According to theorem 3 the smallest cardinal µ for which Φ(µ, κ, λ) may hold for a given singular cardinal κ is cf(κ). Our main result says that this actually does happen with the natural choice λ = κ +. Theorem 4. For every singular cardinal κ we have Φ(cf(κ), κ, κ + ). Proof: We shall make use of the following fundamental result of Shelah from his PCF theory: There is a strictly increasing sequence of length cf(κ) of regular cardinals κ α < κ cofinal in κ and such that in the product P = {κ α : α < cf(κ)} there is a scale {f ξ : ξ < κ + } of length κ +. (This is Main Claim 1.3 on p. 46 of [2].)

Interpolation of κ-compactness 317 Spelling it out, this means that the κ + -sequence {f ξ : ξ < κ + } P is increasing and cofinal with respect to the partial ordering < of eventual dominance on P. Here for f, g P we have f < g iff there is α < cf(κ) such that f(β) < g(β) whenever α β < cf(κ). Now, to show that this implies Φ(cf(κ), κ, κ + ), we take the set H = {{α} κ α : α < cf(κ)} as our underlying set. Note that then H = κ and every function f P, construed as a set of ordered pairs (or in other words: identified with its graph) is a subset of H of cardinality cf(κ). We claim that the scale sequence {f ξ : ξ < κ + } [H] cf(κ) witnesses Φ(cf(κ), κ, κ + ). Indeed, let A be any subset of H with A < κ. We may then choose α < cf(κ) in such a way that A < κ α. Clearly, then there is a function g P such that we have A ({β} κ β ) {β} g(β) whenever α β < cf(κ). Since {f ξ : ξ < κ + } is cofinal in P w.r.t. <, there is a ξ < κ + with g < f ξ and obviously we have A f η < cf(κ) whenever ξ η < κ +. Note that the above proof actually establishes the following more general result: If for some increasing sequence of regular cardinals {κ α : α < cf(κ)} that is cofinal in κ there is a scale of length λ = cf(λ) in the product {κ α : α < cf(κ)} then Φ(cf(κ), κ, λ) holds. Before giving some further interesting application of the property Φ(µ, κ, λ), we present a result that enables us to lift the first parameter cf(κ) in Theorem 4 to higher cardinals. Theorem 5. If Φ(cf(κ), κ, λ) holds for some singular cardinal κ then we also have Φ(µ, κ, λ) whenever cf(κ) < µ < κ with cf(µ) = cf(κ). Proof: Let us put cf(κ) = and fix a strictly increasing and cofinal sequence {κ α : α < } of cardinals below κ. We also fix a partition of κ into disjoint sets {H α : α < } with H α = κ α for each α <. Let us now choose a family {S ξ : ξ < λ} [κ] that witnesses Φ(cf(κ), κ, λ). Since λ is regular, we may assume without any loss of generality that H α S ξ < holds for every α < and ξ < λ. Note that this implies {α : H α S ξ } = for each ξ < λ. Now take a cardinal µ with cf(µ) = < µ < κ and fix a strictly increasing and cofinal sequence {µ α : α < } of cardinals below µ. To show that Φ(µ, κ, λ) is valid, we may use as our underlying set S = {H α µ α : α < }, since clearly S = κ. For each ξ < λ let us now define the set T ξ S as follows: T ξ = {(S ξ H α ) µ α : α < }. Then we have T ξ = µ because {α : H α S ξ } =. We claim that {T ξ : ξ < λ} witnesses Φ(µ, κ, λ).

318 I. Juhász, Z. Szentmiklóssy Indeed, let A S with A < κ. For each α < ρ let B α denote the set of all first co-ordinates of the pairs that occur in A (H α µ α ) and set B = {B α : β < }. Clearly, we have B κ and B A < κ, hence {ξ : S ξ B = } < λ. Now, consider any ordinal ξ < λ with S ξ B <. If γ, δ (T ξ A) (H α µ α ) for some α < then we have γ S ξ B α, consequently H α S ξ B. This implies that W = {α : (T ξ A) (H α µ α ) } has cardinality S ξ B <. But for each α W we have hence T ξ (H α µ α ) µ α < µ, T ξ A = {(T ξ A) (H α µ α ) : α W } implies T ξ A < µ as well. But this shows that {T ξ : ξ < λ} indeed witnesses Φ(µ, κ, λ). Arhangel skii has recently introduced and studied in [1] the class of spaces that are κ-compact for all uncountable cardinals κ and, quite appropriately, called them uncountably compact. In particular, he showed that these spaces are Lindelöf. We recall that the spaces that are κ-compact for all uncountable regular cardinals κ have been around for a long time and are called linearly Lindelöf. Moreover, the question under what conditions is a linearly Lindelöf space Lindelöf is important and well-studied. Note, however, that a linearly Lindelöf space is obviously compact iff it is countably compact, i.e. ω-compact. This should be compared with our next result that, we think, is far from being obvious. Theorem 6. Every linearly Lindelöf and ℵ ω -compact space is uncountably compact hence, in particular, Lindelöf. Proof: Let X be a linearly Lindelöf and ℵ ω -compact space. According to the (trivial) extrapolation property of κ-compactness that we mentioned in the introduction, X is κ-compact for all cardinals κ of uncountable cofinality. Consequently, it only remains to show that X is κ-compact whenever κ is a singular cardinal of countable cofinality with ℵ ω < κ. But, according to theorems 4 and 5, we have Φ(ℵ ω, κ, κ + ) and X is both ℵ ω -compact and κ + -compact, hence theorem 2 implies that X is κ-compact as well. Arhangel skii gave in [1] the following surprising result which shows that the class of uncountably compact T 3 -spaces is rather restricted: Every uncountably compact T 3 -space X has a (possibly empty) compact subset C such that for every open set U C we have X \ U < ℵ ω. Below we show that in this result the T 3 separation axiom can be replaced by T 1 plus van Douwen s property wd, see e.g. 3.12 in [3]. Since uncountably compact T 3 -spaces are normal, being also

Interpolation of κ-compactness 319 Lindelöf, and the wd property is a very weak form of normality, this indeed is an improvement. For the convenience of the reader we recall that a space X has property wd iff every infinite closed discrete set A in X has an infinite subset B that expands to a discrete (in X) collection of open sets {U x : x B}. Definition 7. A topological space X is said to be κ-concentrated on its subset Y if for every open set U Y we have X \ U < κ. So what we claim can be formulated as follows. Theorem 8. Every uncountably compact T 1 space X with the wd property is ℵ ω -concentrated on some (possibly empty) compact subset C. Proof: Let C be the set of those points x X for which every neighbourhood has cardinality at least ℵ ω. First we show that C, as a subspace, is compact. Indeed, C is clearly closed in X, hence Lindelöf, so it suffices to show for this that C is countably compact. Assume, on the contrary, that C is not countably compact. Then, as X is T 1, there is an infinite closed discrete A [C] ω. But then by the wd property there is an infinite B A that expands to a discrete (in X) collection of open sets {U x : x B}. By the definition of C we have U x ℵ ω for each x B. Let B = {x n : n < ω} be any one-to-one enumeration of B. Then for each n < ω we may pick a subset A n U xn with A n = ℵ n and set A = {A n : n < ω}. But then A = ℵ ω and A has no complete accumulation point, a contradiction. Next we show that X is ℵ ω concentrated on C. Indeed, let U C be open. If we had X \ U ℵ ω then any complete accumulation point of X \ U is not in U but is in C, again a contradiction. The following easy result, that we add for the sake of completeness, yields a partial converse to theorem 8. Theorem 9. If a space X is κ-concentrated on a compact subset C then X is λ-compact for all cardinals λ κ. Proof: Let A X be any subset with A = λ κ. We claim that we even have A C. Assume, on the contrary, that every point x C has an open neighbourhood U x with A U x < λ. Then the compactness of C implies C U = {U x : x F } for some finite subset F of C. But then we have A U < λ, hence A \ U = λ κ, contradicting that X is κ-concentrated on C. Putting all these theorems together we immediately obtain the following result. Corollary 10. Let X be a T 1 space with property wd that is ℵ n -compact for each 0 < n < ω. Then X is uncountably compact if and only if it is ℵ ω -concentrated on some compact subset.

320 I. Juhász, Z. Szentmiklóssy References [1] Arhangel skii A.V., Homogeneity and complete accumulation points, Topology Proc. 32 (2008), 239 243. [2] Shelah S., Cardinal Arithmetic, Oxford Logic Guides, vol. 29, Oxford University Press, Oxford, 1994. [3] van Douwen E., The Integers and Topology, in Handbook of Set-Theoretic Topology, K. Kunen and J.E. Vaughan, Eds., North-Holland, Amsterdam, 1984, pp. 111 167. Alfréd Rényi Institute of Mathematics, P.O. Box 127, 1364 Budapest, Hungary Email: juhasz@renyi.hu Eötvös Loránt University, Department of Analysis, Pázmány Péter sétány 1/A, 1117 Budapest, Hungary Email: zoli@renyi.hu (Received March 8, 2009, revised March 31, 2009)