Transposition

I matematiken är en transposition en permutation av en mängd, där alla element utom precis två är fixpunkter. Intuitivt sett betyder detta att man "byter plats på två element, men lämnar alla andra element på sina platser".

Transpositioner utgör ett slags "grundläggande byggstenar" för permutationer, därför att varje permutation av en ändlig mängd är en produkt av transpositioner.