Superlinear complexity of the $(3/2)^n$ steering word
Number Theory
2026-07-13 v1
Abstract
Write with the nearest integer and , and let , , be the resulting \emph{steering word}: the step-by-step record of the map on the orbit of , coded by nearest-integer rounding. Using results by Corvaja--Zannier and Nair--Kumar--Rout we prove that the subword complexity of is superlinear, . The argument is completely formalized in Lean-4, depending only on the Subspace Theorem.
Cite
@article{arxiv.2607.11648,
title = {Superlinear complexity of the $(3/2)^n$ steering word},
author = {Ralf Stephan},
journal= {arXiv preprint arXiv:2607.11648},
year = {2026}
}