Skip to main content Accessibility help

Ranks of differentiable functions

  • Alexander S. Kechris (a1) and W. Hugh Woodin (a1)


The purpose of this paper is to define and study a natural rank function which associates to each differentiable function (say on the interval [0,1]) a countable ordinal number, which measures the complexity of its derivative. Functions with continuous derivatives have the smallest possible rank 1, a function like x2 sin (x−1) has rank 2, etc., and we show that functions of any given countable ordinal rank exist. This exhibits an underlying hierarchical structure of the class of differentiable functions, consisting of ω1, distinct levels. The definition of rank is invariant under addition of constants, and so it naturally assigns also to every derivative a unique rank, and an associated hierarchy for the class of all derivatives.



Hide All
AK Ajtai, M. and Kechris, A. S.. The set of continuous functions with every convergent Fourier series. To appear in Trans. Amer. Math. Soc.
B Bruckner, A. M.. Differentiation of real functions. Lecture Notes in Math., Vol. 659 (Springer, 1978).
K1 Kechris, A. S.. Sets of everywhere singular functions. Recursion Theory Week, Proc. Oberwolfach, 1984, Ed. by Ebbinghaus, H. D., Müller, G. H. and Sacks, G. E.. Lecture Notes in Math. Vol. 1141 (Springer, 1985), 233244.
K2 Kechris, A. S.. Examples of sets and norms. Mimeographed notes, April 1984.
K-M Kechris, A. S. and Martin, D. A.. A note on universal sets for classes of countable Gs”s. Mathematika, 22 (1975), 4345.
M-K Martin, D. A. and Kechris, A. S.. Infinite games and effective descriptive set theory. In Analytic Sets by C. A. Rogers et al. (Academic Press, 1980).
Mau Mauldin, R. D.. The set of continuous nowhere differentiable functions. Pacific J. Math., 83 (1979), 199205.
Maz Mazurkiewicz, S.. Über die Menge der difierenzierbaren Funktionen. Fund. Math., 27 (1936), 244249.
Mo Moschovakis, Y. N.. Descriptive Set Theory (North-Holland, 1980).
Pi Piranian, G.. The set of nondifferentiability of a continuous function. Amer. Math Monthly, 73, Part II (1966), 2561.
RJ Rogers, C. A. and Jayne, J. E.. K-analytic sets. In Analytic Sets, Amer. Math Monthly, 73, Part II (1966), 2561.
Z Zahorski, Z.. Sur 'ensemble des points de non-derivabilité d'une function continue. BulL Soc. Math. France, 74 (1946), 147178.
MathJax is a JavaScript display engine for mathematics. For more information see


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed