Proving Properties of $\varphi$-Representations with the Walnut Theorem-Prover
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.
Authors
- Jeffrey Shallit (ORCID: https://orcid.org/0000-0003-1197-3820)
Institutions
- University of Waterloo (CA)
Publication Details
- Journal
- Communications in Mathematics
- Published
- 2024-09-13
- DOI
- https://doi.org/10.46298/cm.12627
- Citations
- 1
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.36