Entropy analysis of substitutive sequences revisited

DOI10.1088/0305-4470/34/43/309MaRDI QIDQ4533562zbMATH OpenOpenAlexFDO

Authors

Publication date 11 June 2002

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/0305-4470/34/43/309

zbMATH Keywords

symbolic dynamicsKolmogorov complexitylumpingfinite automatonChaitin complexityblock entropiessequence over a finite alphabet

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Measures of information, entropy (94A17) Symbolic dynamics (37B10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Combinatorics on words (68R15) Automata sequences (11B85)

Recommendations

• Conditional entropy of some automatic sequences
• Automata calculating the complexity of automatic sequences
• Measurement of disorder in non-periodic sequences
• scientific article; zbMATH DE number 1001512
• Automatic sequences

Cited in

(14)

• scientific article; zbMATH DE number 4128397 (Why is no real title available?)
• Examples of entropy generating sequence
• On the entropy of a family of random substitutions
• Non-sequential recursive pair substitution: some rigorous results
• Addendum: On the statistical analysis of the first digits of the Feigenbaum constants
• Statistical analysis of the first digits of the binary expansion of Feigenbaum constants \(\alpha\) and \(\delta\)
• Entropy analysis of word-length series of natural language texts: effects of text language and genre
• Quasicrystal Ising chain and automata theory
• scientific article; zbMATH DE number 919584 (Why is no real title available?)
• Conditional entropy of some automatic sequences
• Characterizing Cantorian sets by entropy‐like quantities
• Structure of the correlation function at the accumulation points of the logistic map
• BLOCK ENTROPY ANALYSIS OF HEART RATE VARIABILITY SIGNALS
• Symbol-to-symbol correlation function at the Feigenbaum point of the logistic map

This page was built for publication: Entropy analysis of substitutive sequences revisited

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