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