科研之友
微信
新浪微博
Facebook
分享链接
摘要
In one dimension, sofic shifts are fairly well understood and are special examples of shift spaces which must satisfy very restrictive properties. However, in multiple dimensions there are very few known conditions which guarantee nonsoficity of a shift space. In this paper, we show that for any Z(d) sofic shift X which satisfies a uniform mixing condition called block gluing in all directions (e(1)) over right arrow, ..., (e(d)) over right arrow, the set of legal rows of X in the (e(1)) over right arrow -direction has a synchronizing word. This allows us to define a (new) large class of nonsofic Z(d) shift spaces.
- 出版日期2013-3
