用不可区分渐近对刻画Sturmian序列
组合数学
2021-03-18 v3 动力系统
摘要
我们给出了用不可区分渐近对刻画双无限Sturmian序列的一种新刻画。全-移位上的两个渐近序列若每个序列中每种模式的出现在差一个有限支撑置换下一致，则称其不可区分。该刻画可视为Pirillo刻画Christoffel词的定理向双无限序列的推广。此外，我们利用替换与双无限特征Sturmian序列，给出了任意字母表上不可区分渐近对的完整刻画。证明基于著名的导出序列概念。
引用
@article{arxiv.2011.08112,
title = {A characterization of Sturmian sequences by indistinguishable asymptotic pairs},
author = {Sebastián Barbieri and Sébastien Labbé and Štěpán Starosta},
journal= {arXiv preprint arXiv:2011.08112},
year = {2021}
}
备注
v1: 22 pages, 2 figures. v2: 23 pages, 2 figures. v3: fixed few typos