English

Spectrum, algebraicity and normalization in alternate bases

Combinatorics 2022-02-09 v1 Discrete Mathematics Number Theory

Abstract

The first aim of this article is to give information about the algebraic properties of alternate bases β=(β0,,βp1)\boldsymbol{\beta}=(\beta_0,\dots,\beta_{p-1}) determining sofic systems. We show that a necessary condition is that the product δ=i=0p1βi\delta=\prod_{i=0}^{p-1}\beta_i is an algebraic integer and all of the bases β0,,βp1\beta_0,\ldots,\beta_{p-1} belong to the algebraic field Q(δ){\mathbb Q}(\delta). On the other hand, we also give a sufficient condition: if δ\delta is a Pisot number and β0,,βp1Q(δ)\beta_0,\ldots,\beta_{p-1}\in {\mathbb Q}(\delta), then the system associated with the alternate base β=(β0,,βp1)\boldsymbol{\beta}=(\beta_0,\dots,\beta_{p-1}) is sofic. The second aim of this paper is to provide an analogy of Frougny's result concerning normalization of real bases representations. We show that given an alternate base β=(β0,,βp1)\boldsymbol{\beta}=(\beta_0,\dots,\beta_{p-1}) such that δ\delta is a Pisot number and β0,,βp1Q(δ)\beta_0,\ldots,\beta_{p-1}\in {\mathbb Q}(\delta), the normalization function is computable by a finite B\"uchi automaton, and furthermore, we effectively construct such an automaton. An important tool in our study is the spectrum of numeration systems associated with alternate bases. The spectrum of a real number δ>1\delta>1 and an alphabet AZA\subset {\mathbb Z} was introduced by Erd\H{o}s et al. For our purposes, we use a generalized concept with δC\delta\in{\mathbb C} and ACA\subset{\mathbb C} and study its topological properties.

Keywords

Cite

@article{arxiv.2202.03718,
  title  = {Spectrum, algebraicity and normalization in alternate bases},
  author = {Émilie Charlier and Célia Cisternino and Zuzana Masáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:2202.03718},
  year   = {2022}
}

Comments

23 pages, 2 figures

R2 v1 2026-06-24T09:25:44.539Z