Properties of a Ternary Infinite Word

J. Currie, Pascal Ochem, N. Rampersad, J. Shallit
{"title":"Properties of a Ternary Infinite Word","authors":"J. Currie, Pascal Ochem, N. Rampersad, J. Shallit","doi":"10.48550/arXiv.2206.01776","DOIUrl":null,"url":null,"abstract":"We study the properties of the ternary infinite word\np = 012102101021012101021012⋯,\nthat is, the fixed point of the map h : 0 → 01, 1 → 21, 2 → 0. We determine its factor complexity, critical exponent, and prove that it is 2-balanced. We compute its abelian complexity and determine the lengths of its bispecial factors. Finally, we give a characterization of p in terms of avoided factors.","PeriodicalId":438841,"journal":{"name":"RAIRO Theor. Informatics Appl.","volume":"197 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"RAIRO Theor. Informatics Appl.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.48550/arXiv.2206.01776","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

We study the properties of the ternary infinite word p = 012102101021012101021012⋯, that is, the fixed point of the map h : 0 → 01, 1 → 21, 2 → 0. We determine its factor complexity, critical exponent, and prove that it is 2-balanced. We compute its abelian complexity and determine the lengths of its bispecial factors. Finally, we give a characterization of p in terms of avoided factors.
三元无限字的性质
我们研究了三元无穷世界p = 012102101021012101021012⋯,即映射h的不动点:0→01、1→21,2→0的性质。我们确定了它的因子复杂度和临界指数,并证明了它是2平衡的。我们计算了它的阿贝尔复杂度,并确定了它的双特殊因子的长度。最后,我们给出了p在避免因素方面的表征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信