I kombinatorikk defineres en permutasjon som en ordning av elementene i en mengde. For eksempel er (,,) og (,,) to forskjellige permutasjoner av mengden {,,}. I gruppeteori er en permutasjon en bijektiv avbildning mellom en mengde og seg selv. Under binæroperasjonen funksjonskomposisjon danner permutasjoner grupper (gitt en tilstrekkelig mengde av permutasjoner). En slik gruppe har mange spesielle egenskaper, blant annet sier Cayleys teorem at alle grupper er isomorfe med en permutasjonsgruppe.