Permutation circulaire

Définition de la permutation cyclique

Une boucle dans une permutation est un sous-ensemble d’éléments qui sont permutés de manière cyclique. L’ensemble S est appelé l’orbite du cycle. Chaque permutation d’un ensemble fini d’éléments peut être décomposée en une Union de cycles avec des orbites disjointes. Dans certains contextes, la permutation cyclique est elle-même appelée boucle.