Two applications of the spectrum of numbers (Q1715009)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Two applications of the spectrum of numbers |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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.7791448831558228
0 references
0.7481102347373962
0 references
0.7400327324867249
0 references
0.7400016188621521
0 references