On the expansions of real numbers in two multiplicative dependent bases
Yann Bugeaud, Dong Han Kim

TL;DR
This paper investigates the combined complexity of the base-$r$ and base-$s$ expansions of irrational numbers when $r$ and $s$ are multiplicatively dependent, establishing an optimal lower bound for their sum of block complexities.
Contribution
It provides the first explicit lower bound for the sum of block complexities of expansions in two multiplicatively dependent bases, demonstrating the bound's optimality.
Findings
Established a lower bound for the sum of block complexities
Proved the bound is best possible
Applied to expansions in multiplicatively dependent bases
Abstract
Let and be multiplicatively dependent integers. We establish a lower bound for the sum of the block complexities of the -ary expansion and of the -ary expansion of an irrational real number, viewed as infinite words on and , and we show that this bound is best possible.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Computability, Logic, AI Algorithms · Algorithms and Data Compression
