A comparative study of periods in a periodic-finite-type shift

DOI10.1137/080739197MaRDI QIDQ3583322zbMATH OpenOpenAlexFDO

Authors Akiko Manada, N. Kashyap

Publication date 27 August 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.1060, https://semanticscholar.org/paper/3f2fb4ca3e35166dadd392ea80658e0c9d958c56

zbMATH Keywords

periodic-finite-type shiftsshifts of finite typezeta functions

Mathematics Subject Classification ID

Combinatorics on words (68R15) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Abstract: Periodic-finite-type shifts (PFT's) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFT's). In this paper, we investigate how the notion of "period" inherent in the definition of a PFT causes it to differ from an SFT, and how the period influences the properties of a PFT.

Recommendations

• A characterization of the sets of periods within shifts of finite type
• Characterizations of periods of multi-dimensional shifts
• Periodic points and zeta functions for two-dimensional shifts of finite type
• The expressiveness of quasiperiodic and minimal shifts of finite type
• Perturbations of Shifts of Finite Type

Cited in

(4)

• A characterization of the sets of periods within shifts of finite type
• Perturbations of Shifts of Finite Type
• Periodic points and zeta functions for two-dimensional shifts of finite type
• Orbit growth of sofic shifts and periodic-finite-type shifts

This page was built for publication: A comparative study of periods in a periodic-finite-type shift

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3583322)