English

Ranked Discontinuities of Multivalued Functions

Logic 2026-07-09 v1

Abstract

We study discontinuity of multivalued functions (also known as problems) PP on Baire space by assigning an ordinal rank to points in the domain of PP that have no local realizers. For each countable ordinal α\alpha, let ACCNα\mathsf{ACC}_{\mathbb N}^{\alpha} be the problem of solving ACCN\mathsf{ACC}_{\mathbb N} in at most α\alpha many attempts, with a new instance provided for each attempt. Our main theorem shows that, for any problem PP, the following are equivalent: (i) PP is discontinuous on some set all of whose points have Cantor--Bendixson rank at most α\alpha, and (ii) ACCNαWP\mathsf{ACC}_{\mathbb N}^{\alpha}\leq_{\mathrm W}^{*}P. This extends to points: PWACCNαP \geq_{\mathrm{W}}^* \mathsf{ACC}_{\mathbb{N}}^\alpha via a forward function that sends #N\#^{\mathbb{N}} to pdom(P)p \in \operatorname{dom}(P) if and only if PP is discontinuous on a set AA with rankA(p)α\operatorname{rank}_A(p) \leq \alpha. We also characterize these properties via a Wadge-style discontinuity game for PP. We apply this framework to the thin set and achromatic Ramsey theorems. Extending RTk,jn\mathsf{RT}^{n}_{k,j} to ordinal parameters, we define RTα,βn\mathsf{RT}^{n}_{\alpha,\beta} and compute their ranks of discontinuity. The problems RTα,βn\mathsf{RT}^n_{\alpha,\beta} provide examples of problems with discontinuities of each countable rank which are not reducible to ACCN\mathsf{ACC}_{\mathbb{N}}. The separation from ACCN\mathsf{ACC}_{\mathbb{N}} is obtained via the notion of guessability with identified errors.

Keywords

Cite

@article{arxiv.2607.08909,
  title  = {Ranked Discontinuities of Multivalued Functions},
  author = {Daniel Samir Mourad},
  journal= {arXiv preprint arXiv:2607.08909},
  year   = {2026}
}

Comments

50 Pages, 6 figures