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

DOI10.1137/080739197zbMATH Open1203.94087arXiv0801.1060OpenAlexW1984784102MaRDI QIDQ3583322FDOQ3583322

Authors: Akiko Manada, N. Kashyap 

Publication date: 27 August 2010

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

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.

Full work available at URL: https://arxiv.org/abs/0801.1060

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

zbMATH Keywords

zeta functionsshifts of finite typeperiodic-finite-type shifts

Mathematics Subject Classification ID

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

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)