On the numeration system of Ostrowski
Résumé: Le système de numération d'Ostrowski a pour échelle de numération les dénominateurs des convergents dans le développement en fraction continue d'un réel donné. Nous nous proposons ici d'évoquer les nombreuses applications de cette numération à la combinatoire des mots. En particulier, la numération d'Ostrowski est particulièrement adaptée pour décrire d'un point de vue tant combinatoire qu'arithmétique ou ergodique les suites sturmiennes. Plus généralement, nous indiquerons comment ces résultats peuvent s'étendre à l'étude de certaines suites doubles ainsi qu'à celle de suites de complexité sous-linéaire.
- Sturmian numeration systems and decompositions to palindromes
- Ostrowski numeration systems, addition, and finite automata
- The level of distribution of the sum-of-digits function of linear recurrence number systems
- Dynamical directions in numeration
- On the number of partitions of an integer in the m-bonacci base
- On lazy representations and Sturmian graphs
- scientific article; zbMATH DE number 4173107 (Why is no real title available?)
- Dynamical systems originated in the Ostrowski alpha-expansion
- Diophantine approximation, Ostrowski numeration and the double-base number system
- Sturmian graphs and integer representations over numeration systems
- Möbius orthogonality for the Zeckendorf sum-of-digits function
- Episturmian morphisms and a Galois theorem on continued fractions
- Pseudorandomness of the Ostrowski sum-of-digits function
- Episturmian words: a survey
- The double-base number system and its application to elliptic curve cryptography
- Self-similar Discrete Rotation Configurations and Interlaced Sturmian Words
- Joint distribution in residue classes of the sum of digits for two Ostrowski representations
- Dynamics of Ostrowski skew-product: 1. Limit laws and Hausdorff dimensions
- Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers
- Bracket words: A generalisation of Sturmian words arising from generalised polynomials
- On the variation of the sum of digits in the Zeckendorf representation: an algorithm to compute the distribution and mixing properties
- Some improvements of the S-adic conjecture
- Collisions of digit sums in bases 2 and 3
- Critical curves of rotations
- Automatic proofs in combinatorial game theory
- Primes as sums of Fibonacci numbers
This page was built for publication: On the numeration system of Ostrowski
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5952899)
