vix.ing · top · new · best · stats · spec

Subshifts from sofic shifts and Dyck shifts, zeta functions and topological entropy

2010/01/12 by Kokoro Inoue, Inoue, Kokoro, Wolfgang Krieger +1 · 3 citations
Computer Science · Mathematics · #Cellular Automata and Applications #Mathematical Dynamics and Fractals #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1001.1839

Abstract

We introduce a class of coded systems that we construct from sofic systems and Dyck shifts and we study a class of subshifts that we obtain by excluding words of length two from Dyck shifts. We derive expressions for zeta functions and topological entropy. We derive an expression for the zeta function of certain subshifts that we obtain by excluding words from Dyck shifts and of certain subshifts that we obtain by excluding words from the subshifts that are constructed from full shifts and Dyck shifts.

Cited by

Related