In
statistics
Statistics (from German language, German: ''wikt:Statistik#German, Statistik'', "description of a State (polity), state, a country") is the discipline that concerns the collection, organization, analysis, interpretation, and presentation of ...
, a variational series is a non-decreasing sequence
composed from an initial series of
independent and identically distributed random variables
In probability theory and statistics, a collection of random variables is independent and identically distributed if each random variable has the same probability distribution as the others and all are mutually independent. This property is us ...
. The members of the variational series form
order statistics
In statistics, the ''k''th order statistic of a statistical sample is equal to its ''k''th-smallest value. Together with rank statistics, order statistics are among the most fundamental tools in non-parametric statistics and inference.
Importa ...
, which form the basis for
nonparametric statistical methods.
is called the ''k''th order statistic, while the values
and
(the 1st and
th order statistics, respectively) are referred to as the extremal terms.
The
sample range
In statistics, the range of a set of data is the difference between the largest and smallest values,
the result of subtracting the sample maximum and minimum. It is expressed in the same units as the data.
In descriptive statistics, range is t ...
is given by
,
and the
sample median
Sample or samples may refer to:
Base meaning
* Sample (statistics), a subset of a population – complete data set
* Sample (signal), a digital discrete sample of a continuous analog signal
* Sample (material), a specimen or small quantity of so ...
by
when
is odd and
when
is even.
The variational series serves to construct the
empirical distribution function
In statistics, an empirical distribution function (commonly also called an empirical Cumulative Distribution Function, eCDF) is the distribution function associated with the empirical measure of a sample. This cumulative distribution function ...
, where
is the number of members of the series which are less than
. The empirical distribution
serves as an estimate of the true distribution
of the random variables
, and according to the
Glivenko–Cantelli theorem
In the theory of probability, the Glivenko–Cantelli theorem (sometimes referred to as the Fundamental Theorem of Statistics), named after Valery Ivanovich Glivenko and Francesco Paolo Cantelli, determines the asymptotic behaviour of the empiric ...
converges
almost surely
In probability theory, an event is said to happen almost surely (sometimes abbreviated as a.s.) if it happens with probability 1 (or Lebesgue measure 1). In other words, the set of possible exceptions may be non-empty, but it has probability 0. ...
to
.
References
{{Statistics-stub
Nonparametric statistics