English

Non-negative integral matrices with given spectral radius and controlled dimension

Dynamical Systems 2021-10-12 v3 Number Theory Rings and Algebras

Abstract

A celebrated theorem of Lind states that a positive real number is equal to the spectral radius of some integral primitive matrix, if and only if, it is a Perron algebraic integer. Given a Perron number pp, we prove that there is an integral irreducible matrix with spectral radius pp, and with dimension bounded above in terms of the algebraic degree, the ratio of the first two largest Galois conjugates, and arithmetic information about the ring of integers of its number field. This arithmetic information can be taken to be either the discriminant or the minimal Hermite-like thickness. Equivalently, given a Perron number pp, there is an irreducible shift of finite type with entropy log(p)\log(p) defined as an edge shift on a graph whose number of vertices is bounded above in terms of the aforementioned data.

Keywords

Cite

@article{arxiv.2101.09268,
  title  = {Non-negative integral matrices with given spectral radius and controlled dimension},
  author = {Mehdi Yazdi},
  journal= {arXiv preprint arXiv:2101.09268},
  year   = {2021}
}

Comments

The referee's suggestions are incorporated; in particular an upper bound for the Perron--Frobenius degree is derived from the main result. See Theorem 1.6. To appear in Ergodic Theory and Dynamical Systems

R2 v1 2026-06-23T22:26:05.393Z