整数平铺的符号动力学
组合数学
2007-05-23 v1
摘要
一个有限集合 的有限集族平铺整数,当且仅当整数可表示为 中成员平移副本的不交并。我们为此种平铺关联一个以 中元素为项的双无限序列。所有此类序列的集合是一个sofic系统,称为平铺系统。我们证明,除去移位幂外,每个有限型移位都可作为平铺系统实现。
引用
@article{arxiv.math/9810024,
title = {The Symbolic Dynamics of Tiling the Integers},
author = {Ethan M. Coven and William Geller and Sylvia Silberger and William P. Thurston},
journal= {arXiv preprint arXiv:math/9810024},
year = {2007}
}