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

    Consultation statistics

    This page has been seen 81 times.
    This article's PDF has been downloaded 34 times.