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

will speak on

Sofic shifts and their zeta functions

Time: 4:00PM
Date: Mon 16th November 2009
Location: Mathematical Sciences Seminar Room [map]

Abstract: 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 and Number Theory series.)

PDF notice

Return to all seminars