Matrices with maximum exponents in the class of doubly stochastic primitive matrices

DOI10.1016/S0166-218X(98)00097-3MaRDI QIDQ1283785zbMATH OpenFDO

Authors Bo Zhou, Bolian Liu

Publication date 19 August 1999

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(98)00097-3

zbMATH Keywords

doubly stochastic primitive matricesexponents of primitivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)

Review text

A characterization is provided of those doubly stochastic, primitive matrices for which the bounds for the exponents of primitivity, earlier obtained by \textit{M. Lewin} [Math. Z. 137, 21-30 (1974; Zbl 0276.15024)], are actually attained.

Recommendations

• Matrices with maximum \(k\)th local exponent in the class of doubly symmetric primitive matrices
• Matrices with maximum exponent in the class of central symmetric primitive matrices.
• The extremal matrices of k-point exponent of doubly symmetric primitive matrices
• scientific article; zbMATH DE number 4130568
• scientific article; zbMATH DE number 613284

Cites work

• A system of gaps in the exponent set of primitive matrices
• Bounds for exponents of doubly stochastic primitive matrices
• Characterization of primitive extremal matrices
• Combinatorial matrix theory
• Gaps in the exponent set of primitive matrices
• scientific article; zbMATH DE number 4021361 (Why is no real title available?)
• Note on Linear Forms
• On a conjecture about the exponent set of primitive matrices
• On a Linear Diophantine Problem
• The index set problem for Boolean (or nonnegative) matrices

Cited in

(4)

• Doubly stochastic powers of nonnegative irreducible matrices
• Matrices with maximum upper multiexponents in the class of primitive, nearly reducible matrices
• On the sequence of power of a stochastic matrix with large exponent
• scientific article; zbMATH DE number 613284 (Why is no real title available?)

This page was built for publication: Matrices with maximum exponents in the class of doubly stochastic primitive matrices

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