1993 | OriginalPaper | Buchkapitel
Symbolic Dynamics and Matrices
verfasst von : Mike Boyle
Erschienen in: Combinatorial and Graph-Theoretical Problems in Linear Algebra
Verlag: Springer New York
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The main purpose of this article is to give some overview of matrix problems and results in symbolic dynamics. The basic connection is that a nonnegative integral matrix A defines a topological dynamical system known as a shift of finite type. Questions about these systems are often equivalent to questions about “persistent” or “asymptotic” aspects of nonnegative matrices. Conversely, tools of symbolic dynamics can be used to address some of these questions. At the very least, the ideas of conjugacy, shift equivalence and strong shift equivalence give viewpoints on nonnegative matrices and directed graphs which are at some point inevitable and basic (although accessible, and even elementary).