{"title":"Antipowers in Uniform Morphic Words and the Fibonacci Word","authors":"Swapnil Garg","doi":"10.46298/dmtcs.7134","DOIUrl":null,"url":null,"abstract":"Fici, Restivo, Silva, and Zamboni define a $k$-antipower to be a word\ncomposed of $k$ pairwise distinct, concatenated words of equal length. Berger\nand Defant conjecture that for any sufficiently well-behaved aperiodic morphic\nword $w$, there exists a constant $c$ such that for any $k$ and any index $i$,\na $k$-antipower with block length at most $ck$ starts at the $i$th position of\n$w$. They prove their conjecture in the case of binary words, and we extend\ntheir result to alphabets of arbitrary finite size and characterize those words\nfor which the result does not hold. We also prove their conjecture in the\nspecific case of the Fibonacci word.","PeriodicalId":110830,"journal":{"name":"Discret. Math. Theor. Comput. Sci.","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discret. Math. Theor. Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/dmtcs.7134","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Fici, Restivo, Silva, and Zamboni define a $k$-antipower to be a word
composed of $k$ pairwise distinct, concatenated words of equal length. Berger
and Defant conjecture that for any sufficiently well-behaved aperiodic morphic
word $w$, there exists a constant $c$ such that for any $k$ and any index $i$,
a $k$-antipower with block length at most $ck$ starts at the $i$th position of
$w$. They prove their conjecture in the case of binary words, and we extend
their result to alphabets of arbitrary finite size and characterize those words
for which the result does not hold. We also prove their conjecture in the
specific case of the Fibonacci word.