Recursively renewable words and coding of irrational rotations (Q2468459)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5229516
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Recursively renewable words and coding of irrational rotations |
scientific article; zbMATH DE number 5229516 |
Statements
Recursively renewable words and coding of irrational rotations (English)
0 references
23 January 2008
0 references
A one-sided infinite sequence over a finite alphabet is called \(k\)-renewable if there is a set of no more than \(k\) words, not all of them symbols, with the property that \(z\) is an infinite word over that set. A sequence which non-trivially permits such a decomposition infinitely often is called recursively \(k\)-renewable. Thus, for example, a Sturmian word is recursively \(2\)-renewable. Here this notion is related to sequences generated by coding irrational rotations, generalizing the combinatorial properties of Sturmian sequences. The special combinatorial properties of sequences associated to rotations with quadratic parameters are studied.
0 references
Sturmian sequence
0 references
renewable sequence
0 references
irrational rotations
0 references
0.8871228
0 references
0.8652209
0 references
0.86290747
0 references
0.85991746
0 references
0.8531962
0 references
0 references
0.85125726
0 references