Inconstancy of finite and infinite sequences

DOI10.1016/J.TCS.2011.01.004zbMATH Open1236.68196arXiv0910.1173OpenAlexW2076242348MaRDI QIDQ533867FDOQ533867

Authors: Laurence Maillard-Teyssier, Jean-Paul Allouche 

Publication date: 10 May 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0910.1173

Recommendations

• On the statistical variation of sequences
• Aperiodicity Measure for Infinite Sequences
• On some questions of V.I. Arnold on the stochasticity of geometric and arithmetic progressions
• scientific article; zbMATH DE number 1543069
• scientific article; zbMATH DE number 566417

zbMATH Keywords

entropytime seriescombinatorics on wordsfluctuationsautomatic sequencesCauchy-Crofton theoremdiscrete curvesinconstancy of sequencesSturmian sequences

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorics on words (68R15) Automata sequences (11B85)

Cites Work

• An efficient algorithm for determining the convex hull of a finite planar set
• Title not available (Why is that?)
• Title not available (Why is that?)
• Automatic Sequences
• Some Fundamental Geometrical Properties of Plane Sets of Fractional Dimensions
• Generalised entropy of curves for the analysis and classification of dynamical systems
• Title not available (Why is that?)
• On the identification of the convex hull of a finite set of points in the plane
• Convex hulls of finite sets of points in two and three dimensions
• An optimal real-time algorithm for planar convex hulls
• Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
• Folding paper and thermodynamics
• Can one measure the temperature of a curve?
• Using the entropy of curves to segment a time or spatial series
• Title not available (Why is that?)
• Unbiased Estimation in Line-Intercept Sampling
• Paper folding, space-filling curves and Rudin-Shapiro sequences
• Title not available (Why is that?)
• La formule de Cauchy sur la longueur d’une courbe
• Art of Graph Drawing and Art
• Title not available (Why is that?)
• Intersecting two-dimensional fractals with lines
• Title not available (Why is that?)
• Length, shape and area

Cited In (2)

• Aggregation of infinite sequences
• The inconstancy of music

This page was built for publication: Inconstancy of finite and infinite sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533867)