Extremal properties of (epi)Sturmian sequences and distribution modulo 1 (Q536449): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
In [C. R. Acad. Sci. Paris 341, No. 2, 69--74 (2005; Zbl 1140.11318)], \textit{Y. Bugeaud} and the reviewer described all the numbers \(\xi>0\) for which the fractional parts \(\{\xi b^n\}\), \(n=0,1,2,\dots\), all belong to the interval of length \(1/b\), where \(b \geq 2\) is an integer. In this survey the authors start with the combinatorial background of this result (Section 2), collect many results on Sturmian and episturmian sequences (Section 3), address the relevant combinatorial extremal properties and the history of their discoveries and rediscoveries (Sections 4 and 5) and show how some of these results can be used in distribution of geometric sequences modulo \(1\) (Section 6). This well written paper contains \(88\) references. It can be a useful source for those working in different areas of combinatorics on words and for those wishing to apply these results to distribution modulo \(1\).
Property / review text: In [C. R. Acad. Sci. Paris 341, No. 2, 69--74 (2005; Zbl 1140.11318)], \textit{Y. Bugeaud} and the reviewer described all the numbers \(\xi>0\) for which the fractional parts \(\{\xi b^n\}\), \(n=0,1,2,\dots\), all belong to the interval of length \(1/b\), where \(b \geq 2\) is an integer. In this survey the authors start with the combinatorial background of this result (Section 2), collect many results on Sturmian and episturmian sequences (Section 3), address the relevant combinatorial extremal properties and the history of their discoveries and rediscoveries (Sections 4 and 5) and show how some of these results can be used in distribution of geometric sequences modulo \(1\) (Section 6). This well written paper contains \(88\) references. It can be a useful source for those working in different areas of combinatorics on words and for those wishing to apply these results to distribution modulo \(1\). / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Arturas Dubickas / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11B85 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11J71 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11K06 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 5896747 / rank
 
Normal rank
Property / zbMATH Keywords
 
Sturmian word
Property / zbMATH Keywords: Sturmian word / rank
 
Normal rank
Property / zbMATH Keywords
 
episturmian word
Property / zbMATH Keywords: episturmian word / rank
 
Normal rank
Property / zbMATH Keywords
 
distribution modulo 1
Property / zbMATH Keywords: distribution modulo 1 / rank
 
Normal rank

Revision as of 09:10, 1 July 2023

scientific article
Language Label Description Also known as
English
Extremal properties of (epi)Sturmian sequences and distribution modulo 1
scientific article

    Statements

    Extremal properties of (epi)Sturmian sequences and distribution modulo 1 (English)
    0 references
    0 references
    0 references
    18 May 2011
    0 references
    In [C. R. Acad. Sci. Paris 341, No. 2, 69--74 (2005; Zbl 1140.11318)], \textit{Y. Bugeaud} and the reviewer described all the numbers \(\xi>0\) for which the fractional parts \(\{\xi b^n\}\), \(n=0,1,2,\dots\), all belong to the interval of length \(1/b\), where \(b \geq 2\) is an integer. In this survey the authors start with the combinatorial background of this result (Section 2), collect many results on Sturmian and episturmian sequences (Section 3), address the relevant combinatorial extremal properties and the history of their discoveries and rediscoveries (Sections 4 and 5) and show how some of these results can be used in distribution of geometric sequences modulo \(1\) (Section 6). This well written paper contains \(88\) references. It can be a useful source for those working in different areas of combinatorics on words and for those wishing to apply these results to distribution modulo \(1\).
    0 references
    Sturmian word
    0 references
    episturmian word
    0 references
    distribution modulo 1
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references