arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1901.07533math.DS
收藏

多维移位与有限矩阵

Multidimensional Shifts And Finite Matrices

Puneet Sharma, Dileep Kumar

摘要:

令$X$是由(有限大小的)禁止块的有限集生成的有限型的$2$维子移位。我们给出了一个算法生成的元素的移位空间使用序列的有限矩阵(增加的大小)。我们证明了生成的序列精确地产生移位空间$X$的元素,从而刻画了移位空间$X$的元素。我们将我们的研究扩展到一般的有限型的$d$维移位。证明了有限型的$d$维移位的元素可以用有限矩阵序列来刻画。

英文摘要:

Let $X$ be a $2$-dimensional subshift of finite type generated by a finite set of forbidden blocks (of finite size). We give an algorithm for generating the elements of the shift space using sequence of finite matrices (of increasing size). We prove that the sequence generated yields precisely the elements of the shift space $X$ and hence characterizes the elements of the shift space $X$. We extend our investigations to a general $d$-dimensional shift of finite type. In the process, we prove that that elements of $d$-dimensional shift of finite type can be characterized by a sequence of finite matrices (of increasing size).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑