Real numbers having ultimately periodic representations in abstract numeration systems

DOI10.1016/J.IC.2003.12.006MaRDI QIDQ598243zbMATH OpenOpenAlexFDO

Authors Pierre B. A. Lecomte, Michel Rigo

Publication date 6 August 2004

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0212018

zbMATH Keywords

regular languagesPisot numbersnumeration systemsBertrand numeration systemsrepresentation of real numbersultimately periodic words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Combinatorics on words (68R15)

Abstract: Using a genealogically ordered infinite regular language, we know how to represent an interval of R. Numbers having an ultimately periodic representation play a special role in classical numeration systems. The aim of this paper is to characterize the numbers having an ultimately periodic representation in generalized systems built on a regular language. The syntactical properties of these words are also investigated. Finally, we show the equivalence of the classical "theta"-expansions with our generalized representations in some special case related to a Pisot number "theta".

Recommendations

• Abstract \(\beta\)-expansions and ultimately periodic representations
• Representing real numbers in a generalized numeration system
• On the representation of real numbers using regular languages
• Publication:3033333
• Abstract numeration systems

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3563256 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 891076 (Why is no real title available?)
• Additive functions with respect to numeration systems on regular languages
• Bertrand numeration systems and recognizability
• Greedy numeration systems and regularity
• How to write integers in a non-integral basis
• Numeration systems on a regular language
• Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series
• Numeration systems, linear recurrences, and regular sets
• Odometers and systems of numeration
• On Periodic Expansions of Pisot Numbers and Salem Numbers
• On the representation of real numbers using regular languages
• On theβ-expansions of real numbers
• Representations for real numbers and their ergodic properties
• Structure of three interval exchange transformations. I: An arithmetic study
• Substitutions and interval exchange transformations of rotation class
• Systems of Numeration

Cited in

(10)

• Abstract numeration systems
• On the representation of real numbers using regular languages
• Abstract \(\beta\)-expansions and ultimately periodic representations
• Substitutions, abstract number systems and the space filling property
• scientific article; zbMATH DE number 1548996 (Why is no real title available?)
• Abstract numeration systems
• Dynamical directions in numeration
• Representing real numbers in a generalized numeration system
• Formal Languages, Automata and Numeration Systems 1
• Mathematical Foundations of Computer Science 2005

This page was built for publication: Real numbers having ultimately periodic representations in abstract numeration systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q598243)