Sofic shifts and their zeta functions

Speaker: Dr Akiko Manada (Sch Math Sci & Claude Shannon Inst., UCD)

Time: 4:00PM

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.)