A note on univoque self-Sturmian numbers

DOI10.1051/ITA:2007058MaRDI QIDQ3537489zbMATH OpenOpenAlexFDO

Authors Jean-Paul Allouche

Publication date 7 November 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0612816, https://eudml.org/doc/92895

zbMATH Keywords

kneading sequencesSturmian sequencesunivoque numbersself-Sturmian numbers

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Special sequences and polynomials (11B83) Combinatorics on words (68R15)

Abstract: We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of a unimodal continuous map from the unit interval into itself, but it also characterizes univoque real numbers; the other is an equivalent definition of characteristic Sturmian sequences. As a corollary to our study we obtain that a real number $$ in $(1,2)$ is univoque and self-Sturmian if and only if the $$-expansion of 1 is of the form $1v$, where $v$ is a characteristic Sturmian sequence beginning itself in 1.

Recommendations

• Univoque numbers and automatic sequences
• Univoque numbers and an avatar of Thue–Morse
• scientific article; zbMATH DE number 1817702
• On univoque and strongly univoque sets
• scientific article; zbMATH DE number 575916

Cites work

• scientific article; zbMATH DE number 3872336 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2162180 (Why is no real title available?)
• Characterization of the unique expansions $1=\sum^{\infty}_{i=1}q^{-n_ i}$ and related problems
• Extremal properties of (epi)Sturmian sequences and distribution modulo 1
• Fractional parts of powers and Sturmian words
• Non-integer bases, iteration of continuous real maps, and an arithmetic self-similar set
• On univoque Pisot numbers
• Ordered orbits of the shift, square roots, and the devil's staircase
• Sturmian words, \(\beta\)-shifts, and transcendence
• Symbolic dynamics and rotation numbers
• Symbolic dynamics of order-preserving orbits
• The Komornik-Loreti Constant Is Transcendental
• Unique Developments in Non-Integer Bases
• Étude de la classification topologique des fonctions unimodales. (Study of the topological classification of unimodal functions)

Cited in

(5)

• Univoque numbers and an avatar of Thue–Morse
• Markoff-Lagrange spectrum of one-sided shifts
• A simple characterization of Sturm numbers
• Univoque numbers and automatic sequences
• Sturmian sequences and the lexicographic world

This page was built for publication: A note on univoque self-Sturmian numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537489)