Proving Properties of $\varphi$-Representations with the Walnut Theorem-Prover
Number Theory
2026-05-27 v6 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
We revisit a classic theorem of Frougny and Sakarovitch concerning automata for -representations, and show how to obtain it in a different and more computationally direct way. Using it, we can find simple, induction-free proofs of existing results in the literature about these representations, in a uniform and straightforward manner. In particular, we can easily and "automatically'' recover many of the results of recent papers of Dekking and Van Loon. We also obtain a number of new results on -representations.
Keywords
Cite
@article{arxiv.2305.02672,
title = {Proving Properties of $\varphi$-Representations with the Walnut Theorem-Prover},
author = {Jeffrey Shallit},
journal= {arXiv preprint arXiv:2305.02672},
year = {2026}
}