arXiv · 1405.6443
On the Markov-Dyck shifts of vertex type
Abstract
For a given finite directed graph $G$, there are two types of Markov-Dyck shifts, the Markov-Dyck shift $D_G^V$ of vertex type and the Markov-Dyck shift $D_G^E$ of edge type. It is shown that, if $G$ does not have multi-edges, the former is a finite-to-one factor of the latter, and they have the same topological entropy. An expression for the zeta function of a Markov-Dyck shift of vertex type is given. It is different from that of the Markov-Dyck shift of edge type.
Explore related subjects
Keep this discovery
Kengo Matsumoto. 2014-05-26. On the Markov-Dyck shifts of vertex type. https://arxiv.org/abs/1405.6443
Cite the original work for its findings. Save a collection to share your selection of sources.