A Perron-Frobenius-type theorem for positive matrix semigroups (Q2358756)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Perron-Frobenius-type theorem for positive matrix semigroups |
scientific article |
Statements
A Perron-Frobenius-type theorem for positive matrix semigroups (English)
0 references
16 June 2017
0 references
It is known, as a consequence of the Perron-Frobenius theorem on indecomposable positive matrices, that whenever an \(n \times n\) matrix \(A\) dominates a non-singular positive matrix, there is an integer \(k\) dividing \(n\) such that, after a permutation of the basis, \(A\) is block-monomial with \(k \times k\) blocks. In this paper, the authors show an extension of this result in the context of indecomposable semigroups of positive matrices. A monomial matrix is a matrix that has exactly one non-zero entry in each of its rows and columns. A block-matrix is block-monomial if it has exactly one non-zero block in each of its block-rows and block-columns. A positive matrix that dominates a positive monomial matrix is called dominomial. A matrix \(A\) is said to be decomposable if an application of a permutation similarity to \(A\) followed by partitioning can produce a block matrix of the form \[ \begin{bmatrix} B & C \\ 0 & D \end{bmatrix}\tag{1} \] where \(B\) is a square matrix. A semigroup \(S\) of matrices is said to be decomposable if an application of a simultaneous permutation similarity to \(S\) followed by a simultaneous partitioning can result in all elements of \(S\) simultaneously taking the form described in (1). With these concepts, the authors establish the following main result: Suppose that \(S\) is an indecomposable semigroup of dominomial matrices in \(\mathbb{M}_n^+\) (square positive matrices). Then, \(S\) contains an automatically indecomposable semigroup ideal \(S_0\) such that: {\parindent=0.7cm\begin{itemize}\item[(1)] Every element of \(S\) is dominated by an element of \(\mathbb{R}^+S_0\) (cone of positive real members of \(S_0\)), \item[(2)] There is a positive divisor \(k\) of \(n\), such that after an application of a simultaneous permutation similarity followed by a simultaneous partitioning, \(S_0\) is a semigroup of full block-monomial matrices in \(\mathbb{M}_{n/k}(\mathbb{M}_k^+)\). \end{itemize}}
0 references
positive matrix
0 references
semigroup
0 references
indecomposable matrix
0 references
Perron-Frobenius theorem
0 references
ideal
0 references
monomial matrix
0 references
permutation similarity
0 references