Permutations qui commutent sans Sn
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Permutations qui commutent sans Sn



  1. #1
    g_h

    Permutations qui commutent sans Sn


    ------

    Bonsoir à tous,

    Pour faire un exercice, j'ai besoin à un moment de montrer ceci :

    On se place dans le groupe des permutations de m éléments
    Si ou x est un m-cycle (donc un cycle qui permute tous les éléments), et , je dois montrer que C = H.

    Bon, H inclus dans C, ça, c'est évident. Par contre, C inclus dans H, je me heurte à un mur... J'ai seulement réussi à montrer que tout m-cycle commutant avec x est une puissance de x, mais à l'aide d'une démonstration aussi longue qu'affreuse (calcul explicite !)
    J'ai le pressentiment que c'est un résultat trivial, d'autant plus que ce n'est pas du tout dans le fil de l'exercice : j'en ai juste besoin pour une étape de raisonnement...

    Merci pour toute l'aide que vous pourrez m'apporter !

    g_h

    -----

  2. #2
    invite4ef352d8

    Re : Permutations qui commutent sans Sn

    Salut !

    si tu prend x dans C, et que tu ecrit sa décomposition en cycle, vu que g^(-1)xg=x, les support des cycle de x doivent etre stable par g, ce sont donc soit [1,m] tous entier soit vide.

    donc x est soit un m cycle, soit l'identité.

    son suppose x différent de l'identité, on a donc un certain k telle qie : x(1)=m=g^k(1)
    et donc en faisant comuter x et g on peut ecrire que :
    x(x^p(1))=g^k(x^p(1))

    et comme x est un m cycle, x^p(1) parcours tous [1,m], et donc x=g^k.

  3. #3
    g_h

    Re : Permutations qui commutent sans Sn

    Je ne comprends pas bien :

    "si tu prend x dans C, et que tu ecrit sa décomposition en cycle, vu que g^(-1)xg=x, les support des cycle de x doivent etre stable par g, ce sont donc soit [1,m] tous entier soit vide."

    Mon x est fixé, c'est un m-cycle, relis bien. De plus, mélanges-tu mes notations avec les tiennes ?

    Sinon, sauf erreur, dans ton raisonnement, si les supports des cycles de x sont "globalement stables" par g (ie g permute les supports), ça marche aussi.

    (ex dans S4 : si mon x = (1234) et g = (13)(24), x^(-1)gx = g et pourtant g n'est pas un m-cycle ni l'identité)

    Non ?

  4. #4
    invite35452583

    Re : Permutations qui commutent sans Sn

    Il y a plus amusant et aussi instructif (sur un autre plan, la démo de Ksilver l'est aussi du moment où on prend le temps de la lire):
    toutes les bijections ayant même décomposition sont conjuguées dans Sm.
    Or le nombre m-cycles sont le nombre de réarrangements après "1" soit un nombre de (m-1)!.
    Le stabilisateur pour la conjugaison intérieure est donc de cardinal m!/(m-1)!=m.
    Or, si x est un m-cycle <x< est d'ordre m et est inclus dans le stabilisateur donc Stab=<x>.

  5. A voir en vidéo sur Futura
  6. #5
    invite4ef352d8

    Re : Permutations qui commutent sans Sn

    Oui toute mes escuses j'ai inverser x et g :S

    et en fait il y a encore plus simple :

    soit g dans C.
    x^k(1) parcour [1,m] tous entier, donc il existe k telle que x^k(1)=g(1)

    ensuite on x^u(x^k(1))=x^u(g(1)) donc, x^k(x^u(1))=g(x^u(1))
    comme x^u(1) parcout [1,m] tous entier on en déduis que g=x^k, cqfd !

  7. #6
    g_h

    Re : Permutations qui commutent sans Sn

    Ok, hé bien un immense merci à vous 2 pour vos points de vue différents !

    g_h

Discussions similaires

  1. Une cheminée qui chauffe sans insert et sa vitre qui gâche le plaisir du feu !
    Par invitee844c637 dans le forum Habitat bioclimatique, isolation et chauffage
    Réponses: 38
    Dernier message: 14/05/2014, 13h02
  2. Observables qui commutent
    Par invitea76c2cfb dans le forum Physique
    Réponses: 3
    Dernier message: 01/12/2007, 13h36
  3. Cycles de permutations
    Par invite9353dfb4 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 18/01/2007, 17h44
  4. [MPSI] quels sont les quaternions qui commutent avec tous les autres ?
    Par Romain-des-Bois dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 21/02/2006, 12h47
  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, 12h54