Real numbers having ultimately periodic representations in abstract numeration systems

Lecomte, Pierre; Rigo, Michel

doi:10.1016/j.ic.2003.12.006

Request a copy

Article (Scientific journals)

Real numbers having ultimately periodic representations in abstract numeration systems

Lecomte, Pierre; Rigo, Michel

2004 • In Information and Computation, 192 (1), p. 57-83

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/15825

DOI
10.1016/j.ic.2003.12.006

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

final2.pdf

Author preprint (370.34 kB)

Request a copy

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

numeration system; regular language; representation of real numbers; ultimately periodic word

Abstract :

[en] 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. (C) 2004 Elsevier Inc. All rights reserved.

Disciplines :

Mathematics
Computer science

Author, co-author :

Lecomte, Pierre ; Université de Liège - ULiège > Département de mathématique > Géométrie et théorie des algorithmes

Rigo, Michel ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes

Language :

English

Title :

Real numbers having ultimately periodic representations in abstract numeration systems

Publication date :

01 July 2004

Journal title :

Information and Computation

ISSN :

0890-5401

eISSN :

1090-2651

Publisher :

Academic Press Inc Elsevier Science, San Diego, United States - California

Volume :

192

Issue :

Pages :

57-83

Peer reviewed :

Peer Reviewed verified by ORBi

Available on ORBi :

since 01 July 2009

Statistics

Number of views

34 (2 by ULiège)

Number of downloads

0 (0 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

Bertrand A. Développements en base de Pisot et répartition modulo. 1 C. R. Acad. Sci. Paris, Série A. 285:1977;419-421.
Bertrand-Mathis A. Comment écrire les nombres entiers dans une base qui n'est pas entière. Acta Math. Acad. Sci. Hungar. 54:1989;237-241.
Bruyère V., Hansel G. Bertrand numeration systems and recognizability. Theoret. Comput. Sci. 181:1997;17-43.
S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974.
Ferenczi S., Holton C., Zamboni L.Q. Structure of three interval exchange transformations. I. An arithmetic study. Ann. Inst. Fourier (Grenoble). 51:2001;861-901.
Fraenkel A.S. Systems of numeration. Am. Math. Monthly. 92:1985;105-114.
C. Frougny, B. Solomyak, On representation of integers in linear numeration systems, in: Ergodic theory of Zd actions (Warwick, 1993-1994), 345-368, London Math. Soc. Lecture Note Ser. 228, Cambridge University Press, Cambridge, 1996.
Grabner P.J., Liardet P., Tichy R.F. Odometers and systems of numeration. Acta Arith. 70:1995;103-123.
Grabner P.J., Rigo M. Additive functions with respect to numeration systems on regular languages. Monatsh. Math. 139:2003;205-219.
Hollander M. Greedy numeration systems and regularity. Theory Comput. Syst. 31:1998;111-133.
Lecomte P.B.A., Rigo M. Numeration systems on a regular language. Theory Comput. Syst. 34:2001;27-44.
Lecomte P., Rigo M. On the representation of real number using regular languages. Theory Comput. Syst. 35:2002;13-38.
Lopez L.-M., Narbel P. Substitutions and interval exchange transformations of rotation class. Theoret. Comput. Sci. 255:2001;323-344.
Lothaire M. Algebraic combinatorics on words. Encyclopedia of Mathematics and its Applications. vol. 90:2002;Cambridge University Press, Cambridge.
Parry W. On the. β -expansions of real numbers Acta Math. Acad. Sci. Hungar. 11:1960;401-416.
Rényi A. Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hungar. 8:1957;477-493.
Rigo M. Numeration systems on a regular language: arithmetic operations, recognizability and formal power series. Theoret. Comput. Sci. 269:2001;469-498.
Shallit J. Numeration systems, linear recurrences, and regular sets. Inf. Comput. 113:1994;331-347.
Schmidt K. On periodic expansions of Pisot numbers and Salem numbers. Bull. London Math. Soc. 12:1980;269-278.
Yu S. Regular languages. Handbook of Formal Languages. vol. 1:1997;41-110 Springer, Berlin.