| dc.contributor.author | Brown, Shandy | |
| dc.contributor.author | Rampersad, Narad | |
| dc.contributor.author | Shallit, Jeffrey | |
| dc.contributor.author | Vasiga, Troy | |
| dc.date.accessioned | 2020-09-17T03:32:04Z | |
| dc.date.available | 2020-09-17T03:32:04Z | |
| dc.date.issued | 2006 | |
| dc.identifier.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. | en_US |
| dc.identifier.issn | 0988-3754 | |
| dc.identifier.uri | http://hdl.handle.net/10680/1833 | |
| dc.description.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. | en_US |
| dc.description.uri | http://www.numdam.org/item/ITA_2006__40_3_473_0/ | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | EDP Sciences | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Thue-Morse word | en_US |
| dc.subject | Overlap-free word | en_US |
| dc.subject | Automatic sequence | en_US |
| dc.title | Squares and overlaps in the Thue-Morse sequence and some variants | en_US |
| dc.type | Article | en_US |
| dc.identifier.doi | https://doi.org/10.1051/ita:2006030 | en_US |
