Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2512.24248 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914227202031616 |
|---|---|
| author | Rana, Partha Bandopadhyay, Sriparna |
| author_facet | Rana, Partha Bandopadhyay, Sriparna |
| contents | A sign pattern is a matrix that has entries from the set $\{+,-,0\}$. An $n\times n$ sign pattern $\mathcal{P}$ is called consistent if every real matrix in its qualitative class has exactly $k$ real eigenvalues and $n-k$ nonreal eigenvalues for some integer $k$, with $1\leq k\leq n$. In the article \cite{1}, the authors established a necessary condition for irreducible, tridiagonal patterns with a $0$-diagonal to be consistent. Subsequently, they proposed that this condition is also sufficient for such patterns to be consistent. In this article, we first demonstrate that this proposition does not hold. We characterize all irreducible, tridiagonal sign patterns with a $0$-diagonal of order at most five that are consistent. Moreover, we establish useful, necessary conditions for irreducible, combinatorially symmetric sign patterns to be consistent. Finally, we introduce the class $Δ$ of all $2$-consistent sign patterns and provide several necessary conditions for sign patterns to belong to this class. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_24248 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Consistency of Combinatorially Symmetric Sign Patterns and the Class of 2-Consistent Sign Patterns Rana, Partha Bandopadhyay, Sriparna Combinatorics 05C50, 15A18, 15B35 A sign pattern is a matrix that has entries from the set $\{+,-,0\}$. An $n\times n$ sign pattern $\mathcal{P}$ is called consistent if every real matrix in its qualitative class has exactly $k$ real eigenvalues and $n-k$ nonreal eigenvalues for some integer $k$, with $1\leq k\leq n$. In the article \cite{1}, the authors established a necessary condition for irreducible, tridiagonal patterns with a $0$-diagonal to be consistent. Subsequently, they proposed that this condition is also sufficient for such patterns to be consistent. In this article, we first demonstrate that this proposition does not hold. We characterize all irreducible, tridiagonal sign patterns with a $0$-diagonal of order at most five that are consistent. Moreover, we establish useful, necessary conditions for irreducible, combinatorially symmetric sign patterns to be consistent. Finally, we introduce the class $Δ$ of all $2$-consistent sign patterns and provide several necessary conditions for sign patterns to belong to this class. |
| title | On the Consistency of Combinatorially Symmetric Sign Patterns and the Class of 2-Consistent Sign Patterns |
| topic | Combinatorics 05C50, 15A18, 15B35 |
| url | https://arxiv.org/abs/2512.24248 |