Entropy minimality of Zd shifts of nite type

Date: 
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Author: 
Michael H. Schraudner
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)

Class: 
Subject: