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 this page instead for the normal view: Recursively renewable words and coding of irrational rotations |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recursively renewable words and coding of irrational rotations |
scientific article |
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