English

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 φ\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.

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}
}
R2 v1 2026-06-28T10:25:26.736Z