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

Cycles de permutations



  1. #1
    carmack_0

    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
    g_h

    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
    carmack_0

    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 !

Sur le même thème :

Discussions similaires

  1. points fixes des permutations
    Par loubiana 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 Gpadide 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 Julien S. dans le forum Physique
    Réponses: 2
    Dernier message: 31/08/2006, 21h25
  5. Le bon nombre de permutations
    Par Argyre dans le forum Science ludique : la science en s'amusant
    Réponses: 4
    Dernier message: 13/01/2006, 13h54