Centrosymmetric matrix
In mathematics, especially in linear algebra and matrix theory, a centrosymmetric matrix is a matrix which is symmetric about its center.
Formal definition
An n × n matrix A = [Ai, j] is centrosymmetric when its entries satisfy
- [math]\displaystyle{ A_{i,\,j} = A_{n-i+1,\,n-j+1} \quad \text{for all }i,j \in \{1,\, \ldots,\, n\}. }[/math]
Alternatively, if J denotes the n × n exchange matrix with 1 on the antidiagonal and 0 elsewhere:
- [math]\displaystyle{ J_{i,\,j} = \begin{cases} 1, & i + j = n + 1 \\ 0, & i + j \ne n + 1\\ \end{cases} }[/math]
then a matrix A is centrosymmetric if and only if AJ = JA.
Examples
- All 2 × 2 centrosymmetric matrices have the form [math]\displaystyle{ \begin{bmatrix} a & b \\ b & a \end{bmatrix}. }[/math]
- All 3 × 3 centrosymmetric matrices have the form [math]\displaystyle{ \begin{bmatrix} a & b & c \\ d & e & d \\ c & b & a \end{bmatrix}. }[/math]
- Symmetric Toeplitz matrices are centrosymmetric.
Algebraic structure and properties
- If A and B are n × n centrosymmetric matrices over a field F, then so are A + B and cA for any c in F. Moreover, the matrix product AB is centrosymmetric, since JAB = AJB = ABJ. Since the identity matrix is also centrosymmetric, it follows that the set of n × n centrosymmetric matrices over F forms a subalgebra of the associative algebra of all n × n matrices.
- If A is a centrosymmetric matrix with an m-dimensional eigenbasis, then its m eigenvectors can each be chosen so that they satisfy either x = J x or x = − J x where J is the exchange matrix.
- If A is a centrosymmetric matrix with distinct eigenvalues, then the matrices that commute with A must be centrosymmetric.[1]
- The maximum number of unique elements in an m × m centrosymmetric matrix is
- [math]\displaystyle{ \frac{m^2 + m \bmod 2}{2}. }[/math]
Related structures
An n × n matrix A is said to be skew-centrosymmetric if its entries satisfy
- [math]\displaystyle{ A_{i,\,j} = -A_{n-i+1,\,n-j+1} \quad \text{for all }i,j \in \{1,\, \ldots,\, n\}. }[/math]
Equivalently, A is skew-centrosymmetric if AJ = −JA, where J is the exchange matrix defined previously.
The centrosymmetric relation AJ = JA lends itself to a natural generalization, where J is replaced with an involutory matrix K (i.e., K2 = I )[2][3][4] or, more generally, a matrix K satisfying Km = I for an integer m > 1.[1] The inverse problem for the commutation relation AK = KA of identifying all involutory K that commute with a fixed matrix A has also been studied.[1]
Symmetric centrosymmetric matrices are sometimes called bisymmetric matrices. When the ground field is the real numbers, it has been shown that bisymmetric matrices are precisely those symmetric matrices whose eigenvalues remain the same aside from possible sign changes following pre- or post-multiplication by the exchange matrix.[3] A similar result holds for Hermitian centrosymmetric and skew-centrosymmetric matrices.[5]
References
- ↑ 1.0 1.1 1.2 Yasuda, Mark (2012). "Some properties of commuting and anti-commuting m-involutions". Acta Mathematica Scientia 32 (2): 631–644. doi:10.1016/S0252-9602(12)60044-7.
- ↑ Andrew, Alan (1973). "Eigenvectors of certain matrices". Linear Algebra Appl. 7 (2): 151–162. doi:10.1016/0024-3795(73)90049-9.
- ↑ 3.0 3.1 Tao, David; Yasuda, Mark (2002). "A spectral characterization of generalized real symmetric centrosymmetric and generalized real symmetric skew-centrosymmetric matrices". SIAM J. Matrix Anal. Appl. 23 (3): 885–895. doi:10.1137/S0895479801386730. https://zenodo.org/record/1236140.
- ↑ Trench, W. F. (2004). "Characterization and properties of matrices with generalized symmetry or skew symmetry". Linear Algebra Appl. 377: 207–218. doi:10.1016/j.laa.2003.07.013.
- ↑ Yasuda, Mark (2003). "A Spectral Characterization of Hermitian Centrosymmetric and Hermitian Skew-Centrosymmetric K-Matrices". SIAM J. Matrix Anal. Appl. 25 (3): 601–605. doi:10.1137/S0895479802418835.
Further reading
- Muir, Thomas (1960). A Treatise on the Theory of Determinants. Dover. p. 19. ISBN 0-486-60670-8. https://archive.org/details/treatiseontheory0000muir.
- Weaver, James R. (1985). "Centrosymmetric (cross-symmetric) matrices, their basic properties, eigenvalues, and eigenvectors". American Mathematical Monthly 92 (10): 711–717. doi:10.2307/2323222.
External links
Original source: https://en.wikipedia.org/wiki/Centrosymmetric matrix.
Read more |