Combinatorics Seminar 2018

Speaker: Jung-Chao Ban (班榮超), National Dong Hwa University

Date: Wed, Jan 24, 2018

Time: 14:00 - 15:00

Venue: Middle Meeting Room

Title: On the degree of the subshifts of finite type on free semigroups


In this talk, we give an algebraic characterization of the degree of tree-shifts of finite type (TSFT for short, i.e., the SFTs on the free semigroups). An effective method, namely the systems of nonlinear recursive equations (SNRE) method, is introduced to compute the explicit value of the degree of a TSFT. This extends the previous result of D. Lind on one-dimensional SFTs and provides a new method of the study of multidimensional SFTs.