transpositie

Een transpositie (of paarverwisseling) is een functie, die twee elementen van een verzameling van plaats verwisselt. Gegeven een eindige verzameling, , is een transpositie meer formeel een permutatie (dat wil zeggen een bijectieve functie van op zichzelf) zodanig dat er indices bestaan, zodanig dat , en voor alle andere indices Dit wordt (in cykelnotatie) vaak aangeduid met Zij bijvoorbeeld , dan is de functie , gegeven door een transpositie, die de elementen en verwisselt.