EUVIMEDEUVIMED entdecken
Crossref

The allow sequence of distinct eigenvalues for a sign pattern

Jane Breen, Carraugh Brouwer, Minerva Catral, Michael Cavers, Pauline Van den Driessche, Kevin N. Vander Meulen

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →