RAIRO-Theor. Inf. Appl.
Volume 48, Number 3, July-August 2014Special issue in the honor of the 14th “Journées montoises d’informatique théorique”. I.
|Page(s)||341 - 367|
|Published online||13 June 2014|
Integers in number systems with positive and negative quadratic Pisot base
Accepted: 17 March 2014
We consider numeration systems with base β and − β, for quadratic Pisot numbers β and focus on comparing the combinatorial structure of the sets Zβ and Z− β of numbers with integer expansion in base β, resp. − β. Our main result is the comparison of languages of infinite words uβ and u− β coding the ordering of distances between consecutive β- and (− β)-integers. It turns out that for a class of roots β of x2 − mx − m, the languages coincide, while for other quadratic Pisot numbers the language of uβ can be identified only with the language of a morphic image of u− β. We also study the group structure of (− β)-integers.
Mathematics Subject Classification: 11K16 / 68R15
Key words: Quadratic Pisot numbers / beta-integers / negative base
© EDP Sciences 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.