suivant: Permutation aléatoire : randperm
monter: Les fonctions de calcul
précédent: Les fonctions de Airy
Table des matières
Index
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
p
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