Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-14T08:11:16.179Z Has data issue: false hasContentIssue false

On the transversal hypothesis and the weak kurepa hypothesis

Published online by Cambridge University Press:  12 March 2014

D. J. Walker*
Affiliation:
Balliol College, Oxford OX1 3BJ, England
*
Laboratory for Foundations of Computer Science, University of Edinburgh, Edinburgh EH9 3JZ, Scotland

Extract

In this paper the theory of the core model K is applied to study certain combinatorial principles. These principles concern the existence of families of almost disjoint functions. The first, the transversal hypothesis, is defined as follows.

Definition. The transversal hypothesis for κ, T(κ), is the following assertion:

There is a sequence 〈fν: ν < κ+〉 such that

(a) fν: κκ regressively for ν < κ+, and

(b) if ν < ξ < κ+, then there is γ < κ such that fν(α) ≠ fξ(α) whenever γ < α < κ.

T(κ) is a simple consequence of the Kurepa hypothesis for κ, i.e. the assertion, KH(κ), that there is a family F ⊂ P(κ) such that and card({Xα: X ϵ F}) ≤ α for ω < α < κ.

The second principle to be studied, the weak Kurepa hypothesis, is a statement of strength intermediate between the Kurepa and transversal hypotheses.

Definition. The weak Kurepa hypothesis for κ, wKH(κ), is the following assertion:

There is a sequence 〈bν: ν < κ+〉 such that

(a) bνκ for ν < κ+, and

(b) for each limit λ < κ there is Fλ: {bνλ: ν < κ+} → λ such that setting fν(λ) = Fλ(bνλ) for ν < κ+ and limit λ < κ, if ν < ξ < κ+ there is γ < κ such that fν(λ) ≠ fξ(λ) whenever γ < λ < κ and λ is a limit.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1988

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]Baumgartner, J. E., Ineffability properties of cardinals. II, Logic, foundations of mathematics, and computability theory (Butts, R. E. and Hintikka, J., editors), Reidel, Dordrecht, 1977, pp. 87106.CrossRefGoogle Scholar
[2]Boos, W., Lectures on large cardinal axioms, FISILC Logic Conference (Kiel, 1974), Lecture Notes in Mathematics, vol. 499, Springer-Verlag, Berlin, 1975, pp. 2588.CrossRefGoogle Scholar
[3]Devlin, K. J., Aspects of constructibility, Lecture Notes in Mathematics, vol. 354, Springer-Verlag, Berlin, 1973.CrossRefGoogle Scholar
[4]Dodd, A. J., The core model, London Mathematical Society Lecture Notes Series, no. 61, Cambridge University Press, Cambridge, 1982.CrossRefGoogle Scholar
[5]Dodd, A. J. and Jensen, R. B., The core model, Annals of Mathematical Logic, vol. 20 (1981), pp. 4375.CrossRefGoogle Scholar
[6]Dodd, A. J. and Jensen, R. B., The covering lemma for K, Annals of Mathematical Logic, vol. 22 (1982), pp. 130.CrossRefGoogle Scholar
[7]Dodd, A. J. and Jensen, R. B., The covering lemma for L[U], Annals of Mathematical Logic, vol. 22 (1982), pp. 127135.CrossRefGoogle Scholar
[8]Donder, H.-D. and Koepke, P., On the consistency strength of “accessible” Jónsson cardinals and of the weak Chang conjecture, Annals of Pure and Applied Logic, vol. 25 (1983), pp. 233261.CrossRefGoogle Scholar
[9]Silver, J. H., The independence of Kurepa's conjecture and two-cardinal conjectures in model theory, Axiomatic set theory (Scott, D., editor), Proceedings of Symposia in Pure Mathematics, vol. 13, part I, American Mathematical Society, Providence, Rhode Island, 1971, pp. 383390.CrossRefGoogle Scholar