Spectrally arbitrary patterns: Reducibility and the 2n conjecture for n=5

Autor: Olga Pryporova, Leslie Hogben, Irvin Roy Hentzel, Luz Maria DeAlba, Kevin N. Vander Meulen, Judith J. McDonald, Rana Mikkelson, Bryan L. Shader
Rok vydání: 2007
Předmět:
Zdroj: Linear Algebra and its Applications. 423:262-276
ISSN: 0024-3795
DOI: 10.1016/j.laa.2006.12.018
Popis: A sign pattern Z (a matrix whose entries are elements of {+,−,0}) is spectrally arbitrary if for any self-conjugate spectrum there is a real matrix with sign pattern Z having the given spectrum. Spectrally arbitrary sign patterns were introduced in [J.H. Drew, C.R. Johnson, D.D. Olesky, P. van den Driessche, Spectrally arbitrary patterns, Linear Algebra Appl. 308 (2000) 121–137], where it was (incorrectly) stated that if a sign pattern Z is reducible and each of its irreducible components is a spectrally arbitrary sign pattern, then Z is a spectrally arbitrary sign pattern, and it was conjectured that the converse is true as well; we present counterexamples to both of these statements. In [T. Britz, J.J. McDonald, D.D. Olesky, P. van den Driessche, Minimal spectrally arbitrary patterns, SIAM J. Matrix Anal. Appl. 26 (2004) 257–271] it was conjectured that any n×n spectrally arbitrary sign pattern must have at least 2n nonzero entries; we establish that this conjecture is true for 5×5 sign patterns. We also establish analogous results for nonzero patterns.
Databáze: OpenAIRE
Externí odkaz: