Skip to main content

Descriptive Set Theoretic Phenomena in Analysis and Topology

  • Conference paper
Set Theory of the Continuum

Part of the book series: Mathematical Sciences Research Institute Publications ((MSRI,volume 26))

Abstract

This paper is concerned with a portion of descriptive set theory, namely the theory of (boldface) \( {\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{\sum }}_{n}^{1},{\text{ }}{\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{\prod }}_{n}^{1} \) and \( \underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{\Delta } _n^1 \) sets in Polish spaces, for n ≤ 3. We assume the reader has some familiarity with this subject, in fact with the logicians’ version of this subject. Moschovakis [37] is the basic reference and we generally follow his notation and terminology. A Polish space is a topological space homeomorphic to a separable complete metric space. All uncountable Polish spaces are Borel isomorphic, and a Borel isomorphism preserves \( {\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{\sum }}_{n}^{1} \) sets, so as far as the abstract theory is concerned, there is only one space [37,1G]. But particular examples happen to live in particular spaces, so in this paper we will consider many different spaces, all Polish.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. J. W. Addison and Y. N. Moschovakis, Some consequences of the axiom of definable determinateness, Proc. Nat. Acad. Sci., U.S.A. 59 (1968), 708–712.

    Article  MathSciNet  MATH  Google Scholar 

  2. M. Ajtai and A. S. Kechris, The set of continuous functions with everywhere convergent Fourier series, Trans. Amer. Math. Soc. 302 (1987), 207–221.

    MathSciNet  MATH  Google Scholar 

  3. I. Assani, Une caractérisation des Banach réticulés faiblement séquentiellement complets, C. R. Acad. Sci. Paris Sér. I Math. 298 (1984), 445–448.

    MathSciNet  MATH  Google Scholar 

  4. I. Assani, Quelques propriétés mesurables de diverses suites d’un espace de Banach séparable E dans EN, Math. Scand. 58 (1986), 301–310.

    MathSciNet  MATH  Google Scholar 

  5. F. Bagemihl and J. E. McMillan, Characterization of the sets of angular and global convergence, and of the sets of angular and global limits, of functions in a half-plane, Fund. Math. 59 (1966), 177–187.

    MathSciNet  MATH  Google Scholar 

  6. J. Barwise, Admissible Sets and Structures: An Approach to Definability Theory,Springer-Verlag, Berlin, 1975.

    MATH  Google Scholar 

  7. H. Becker, Some examples of Borel-inseparable pairs of coanalytic sets, Mathematika 33 (1986), 72–79.

    Article  MathSciNet  MATH  Google Scholar 

  8. H. Becker, Pointwise limits of subsequences and <!-math-!>sets Fund. Math. 128 (1987), 159–170.

    Google Scholar 

  9. H. Becker, The descriptive set theory of sequences in separable Banach spaces, in preparation.

    Google Scholar 

  10. H. Becker, Path-connectedness, simple connectedness and the projective hierarchy, in preparation.

    Google Scholar 

  11. H. Becker, Simply connected sets and hyperarithmetic paths, in preparation.

    Google Scholar 

  12. J. Bourgain, On separable Banach spaces, universal for all separable reflexive spaces, Proc. Amer. Math. Soc. 79 (1980), 241–246.

    Article  MathSciNet  MATH  Google Scholar 

  13. G. Debs and J. Saint Raymond, Ensembles boréliens d’unicité et d’unicité au sens large, Ann. Inst. Fourier (Grenoble) 37 (1987), 217–239.

    Article  MathSciNet  MATH  Google Scholar 

  14. C. Dellacherie and P. A. Meyer, Ensembles analytiques et temps d’arrêt, Séminaire de Probabilités IX, Lecture Notes in Mathematics, vol. 465, ed. P. A. Meyer, Springer-Verlag, Berlin, 1975, pp. 373–389.

    Google Scholar 

  15. P. Erdös, F. Herzog and G. Piranian, Sets of divergence of Taylor series and of trigonometric series, Math. Scand. 2 (1954), 262–266.

    MathSciNet  MATH  Google Scholar 

  16. F. Herzog and G. Piranian, Sets of convergence of Taylor series, I, Duke Math. J. 16 (1949), 529–534.

    MathSciNet  MATH  Google Scholar 

  17. P.D. Hümke and M. Laczkovich, The Borel structure of iterates of continuous functions, Proc. Edinburgh Math. Soc. 32 (1989), 483–494.

    Article  MathSciNet  Google Scholar 

  18. W. Hurewicz, Zur Theorie der analytischen Mengen, Fund. Math. 15 (1930), 4–17.

    MATH  Google Scholar 

  19. R. Kaufman, Fourier transforms and descriptive set theory, Mathematika 31 (1984), 336–339.

    Article  MathSciNet  MATH  Google Scholar 

  20. R. Kaufman, On some operators in co, Israel J. Math. 50 (1985), 353–356.

    MathSciNet  MATH  Google Scholar 

  21. R. Kaufman, Topics on analytic sets, preprint.

    Google Scholar 

  22. A. S. Kechris, Sets of everywhere singular functions, Recursion Theory Week, Lecture Notes in Mathematics, vol. 1141, ed. H.D. Ebbinghaus, G.H. Müller and G.E. Sacks, Springer-Verlag, Berlin, 1985, pp. 233–244.

    Chapter  Google Scholar 

  23. A. S. Kechris and A. Louveau, Descriptive Set Theory and the Structure of Sets of Uniqueness, London Math. Soc. Lecture Notes, vol. 128, Cambridge University Press, Cambridge, 1987.

    Book  Google Scholar 

  24. A. S. Kechris and A. Louveau, A classification of Baire class 1 functions, Trans. Amer. Math. Soc. (to appear).

    Google Scholar 

  25. A. S. Kechris and Y. N. Moschovakis, Eds., Cabal Seminar 76–77, Lecture Notes In Mathematics 689 (1978), Springer-Ver lag, Berlin.

    Google Scholar 

  26. A. S. Kechris and W. H. Woodin, Ranks of differentiable functions, Mathematika 33 (1986), 252–278.

    Article  MathSciNet  MATH  Google Scholar 

  27. T. W. Körner, The behavior of power series on their circle of convergence, Banach Spaces, Harmonic Analysis and Probability Theory, Lecture Notes in Mathematics, vol. 995, ed. R.C. Blei and S.J. Sidney, Springer-Verlag, Berlin, 1983, pp. 56–94.

    Chapter  Google Scholar 

  28. K. Kuratowski, Evaluation de la classe borélienne ou projective d’un ensemble de points a l’aide des symboles logiques, Fund. Math. 17 (1931), 249–272.

    Google Scholar 

  29. A. Levy. Definability in axiomatic set theory, I, Logic, Methodology and Philosophy of Science, ed. Y. Bar-Hillel, North-Holland, Amsterdam, 1965, pp. 127–151.

    Google Scholar 

  30. G. G. Lorentz and K. Zeller, Series rearrangements and analytic sets, Acta Mathematica 100 (1958), 149–169.

    Article  MathSciNet  MATH  Google Scholar 

  31. S. Ju. Lukašenko, Sets of divergence and nonsummability for trigonometric series (in Russian), Vestnik Moskov. Univ. Ser I Mat. Meh. no. 2 (1978), 65–70; (English translation: Moscow Univ. Math. Bull. 33 ((1978) no. 2), 53–57).

    Google Scholar 

  32. D. A. Martin, The axiom of determinateness and reduction principles in the analytical hierarchy, Bull. Amer. Math. Soc 74 (1968), 687–689.

    Article  MathSciNet  MATH  Google Scholar 

  33. D. A. Martin and J. R. Steel, A proof of projective determinacy, Jour. Amer. Math. Soc. 2 (1989), 71–125.

    Article  MathSciNet  MATH  Google Scholar 

  34. D. A. Martin and J. R. Steel, Iteration trees, Xeroxed notes (1989).

    Google Scholar 

  35. D. Mauldin, The set of continuous nowhere differentiable functions, Pacific J. Math. 83 (1979), 199–205.

    MathSciNet  MATH  Google Scholar 

  36. S. Mazurkiewicz, Uber die Menge der differenzierbaren Funktionen, Fund. Math. 27 (1936), 244–249.

    Google Scholar 

  37. Y.N. Moschovakis, Descriptive Set Theory, North-Holland, Amsterdam, 1980.

    MATH  Google Scholar 

  38. T. Nishiura, Uncountable-order sets for radial-limit functions, Real Analysis Exchange 10 (1984–85), 50–53.

    MathSciNet  Google Scholar 

  39. G. Poprougénko, Sur l’analyticité des ensembles (A), Fund. Math 18 (1932), 77–84.

    Google Scholar 

  40. T. I. Ramsamujh, A comparison of the Dini and Jordan tests, Real Analysis Exchange 12 (1986–87), 510–515.

    MathSciNet  Google Scholar 

  41. H. Rogers, Theory of Recursive Functions and Effective Computability, McGraw Hill, New York, 1967.

    MATH  Google Scholar 

  42. H. P. Rosenthal, On applications of the boundedness principle to Banach space theory, according to J. Bourgain, Séminaire d’Initiation a l’Analyse, ed. G. Choquet, M. Rogalski, J. Saint-Raymond. 18e Année: 1978/1979 vol. 29, Publications Mathématique de l’Université Pierre et Marie Curie, Université de Paris VI, 1979.

    Google Scholar 

  43. S.G. Simpson, Reverse mathematics, Recursion Theory, Procedings of Symposia In Pure Mathematics, vol. 42, ed. A. Nerode and R. A. Shore, American Mathematical Society, Providence, 1985, pp. 461–471.

    Google Scholar 

  44. R. Van Wesep, Wadge degrees and descriptive set theory, Cabal Seminar 76–77, Lecture Notes in Mathematics, vol. 689, ed. A. S. Kechris and Y.N. Moschovakis, Springer-Verlag, Berlin, 1978, pp. 151–170.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag New York, Inc.

About this paper

Cite this paper

Becker, H. (1992). Descriptive Set Theoretic Phenomena in Analysis and Topology. In: Judah, H., Just, W., Woodin, H. (eds) Set Theory of the Continuum. Mathematical Sciences Research Institute Publications, vol 26. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9754-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-9754-0_1

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4613-9756-4

  • Online ISBN: 978-1-4613-9754-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics