G-matrices, -orthogonal matrices, and their sign patterns
Frank J. Hall; Miroslav Rozložník
Czechoslovak Mathematical Journal (2016)
- Volume: 66, Issue: 3, page 653-670
- ISSN: 0011-4642
Access Full Article
topAbstract
topHow to cite
topHall, Frank J., and Rozložník, Miroslav. "G-matrices, $J$-orthogonal matrices, and their sign patterns." Czechoslovak Mathematical Journal 66.3 (2016): 653-670. <http://eudml.org/doc/286845>.
@article{Hall2016,
abstract = {A real matrix $A$ is a G-matrix if $A$ is nonsingular and there exist nonsingular diagonal matrices $D_1$ and $D_2$ such that $A^\{\rm -T\}= D_1 AD_2$, where $A^\{\rm -T\}$ denotes the transpose of the inverse of $A$. Denote by $J = \{\rm diag\}(\pm 1)$ a diagonal (signature) matrix, each of whose diagonal entries is $+1$ or $-1$. A nonsingular real matrix $Q$ is called $J$-orthogonal if $Q^\{\rm T\}J Q=J$. Many connections are established between these matrices. In particular, a matrix $A$ is a G-matrix if and only if $A$ is diagonally (with positive diagonals) equivalent to a column permutation of a $J$-orthogonal matrix. An investigation into the sign patterns of the $J$-orthogonal matrices is initiated. It is observed that the sign patterns of the G-matrices are exactly the column permutations of the sign patterns of the $J$-orthogonal matrices. Some interesting constructions of certain $J$-orthogonal matrices are exhibited. It is shown that every symmetric staircase sign pattern matrix allows a $J$-orthogonal matrix. Sign potentially $J$-orthogonal conditions are also considered. Some examples and open questions are provided.},
author = {Hall, Frank J., Rozložník, Miroslav},
journal = {Czechoslovak Mathematical Journal},
keywords = {G-matrix; $J$-orthogonal matrix; Cauchy matrix; sign pattern matrix},
language = {eng},
number = {3},
pages = {653-670},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {G-matrices, $J$-orthogonal matrices, and their sign patterns},
url = {http://eudml.org/doc/286845},
volume = {66},
year = {2016},
}
TY - JOUR
AU - Hall, Frank J.
AU - Rozložník, Miroslav
TI - G-matrices, $J$-orthogonal matrices, and their sign patterns
JO - Czechoslovak Mathematical Journal
PY - 2016
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 66
IS - 3
SP - 653
EP - 670
AB - A real matrix $A$ is a G-matrix if $A$ is nonsingular and there exist nonsingular diagonal matrices $D_1$ and $D_2$ such that $A^{\rm -T}= D_1 AD_2$, where $A^{\rm -T}$ denotes the transpose of the inverse of $A$. Denote by $J = {\rm diag}(\pm 1)$ a diagonal (signature) matrix, each of whose diagonal entries is $+1$ or $-1$. A nonsingular real matrix $Q$ is called $J$-orthogonal if $Q^{\rm T}J Q=J$. Many connections are established between these matrices. In particular, a matrix $A$ is a G-matrix if and only if $A$ is diagonally (with positive diagonals) equivalent to a column permutation of a $J$-orthogonal matrix. An investigation into the sign patterns of the $J$-orthogonal matrices is initiated. It is observed that the sign patterns of the G-matrices are exactly the column permutations of the sign patterns of the $J$-orthogonal matrices. Some interesting constructions of certain $J$-orthogonal matrices are exhibited. It is shown that every symmetric staircase sign pattern matrix allows a $J$-orthogonal matrix. Sign potentially $J$-orthogonal conditions are also considered. Some examples and open questions are provided.
LA - eng
KW - G-matrix; $J$-orthogonal matrix; Cauchy matrix; sign pattern matrix
UR - http://eudml.org/doc/286845
ER -
References
top- Beasley, L. B., Scully, D. J., Linear operators which preserve combinatorial orthogonality, Linear Algebra Appl. 201 (1994), 171-180. (1994) Zbl0802.05016MR1274886
- Brualdi, R. A., Ryser, H. J., Combinatorial Matrix Theory, Encyclopedia of Mathematics and Its Applications 39 Cambridge University Press, Cambridge (1991). (1991) Zbl0746.05002MR1130611
- Brualdi, R. A., Shader, B. L., Matrices of Sign-Solvable Linear Systems, Cambridge Tracts in Mathematics 116 Cambridge University Press, Cambridge (1995). (1995) Zbl0833.15002MR1358133
- Della-Dora, J., 10.1016/0024-3795(75)90074-9, Linear Algebra Appl. 10 (1975), 267-283. (1975) Zbl0308.65025MR0383721DOI10.1016/0024-3795(75)90074-9
- Elsner, L., 10.1016/0024-3795(79)90175-7, Linear Algebra Appl. 26 (1979), 123-138. (1979) Zbl0412.15019MR0535682DOI10.1016/0024-3795(79)90175-7
- Eschenbach, C. A., Hall, F. J., Harrell, D. L., Li, Z., 10.1023/A:1022496101277, Czech. Math. J. 49 (1999), 255-275. (1999) Zbl0954.15013MR1692477DOI10.1023/A:1022496101277
- Fiedler, M., Notes on Hilbert and Cauchy matrices, Linear Algebra Appl. 432 (2010), 351-356. (2010) Zbl1209.15029MR2566483
- Fiedler, M., Theory of Graphs and Its Applications, Proc. Symp., Smolenice, 1963 Publishing House of the Czechoslovak Academy of Sciences Praha (1964). (1964) MR0172259
- Fiedler, M., Hall, F. J., G-matrices, Linear Algebra Appl. 436 (2012), 731-741. (2012) Zbl1237.15024MR2854903
- Fiedler, M., Markham, T. L., More on G-matrices, Linear Algebra Appl. 438 (2013), 231-241. (2013) Zbl1255.15035MR2993378
- Hall, F. J., Li, Z., Sign pattern matrices, Handbook of Linear Algebra Chapman and Hall/CRC Press Boca Raton (2013). (2013)
- Higham, N. J., 10.1137/S0036144502414930, SIAM Rev. 45 (2003), 504-519. (2003) Zbl1034.65026MR2046506DOI10.1137/S0036144502414930
- Rozložník, M., Okulicka-Dłużewska, F., Smoktunowicz, A., 10.1137/130947003, SIAM J. Matrix Anal. Appl. 36 (2015), 727-751. (2015) Zbl1317.65105MR3355770DOI10.1137/130947003
- Waters, C., 10.1016/0024-3795(94)00098-0, Linear Algebra Appl. 235 (1996), 1-13. (1996) MR1374247DOI10.1016/0024-3795(94)00098-0
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.