The minimum upper bound on the first ambiguous power of an irreducible, nonpowerful ray or sign pattern

DOI10.1016/J.LAA.2011.02.036MaRDI QIDQ551265zbMATH OpenOpenAlexFDO

Authors Jong Sam Jeon, Jeffrey Stuart, J. J. McDonald

Publication date 15 July 2011

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

Full work available at URL https://doi.org/10.1016/j.laa.2011.02.036

zbMATH Keywords

ambiguous powerirreduciblenonpowerfulpowerfulray pattern matrixsign pattern matrixWielandt graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sign pattern matrices (15B35)

Review text

Let \(A\) be an \(n\times n\) irreducible ray or sign pattern matrix. The authors show that if \(A\) is an \(n\times n\) irreducible sign pattern which is not powerful, then \(A^k\) contains an ambiguous entry for some positive integer \(k\) with \(k\leq n^2-2n+2\). Furthermore, it is also shown that there is an \(n\times n\) sign pattern associated with the Wielandt graph, for which the first ambiguous power is in fact \(n^2-2n + 2\). In the case that \(A\) is a ray pattern, certain cases in which the analogous results hold are determined.

Recommendations

• Irreducible powerful ray pattern matrices
• Bounds on the \(k\)-th generalized base of a primitive sign pattern matrix
• Reducible powerful ray pattern matrices
• Periodic, irreducible, powerful ray pattern matrices
• The period and base of a reducible sign pattern matrix

Cites work

• Bounds on the bases of irreducible generalized sign pattern matrices
• Irreducible powerful ray pattern matrices
• On the period and base of a sign pattern matrix
• Reducible powerful ray pattern matrices

Cited in

(4)

• Reducible powerful ray pattern matrices
• Periodic, reducible, powerful ray pattern matrices
• Periodic, irreducible, powerful ray pattern matrices
• A survey on bases of sign pattern matrices

This page was built for publication: The minimum upper bound on the first ambiguous power of an irreducible, nonpowerful ray or sign pattern

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