Entropy minimality of Zd shifts of nite type
Author:
Michael H. Schraudner
Date:
Mon, Jun 3, 2013 to 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)
Class:
Subject:
- 4055 reads
