Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-23T03:03:43.847Z Has data issue: false hasContentIssue false

Some properties of large filters

Published online by Cambridge University Press:  12 March 2014

Chris Freiling
Affiliation:
Department of Mathematics, California State University, San Bernardino, California 92407
T. H. Payne
Affiliation:
Department of Mathematics and Computer Science, University of California, Riverside, California 92521

Extract

Dowker [1] raised the question of the existence of filters such that for every coloring (partition) of the underlying index set I with two colors there is a relation R on I which (i) is fat (in the sense that sets of the form {y Є IxRy} are in the filter) and (ii) has no bichromatic symmetric pairs (i.e., distinct indices x and y such that x R y and y R x). Additionally, he required that the filter have no anti-symmetric fat relation, for such a relation would vacuously satisfy (i) and (ii). The question of the existence of Dowker filters has been studied more recently by Rudin [3], [4], who conjectures [3] that such filters do not exist.

For ZFC the problem remains open. However, Example 2 of this paper shows that one can construct a Dowker filter provided one drops the axiom of choice in favor of the Baire Property (BP) axiom which is known to be incompatible with ZFC but relatively consistent with ZF. In fact, the filter constructed is super-Dowker in the sense that (ii) can be replaced by the requirement that all components of all symmetric pairs have the same color. But, in ZFC the existence of a super-Dowker filter implies the existence of a measurable cardinal.

Let F be a filter on an index set I. A set will be called big, small, or medium depending on whether F contains that set, its compliment, or neither, respectively. We define five cardinals associated with F:

α denotes the smallest cardinal such that there is a family of α big sets whose intersection is not big.

ν denotes the smallest cardinal such that there is a family of ν big sets whose intersection is small.

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

Footnotes

*

Partially supported by NSF-DMS 83-02555.

References

REFERENCE

[1] Dowker, C. H., A problem in set theory, Journal of the London Mathematical Society, vol. 27 (1952), pp. 371374.CrossRefGoogle Scholar
[2] Freiling, Chris, Axioms of symmetry: throwing darts at the real number line, this Journal, vol. 51 (1986), pp. 190200.Google Scholar
[3] Rudin, M. E., Dowker's set theory question (unpublished).Google Scholar
[4] Rudin, M. E., Two problems of Dowker, Proceedings of the American Mathematical Society, vol. 91 (1984), pp. 155158.CrossRefGoogle Scholar