Involutory matrix

Involutory matrix

In mathematics, an involutory matrix is a matrix that is its own inverse. That is, matrix A is an involution iff A2 = I.One of the three classes of elementary matrix is involutory, namely the "row-interchange elementary matrix". A special case of another class of elementary matrix, that which represents multiplication of a row or column by −1, is also involutory; it is in fact a trivial example of a signature matrix, all of which are involutory.

Involutory matrices are all square roots of the identity matrix. This is simply a consequence of the fact that any nonsingular matrix multiplied by its inverse is the identity. If A is an "n × n" matrix, then A is involutory if and only if ½(A + I) is idempotent.

An involutory matrix which is also symmetric is an orthogonal matrix, and thus represents an isometry (a linear transformation which preserves Euclidean distance). A reflection matrix is an example of a involutory matrix.

Clearly, any block-diagonal matrices constructed from involutory matrices will also be involutory, as a consequence of the linear independence of the blocks.

Examples

Some simple examples of involutory matrices are shown below.

:egin{array}{cc}mathbf{I}=egin{pmatrix}1 & 0 & 0 \0 & 1 & 0 \0 & 0 & 1end{pmatrix}; & mathbf{I}^{-1}=egin{pmatrix}1 & 0 & 0 \0 & 1 & 0 \0 & 0 & 1end{pmatrix}\\mathbf{R}=egin{pmatrix}1 & 0 & 0 \0 & 0 & 1 \0 & 1 & 0end{pmatrix}; &mathbf{R}^{-1}=egin{pmatrix}1 & 0 & 0 \0 & 0 & 1 \0 & 1 & 0end{pmatrix}\\mathbf{S}=egin{pmatrix}+1 & 0 & 0 \0 & -1 & 0 \0 & 0 & -1end{pmatrix}; &mathbf{S}^{-1}=egin{pmatrix}+1 & 0 & 0 \0 & -1 & 0 \0 & 0 & -1end{pmatrix}\end{array}

where

:I is the identity matrix (which is trivially involutory);:R is a matrix with a pair of interchanged rows;:S is a signature matrix.

An interesting general condition exists, for 2 × 2 matrices, where any matrix that may be written in the form A or AT below:

:mathbf{A}=egin{pmatrix} a & b \ frac{(1-a^2)}{b} & -a end{pmatrix};quad mathbf{A}^mathrm{T}=egin{pmatrix} a & frac{(1-a^2)}{b} \ b & -a end{pmatrix}

is involutory.

For example, for a matrix M of this form, where we set "a" = 1, "b" = 1, we have

:mathbf{M}=egin{pmatrix} 1 & 1 \ 0 & -1 end{pmatrix};quadLongrightarrowquadmathbf{M}^2=egin{pmatrix}1 imes 1+1 imes 0 & 1 imes 1+1 imes -1 \ 0 imes 1-1 imes 0 & 0 imes 1-1 imes -1 end{pmatrix}=egin{pmatrix}1 & 0 \ 0 & 1 end{pmatrix} = mathbf{I}

ee also

*Involution (mathematics)
*Idempotence
*Affine involution


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… …   Wikipedia

  • cryptology — cryptologist, n. cryptologic /krip tl oj ik/, cryptological, adj. /krip tol euh jee/, n. 1. cryptography. 2. the science and study of cryptanalysis and cryptography. [1635 45; < NL cryptologia. See CRYPTO , LOGY] * * * Introduction …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”