pipette
ESEspañol

On digit-appending walks along linear recurrences

Arya Mosahab, Sahitya Boyyakar, Glenn Bruda, Scott Duke Kominers, Steven J. Miller

Preprint

In the authors' words

We study digit-appending walks in base along integer linear recurrences with minimal characteristic polynomials having a unique simple dominant root that lies outside the unit circle. We prove that if and are multiplicatively independent, then no infinite walk can have uniformly bounded appended digit lengths. In contrast, we show that when the appended digit length can be unbounded, the same independence hypothesis implies the existence of infinite walks.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 9 pages