多维 SFT 的量化块粘合、非周期性与熵
动力系统
2018-05-09 v3 计算复杂性
组合数学
摘要
可以根据允许拼接两个矩形块的强度来定义子移位的混合性质。我们研究了该强度与计算性质之间的相互作用。特别地，我们证明了存在非周期性的线性块粘合有限型子移位，并且所有右递归可枚举正数都可以实现为线性块粘合 有限型子移位的熵。由于线性块粘合蕴含传递性，最后一点回答了 [HM10] 中提出的关于传递有限型子移位熵的刻画问题。
引用
@article{arxiv.1706.01627,
title = {Quantified block gluing, aperiodicity and entropy of multidimensional SFT},
author = {Silvère Gangloff and Mathieu Sablik},
journal= {arXiv preprint arXiv:1706.01627},
year = {2018}
}