Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts


Authors: Jung-Chao Ban and Chih-Hung Chang
Journal: Trans. Amer. Math. Soc. 369 (2017), 8389-8407
MSC (2010): Primary 37B10, 37B50
DOI: https://doi.org/10.1090/tran/6906
Published electronically: May 30, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Topological behavior, such as chaos, irreducibility, and mixing of a one-sided shift of finite type, is well elucidated. Meanwhile, the investigation of multidimensional shifts, for instance, textile systems, is difficult and only a few results have been obtained so far.

This paper studies shifts defined on infinite trees, which are called tree-shifts. Infinite trees have a natural structure of one-sided symbolic dynamical systems equipped with multiple shift maps and constitute an intermediate class between one-sided shifts and multidimensional shifts. We have shown not only an irreducible tree-shift of finite type but also a mixing tree-shift that is chaotic in the sense of Devaney. Furthermore, the graph and labeled graph representations of tree-shifts are revealed so that the verification of irreducibility and mixing of a tree-shift is equivalent to determining the irreducibility and mixing of matrices, respectively. This extends the classical results of one-sided symbolic dynamics.

A necessary and sufficient condition for the irreducibility and mixing of tree-shifts of finite type is demonstrated. Most important of all, the examination can be done in finite steps with an upper bound.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 37B10, 37B50

Retrieve articles in all journals with MSC (2010): 37B10, 37B50


Additional Information

Jung-Chao Ban
Affiliation: Department of Applied Mathematics, National Dong Hwa University, Hualien 970003, Taiwan, Republic of China
Email: jcban@gms.ndhu.edu.tw

Chih-Hung Chang
Affiliation: Department of Applied Mathematics, National University of Kaohsiung, Kaohsiung 81148, Taiwan, Republic of China
Email: chchang@nuk.edu.tw

DOI: https://doi.org/10.1090/tran/6906
Keywords: Symbolic dynamics, tree-shift, chaos, irreducible, mixing, periodic tree, graph representation, labeled graph
Received by editor(s): September 15, 2015
Received by editor(s) in revised form: January 17, 2016
Published electronically: May 30, 2017
Additional Notes: This work was partially supported by the Ministry of Science and Technology, ROC (Contract Nos. MOST 105-2115-M-259-006-MY2 and 105-2115-M-390-001-MY2). The first author was supported by the National Center for Theoretical Sciences, ROC
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society