Real numbers having ultimately periodic representations in abstract numeration systems

DOI10.1016/J.IC.2003.12.006zbMATH Open1055.11005arXivcs/0212018OpenAlexW2091966361MaRDI QIDQ598243FDOQ598243

Authors: Pierre B. A. Lecomte, Michel Rigo 

Publication date: 6 August 2004

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

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".

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

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

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)

Cites Work

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

Cited In (10)

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

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)