• English
    • français
  • English 
    • English
    • français
View Item 
  •   WinnSpace Home
  • Department of Mathematics and Statistics
  • Narad Rampersad
  • View Item
  •   WinnSpace Home
  • Department of Mathematics and Statistics
  • Narad Rampersad
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Squares and overlaps in the Thue-Morse sequence and some variants

Thumbnail

View Open

Squares and overlaps in the Thue-Morse sequence and some variants (ITA_2006__40_3_473_0).pdf (177.6Kb)

Metadata

Show full item record

Author

Brown, Shandy
Rampersad, Narad
Shallit, Jeffrey
Vasiga, Troy

Uri

http://hdl.handle.net/10680/1833

Date

2006

Doi

https://doi.org/10.1051/ita:2006030

Citation

Shandy Brown, Narad Rampersad, Jeffrey Shallit, and Troy Vasiga, "Squares and overlaps in the Thue-Morse sequence and some variants." RAIRO - Theoretical Informatics and Applications / Informatique Théorique et Applications 40 (2006): 473-484. DOI: 10.1051/ita:2006030.

Abstract

We consider the position and number of occurrences of squares in the Thue-Morse sequence, and show that the corresponding sequences are 2-regular. We also prove that changing any finite but nonzero number of bits in the Thue-Morse sequence creates an overlap, and any linear subsequence of the Thue-Morse sequence (except those corresponding to decimation by a power of 2) contains an overlap.

Collections

  • Narad Rampersad

Report a copyright concern

Contact Us | Send Feedback
 

 

Browse

All of WinnSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Report a copyright concern

Contact Us | Send Feedback