Hostname: page-component-84b7d79bbc-g78kv Total loading time: 0 Render date: 2024-07-25T13:55:35.493Z Has data issue: false hasContentIssue false

Families of partial functions

Published online by Cambridge University Press:  17 April 2009

Kevin P. Balanda
Affiliation:
Department of Mathematics, University of Queensland, St Lucia, Queensland 4067, Australia.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The degree of disjunction, δ(F), of a family F of functions is the least cardinal τ such that every pair of functions in F agree on a set of cardinality less than τ.

Suppose θ, μ, λ, κ are non-zero cardinals with θ ≤ μ ≤ λ. This paper is concerned with functions which map μ-sized subsets of λ into κ. We first show there is always a ‘large’ family F of such functions satisfying δ(F) ≤ θ. Next we determine the cardinalities of families F of such functions that are maximal with respect to δ(F) ≤ θ.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1983

References

[1]Baumgartner, James E., “Almost-disjoint sets, the dense set problem and the partition calculus”, Ann. Math. Logic 9 (1976), 401439.CrossRefGoogle Scholar
[2]Erdös, P. and Hechler, S.H., “On maximal almost-disjoint families over singular cardinals”, Infinite and finite sets, Vol. I, 597604 (Colloq. Math. Soc. János Bolyai, 10. North-Holland, Amsterdam, 1975).Google Scholar
[3]Hechler, Stephen H., “Short complete nested sequences in βN\N and small maximal almost-disjoint families”, Gen. Topology Appl. 2 (1972), 139149.CrossRefGoogle Scholar
[4]Williams, Neil H., Combinatorial set theory (Studies in Logic and the Foundations of Mathematics, 91. North-Holland, Amsterdam, New York, Oxford, 1977).CrossRefGoogle Scholar