Inconstancy of finite and infinite sequences (Q533867)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inconstancy of finite and infinite sequences
scientific article

    Statements

    Inconstancy of finite and infinite sequences (English)
    0 references
    10 May 2011
    0 references
    Motivated by applications to finite and infinite sequences, the authors bring to light a paper of \textit{M. W. Crofton} dated 1868 studying the theory of local probability applied to straight lines drawn at random in a plane [Trans. London 158, 181--199 (1868); Proc. London 16, 266--269 (1868; JFM 01.0075.05)]. They also bring to light the Cauchy-Crofton theorem, which describes a way to compute the number of intersection points of random straight lines with a given curve. Following these ideas, the authors introduce the notion of inconstancy, which is a measure of large variations or fluctuations of a curve. They compare their criterion with other criteria for measuring fluctuations of a discrete curve such as residual variance and mean square error. They also apply their measure to describe the variational complexity of some automatic sequences as well as Sturmian sequences.
    0 references
    fluctuations
    0 references
    time series
    0 references
    discrete curves
    0 references
    Cauchy-Crofton theorem
    0 references
    inconstancy of sequences
    0 references
    entropy
    0 references
    automatic sequences
    0 references
    Sturmian sequences
    0 references
    combinatorics on words
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references