关于 Sturmian 态射的一个忠实表示
组合数学
2023-03-21 v2 形式语言与自动机理论
摘要
将所有 Sturmian 序列映射到 Sturmian 序列的态射集合与复合运算一起构成了所谓的 Sturm 幺半群。对于这个幺半群,我们通过具有整数项的 矩阵定义了一个忠实表示。我们在 中找到了三个凸锥,并证明了一个矩阵 是表示 Sturmian 态射的矩阵,当且仅当这三个锥在乘以 或 下保持不变。这一性质为研究 Sturmian 序列提供了一个新工具。我们提供了关于由本原态射固定的 Sturmian 序列的四个已知结果的替代证明,以及一个关于 Sturmian 序列平方根的新结果。
引用
@article{arxiv.2203.00373,
title = {On a faithful representation of Sturmian morphisms},
author = {Jana Lepšová and Edita Pelantová and Štěpán Starosta},
journal= {arXiv preprint arXiv:2203.00373},
year = {2023}
}
备注
26 pages