The exponent in three complexity bounds: integer bases, continued fractions, and the steering word
En palabras de los autores
Let be a real algebraic irrational number and the number of distinct blocks of length in its base- expansion. Bugeaud and Evertse proved in 2008 that is unbounded for every . We prove this for every . We also prove the analogous bound for the continued fraction expansion of an algebraic number of degree at least three, with every exponent . Bugeaud announced this statement in 2013 with an unspecified . Finally, the subword complexity of the steering word of exceeds infinitely often for every and every . The three proofs share one count: classes times subspaces from the quantitative Subspace Theorem of Evertse and Ferretti. The subspaces are then disposed of at the cost of a logarithm, with no further power of . All three results, and the quantitative Subspace Theorem they rest on, are machine-verified in Lean~4.
Apareció: viernes, 23 de octubre. arXiv. Preprint, todavía sin revisión por pares.