Permutation

Wikipedia

En permutation är en viss ordningsföljd av element i en mängd.

Exempel: Tecknen a, b, c kan uppträda i sex olika permutationer: abc, acb, bac, bca, cab, cba.

I en mängd med N element finns N! permutationer, där N!=1×2×3…N utläses "N-fakultet".

I en cyklisk permutation är elementens inbördes ordning oförändrad, men början och slut har förskjutits. Det finns N cykliska permutationer i en mängd av N element.

Ett ordnat urval av n stycken valda element ur en mängd av N element kallas för en variation. Antalet sådana är N!/(N-n)!

En permutation av mängden M kan ekvivalent definieras som en bijektiv avbildning från M till sig själv. Mängden av permutationer på M bildar då en grupp under sammansättningsoperatorn, den symmetriska gruppen på M.

Begreppet permutationer används bland annat inom sannolikhetsberäkningar och talteori.

Permutation är också en juridisk term som innebär beslut av myndighet (i Sverige numera Kammarkollegiet) om att en föreskrift i ett stiftelseförordnande eller ett villkor i ett gåvobrev eller testamente får ändras eller upphävas eller åsidosättas i ett särskilt fall.