Substitutions over infinite alphabet generating (-\beta)-integers

This contribution is devoted to the study of positional numeration systems with negative base introduced by Ito and Sadahiro in 2009, called (-\beta)-expansions. We give an admissibility criterion for more general case of (-\beta)-expansions and discuss the properties of the set of (-\beta)-integers. We give a description of distances within this set and show that this set can be coded by an infinite word over an infinite alphabet, which is a fixed point of a non-erasing non-trivial morphism.Comment: In Proceedings WORDS 2011, arXiv:1108.341

Palindromic complexity of infinite words associated with simple Parry numbers

A simple Parry number is a real number \beta>1 such that the R\'enyi expansion of 1 is finite, of the form d_\beta(1)=t_1...t_m. We study the palindromic structure of infinite aperiodic words u_\beta that are the fixed point of a substitution associated with a simple Parry number \beta. It is shown that the word u_\beta contains infinitely many palindromes if and only if t_1=t_2= ... =t_{m-1} \geq t_m. Numbers \beta satisfying this condition are the so-called confluent Pisot numbers. If t_m=1 then u_\beta is an Arnoux-Rauzy word. We show that if \beta is a confluent Pisot number then P(n+1)+ P(n) = C(n+1) - C(n)+ 2, where P(n) is the number of palindromes and C(n) is the number of factors of length n in u_\beta. We then give a complete description of the set of palindromes, its structure and properties.Comment: 28 pages, to appear in Annales de l'Institut Fourie

Étude de la dynamique symbolique des développements en base négative, système de Lyndon

Ce travail est consacré à l'étude de systèmes de Lyndon (pour la relation d'ordre alterné) et àla dynamique symbolique des développements des nombres en base négative. Pour un réel ß > 1fixé, nous construisons un code préfixe récurrent positif permettant non seulement de montrerl'intrinsèque ergodicité du ß-shift mais aussi de déterminer la fonction zêta qui lui est associée.Nous étudions les conditions pour lesquelles le ß-shift possède la spécification.En outre, lorsque ß est strictement plus petit que le nombre d'or, le langage du ß-shift admet desmots intransitifs. Cet état de fait engendre dans le système dynamique des cylindres négligeablespar rapport à la mesure d'entropie maximale. Ces cylindres génèrent sur Iß=[ ß/(ß+1),1/(ß+1)[ depetits intervalles de mesure nulle (la mesure considérée étant l'unique mesure ergodique sur Iß).Nous en faisons une étude détaillée, en particulier nous déterminons ces intervalles "trous".Par ailleurs, nous étudions l'unicité des systèmes de numération des entiers relatifs en base négative et nous montrons qu'à chaque mot de Lyndon correspond un tel système.This work deals with the study of the Lyndon systems (for alternate order) and the symbolicdynamics of the expansions of real numbers in negative base. For a given real ß > 1, we showthe intrinsic ergodicity of the ß-shift using a positive recurring prefix code and we determine theassociated zeta function. We study the conditions for which the ß-shift admits the specificationproperty.Moreover, when ß is less than golden ratio, the language of the ß-shift contains intransitive words.These words lead to some cylinders negligible with respect to the measure with maximal entropy.In the interval Iß=[ ß/(ß+1),1/(ß+1)[, these cylinders correspond to some gaps: small interval withmeasure zero (with respect to the unique ergodic measure on Iß). We make a detailed study ofthese gaps.Otherwise, we study the uniqueness of the number systems of integers in negative base and weshow that to each Lyndon word corresponds to a such system.POITIERS-SCD-Bib. électronique (861949901) / SudocSudocFranceF

Arithmetics in β-numeration

Analysis of AlgorithmsInternational audienceThe β-numeration, born with the works of Rényi and Parry, provides a generalization of the notions of integers, decimal numbers and rational numbers by expanding real numbers in base β, where β>1 is not an integer. One of the main differences with the case of numeration in integral base is that the sets which play the role of integers, decimal numbers and rational numbers in base β are not stable under addition or multiplication. In particular, a fractional part may appear when one adds or multiplies two integers in base β. When β is a Pisot number, which corresponds to the most studied case, the lengths of the finite fractional parts that may appear when one adds or multiplies two integers in base β are bounded by constants which only depend on β. We prove that, for any Perron number β, the set of finite or ultimately periodic fractional parts of the sum, or the product, of two integers in base β is finite. Additionally, we prove that it is possible to compute this set for the case of addition when β is a Parry number. As a consequence, we deduce that, when β is a Perron number, there exist bounds, which only depend on β, for the lengths of the finite fractional parts that may appear when one adds or multiplies two integers in base β. Moreover, when β is a Parry number, the bound associated with the case of addition can be explicitly computed

Connectedness of fractals associated with Arnoux-Rauzy substitutions

Rauzy fractals are compact sets with fractal boundary that can be associated with any unimodular Pisot irreducible substitution. These fractals can be defined as the Hausdorff limit of a sequence of compact sets, where each set is a renormalized projection of a finite union of faces of unit cubes. We exploit this combinatorial definition to prove the connectedness of the Rauzy fractal associated with any finite product of three-letter Arnoux-Rauzy substitutions.Comment: 15 pages, v2 includes minor corrections to match the published versio