On positive matrices (Q5905518)

From MaRDI portal
scientific article; zbMATH DE number 55539
Language Label Description Also known as
English
On positive matrices
scientific article; zbMATH DE number 55539

    Statements

    On positive matrices (English)
    0 references
    0 references
    26 September 1992
    0 references
    The converse to the Perron-Frobenius theorem for positive matrices in the sense of characterizing abstractly the linear maps that can be represented by a nonnegative matrix is not yet completely solved. One direction of research is to study when a sequence of positive numbers, known as positive rational sequence in automata theory, is the image under some fixed positive form of the orbit of a positive vector under the action of a positive matrix. \textit{M. Soittola}'s theorem [Theor. Comput. Sci. 2, 317-322 (1976; Zbl 0341.68056)] answered this problem and characterized positive rational sequences among those satisfying some recurrence relations. The author presents, directly making use of matrices instead of rational expressions, a simpler proof of Soittola's theorem and hence clarifies the relationship between Soittola's result and other results such as those of \textit{D. Handelman} [J. Oper. Theory 6, 55-74 (1981; Zbl 0495.06011); Ergodic Theory Dyn. Syst. 7, 193-196 (1987; Zbl 0629.15013)] on matrices conjugate to a positive one. He discusses the connection with a theorem of \textit{D. Lind} [ibid. 4, 283-300 (1984; Zbl 0534.58030)], characterizing the entropies of subshifts of finite type.
    0 references
    0 references
    Perron-Frobenius theorem
    0 references
    positive matrices
    0 references
    positive rational sequence
    0 references
    recurrence relations
    0 references

    Identifiers