English

On the Perron root and eigenvectors associated with a subshift of finite type

Dynamical Systems 2022-04-07 v6 Combinatorics

Abstract

In this paper, we describe the relationship between the Perron root and eigenvectors of an irreducible subshift of finite type with the correlation between the forbidden words in the subshift. In particular, we derive an expression for the Perron eigenvectors of the associated adjacency matrix. As an application, we obtain the Perron eigenvectors for irreducible (0,1)(0,1) matrices which are adjacency matrices for directed graphs. Moreover, we derive an alternate definition of the Parry measure in ergodic theory on an irreducible subshift of finite type.

Keywords

Cite

@article{arxiv.2005.03282,
  title  = {On the Perron root and eigenvectors associated with a subshift of finite type},
  author = {Haritha Cheriyath and Nikita Agarwal},
  journal= {arXiv preprint arXiv:2005.03282},
  year   = {2022}
}

Comments

Python code added