Theorie de Polya

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Faysaaal
Messages: 3
Enregistré le: 04 Mai 2010, 10:59

Theorie de Polya

par Faysaaal » 05 Juin 2010, 15:06

Je viens ici demander quelques pistes pour une question dans un exercice d'Algebre et Combinatoire :

On considere dans cet exercice le nombre de colliers à 7 perles. dans ce contexte, deux colliers definissent des motifs differents s'ils ne se deduisent pas l'un de l'autre par une rotation ou une symetrie.

alors D7 = {Id,r,...,r^6,s1,......,s7} est le groupe operant sur les colliers.

r est une rotation et s1,....,s7 sont des symetries.

J'ai reussi a trouver le polynome indicateur de cycles Z(D7) qui est :

( X(1)^7 + 6X(7) + 7X(1)*X(2)^3 ) / 14

quand j'ecris X(i)^j(i), i represente la longueur du cycles et j(i) represente le nombre de cycle de longueur i.

N= est le nombre de motifs possible pour les colliers

pour 2 couleurs

je trouve que N= 18

pour 3 couleurs

je trouve que N= 198

et aisni de suite ....

Je bloque sur le nombre de motifs dans lesquels il y a 3 perles blanches et 4 perles noires, il faudra utiliser la theorie de polya, je sais qu'il faut chercher le coefficient de X(1)^4*X(2)^3 dans W( X(1), X(2) )

Merci pour votre aide



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 50 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite