Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-03T02:54:02.145Z Has data issue: false hasContentIssue false
  • English
  • Français

On the Structure of Finite Level and ω-Decomposable Borel Functions

Published online by Cambridge University Press:  12 March 2014

Luca Motto Ros
Luca Motto Ros*
Affiliation:
Albert–Ludwigs–Universität Freiburg, Mathematisches Institut – Abteilung für Mathematische Logik, Eckerstraße 1, D-79104 Freiburg im Breisgau, Germany, E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

We give a full description of the structure under inclusion of all finite level Borel classes of functions, and provide an elementary proof of the well-known fact that not every Borel function can be written as a countable union of Σα0-measurable functions (for every fixed 1 ≤ α < ω1). Moreover, we present some results concerning those Borel functions which are ω-decomposable into continuous functions (also called countably continuous functions in the literature): such results should be viewed as a contribution towards the goal of generalizing a remarkable theorem of Jayne and Rogers to all finite levels, and in fact they allow us to prove some restricted forms of such generalizations. We also analyze finite level Borel functions in terms of composition of simpler functions, and we finally present an application to Banach space theory.

Keywords

03E1554H0526A2154C1054E4046J1046B04Finite level Borel functioncountably continuous functionBaire class of functionsdecomposable function
Type
Research Article
Information
The Journal of Symbolic Logic , Volume 78 , Issue 4 , December 2013 , pp. 1257 - 1287
Copyright
Copyright © Association for Symbolic Logic 2013

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

[AN58] Adyan, S. I. and Novikov, P. S., On a semicontinuous function, Moskov. Gos. Ped. Inst. Uchen. Zap., vol. 138 (1958), pp. 3–10, in Russian.Google Scholar
[And07] Andretta, A., The slo principle and the Wadge hierarchy , Foundations of the formal sciences V, Studies in Logic, vol. 11, King's College Publications, London, 2007, pp. 1–38.Google Scholar
[CM88] Cichoń, J. and Morayne, M., Universal functions and generalized classes of functions, Proceedings of the American Mathematical Society, vol. 102 (1988), pp. 83–89.Google Scholar
[CMPS91] Cichoń, J., Morayne, M., Pawlikowski, J., and Solecki, S., Decomposing baire functions, this Journal, vol. 56 (1991), pp. 1273–1283.Google Scholar
[Dar96] Darji, U., Countable decomposition of derivatives and Baire 1 functions, Journal of Applied Analysis, vol. 2 (1996), pp. 119–124.CrossRefGoogle Scholar
[Das74] Dashiell, F. K. Jr., Isomorphism problems for the Baire classes, Pacific Journal of Mathematics, vol. 52 (1974), pp. 29–43.Google Scholar
[Das81] Dashiell, F. K. Jr., Nonweakly compact operators from order-Cauchy complete C(S) lattices, with application to Baire classes, Transactions of the American Mathematical Society, vol. 266 (1981), no. 2, pp. 397–413.Google Scholar
[GMA09] González, M. and Martínez-Abejón, A., A local duality principle for the Baire classes of functions, Journal of Mathematical Analysis and Applications, vol. 350 (2009), no. 1, pp. 29–36.Google Scholar
[HW48] Hurewicz, W. and Wallman, H., Dimension theory, Princeton Mathematical Series, vol. 4, Princeton University Press, Princeton, NJ, 1948.Google Scholar
[JM92] Jackson, S. and Mauldin, R. D., Some complexity results in topology and analysis, Fundamenta Mathematicae, vol. 141 (1992), pp. 75–83.Google Scholar
[Jay74] Jayne, J. E., The space of class α Baire functions, American Mathematical Society. Bulletin, vol. 80 (1974), no. 6, pp. 1151–1156.Google Scholar
[JR79a] Jayne, J. E. and Rogers, C. A., Borel isomorphisms at the first level I, Mathematika, vol. 26 (1979), no. 1, pp. 125–156.CrossRefGoogle Scholar
[JR79b] Jayne, J. E. and Rogers, C. A., Borel isomorphisms at the first level II, Mathematika, vol. 26 (1979), no. 2, pp. 157–179.Google Scholar
[JR82] Jayne, J. E. and Rogers, C. A., First level Borel functions and isomorphisms, Journal de Mathématiques Pures et Appliquées. Neuvième Série, vol. 61 (1982), no. 2, pp. 177–205.Google Scholar
[KMRS13] Kačena, M., Ros, L. Motto, and Semmes, B., Some observations on “A new proof of a theorem of Jayne and Rogers”, Real Analysis Exchange, vol. 38 (2012–2013), no. 1, pp. 121–132.Google Scholar
[Kec95] Kechris, A. S., Classical descriptive set theory, Graduate Texts in Mathematics, vol. 156, Springer-Verlag, New York, 1995.Google Scholar
[Kel34] Keldys̆, L., Sur les fonctions premières measurables B, Soviet Mathematics Doklady, vol. 4 (1934), pp. 192–197, in Russian and French.Google Scholar
[Kur34] Kuratowski, K., Sur une généralisation de la notion d'homéomorphie, Fundamenta Mathematicae, vol. 22 (1934), pp. 206–220.Google Scholar
[Kur66] Kuratowski, K., Topology, vol. I, Academic Press, New York, 1966, new edition, revised and augmented. Translated from the French by Jaworowski, J..Google Scholar
[MR09a] Ros, L. Motto, Borel-amenable reducibilities for sets of reals, this Journal, vol. 74 (2009), no. 1, pp. 27–49.Google Scholar
[MR09b] Ros, L. Motto, A new characterization of Baire class 1 functions, Real Analysis Exchange, vol. 34 (2009), no. 1, pp. 29–48.Google Scholar
[MR10] Ros, L. Motto, Baire reductions and good Borel reducibilities, this Journal, vol. 75 (2010), no. 1, pp. 323–345.Google Scholar
[MR11] Ros, L. Motto, Game representations of classes of piecewise definable functions, Mathematical Logic Quarterly, vol. 57 (2011), no. 1, pp. 95–112.Google Scholar
[MRSS13] Ros, L. Motto, Schlicht, P., and Selivanov, V., Wadge-like reducibilities on arbitrary quasi-Polish spaces, Mathematical Structures in Computer Science, to appear.Google Scholar
[MRS10] Ros, L. Motto and Semmes, B., A new proof of a theorem of Jayne and Rogers, Real Analysis Exchange, vol. 35 (2010), no. 1, pp. 195–203.Google Scholar
[PS12] Pawlikowski, J. and Sabok, M., Decomposing Borel functions and structure at finite levels of the Baire hierarchy, Annals of Pure and Applied Logic, vol. 163 (2012), no. 12, pp. 1748–1764.Google Scholar
[Sem09] Semmes, B., A game for the Borel functions, Ph.D. thesis, ILLC, University of Amsterdam, Amsterdam, Holland, 2009.Google Scholar
[SZ05] Shatery, H. R. and Zafarani, J., Vector valued Baire functions, Zeitschrift für Analysis und ihre Anwendungen, vol. 24 (2005), no. 3, pp. 649–656.Google Scholar
[Sol98] Solecki, S., Decomposing Borel sets and functions and the structure of Baire class 1 functions, Journal of the American Mathematical Society, vol. 11 (1998), no. 3, pp. 521–550.CrossRefGoogle Scholar
[vMP95] van Mill, J. and Pol, R., Baire 1 functions which are not countable unions of continuous functions, Acta Mathematica Hungarica, vol. 66 (1995), pp. 289–300.Google Scholar