Now showing items 1-3 of 3

    • Critical exponents of infinite balanced words 

      Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise (Elsevier, 2019-07-19)
      Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + root2/2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + root5)/4. Over larger ...
    • Infinite Sequences and Pattern Avoidance 

      Rampersad, Narad (University of Waterloo, 2004)
      The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ...
    • Overlap-Free Words and Generalizations 

      Rampersad, Narad (University of Waterloo, 2007-11-15)
      The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages