Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
435211 | Theoretical Computer Science | 2011 | 14 Pages |
Abstract
In order to study large variations or fluctuations of finite or infinite sequences (time series), we bring to light an 1868 paper of Crofton and the (Cauchy–)Crofton theorem. After surveying occurrences of this result in the literature, we introduce the inconstancy of a sequence and we show why it seems more pertinent than other criteria for measuring its variational complexity. We also compute the inconstancy of classical binary sequences including some automatic sequences and Sturmian sequences.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics