J'ai besoin d'aide sur ce coup la, car malgre mes recherches, c'est la seule partie qui reste obscure.
 
Voila ce que j'ai, selon le prof :
 
Un complete transposition graph sur S4 ( le groupe contenant les 24 permutations possibles sur 4 nombres) est le graphe genere par :
 
omega = { (1 2), (1 3), (1 4) , (2 3), (2 4), (3 4) }
 
Ca je capte en gros. Je sais que ca genere un graphe de cayley car pas d'unite dans omega et les inverses sont compris ( une permutation est son propre inverse).
 
maintenant pourquoi ne pas prendre en compte les multiplications a trois membres ?  
 
Et si on me demande S5, je prends comme generateur uniquement les permutations sur deux nombres dans les 5 et oualou ?
 
Il parle aussi de "star graph".... moi j;aurai cru que ct un noeud au milieu, avec plein de noeuds autour, relie tous au centre... bah non, il definit ca sur S3 par le graphe genere par omega = {(1 2), (1 3)}.
 
Il les a choisit comment ces trucs la ?
 
Merci ... les deux seuls points obscurs dans son truc.
 
Merci
 

petite pensee a part : Super d'avoir un exam le 1er mai a minuit, heure francaise :'(
 
Enfin
 
Serieusement c'est important

ouai mais on capte rien

Ben j'ai besoin de ninformaticiens connaissant les graphes de cayley, calcul distribue ou de matheux verses dans les permutations en fait

 
je sais pas c koi un graphe de cayley. un groupe de caylay ouai mais aps un graph

http://mathworld.wolfram.com/StarGraph.html
 
fouilles sur ce site  

 
on pensera a toi dans notre sommeil  

Un graphe de cayley se construit a partir d;un groupe fini d'element.
 
Tous ses noeuds sont des elements dudit groupe.
 
Les vertex sont generes a partir du generateur du groupe, le generateur devant avoir plusieurs proprietes :
-Ne pas contenir l'unite  
-Si un membre x appartient au generateur, son inverse doit aussi etre un generateur.
 
bref, me faudrait la reponse a mes questions

 
+1

 
oui alors tu as mis le doigt dessus.
 
Ca c'est ma definition du star graph.
 
pour le prof, c'est pas ca du tout.
 
Si tu regardes mon exemple, pour le star graph, ca te donne un hexagone ( 6 cotes quoi), sur S3... un peu loin d'un star graph

 
Ben desole je peux pas mettre un panneau "informaticien calcul distribue only" en haut aussi

Faut dire qu'ici t'es sur bla² discussions

 

 
Mouai mais bon
 
Chai pas, la, je suis dans le caca, et je vais pas faire un cross-post

postes sur prog tu auras peut-être plus de chance  

enfin c'est bon ca cevrait aller... j'espere qu'il demandera pas pour des dimensions differentes.