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

block entropiesChaitin complexityfinite automatonKolmogorov complexitylumpingsequence over a finite alphabetsymbolic dynamics

Mathematics Subject Classification ID

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

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

(16)

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

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)