Title :
The zeta function of a periodic-finite-type shift
Author :
Manada, Akiko ; Kashyap, Navin
Author_Institution :
Dept. of Math. & Stat., Queen´´s Univ., Kingston, ON, Canada
fDate :
June 28 2009-July 3 2009
Abstract :
The class of periodic-finite-type shifts (PFT´s) is a class of sofic shifts that strictly includes the class of shifts of finite type (SFT´s), and the zeta function of a PFT is a generating function for the number of periodic sequences in the shift. In this paper, we derive a useful formula for the zeta function of a PFT. This formula allows the zeta function of a PFT to be computed more efficiently than the specialization of a formula known for a generic sofic shift.
Keywords :
directed graphs; encoding; sequences; periodic sequences; periodic-finite-type shift; sofic shifts; zeta function; Councils; Mathematics; Memory; Polynomials; Statistics; Time varying systems;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205825
