Abstract \(\beta\)-expansions and ultimately periodic representations (Q2388623)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Abstract \(\beta\)-expansions and ultimately periodic representations
scientific article

    Statements

    Abstract \(\beta\)-expansions and ultimately periodic representations (English)
    0 references
    0 references
    0 references
    15 September 2005
    0 references
    A natural generalization of the radix expansion of a real number in integer base \(b \geq 2\) is a so-called \(\beta\)-expansion introduced by Rényi in 1957, where \(\beta>1\) is an arbitrary real number. It is known that the set of real numbers with ultimately periodic \(\beta\)-expansions is \({\mathbb Q}(\beta)\) whenever \(\beta\) is a Pisot number. In this paper, the authors study infinite regular languages \(L\) over a finite and totally ordered alphabet \((\Sigma, <).\) In terms of certain ordering of words the set \(L\) can be enumerated in some order leading to a one-to-one correspondence between \(L\) and the set of positive integers \({\mathbb N}.\) The triplet \((L,\Sigma,<)\) is called an \textit{abstract numeration system}. If \(w\) is the \(n\)th word of \(L\), then \(n\) is called the \textit{numerical value} of \(w.\) Equivalently, \(w\) is said to be the \textit{representation} of \(n.\) In this way, under some natural restrictions, the authors introduce the representations of real numbers via those abstract numeration systems. Generally speaking, the representation of a number is not necessarily unique. The role of \(\beta\) is played by the dominant eigenvalue of the automaton accepting the language. Generalizing previous results, the authors show that the set of real numbers having ultimately periodic expansions is \({\mathbb Q}(\beta)\) if \(\beta\) is a Pisot number. Moreover, if \(\beta\) is neither Pisot nor Salem number then there exist points in \({\mathbb Q}(\beta)\) such that none of their expansions is ultimately periodic. They conclude with few examples showing how their theory works in practice.
    0 references
    \(\beta\)-expansions
    0 references
    numeration systems
    0 references
    periodic expansions
    0 references
    Pisot numbers
    0 references

    Identifiers