Back to Search Start Over

A CLASS OF NONSOFIC MULTIDIMENSIONAL SHIFT SPACES.

Authors :
PAVLOV, RONNIE
Source :
Proceedings of the American Mathematical Society; Mar2013, Vol. 141 Issue 3, p987-996, 10p
Publication Year :
2013

Abstract

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<superscript>d</superscript> sofic shift X which satisfies a uniform mixing condition called block gluing in all directions ...<subscript>2</subscript>, . . ., ...<subscript>d</subscript>, the set of legal rows of X in the ...<subscript>1</subscript>-direction has a synchronizing word. This allows us to define a (new) large class of nonsofic Zd shift spaces. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00029939
Volume :
141
Issue :
3
Database :
Complementary Index
Journal :
Proceedings of the American Mathematical Society
Publication Type :
Academic Journal
Accession number :
84466743