English

Ranks on the Baire class $\xi$ functions

Logic 2016-10-25 v2

Abstract

In 1990 Kechris and Louveau developed the theory of three very natural ranks on the Baire class 11 functions. A rank is a function assigning countable ordinals to certain objects, typically measuring their complexity. We extend this theory to the case of Baire class ξ\xi functions, and generalize most of the results from the Baire class 1 case. We also show that their assumption of the compactness of the underlying space can be eliminated. As an application, we solve a problem concerning the so called solvability cardinals of systems of difference equations, arising from the theory of geometric decompositions. We also show that certain other very natural generalizations of the ranks of Kechris and Louveau surprisingly turn out to be bounded in ω1\omega_1. Finally, we prove a general result showing that all ranks satisfying some natural properties coincide for bounded functions.

Keywords

Cite

@article{arxiv.1406.5724,
  title  = {Ranks on the Baire class $\xi$ functions},
  author = {Márton Elekes and Viktor Kiss and Zoltán Vidnyánszky},
  journal= {arXiv preprint arXiv:1406.5724},
  year   = {2016}
}
R2 v1 2026-06-22T04:44:17.919Z