Exponents of nonnegative matrix pairs
type: Item
instance of: scholarly article
title: Exponents of nonnegative matrix pairs
zbMATH Open document ID: 1019.15013
DOI: 10.1016/S0024-3795(01)00566-3
author: Saib Suwilo
author: Bryan L. Shader
published in: Linear Algebra and its Applications
publication date: 2003-05-04T00:00:00Z
review text: The notions of primitivity and exponent of a square nonnegative matrix \(A\) are classical: \(A\) is primitive provided there is a nonnegative integer \(k\) such that \(A^k\) is entrywise positive and in the case \(A\) is primitive the exponent of \(A\) is the smallest such \(k\). \textit{E. Fornasini} and \textit{M. E. Valcher} [ibid. 263, 275-310 (1997; Zbl 0887.93033)] have extended the notion of primitivity to pairs \((A,B)\) of square nonnegative matrices of the same order. The pair \((A,B)\) is primitive provided there exist nonnegative integers \(h\) and \(k\) such that the sum of all products formed by words consisting of \(hA\)'s and \(kB\)'s is entrywise positive. The paper defines the exponent of a nonnegative matrix pair to be the smallest value of \(h+k\) over all such \(h\) and \(k\). It is then shown that the largest exponent of a primitive pair of \(n\) by \(n\) nonnegative matrices lies in the interval \([(n^3-5n^2)/2\), \((3n^3+2n^2 -2n)/2]\). In addition, the exponent of a pair of nonnegative matrices is related to properties of an associated two-dimensional dynamical system.
Mathematics Subject Classification ID: 15B48
zbMATH DE Number: 1903572
zbMATH Keywords: matrix pair exponent
zbMATH Keywords: primitive pair
zbMATH Keywords: digraphs
zbMATH Keywords: dynamical systems
zbMATH Keywords: nonnegative matrix
reviewed by: Rodica Covaci
MaRDI profile type: Publication
cites work: A Sharp Bound for Solutions of Linear Diophantine Equations
cites work: Q4326384
cites work: Combinatorial matrix theory
cites work: A 2-D systems approach to river pollution modelling
cites work: Primitivity of Positive Matrix Pairs: Algebraic Characterization, Graph Theoretic Description, and 2D Systems Interpretation
cites work: On the spectral and combinatorial structure of 2D positive systems
cites work: Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs
cites work: Some polyhedra related to combinatorial problems
cites work: Q5668937
cites work: Unzerlegbare, nicht negative Matrizen
Recommended article: Exponents of tuples of nonnegative matrices
Recommended article: On the exponent of a primitive matrix containing a primitive submatrix
Recommended article: Exponents of two-colored digraphs with two cycles
Recommended article: Q4791569
Recommended article: Characterization of primitive extremal matrices
Recommended article: Exponents of classes of non-negative matrices
Recommended article: Q5195850
Recommended article: Superminimal exponent matrices.
Recommended article: Q5381461
Recommended article: Q3829667
description: scientific article; zbMATH DE number 1903572