Back to Search
Start Over
On the class of matrices with rows that weakly decrease cyclicly from the diagonal
- Source :
- Kager, W & Storm, P J 2023, ' On the class of matrices with rows that weakly decrease cyclicly from the diagonal ', Linear Algebra and its Applications, vol. 673, pp. 200-219 . https://doi.org/10.1016/j.laa.2023.05.013
- Publication Year :
- 2023
- Publisher :
- Elsevier Inc., 2023.
-
Abstract
- We consider $n\times n$ real-valued matrices $A = (a_{ij})$ satisfying $a_{ii} \geq a_{i,i+1} \geq \dots \geq a_{in} \geq a_{i1} \geq \dots \geq a_{i,i-1}$ for $i = 1,\dots,n$. With such a matrix $A$ we associate a directed graph $G(A)$. We prove that the solutions to the system $A^T x = \lambda e$, with $\lambda \in \mathbb{R}$ and $e$ the vector of all ones, are linear combinations of 'fundamental' solutions to $A^T x=e$ and vectors in $\ker A^T$, each of which is associated with a closed strongly connected component (SCC) of $G(A)$. This allows us to characterize the sign of $\det A$ in terms of the number of closed SCCs and the solutions to $A^T x = e$. In addition, we provide conditions for $A$ to be a $P$-matrix.<br />Comment: 17 pages, 2 figures; minor changes in introduction, added Figure 1, corrected typos
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 673
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....99d3752a848a160aab09a70e0e349d7b