Entropy minimality of Zd shifts of nite type

Author: 
Michael H. Schraudner
Date: 
Mon, Jun 3, 2013 - Fri, Jun 7, 2013
Location: 
UBC
Conference: 
Automata Theory and Symbolic Dynamics
Abstract: 
A some nite alphabet d 2 N the dimension Zd full shift on A: AZd  : Zd  AZd ! AZd 8~{;~| 2 Zd; x 2 AZd : (~{; x)~| := x~{+~| Zd (sub)shifts: X  AZd shift invariant, closed subset given by a family of forbidden patterns F  S F(Zd niteAF on nite shapes such that XF :=  x 2 AZd 8~{ 2 Zd; F ( Zd nite : xj~{+F =2 F Zd shifts of nite type (SFTs): X is a Zd SFT :() 9F  S F(Zd niteAF with jFj < 1 and X = XF (local rules)
Notes: