Antipowers in Uniform Morphic Words and the Fibonacci Word

Swapnil Garg
{"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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
统一词形词和斐波那契词中的反幂
Fici、Restivo、Silva和Zamboni将$k$-反幂定义为由$k$对不同的、连接的长度相等的单词组成的单词。Bergerand Defant猜想,对于任何充分表现良好的非周期态词$w$,存在一个常数$c$,使得对于任意$k$和任意索引$i$,在$w$的第$i$位置有一个块长度最多为$ck$的$k$-反幂。他们在二进制词的情况下证明了他们的猜想,我们将他们的结果推广到任意有限大小的字母,并对那些结果不成立的词进行表征。我们还在斐波那契词的特殊情况下证明了他们的猜想。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Series acceleration formulas obtained from experimentally discovered hypergeometric recursions Distinct Angles and Angle Chains in Three Dimensions A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum The 2-colouring problem for (m,n)-mixed graphs with switching is polynomial Further enumeration results concerning a recent equivalence of restricted inversion sequences
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1