Exchange matrix

In mathematics, especially linear algebra, the exchange matrix (also called the reversal matrix, backward identity, or standard involutory permutation) is a special case of a permutation matrix, where the 1 elements reside on the counterdiagonal and all other elements are zero. In other words, it is a 'row-reversed' or 'column-reversed' version of the identity matrix.^[1]

J_{2}=\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix};\quad J_{3}=\begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix}; \quad J_{n}=\begin{pmatrix} 0 & 0 & \cdots & 0 & 0 & 1 \\ 0 & 0 & \cdots & 0 & 1 & 0 \\ 0 & 0 & \cdots & 1 & 0 & 0 \\ \vdots & \vdots & & \vdots & \vdots & \vdots \\ 0 & 1 & \cdots & 0 & 0 & 0 \\ 1 & 0 & \cdots & 0 & 0 & 0 \end{pmatrix}.

Definition

If J is an n×n exchange matrix, then the elements of J are defined such that:

J_{i,j} = \begin{cases} 1, & j = n - i + 1 \\ 0, & j \ne n - i + 1\\ \end{cases}

Properties

J^T = J.
Jⁿ = I for even n; Jⁿ = J for odd n, where n is any integer. Thus J is an involutory matrix; that is, J⁻¹ = J.
The trace of J is 1 if n is odd, and 0 if n is even.

Relationships

An exchange matrix is the simplest anti-diagonal matrix.
Any matrix A satisfying the condition AJ = JA is said to be centrosymmetric.
Any matrix A satisfying the condition AJ = JA^T is said to be persymmetric.

References

↑ Horn, Roger A.; Johnson, Charles R. (2012), Matrix Analysis (2nd ed.), Cambridge University Press, p. 33, ISBN 9781139788885 .

This article is issued from Wikipedia - version of the Wednesday, June 24, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.