三元无限字的性质

RAIRO Theor. Informatics Appl. Pub Date : 2022-06-03 DOI:10.48550/arXiv.2206.01776

J. Currie, Pascal Ochem, N. Rampersad, J. Shallit

{"title":"三元无限字的性质","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":"{\"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}","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

摘要

我们研究了三元无穷世界p = 012102101021012101021012⋯，即映射h的不动点:0→01、1→21,2→0的性质。我们确定了它的因子复杂度和临界指数，并证明了它是2平衡的。我们计算了它的阿贝尔复杂度，并确定了它的双特殊因子的长度。最后，我们给出了p在避免因素方面的表征。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Properties of a Ternary Infinite Word

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

RAIRO Theor. Informatics Appl.

自引率

0.00%

发文量