Hostname: page-component-68945f75b7-fzmlz Total loading time: 0 Render date: 2024-08-05T18:42:23.213Z Has data issue: false hasContentIssue false

Monotone but not positive subsets of the Cantor space

Published online by Cambridge University Press:  12 March 2014

Randall Dougherty*
Affiliation:
Department of Mathematics, California Institute of Technology, Pasadena, California 91125

Extract

A subset of the Cantor space ω 2 is called monotone iff it is closed upward under the partial ordering ≤ defined by xy iff x(n)y(n) for all nω. A set is -positive ( -positive) iff it is monotone and -positive set is a countable union of -positive sets; a -positive set is a countable intersection of -positive sets. (See Cenzer [2] for background information on these concepts.) It is clear that any -positive set is and monotone; the converse holds for n ≤ 2 [2] and was conjectured by Dyck to hold for greater n. In this note, we will disprove this conjecture by giving examples of monotone sets (for n ≥ 3) which are not even -positive.

First we note a few isomorphisms. The space ( ω 2, ≤) is isomorphic to the space ( ω 2 ≥), so instead of monotone and positive sets we may construct hereditary and negative sets (the analogous notions with “closed upward” replaced by “closed downward”). Also, ( ω 2, ≤) is isomorphic to ((ω), ⊆), where denotes the power set operator, or to ((S), ⊆) for any countably infinite set S.

In order to remove extraneous notation from the proofs, we state the results in an abstract form (whose generality is deceptive).

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1987

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] Calbrix, J., Classes de Baire et espaces d'applications continues, Comptes Rendus des Séances de l'Académie des Sciences, Série I: Mathématique, vol. 301 (1985), pp. 759762.Google Scholar
[2] Cenzer, D., Monotone reducibility and the family of infinite sets, this Journal, vol. 49 (1984), pp. 774782.Google Scholar