On the exponent of a primitive matrix containing a primitive submatrix (Q1362661)

From MaRDI portal





scientific article; zbMATH DE number 1044254
Language Label Description Also known as
default for all languages
No label defined
    English
    On the exponent of a primitive matrix containing a primitive submatrix
    scientific article; zbMATH DE number 1044254

      Statements

      On the exponent of a primitive matrix containing a primitive submatrix (English)
      0 references
      5 August 1997
      0 references
      A square matrix \(A\) of order \(n\) with nonnegative entries is said to be primitive if \(A^m\) has all positive entries for some \(m\geq 1\). The smallest such \(m\) is called the exponent of \(A\). For a primitive matrix of order \(n+k\) having a primitive submatrix of order \(n\), it is shown that the exponent of \(A\) is at most \((n- 1)^2+ 2k+1\).
      0 references
      Wielandt matrix
      0 references
      directed graph
      0 references
      exponent
      0 references
      primitive matrix
      0 references
      0 references
      0 references
      0 references

      Identifiers