Cycles de permutations
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Cycles de permutations



  1. #1
    invite9353dfb4

    Cycles de permutations


    ------

    Bonsoir,

    Etant donnée une permutation sigma, j'aimerais savoir comment on trouve son tableau de cycles.

    Par exemple :

    indice : 1 2 3 4 5 6
    sigma : 6 2 3 1 4 5

    -> tableau de cycles :

    1ere ligne : 1 6 5 4
    2eme ligne : 2
    3eme ligne : 3


    Comment trouver ce tableau ??

    Merci beaucoup !

    -----

  2. #2
    invite97a92052

    Re : Cycles de permutations

    Salut !

    Tu prends le premier nombre de ton ensemble (ici, 1), et tu lui appliques sigma jusqu'à ce que tu retombes sur lui, et à chaque étape, tu notes le nombre obtenu.
    Puis tu fais ça pour chaque nombre que tu n'as pas rencontré auparavant (ici, 2, puis 3, puis tu as fini car tout tes nombres sont alors dans ton tableau)

  3. #3
    invite9353dfb4

    Re : Cycles de permutations

    Salut, merci pour ta réponse, je pensais effectivement à un truc du genre, mais pour trouver la méthode exacte avec un seul exemple c'était chaud...
    Merci encore, bonne soirée !

Discussions similaires

  1. points fixes des permutations
    Par inviteeffa7644 dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 30/10/2007, 19h55
  2. Groupe des permutations
    Par Seirios dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 15/02/2007, 19h29
  3. Groupes finis et permutations
    Par invite42abb461 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 26/11/2006, 14h29
  4. théorie des groupes en physique: groupe de permutations
    Par invite3e5504c7 dans le forum Physique
    Réponses: 2
    Dernier message: 31/08/2006, 21h25
  5. Le bon nombre de permutations
    Par invite06fcc10b dans le forum Science ludique : la science en s'amusant
    Réponses: 4
    Dernier message: 13/01/2006, 13h54