2000 character limit reached
Algorithmic complexity of $β$-expansions and application to A/D conversion (2405.03816v3)
Published 6 May 2024 in cs.IT and math.IT
Abstract: We establish diverse relationships between the algorithmic (Kolmogorov) complexity of the prefixes of any binary expansion and $\beta$-expansions. These relationships allow to develop intuitions on the complexity behavior of $\beta$-expansions, and raise problems related to compressibility of binary sequences generated in the context of A/D conversion relying on $\beta$-expansions. Our last contribution is to solve these problems.