Permutation

Article

A permutation is an arrangement of objects in a particular order or, more generally, a one-to-one mapping of a set onto itself. Changing the order produces a different permutation.

A set with n distinct elements has n factorial possible permutations. Restrictions or repeated elements change the counting formulas used.

Permutations can be written in row notation or decomposed into cycles. Their composition forms the symmetric group, one of the central structures in group theory.

Permutations are used in combinatorics, probability, algebra, algorithms, cryptography, scheduling, ranking, genetics, and the analysis of symmetries.

Source details and credits

• Source / publisher: Wikipedia
• URL type: WWW
• Credits: Wikipedia
• URL: https://en.wikipedia.org/wiki/Permutation