On positive matrices

DOI10.1016/0304-3975(92)90043-FzbMath0755.15009OpenAlexW2043287448MaRDI QIDQ5905518

Dominique Perrin

Publication date: 26 September 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(92)90043-f

zbMATH Keywords

recurrence relationspositive matricesPerron-Frobenius theorempositive rational sequence

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Formal languages and automata (68Q45) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series, Recurrence relations, succession rules and the positivity problem, \(\mathbb{N}\)-rationality of zeta functions, Another proof of Soittola's theorem, A technology for reverse-engineering a combinatorial problem from a rational generating function, The set of realizations of a max-plus linear sequence is semi-polyhedral, Recurrence Relations, Succession Rules, and the Positivity Problem, The spectra of nonnegative integer matrices via formal power series, Small polynomial matrix presentations of nonnegative matrices

Cites Work

• The spectra of nonnegative matrices via symbolic dynamics
• The entropies of topological Markov shifts and a related class of algebraic integers
• Eventually positive matrices with rational eigenvectors
• Resolving maps and the dimension group for shifts of finite type
• Characterization of the structure-generating functions of regular sets and the DOL growth functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item