一个具有非正则阿贝尔复杂度的自动序列的例子

An example of an automatic sequence with non-regular abelian complexity

Jean-Paul Allouche, Narad Rampersad, Michel Rigo, Jeffrey Shallit, Manon Stipulanti

arXiv 2610.03837首次发表：2026-10-06更新：2026-10-06

发表机构

CNRS, IMJ-PRG, Sorbonne; Department of Mathematics and Statistics, University of Winnipeg; Department of Mathematics, University of Liège; School of Computer Science, University of Waterloo（法国国家科学研究中心，IMJ-PRG，索邦大学; 温尼伯大学数学与统计系; 列日大学数学系; 滑铁卢大学计算机科学学院）

机构由 AI 辅助整理，请以论文原文为准。

AI 中文总结

针对Madill和Rampersad的问题，构造了一个$2$-自动序列，证明其阿贝尔复杂度非$2$-正则。

AI 中文摘要

回答Madill和Rampersad提出的一个问题，我们给出了一个$2$-自动序列的例子，其阿贝尔复杂度不是$2$-正则的。

英文摘要

Answering a question of Madill and Rampersad, we give an example a of a $2$-automatic sequence whose abelian complexity is not $2$-regular.

Comments12 pages; 1 figure

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文