Jump to content

Involutory matrix

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 00:27, 7 May 2014 (Properties: Bernstein URL). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, an involutory matrix is a matrix that is its own inverse. That is, multiplication by matrix A is an involution if and only if A2 = I. 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.[1]

Examples

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.

Some simple examples of involutory matrices are shown below.

where

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

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

Symmetry

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 an involutory matrix.

Properties

The determinant of an involutory matrix over any field is ±1.[2]

If A is an n × n matrix, then A is involutory if and only if ½(A + I) is idempotent. This relation gives a bijection between involutory matrices and idempotent matrices.[2]

See also

References

  1. ^ Higham, Nicholas J. (2008), "6.11 Involutory Matrices", Functions of Matrices: Theory and Computation, Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM), pp. 165–166, doi:10.1137/1.9780898717778, ISBN 978-0-89871-646-7, MR 2396439.
  2. ^ a b Bernstein, Dennis S. (2009), "3.15 Facts on Involutory Matrices", Matrix Mathematics (2nd ed.), Princeton, NJ: Princeton University Press, pp. 230–231, ISBN 978-0-691-14039-1, MR 2513751.