go-v.orgcodex
Menu
Page tools

codex · Philosophy

Commutation matrix

In mathematics, especially in linear algebra and matrix theory, the commutation matrix is used for transforming the vectorized form of a matrix into the vectorized form of its transpose. Specifically, the commutation matrix K(m,n) is the nm × mn permutation matrix which, for any m × n matrix A, transforms vec(A) into vec(AT):

K(m,n) vec(A) = vec(AT) . Here vec(A) is the mn × 1 column vector obtain by stacking the columns of A on top of one another:

vec⁡(𝐀)=[𝐀1,1,…,𝐀m,1,𝐀1,2,…,𝐀m,2,…,𝐀1,n,…,𝐀m,n]T where A = [Ai,j]. In other words, vec(A) is the vector obtained by vectorizing A in column-major order. Similarly, vec(AT) is the vector obtaining by vectorizing A in row-major order. The cycles and other properties of this permutation have been heavily studied for in-place matrix transposition algorithms. In the context of quantum information theory, the commutation matrix is sometimes referred to as the swap matrix or swap operator

Wikipedia contributors, "Commutation matrix", Wikipedia, revision 1344412479, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex