中文

基于换能器的单侧移位某些自同构的共轭性

群论 2024-07-29 v2 形式语言与自动机理论 动力系统

摘要

我们解决如下开放问题,该问题隐含于 Boyle、Franks 和 Kitchens(BFK)1990 年文章“有限型单侧子移位的自同构”中:“在单侧移位 Aut({0,1,,n1}N,σn)\operatorname{Aut}(\{0,1,\ldots,n-1\}^{\mathbb{N}}, \sigma_{n}) 的自同构群中,是否存在元素 ψ\psi,使得 {0,1,,n1}N\{0,1,\ldots,n-1\}^{\mathbb{N}} 中所有点在 ψ\psi 下轨道长度均为 nn,且 ψ\psi 不与一个置换共轭?”此处“置换”意指由符号集 {0,1,,n1}\{0,1,\ldots,n-1\} 的置换所诱导的单侧移位动力系统的自同构。我们通过证明任何具有上述性质的 ψ\psi 必与一置换共轭解决了该问题。我们的技术自然推广了 BFK 的方法,使用了本文及作者与协作者若干文章中所发展的强同步自动机技术(尽管本文写作已尽量自包含)。

关键词

引用

@article{arxiv.2301.13570,
  title  = {Conjugacy for certain automorphisms of the one-sided shift via transducers},
  author = {Collin Bleak and Feyishayo Olukoya},
  journal= {arXiv preprint arXiv:2301.13570},
  year   = {2024}
}

备注

40 pages, 9 Figures. This new version simplifies the exposition and proof approach. Some of the relabelling lemmas have been replaced by more targeted and "slimmed" down versions. We are grateful to an anonymous referee for detailed and very helpful comments on an earlier draft of the article