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
      0 references
      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

      Identifiers

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