English

A lightface analysis of the differentiability rank

Logic 2013-08-02 v3

Abstract

We examine the computable part of the differentiability hierarchy defined by Kechris and Woodin. In that hierarchy, the rank of a differentiable function is an ordinal less than omega_1 which measures how complex it is to verify differentiability for that function. We show that for each recursive ordinal alpha>0, the set of Turing indices of C[0,1] functions that are differentiable with rank at most alpha is Pi_{2 alpha + 1}-complete. This result is expressed in the notation of Ash and Knight.

Keywords

Cite

@article{arxiv.1302.2975,
  title  = {A lightface analysis of the differentiability rank},
  author = {Linda Brown Westrick},
  journal= {arXiv preprint arXiv:1302.2975},
  year   = {2013}
}

Comments

25 pages, 8 figures

R2 v1 2026-06-21T23:25:11.425Z