Real numbers having ultimately periodic representations in abstract numeration systems

Simple item page
dc.creatorLecomte, P.
dc.creatorRigo, M.
dc.date2002-12-10
dc.date.accessioned2026-07-07T03:19:14Z
dc.date.available2026-07-07T03:19:14Z
dc.descriptionUsing 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".
dc.description22 pages, 10 figures
dc.identifierhttps://arxiv.org/abs/cs/0212018
dc.identifierhttp://arxiv.org/abs/cs/0212018
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31379
dc.subjectComputational Complexity
dc.subjectComputation and Language
dc.subjectF.4.1; F.4.3
dc.titleReal numbers having ultimately periodic representations in abstract numeration systems
dc.typetext

Files

Collections

arXiv