Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Devil's staircase

In mathematics, a devil's staircase is any function f(x) defined on the interval [a, b] that has the following properties:

  • f(x) is continuous on [a, b].
  • there exists a set N of measure 0 such that for all x outside of N the derivative f′(x) exists and is zero.
  • f(x) is nondecreasing on [a, b].
  • f(a) < f(b).

A standard example of a devil's staircase is the Cantor function, which is sometimes called "the" devil's staircase. There are, however, other functions that have been given that name. One is defined in terms of the circle map .

If f(x) = 0 for all xa and f(x) = 1 for all xb, then the function can taken to represent a cumulative distribution function for a random variable which is neither a discrete random variable (since the probability is zero for each point) nor a continuous random variable (since the probability density is zero everywhere it exists).

Last updated: 05-21-2005 13:51:07
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy