Embedding subshifts of finite type into the Fibonacci-Dyck shift
A necessary and sufficient condition is given for the existence of an embedding of an irreducible subshift of finite type into the Fibonacci-Dyck shift
Source author record
Wolfgang Krieger
Wolfgang Krieger appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
9works
2topics
3close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
9 published item(s)
preprint2015arXiv
On subshift presentations
We consider partitioned graphs, by which we mean finite strongly connected directed graphs with a partitioned edge set $ {\mathcal E} ={\mathcal E}^- \cup{\mathcal E}^+$. With additionally given a relation $\mathcal R$ between the edges in ${\mathcal E}^-$ and the edges in $\mathcal E^+ $, and denoting the vertex set of the graph by ${\frak P}$, we speak of an an ${\mathcal R}$-graph ${\mathcal G}_{\mathcal R}({\frak P},{\mathcal E}^-,{\mathcal E}^+) $. From ${\mathcal R}$-graphs ${\mathcal G}_{\mathcal R}({\frak P},{\mathcal E}^-,{\mathcal E}^+) $ we construct semigroups (with zero) ${\mathcal S}_{\mathcal R}({\frak P}, {\mathcal E}^-,{\mathcal E}^+) $ that we call ${\mathcal R}$-graph semigroups. We describe a method of presenting subshifts by means of suitably structured labelled directed graphs $({\mathcal V}, Σ,λ)$ with vertex set ${\mathcal V}$, edge set $Σ$, and a label map that asigns to the edges in $Σ$ labels in an ${\mathcal R}$-graph semigroup ${\mathcal S}_{\mathcal R}({\frak P}, {\mathcal E}^-, {\mathcal E}^-)$. We call the presented subshift an ${\mathcal S}_{\mathcal R}({\frak P}, {\mathcal E}^-, {\mathcal E}^-)$-presentation. We introduce a Property $(B)$ and a Property (c), tof subshifts, and we introduce a notion of strong instantaneity. Under an assumption on the structure of the ${\mathcal R}$-graphs ${\mathcal G}_{\mathcal R}({\frak P},{\mathcal E}^-, {\mathcal E}^-)$ we show for strongly instantaneous subshifts with Property $(A)$ and associated semigroup ${\mathcal S}_{\mathcal R}({\frak P},{\mathcal E}^-,{\mathcal E}^-)$, that Properties $(B)$ and (c) are necessary and sufficient for the existence of an ${\mathcal S}_{\mathcal R}({\frak P}, {\mathcal E}^-,{\mathcal E}^-)$-presentation, to which the subshift is topologically conjugate,
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
On Certain Subshifts and their Associated Monoids
Within a subclass of monoids (with zero) a structural characterization is given of those that are associated to topologically transitive subshifts with Property (A).
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
On flow-equivalence of R-graph shifts
We show that Property $(A)$ of subshifts and the semigroup, that is associated to subshifts with Property (A), are invariants of flow equivalence. We show for certain $\mathcal R$-graphs that their isomorphism is implied by the flow equivalence of their $\mathcal R$-graph shifts.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Excluding words from Dyck shifts
We study subshift that arise by excluding words of length two from Dyck shifts. The words that are to be excluded are taken from a finite set that is not literal-uniform.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Presentations of symbolic dynamical systems by labelled directed graphs (Notes for a "mini-cours", SDA2, Paris 4-5 October 2007)
We develop some aspects of a general theory of presentations of subshifts by labelled directed graphs, in particular by compact graphs. Also considered are synchronization properties of subshifts that lead to presentations by countable graphs.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
A notion of synchronization of symbolic dynamics and a class of $C^*$-algebras
We discuss a synchronization property for subshifts, that we call $λ$-synchronization. Under an irreducibility assumption we associate to a $λ$-synchronizing subshift a simple and purely infinite $C^*$-algebra.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Subshifts from sofic shifts and Dyck shifts, zeta functions and topological entropy
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.
0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv
Zeta functions and topological entropy of the Markov-Dyck shifts
The Markov-Dyck shifts arise from finite directed graphs. An expression for the zeta function of a Markov-Dyck shift is given. The derivation of this expression is based on a formula in Keller (G. Keller, {\it Circular codes, loop counting, and zeta-functions}, J. Combinatorial Theory {\bf 56} (1991), pp. 75--83). For a class of examples that includes the Fibonacci-Dyck shift the zeta functions and topological entropy ae determined.
0 citations0 reviewsNo code linkedOpen access