Jeffrey Shallit
-
Proving Properties of $\varphi$-Representations with the Walnut
Theorem-Prover
cm:12627 -
Communications in Mathematics,
September 13, 2024,
Volume 33 (2025), Issue 2 (Special issue: Numeration, Liège 2023, dedicated to the 75th birthday of professor Christiane Frougny)
-
https://doi.org/10.46298/cm.12627
Proving Properties of $\varphi$-Representations with the Walnut
Theorem-ProverArticle
Authors: Jeffrey Shallit
NULL
Jeffrey Shallit
We revisit a classic theorem of Frougny and Sakarovitch concerning automata
for $\varphi$-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 $\varphi$-representations.