The allow sequence of distinct eigenvalues for a sign pattern
The Electronic Journal of Linear Algebra · 23.01.2024 · 40 · 48-80
DOI: 10.13001/ela.2024.7779 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Linear Algebra, online erschienen am 23.01.2024. Verfasst von Jane Breen und 5 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref).
Abstract (Originalsprache)
A sign pattern $\mathcal{A}$ is a matrix with entries in $\{+,-,0\}$. This article introduces the allow sequence of distinct eigenvalues for an $n\times n$ sign pattern $\mathcal{A}$, defined as $q_{\rm seq}(\mathcal{A})=\langle q_1,\ldots,q_n\rangle$, with $q_k=1$ if there exists a real matrix with exactly $k$ distinct eigenvalues having pattern $\mathcal{A}$, and $q_k=0$ otherwise. For example, $q_{\rm seq}(\mathcal{A})=\langle 0,\ldots,0,1\rangle$ is equivalent to $\mathcal{A}$ requiring all distinct eigenvalues, while $q_{\rm seq}(\mathcal{A})=\langle 1,0,\ldots,0\rangle$ is equivalent to the digraph of $\mathcal{A}$ being acyclic. Relationships between the allow sequence for $\mathcal{A}$ and composite cycles of the digraph of $\mathcal{A}$ are explored to identify zeros in the sequence, while methods based on Jacobian matrices are developed to identify ones in the sequence. When $\mathcal{A}$ is an $n\times n$ irreducible sign pattern, the possible sequences for $q_{\rm seq}(\mathcal{A})$ are completely determined when $n\leq 4$ and when the sequence has at least $n-4$ trailing zeros for $n\geq 5$.
Zitieren
APA
Breen, J., Brouwer, C., Catral, M., Cavers, M., Driessche, P. V. D., & Meulen, K. N. V. (2024). The allow sequence of distinct eigenvalues for a sign pattern. The Electronic Journal of Linear Algebra, 40, 48-80. https://doi.org/10.13001/ela.2024.7779
Vancouver
Breen J, Brouwer C, Catral M, Cavers M, Driessche PVD, Meulen KNV. The allow sequence of distinct eigenvalues for a sign pattern. The Electronic Journal of Linear Algebra. 2024;40:48-80. doi:10.13001/ela.2024.7779
BibTeX
@article{Breen2024,
author = {Breen, Jane and Brouwer, Carraugh and Catral, Minerva and Cavers, Michael and Driessche, Pauline Van den and Meulen, Kevin N. Vander},
title = {The allow sequence of distinct eigenvalues for a sign pattern},
journal = {The Electronic Journal of Linear Algebra},
year = {2024},
volume = {40},
pages = {48--80},
doi = {10.13001/ela.2024.7779}
}
EUVIMED