{"id":"arxiv:2301.11473","kind":"preprint","title":"Proof of a conjecture of Krawchuk and Rampersad","authors":["Jeffrey Shallit"],"author_count":1,"year":2023,"published":"2023-01-27","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2301.11473","nct_id":null,"source_url":"https://arxiv.org/abs/2301.11473","archive_url":"https://space-kitty.com/papers/arxiv:2301.11473","updated":"2023-01-27","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/2301.11473","abstract":"We prove a 2018 conjecture of Krawchuk and Rampersad on the extremal behavior of $c(n)$, where $c(n)$ counts the number of length-$n$ factors of the Thue-Morse word $\\mathbf{t}$, up to cyclic rotation.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["math.CO","cs.DM","cs.FL"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}