Two applications of the spectrum of numbers (Q1715009)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two applications of the spectrum of numbers
scientific article

    Statements

    Two applications of the spectrum of numbers (English)
    0 references
    1 February 2019
    0 references
    Let $$S_A(\beta)=\left\{\sum_{k=0}^n\alpha_k\beta^k\mid n\in\mathbb{N},\ \alpha_k\in A\right\},$$ be the $A$-spectrum of a complex number $\beta$, $\vert \beta>1$, where $A\subset C$ is a finite alphabet of digits. The aim of the present paper is to study the solution of two problems arising in the so-called beta-numeration introduced by A. Rényi and studied by W. Parry in the case that $\beta$ is a number, $\beta>1$, by using the concept of spectrum of a number. In particular the authors managed to prove that the spectrum $S_A(\beta)$ has an accumulation point if and only if 0 has a rigid $(\beta,A)$ representation and to obtain some results-applications in the case that the base is a complex Pisot number. The first application restricted to the case $\beta>1$, where the alphabet is $A=\{-M,\ldots,M\}$, for an integer $M\geq 1$ shows that in general the set $$Z_{\beta,M}=\left\{z_1z_2\ldots \mid \sum_{i\geq 1}z_i\beta^{-i},z_i\in \{-M,\ldots,M\}\right\}$$ of finite $(\beta,A)$-representation of 0 is recognizable by a finite Büchi automaton if and only if the spectrum $S_A(\beta)$ has no accumulation point. For the second application the utilization of the spectrum $S_A(\beta)$ occurs in the on-line algorithm for division in a complex base showing that $(\beta,A)$-representaion allows preprocessing if and only if the spectrum $S_A(\beta)$ has no accumulation point.
    0 references
    spectrum
    0 references
    Pisot number
    0 references
    Büchi automaton
    0 references
    0 references
    0 references

    Identifiers