Extremal properties of (epi)Sturmian sequences and distribution modulo 1 (Q536449): Difference between revisions
From MaRDI portal
Created a new Item |
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
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