ArticleOriginal scientific text
Title
Normal numbers and subsets of N with given densities
Authors 1, 2
Affiliations
- Caltech 253-37, Pasadena, California 91125, U.S.A.
- Department of Mathematics, Willamette University, 900 State Street, Salem, Oregon 97301, U.S.A.
Abstract
For X ⊆ [0,1], let denote the collection of subsets of ℕ whose densities lie in X. Given the exact location of X in the Borel or difference hierarchy, we exhibit the exact location of . For α ≥ 3, X is properly iff is properly . We also show that for every nonempty set X ⊆[0,1], is -hard. For each nonempty set X ⊆ [0,1], in particular for X = {x}, is -complete. For each n ≥ 2, the collection of real numbers that are normal or simply normal to base n is -complete. Moreover, , the subsets of ℕ with rational densities, is -complete.
Bibliography
- L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley, New York, 1974.
- A. Louveau and J. Saint-Raymond, Borel classes and closed games: Wadge-type and Hurewicz-type results, Trans. Amer. Math. Soc. 304 (1987), 431-467.
- D. A. Martin, Borel determinacy, Ann. of Math. (2) 102 (1975), 363-371.
- D. E. Miller, The invariant
separation principle, Trans. Amer. Math. Soc. 242 (1978), 185-204. - I. Niven, Irrational Numbers, The Carus Math. Monographs 11, Math. Assoc. America, Quinn and Boden, Rahway, N.J., 1956.
- W. Schmidt, On normal numbers, Pacific J. Math. 10 (1960), 661-672.
- W. Wadge, Degrees of complexity of subsets of the Baire space, Notices Amer. Math. Soc. 19 (1972), A-714-A-715 (abstract 72T-E91).
Additional information
http://matwbn.icm.edu.pl/ksiazki/fm/fm144/fm14425.pdf