The Full Decomposability Conjecture

About 12 years old · traced to

Let A{\mathcal A} be an analytic subset of a Polish space and let Y{\mathcal Y} be separable metrizable. For a function f:A→Yf:{\mathcal A}\to{\mathcal Y}, interpret f−1Σ1+η0⊆Σ1+ξ0f^{-1}\boldsymbol{\Sigma}^0_{1+\eta}\subseteq\boldsymbol{\Sigma}^0_{1+\xi} as the corresponding preimage condition, and let a Δ1+ξ0\boldsymbol{\Delta}^0_{1+\xi}-cover mean a countable cover by sets in that pointclass. The Full Decomposability Conjecture. For any countable ordinals η≤ξ<ω1\eta\leq\xi<\omega_1, the following are equivalent: (1) f−1Σ1+η0⊆Σ1+ξ0f^{-1}\boldsymbol{\Sigma}^0_{1+\eta}\subseteq\boldsymbol{\Sigma}^0_{1+\xi}; (2) this inclusion holds continuous-uniformly; and (3) there is a Δ1+ξ0\boldsymbol{\Delta}^0_{1+\xi}-cover (Ai)i∈ω({\mathcal A}_i)_{i\in\omega} of A{\mathcal A} such that, for every ii, f↾Aif\upharpoonright{{\mathcal A}_i} is Σ1+θi0\boldsymbol{\Sigma}^0_{1+\theta_i}-measurable for some ordinal θi\theta_i satisfying θi+η≤ξ\theta_i+\eta\leq\xi. This conjecture extends finite-level decomposability to transfinite Borel levels and corrects the ordinal calculation in the previously mentioned formulation; its resolution status is not specified in the supplied text.

References

Primary source

Vassilios Gregoriades, Takayuki Kihara and Keng Meng Ng, “Turing degrees in Polish spaces and decomposability of Borel functions”, arXiv:1410.1052 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.