×

Bordering for spectrally arbitrary sign patterns. (English) Zbl 1371.15032

Summary: We develop a matrix bordering technique that can be applied to an irreducible spectrally arbitrary sign pattern to construct a higher order spectrally arbitrary sign pattern. This technique generalizes a recently developed triangle extension method. We describe recursive constructions of spectrally arbitrary patterns using our bordering technique, and show that a slight variation of this technique can be used to construct inertially arbitrary sign patterns.

MSC:

15B35 Sign pattern matrices
15A18 Eigenvalues, singular values, and eigenvectors

References:

[1] Britz, T.; McDonald, J. J.; Olesky, D. D.; van den Driessche, P., Minimal spectrally arbitrary sign patterns, SIAM J. Matrix Anal. Appl., 26, 257-271 (2004) · Zbl 1082.15016
[2] Cavers, M. S., On reducible matrix patterns, Linear Multilinear Algebra, 58, 2, 257-267 (2010) · Zbl 1189.15010
[3] Cavers, M. S.; Fallat, S. M., Allow problems concerning spectral properties of patterns, Electron. J. Linear Algebra, 23, 1, 731-754 (2012) · Zbl 1251.15034
[4] Cavers, M.; Garnett, C.; Kim, I.-J.; Olesky, D. D.; van den Driessche, P.; Vander Meulen, K., Techniques for identifying inertially arbitrary patterns, Electron. J. Linear Algebra, 26, 71-89 (2013) · Zbl 1283.15093
[5] Cavers, M. S.; Vander Meulen, K. N., Spectrally and inertially arbitrary patterns, Linear Algebra Appl., 394, 53-72 (2005) · Zbl 1065.15009
[6] Corpuz, L.; McDonald, J. J., Spectrally arbitrary nonzero patterns of order 4, Linear Multilinear Algebra, 55, 249-273 (2007) · Zbl 1112.15015
[7] Drew, J. H.; Johnson, C. R.; Olesky, D. D.; van den Driessche, P., Spectrally arbitrary patterns, Linear Algebra Appl., 308, 121-137 (2000) · Zbl 0957.15012
[8] Garnett, C.; Shader, B. L., A proof of the \(T_n\) conjecture: centralizers, Jacobians and spectrally arbitrary sign patterns, Linear Algebra Appl., 436, 4451-4458 (2012) · Zbl 1244.15020
[9] Garnett, C.; Shader, B. L., The nilpotent-centralizer method for spectrally arbitrary patterns, Linear Algebra Appl., 438, 3836-3850 (2013) · Zbl 1281.15035
[10] Kim, I.-J.; Olesky, D. D.; Shader, B. L.; van den Driessche, P.; van der Holst, H.; Vander Meulen, K. N., Generating potentially nilpotent full sign patterns, Electron. J. Linear Algebra, 18, 162-175 (2009) · Zbl 1181.15039
[11] Kim, I.-J.; Shader, B.; Vander Meulen, K. N.; West, M., Spectrally arbitrary pattern extensions, Linear Algebra Appl., 517, 120-128 (2017) · Zbl 1355.15024
[12] Kim, I.-J.; Olesky, D. D.; van den Driessche, P., Inertially arbitrary sign patterns with no nilpotent realization, Linear Algebra Appl., 421, 264-283 (2007) · Zbl 1121.15015
[13] Pereira, R. J., Nilpotent matrices and spectrally arbitrary sign patterns, Electron. J. Linear Algebra, 16, 232-236 (2007) · Zbl 1155.15030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.