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

Kokoro Inoue, Wolfgang Krieger

Type: Preprint

Publication Date: 2010-01-01

Citations: 11

DOI: https://doi.org/10.48550/arxiv.1001.1839

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Box dimensions of $(\times m, \times n)$-invariant sets	2020	Jonathan M. Fraser Natalia Jurga
+	Shifts of k-nested sequences	2016	Marie-Pierre Béal Pavel Heller
+ PDF Chat	Box dimensions of (\timesm,\timesn)-invariant sets	2023	Jonathan M. Fraser Natalia Jurga
+	Algorithmic complexity and soficness of shifts in dimension two	2023	Julien Destombes
+	Computability of extender sets in multidimensional subshifts	2024	Antonin Callard Léo Paviet Salomon Pascal Vanier
+	Subshifts with Slowly Growing Numbers of Follower Sets	2015	Thomas French Nic Ormes Ronnie Pavlov
+	Multidimensional sofic shifts without separation and their factors	2010	Mike Boyle Ronnie Pavlov Michael Schraudner
+	Decimation and interleaving operations in one-sided symbolic dynamics	2021	William C. Abram Jeffrey C. Lagarias Daniel J. Slonim
+	Decimation and Interleaving Operations in One-Sided Symbolic Dynamics.	2020	William C. Abram Jeffrey C. Lagarias Daniel J. Slonim
+	Row subshifts and topological entropy of cellular automata	2007	Pietro Di Lena Luciano Margara
+	Sofic-Dyck shifts	2013	Marie-Pierre Béal Michel Blockelet Cătălin Dima
+	Sofic-Dyck shifts	2013	Marie-Pierre Béal Michel Blockelet Cătălin Dima
+	Odometer Based Systems	2020	Matthew Foreman Benjamin Weiss
+	Subshifts of multi-dimensional shifts of finite type	2000	Anthony Quas Paul Trow
+	Decimation and Interleaving Operations in One-Sided Symbolic Dynamics	2020	William C. Abram Jeffrey C. Lagarias Daniel J. Slonim
+	The relationship between word complexity and computational complexity in subshifts	2019	Ronnie Pavlov Pascal Vanier
+ PDF Chat	The relationship between word complexity and computational complexity in subshifts	2020	Ronnie Pavlov Pascal Vanier
+	Distortion element in the automorphism group of a full shift	2022	Antonin Callard Ville Salo
+ PDF Chat	Fractal dimensions of subfractals induced by sofic subshifts	2017	Elizabeth Sattler
+	Subshifts of Finite Range and Countable State Sofic Shifts	1993	美智子由利ミチコユリ Michiko Yuri

Works That Cite This (6)

Action	Title	Year	Authors
+	Finite-type-Dyck shift spaces	2013	Marie-Pierre Béal Michel Blockelet Cătălin Dima
+ PDF Chat	On subshift presentations	2016	Wolfgang Krieger
+	Shifts of k-nested sequences	2016	Marie-Pierre Béal Pavel Heller
+	$\mathbb{N}$-algebraicity of zeta functions of sofic-Dyck shifts	2015	Marie-Pierre Béal Cătălin Dima
+	On a class of highly symmetric Markov-Dyck shifts	2018	Wolfgang Krieger
+	Sofic-Dyck shifts	2013	Marie-Pierre Béal Michel Blockelet Cătălin Dima

Works Cited by This (9)

Action	Title	Year	Authors
+	Zeta functions and topological entropy of the Markov-Dyck shifts	2007	Wolfgang Krieger Kengo Matsumoto
+	An Introduction to Symbolic Dynamics and Coding	2010	Douglas Lind Brian Marcus
+	The Zeta function, Periodic Points and Entropies of the Motzkin Shift	2006	Kokoro Inoue
+	Sofic systems and graphs	1975	Roland Fischer
+	On the uniqueness of the equilibrium state	1974	Wolfgang Krieger
+	Embedding of Shifts of Finite Type into the Dyck Shift	2005	Toshihiro Hamachi Kunio Inoue
+	A simple purely infinite C*-algebra associated with a lambda-graph system of the Motzkin shift	2004	Kengo Matsumoto
+ PDF Chat	Zeta functions of formal languages	1990	Jean Berstel Christophe Reutenauer
+	Subshifts of finite type and sofic systems	1973	Benjamin Weiss