next up previous contents index
suivant: Permutation aléatoire : randperm monter: Les fonctions de calcul précédent: Les fonctions de Airy   Table des matières   Index

Les permutations

Une permutation p de longueur n est une bijection de [0..n - 1] sur [0..n - 1] et est représentée par la liste : [p(0), p(1), p(2)...p(n - 1)].
Par exemple, la permutation p représentée par [1, 3, 2, 0] est l'application de [0, 1, 2, 3] sur [0, 1, 2, 3] définie par : p(0) = 1, p(1) = 3, p(2) = 2, p(3) = 0.
Un cycle c d'ordre p est représenté par la liste [(a0,..., ap-1] ( 0 $ \leq$ p $ \leq$ n - 1); c'est une permutation telle que :
c(ai) = ai+1 pour (i = 0..p - 2), c(ap-1) = a0 et c(ai) = ai(i = p + 1..n).
Un cycle c est représenté par la liste et une décomposition en cycles par une liste de listes.
Par exemple, le cycle c représenté par la liste [3, 2, 1] est la permutation c définie par c(3) = 2, c(2) = 1, c(1) = 3, c(0) = 0 (qui est représenté en tant que permutation par la liste [0, 3, 1, 2]).



Sous-sections

Documentation de giac écrite par Renée De Graeve