Hostname: page-component-848d4c4894-4rdrl Total loading time: 0 Render date: 2024-06-16T18:50:48.511Z Has data issue: false hasContentIssue false

A construction of subshifts and a class of semigroups

Published online by Cambridge University Press:  22 January 2020

Faculty of Mathematics, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka819-0395, Japan email
Institute for Applied Mathematics, University of Heidelberg, Im Neuenheimer Feld 205, 69120Heidelberg, Germany email
Rights & Permissions [Opens in a new window]


Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Subshifts with property $(A)$ are constructed from a class of directed graphs. As special cases the Markov–Dyck shifts are shown to have property $(A)$. The semigroups that are associated to ${\mathcal{R}}$-graph shifts with Property $(A)$ are determined.

Original Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (, which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
© The Author(s) 2020


Ash, C. J. and Hall, T. E.. Inverse semigroups on graphs. Semigroup Forum 11 (1975), 140145.CrossRefGoogle Scholar
Béal, M.-P., Blockelet, M. and Dima, C.. Finite-type-Dyck shift spaces. Preprint, 2013.arXiv:1311.4223.Google Scholar
Béal, M.-P., Blockelet, M. and Dima, C.. Sofic-Dyck shifts. Proc. Int. Symp. on Mathematical Foundations of Computer Science 2014, Part I (Lecture Notes in Computer Science, 8634) . Springer, Berlin, 2014, pp. 6374.CrossRefGoogle Scholar
Béal, M.-P., Blockelet, M. and Dima, C.. Sofic-Dyck shifts. Theoret. Comput. Sci. 609 (2016), 226244.CrossRefGoogle Scholar
Cuntz, J. and Krieger, W.. A class of C -algebras and topological Markov chains. Invent. Math. 56 (1980), 251268.CrossRefGoogle Scholar
Costa, A. and Steinberg, B.. A categorical invariant of flow equivalence of shifts. Ergod. Th. & Dynam. Sys. 36 (2016), 470513.CrossRefGoogle Scholar
Hamachi, T. and Inoue, K.. Embeddings of shifts of finite type into the Dyck shift. Monatsh. Math. 145 (2005), 107129.CrossRefGoogle Scholar
Hamachi, T., Inoue, K. and Krieger, W.. Subsystems of finite type and semigroup invariants of subshifts. J. Reine Angew. Math. 632 (2009), 3761.Google Scholar
Hamachi, T. and Krieger, W.. On certain subshifts and their associated monoids. Ergod. Th. & Dynam. Sys. 36 (2016), 96107.CrossRefGoogle Scholar
Hamachi, T. and Krieger, W.. Families of directed graphs and topological conjugacy of the associated Markov–Dyck shifts. Preprint, 2018. arXiv:1806.09051.Google Scholar
Kitchens, B. P.. Symbolic Dynamics. Springer, Berlin, 1998.CrossRefGoogle Scholar
Krieger, W. and Matsumoto, K.. A notion of synchronization of symbolic dynamics and a class of C*-algebras. Acta Appl. Math. 126 (2013), 263275.CrossRefGoogle Scholar
Krieger, W. and Matsumoto, K.. Markov–Dyck shifts, neutral periodic points and topological conjugacy. Discrete Contin. Dyn. Syst. 39 (2019), 118.CrossRefGoogle Scholar
Krieger, W.. On the uniqueness of the equilibrium state. Math. Systems Theory 8 (1974), 97104.CrossRefGoogle Scholar
Krieger, W.. On a syntactically defined invariant of symbolic dynamics. Ergod. Th. & Dynam. Sys. 20 (2000), 501516.CrossRefGoogle Scholar
Krieger, W.. On flow-equivalence of 𝓡-graph shifts. Münster J. Math. 8 (2015), 229239.Google Scholar
Krieger, W.. On subshift presentations. Ergod. Th. & Dynam. Sys. 37 (2017), 12531290.CrossRefGoogle Scholar
Lawson, M. V.. Inverse Semigroups. World Scientific, Singapore, 1998.CrossRefGoogle Scholar
Lind, D. and Marcus, B.. An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge, 1995.CrossRefGoogle Scholar
Matsumoto, K.. C*-algebras arising from Dyck systems of topological Markov chains. Math. Scand. 109 (2011), 3154.CrossRefGoogle Scholar
Nivat, M. and Perrot, J.-F.. Une généralisation du monoide bicyclique. C. R. Acad. Sci. Paris Ser. A 271 (1970), 824827.Google Scholar