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

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.


Volume: Volume 33 (2025), Issue 2 (Special issue: Numeration, Liège 2023, dedicated to the 75th birthday of professor Christiane Frougny)
Published on: September 13, 2024
Accepted on: April 25, 2024
Submitted on: December 1, 2023
Keywords: Mathematics - Number Theory, Computer Science - Discrete Mathematics, Computer Science - Formal Languages and Automata Theory

1 Document citing this article

Consultation statistics

This page has been seen 583 times.
This article's PDF has been downloaded 1203 times.