Testing the irreducibility of nonsquare Perron-Frobenius systems

DOI10.1016/J.IPL.2014.05.004MaRDI QIDQ402391zbMATH OpenOpenAlexFDO

Authors Y. Haddad, David Peleg, Chen Avin, Michael Borokhovich, E. Kantor, Zvi Lotker, M. Parter

Publication date 28 August 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.05.004

zbMATH Keywords

algorithmsirreducibilityPerron-Frobenius theorem

Mathematics Subject Classification ID

Applications of graph theory (05C90) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Generalized Perron-Frobenius theorem for multiple choice matrices, and applications
• scientific article; zbMATH DE number 1135796
• Perron-Frobenius theory in nearly linear time: positive eigenvectors, M-matrices, graph kernels, and other applications
• Criteria and algorithms for irreducibility and aperiodicity of nonnegative matrices
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions

Cites work

• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• Fundamentals of Wireless Communication
• Generalized Perron-Frobenius theorem for multiple choice matrices, and applications
• On a Generalized Eigenvalue Problem for Nonsquare Pencils
• Perron-Frobenius properties of \(Ax-\lambda Bx\)
• Testing the irreducibility of nonsquare Perron-Frobenius systems
• The Generalized Eigenvalue Problem for Nonsquare Pencils Using a Minimal Perturbation Approach

Cited in

(3)

• Testing the irreducibility of nonsquare Perron-Frobenius systems
• Generalized Perron-Frobenius theorem for multiple choice matrices, and applications
• The Collatz-Wielandt quotient for pairs of nonnegative operators.

This page was built for publication: Testing the irreducibility of nonsquare Perron-Frobenius systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402391)