Permutation circulaire

En mathématiques, une permutation circulaire ou cycle est un cas particulier de permutation. Une permutation circulaire agit comme un décalage circulaire pour un certain nombre d'éléments, et laisse tous les autres inchangés.

Les permutations circulaires permettent d'illustrer le fonctionnement général des permutations, puisqu'une permutation quelconque se décompose en un produit de cycles fonctionnant de manière indépendante.

Définition

modifier

Soit un entier  . Une permutation   est un k-cycle, ou permutation circulaire de longueur  , s'il existe des éléments   distincts tels que   envoie l'élément   sur  , puis   sur  etc., et enfin   sur  et si tous les autres éléments restent inchangés.

Un tel cycle se note habituellement sous la forme  . Avec cette notation,  .

En d'autres termes, une permutation est un cycle si et seulement si elle possède une seule orbite de taille supérieure ou égale à 2.

Propriétés

modifier

Exponentiation

modifier

Si   est un  -cycle, ses puissances successives vérifient d'une part

 ,

et d'autre part  .

Autrement dit,   est d'ordre  , ou encore   engendre un groupe cyclique d'ordre  .

En revanche, les puissances de   ne sont pas toutes à proprement parler des permutations circulaires (même si ce sont encore des décalages circulaires). Par exemple si   alors   est un produit de deux permutations circulaires d'ordre 2 (des transpositions). Plus précisément,   est une permutation circulaire si et seulement si   et   sont premiers entre eux[1].

Parité

modifier

Un  -cycle est :

Une démonstration est fournie dans l'article sur la signature d'une permutation. Une autre méthode consiste à exhiber une décomposition de la permutation en transpositions[2] :

 .

La permutation est donc la composée de k – 1 transpositions.

Conjugaison

modifier

La conjuguée d'une permutation circulaire d'ordre  ,   par une permutation  , est la permutation  . Il s'agit encore d'un  -cycle :

 

et réciproquement, tout  -cycle peut s'écrire sous cette forme en choisissant convenablement  , ce qui signifie que la classe de conjugaison (ensemble des conjuguées) d'un  -cycle   est l'ensemble de tous les  -cycles (pour une généralisation, voir le § « Classes de conjugaison » de l'article sur le groupe symétrique).

Dans le groupe symétrique  , les  -cycles sont au nombre de

 

D'après la formule des classes, le centralisateur de   est donc d'ordre  . Il est par conséquent réduit à l'ensemble des produits, par l'une des   puissances de  , de l'une des   permutations de support disjoint de celui de  .

Référence

modifier
  1. Pierre Carriquiry, « Relations de voisinage au pays basque », Bulletin de l'APMEP, Au fil des maths, no 553,‎ juillet, août septembre 2024, p. 76 (lire en ligne  )
  2. Pierre Montagnon, 200 développements pour les oraux - Agrégation externe mathématiques, Dunod, (lire en ligne), p. 19.

Articles connexes

modifier