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