Cet article concerne une notion mathématique. Pour l'album d'Amon Tobin, voir Permutation (album).
Ne doit pas être confondu avec combinaison.
En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables. Une permutation d'objets distincts rangés dans un certain ordre correspond à un changement de l'ordre de succession de ces objets.
La permutation est une des notions fondamentales en combinatoire, c'est-à-dire pour des problèmes de dénombrement et de probabilités discrètes. Elle sert ainsi à définir et à étudier le carré magique, le carré latin, le sudoku, ou le Rubik's Cube. Les permutations servent également à fonder la théorie des groupes, celle des déterminants, à définir la notion générale de symétrie, etc.