Sofic shifts and their zeta functions
Speaker: Dr Akiko Manada (Sch Math Sci & Claude Shannon Inst., UCD)
Date: Mon 16th November 2009
Location: Mathematical Sciences Seminar Room
In this talk, we will first go over the fundamental concept of sofic shifts which have been used to study constrained codes. We will especially focus on two types of sofic shifts; a shift of finite type (SFT) and a periodic-finite-type shift (PFT). We will then talk about the zeta function of a sofic shift, which is a generating function for the number of periodic sequences in the sofic shift, and discuss a simple formula to compute the zeta function of a PFT.
(This talk is part of the Algebra/Claude Shannon Institute series.)