Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-13T06:58:30.877Z Has data issue: false hasContentIssue false

Infinite subscripts from infinite exponents

Published online by Cambridge University Press:  12 March 2014

James E. Baumgartner
Affiliation:
Dartmouth College, Hanover, New Hampshire 03755
James M. Henle
Affiliation:
Smith College, Northampton, Massachusetts 01063

Extract

Definition. For ordinals ακ, = [X]α = {p ⊆ X ∣ ot (p) = α}. For α ≤, κ, κ a cardinal, holds iff for every partition F: [Κ]κ → A, there is an X ∈ [Κ]κ with F constant on [X]α. X is called homogeneous for F. When A = 2 the subscript is omitted.

It has been known since the sixties that for finite exponents all such properties are equivalent, i.e., κ→ (κ)2 iff for all n < ω, β < κ. The infinite case is much more difficult, though it is not actually known to be different. The usual methods for dealing with partitions fail, and as the weakest of these properties violates the Axiom of Choice, many techniques are unavailable.

It is extremely unlikely that an infinite exponent can be increased, but infinite subscripts are generally possible.

Theorem. Ifα ∥ · 2 ≤ α, then κ → (κ)α implies for all λ < κ.

In §1, we show the subscript can be any λ < κ. In §2 we extend this to 2λ. In §3 we discuss the possibilities with limited amounts of well-ordered choice, and apply the theorem to the problem of obliging ordinals. Except in §3, we assume no choice. For the story of finite exponents, see [1]. For the relationship between infinite-exponent partition relations and choice, see [4].

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Drake, F. R., Set theory, North-Holland, Amsterdam, 1974.Google Scholar
[2]Henle, J. M., γ-Ramsey and γ-ineffable cardinals, Israel Journal of Mathematics, vol. 30 (1978), pp. 8598.CrossRefGoogle Scholar
[3]Kleinberg, E. M., Strong partition properties for infinite cardinals, this Journal, vol. 35 (1970), pp. 410428.Google Scholar
[4]Kleinberg, E. M. and Seiferas, J., Infinite-exponent partition relations and well-ordered choice, this Journal, vol. 38 (1973), pp. 299308.Google Scholar