Devil's staircase
Encyclopedia
In mathematics
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...

, a singular function is any function
Function (mathematics)
In mathematics, a function associates one quantity, the argument of the function, also known as the input, with another quantity, the value of the function, also known as the output. A function assigns exactly one output to each input. The argument and the value may be real numbers, but they can...

 ƒ defined on the interval
Interval (mathematics)
In mathematics, a interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set. For example, the set of all numbers satisfying is an interval which contains and , as well as all numbers between them...

 [a, b] that has the following properties:
  • ƒ is continuous
    Continuous function
    In mathematics, a continuous function is a function for which, intuitively, "small" changes in the input result in "small" changes in the output. Otherwise, a function is said to be "discontinuous". A continuous function with a continuous inverse function is called "bicontinuous".Continuity of...

     on [a, b]. (**)
  • there exists a set N of measure
    Measure (mathematics)
    In mathematical analysis, a measure on a set is a systematic way to assign to each suitable subset a number, intuitively interpreted as the size of the subset. In this sense, a measure is a generalization of the concepts of length, area, and volume...

     0 such that for all x outside of N the derivative
    Derivative
    In calculus, a branch of mathematics, the derivative is a measure of how a function changes as its input changes. Loosely speaking, a derivative can be thought of as how much one quantity is changing in response to changes in some other quantity; for example, the derivative of the position of a...

     ƒ ′(x) exists and is zero, that is, the derivative of f vanishes almost everywhere
    Almost everywhere
    In measure theory , a property holds almost everywhere if the set of elements for which the property does not hold is a null set, that is, a set of measure zero . In cases where the measure is not complete, it is sufficient that the set is contained within a set of measure zero...

    .
  • ƒ is nondecreasing on [a, b].
  • ƒ(a) < ƒ(b).


A standard example of a singular function is the Cantor function
Cantor function
In mathematics, the Cantor function, named after Georg Cantor, is an example of a function that is continuous, but not absolutely continuous. It is also referred to as the Devil's staircase.-Definition:See figure...

, which is sometimes called the devil's staircase (a term also used for singular functions in general). There are, however, other functions that have been given that name. One is defined in terms of the circle map
Circle map
In mathematics, a circle map is a member of a family of dynamical systems on the circle first defined by Andrey Kolmogorov. Kolmogorov proposed this family as a simplified model for driven mechanical rotors . The circle map equations also describe a simplified model of the phase-locked loop in...

.

If ƒ(x) = 0 for all xa and ƒ(x) = 1 for all xb, then the function can be taken to represent a cumulative distribution function
Cumulative distribution function
In probability theory and statistics, the cumulative distribution function , or just distribution function, describes the probability that a real-valued random variable X with a given probability distribution will be found at a value less than or equal to x. Intuitively, it is the "area so far"...

 for a random variable
Random variable
In probability and statistics, a random variable or stochastic variable is, roughly speaking, a variable whose value results from a measurement on some type of random process. Formally, it is a function from a probability space, typically to the real numbers, which is measurable functionmeasurable...

 which is neither a discrete random variable (since the probability
Probability
Probability is ordinarily used to describe an attitude of mind towards some proposition of whose truth we arenot certain. The proposition of interest is usually of the form "Will a specific event occur?" The attitude of mind is of the form "How certain are we that the event will occur?" The...

 is zero for each point) nor an absolutely continuous random variable (since the probability density
Probability density
Probability density may refer to:* Probability density function in probability theory* The product of the probability amplitude with its complex conjugate in quantum mechanics...

 is zero everywhere it exists).

Singular functions occur, for instance, as sequences of spatially modulated phases or structures in solid
Solid
Solid is one of the three classical states of matter . It is characterized by structural rigidity and resistance to changes of shape or volume. Unlike a liquid, a solid object does not flow to take on the shape of its container, nor does it expand to fill the entire volume available to it like a...

s and magnet
Magnet
A magnet is a material or object that produces a magnetic field. This magnetic field is invisible but is responsible for the most notable property of a magnet: a force that pulls on other ferromagnetic materials, such as iron, and attracts or repels other magnets.A permanent magnet is an object...

s, described in a prototypical fashion by the model of Frenkel
Yakov Frenkel
Yakov Il'ich Frenkel, was a Soviet physicist renowned for his works in the field of solid-state physics. He is also known as Jacov Frenkel....

 and Kontorova
and by the ANNNI model
ANNNI model
In statistical physics, the axial next-nearest-neighbor Ising model, usually known as the ANNNI model, is a variant of the Ising model in which competing ferromagnetic and...

, as well as in some dynamical system
Dynamical system
A dynamical system is a concept in mathematics where a fixed rule describes the time dependence of a point in a geometrical space. Examples include the mathematical models that describe the swinging of a clock pendulum, the flow of water in a pipe, and the number of fish each springtime in a...

s. Most famously, perhaps, they lie at the center of the fractional quantum Hall effect
Fractional quantum Hall effect
The fractional quantum Hall effect is a physical phenomenon in which the Hall conductance of 2D electrons shows precisely quantised plateaus at fractional values of e^2/h. It is a property of a collective state in which electrons bind magnetic flux lines to make new quasiparticles, and excitations...

.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK