Rauzy complexity and block entropy

DOI10.1016/J.IC.2025.105330MaRDI QIDQ6931984zbMATH OpenFDO

Authors Verónica Becher, Olivier Carton, Santiago Figueira

Publication date 9 September 2025

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

Full work available at URL https://doi.org/10.1016/J.IC.2025.105330

zbMATH Keywords

block entropyBorel normalityRauzy functionShannon conditional entropy

Mathematics Subject Classification ID

Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cites work

• Automatic Kolmogorov complexity, normality, and finite-state dimension revisited
• Compression of individual sequences via variable-rate coding
• scientific article; zbMATH DE number 3319669 (Why is no real title available?)
• Nombres normaux et processus déterministes
• Normal numbers and computer science

This page was built for publication: Rauzy complexity and block entropy

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