On digit-appending walks along linear recurrences

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

On digit-appending walks along linear recurrences

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

arXivarxiv/2610.18919Oct 12, 2026math.NTscore 0

We study digit-appending walks in base $b\geq 2$ 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 $b$ 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.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.18919
curl -X POST /api/v1/records/arxiv/2610.18919/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.18919/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'