Selbstinverse Permutation

Eine selbstinverse oder involutorische Permutation ist in der Kombinatorik und der Gruppentheorie eine Permutation, die gleich ihrer Inversen ist. Eine Permutation ist genau dann selbstinvers, wenn ihre Zyklendarstellung ausschließlich aus Zyklen der Länge eins oder zwei besteht. Die Ordnung einer selbstinversen Permutation ist damit maximal zwei. Weiterhin ist die Permutationsmatrix einer selbstinversen Permutation immer symmetrisch. Selbstinverse Permutationen spielen eine wichtige Rolle in der Kryptographie.