Dimensions of Copeland-Erdös sequences

DOI10.1016/j.ic.2006.01.006zbMath1125.68056OpenAlexW2017261203MaRDI QIDQ2381501

Xiaoyang Gu, Jack H. Lutz, Philippe Moser

Publication date: 18 September 2007

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2006.01.006

zbMATH Keywords

finite-state dimensionNormality

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Fractals (28A80) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Prefix, length-variable, comma-free codes (94A45) Special sequences (11K31)

Related Items

Effective Dimensions and Relative Frequencies ⋮ Effective dimensions and relative frequencies ⋮ Finite-state dimension and real arithmetic

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Entropy rates and finite-state dimension
• Fractal dimension and logarithmic loss unpredictability.
• Finite-state dimension
• Endliche Automaten und Zufallsfolgen
• Compression of individual sequences via variable-rate coding
• Dimension in Complexity Classes
• The Construction of Decimals Normal in the Scale of Ten
• STACS 2004
• Note on normal numbers