On Lewin and Vitek's conjecture about the exponent set of primitive matrices

DOI10.1016/0024-3795(87)90338-7MaRDI QIDQ1092140zbMATH OpenOpenAlexWikidataFDO

Authors Keming Zhang

Publication date 1987

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(87)90338-7

zbMATH Keywords

exponent set of primitive matrices

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

\textit{M. Lewin} and \textit{Y. Vitek} [Ill. J. Math. 25, 87-98 (1981; Zbl 0457.15014)] conjecture that every integer \(\leq [w_ n]+1=[(n^ 2- 2n+2)]+1\) is the exponent of some \(n\times n\) primitive matrix. In this paper we prove that this conjecture is true except for \(n=11\). The problem of determining the exponent set \(E_ n\) is completely solved.

Recommendations

• On a conjecture about the exponent set of primitive matrices
• scientific article; zbMATH DE number 4130568
• On a conjecture about the generalized exponent of primitive matrices
• On the exponent of e-regular primitive matrices
• Proof of a conjecture about the exponent of primitive matrices

Cites work

• A system of gaps in the exponent set of primitive matrices
• Gaps in the exponent set of primitive matrices
• scientific article; zbMATH DE number 3239618 (Why is no real title available?)
• On a conjecture about the exponent set of primitive matrices
• Unzerlegbare, nicht negative Matrizen

Cited in

(27)

• The exponent of Cartesian product of cycles
• On a conjecture about the exponent set of primitive matrices
• The symbiotic relationship of combinatorics and matrix theory
• The index set problem for Boolean (or nonnegative) matrices
• Local exponents of primitive digraphs
• Proof of a conjecture about the exponent of primitive matrices
• The exponent set of symmetric primitive (0,1) matrices with zero trace
• On the number of arcs in primitive digraphs with large exponents
• The local exponent sets of primitive digraphs
• On k-idempotent 0-1 matrices
• The stable index of 0-1 matrices
• On the set of indices of convergence for reducible matrices
• Exponents of primitive companion matrices
• Further results and some open problems on the primitive degree of nonnegative tensors
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• Nonnegative primitive matrices with exponent 2
• Algebraically positive matrices
• The index set for the class of irreducible boolean matrices with given period
• Fully Indecomposable Exponents of Primitive Matrices
• On the exponent set of nonnegative primitive tensors
• scientific article; zbMATH DE number 7488135 (Why is no real title available?)
• The set of stable indices of 0–1 matrices with a given order
• New results on the exponent set of primitive nearly reducible matrices
• Primitive graphs with given exponents and minimum number of edges
• Lifespan in a primitive Boolean linear dynamical system
• A note on the exponents of primitive (0,1) matrices
• Wielandt type theorem for Cartesian product of digraphs

This page was built for publication: On Lewin and Vitek's conjecture about the exponent set of primitive matrices

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