Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
Publié parCôme De oliveira Modifié depuis plus de 10 années
1
Jeux combinatoires et théorie des groupes
2
Jeux: Activités intellectuelles ou gestuelles qui nont dautre fin que lamusement de la personne qui sy livre. Combinatoires : Qui étudient les différentes manières de combiner les éléments dun ensemble. Théorie : Ensemble organisé de principes, de règles, de lois scientifiques visant à décrire et à expliquer un ensemble de faits.
3
Groupe : Ensemble E (fini ou infini) dobjets muni dune loi notée ~ ~ vérifie: Evariste Galois, 1811-1832 Fondateur de la théorie des groupes. e : élément neutre pour a,b, c des éléments de E : (a ~ b) ~ c = a ~ (b ~ c) associativité pour tout a de E, il existe un a tel que a ~ a = a ~ a =e a inverse (ou symétrique ou opposé) de a il existe un élément e dans E tel que pour tout a de E : a ~ e = e ~ a =a
4
Exemple : Ensemble Z des entiers relatifs {…, -3,-2,-1,0,1,2, 3,…} muni de laddition, loi notée + X=0: élément neutre pour a,b, c des éléments de Z (a+b)+c=a+(b+c) associativité pour tout n de Z, il existe un n=-n tel que n+(-n)=(-n)+n=0 -n: opposé de n pour tout n de Z, x+n=n+x=n
5
Autre Exemple : 1 2 3 Ils font une course, imaginons Les ordres darrivée possibles.
6
Autre Exemple: 1 2 3 1 2 3
7
Autre Exemple: 1 2 3 1 2 3 1 3 2
8
Autre Exemple: 1 2 3 1 2 3 1 3 2 2 1 3
9
Autre Exemple: 1 2 3 1 2 3 1 3 2 2 1 3 2 3 1
10
Autre Exemple: 1 2 3 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1
11
Autre Exemple: 1 2 3 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2
12
Lapplication de lensemble E={1,2,3} dans lui- même définie par est une permutation. Lensemble des permutations de E est un groupe, appelé groupe symétrique S 3
13
est lélément neutre. La loi est la composition notée °. ° = = 23 32 11
14
Une partie de la recherche mathématique des deux derniers siècles a consisté à classer et étudier les groupes finis. …… Brauer Frobenius Burnside Schur Weyl Lie Étudier? calculer nombre déléments décrire ses représentations décrire ses sous-groupes
15
(2,2) Représentations irréductibles de S n sont indexées par des partitions de n. n=4 (4) (3,1) (2,1,1) (1,1,1,1) Partitions de n : suites décroissantes dentiers positifs dont la somme vaut n.
16
Diagramme de Young de forme la partition de 6: (3,2,1)
17
4 111 34 On remplit ce diagramme: tableau de Young < Tableau de Young de forme (3,2,1), de remplissage (3,0,1,2)
18
Appelons T lensemble des tableaux de forme une partition de n remplis sur par des nombres de 1 à n. Peut-on munir T dune loi? Si oui, quelles propriétés a-t-elle? Le tableau sans case est appelé le tableau vide et est noté
19
ABCD EFKG IJH MNOL Pour définir cette loi quon appelle la multiplication : Jeu de taquin
20
ABCD EFKG IJH MNOL Pour définir cette loi quon appelle la multiplication : Jeu de taquin
21
ABCD EFG IJKH MNOL Pour définir cette loi quon appelle la multiplication : Jeu de taquin
22
ABCD EFG IJKH MNOL Pour définir cette loi quon appelle la multiplication : Jeu de taquin
23
ABCD EFGH IJK MNOL Pour définir cette loi quon appelle la multiplication : Jeu de taquin
24
ABCD EFGH IJKL MNO Pour définir cette loi quon appelle la multiplication : Jeu de taquin
25
56 446 1223 4 12 n=9
26
56 446 1223 4 12
27
On applique un jeu de taquin (i.e pousser toutes les cases noires vers lextérieur) en utilisant les règles suivantes: abc de fgh abc de fgh si b, c, e sont vides, rien à faire sinon si b>e alors sinon abc dbe fgh Convention : Case vide= case remplie par
28
56 446 1223 4 12
29
A quelle case appliquer le jeu de taquin? A des coins… Et quand il y a plusieurs coins? On en choisit un au hasard, le résultat sera toujours le même Cest un théorème dont la démonstration nest pas évidente…
30
56 446 1223 4 12
31
56 446 122 4 12 3
32
56 446 12 4 12 23
33
56 44 126 4 12 23
34
56 44 126 4 12 23
35
56 44 126 4 2 23 1
36
56 44 126 4 2 23 1
37
56 44 126 4 2 23 1
38
56 44 126 4 12 23
39
56 44 16 4 12 223
40
56 4 146 4 12 223
41
5 46 146 4 12 223
42
5 46 146 4 12 223
43
56 44 236 11223 On continue et on obtient
44
Lensemble T muni de est-il un groupe?
45
Groupe: Ensemble E (fini ou infini) dobjets muni dune loi notée ~ ~ vérifie: il existe un élément e dans E tel que pour tout a de E a ~ e=e ~ a =a e: élément neutre pour a,b, c des éléments de E (a ~ b) ~ c=a ~ (b ~ c) associativité pour tout a de E, il existe un a tel que a ~ a=a ~ a=e a: inverse de a
46
c ab c ab = = c ab
47
Tableau vide est élément neutre. est associative. Mais il ny a pas dinverse! Lensemble T muni de est un monoïde.
48
Peut-on faire des tableaux avec des cases doubles? Oui ! Ce sont des tableaux de dominos. < 1 1 1 2 32 3
49
On appelle D lensemble des tableaux de dominos. Quel rapport avec ce qui précède?????????? Il existe une bijection entre et D = (T 1, T 2), T1 dans T, T2 dans T
50
2 11, Forme du tableau de dominos = (4,4,3,3)=2(4,3) Mot associé au tableau de dominos: 1112312 3 22 1111 23 11
51
2 11, Forme du tableau de dominos = ( 4,4,3,3) Mot associé au tableau de dominos: 1112312 2 11 1 23 11
52
Elle sert à démontrer le théorème suivant: Théorème: Soient n un entier, p=(p 1, …p q ) une partition de n, V p une représentation irréductible de S n V (p) * V (p) se décompose en somme de toutes les V éval(d) où d parcourt lensemble des tableaux de dominos de forme 2(2p 1,…2p q ) de mot de Yamanouchi et éval(d) est la partition dont la ième part est le nombre de i apparaissant dans le mot de d. Mot de Yamanouchi: tout segment initial contient un nombre de i supérieur ou égal au nombre de i+1 contenu dans le même sous mot. Exemple: 1121 oui éval(1121)=(3,1) 21 non.
53
V (1) * V (1) = « V 11 * V 2 1 »= V (2) +V (1,1)
54
Peut-on faire des tableaux avec des cases Oui ! Ce sont des tableaux de doubles dominos triples 3-rubans. Appelons R lensemble des tableaux de 3- rubans Existe-t-il une bijection entre R et qui permette de décomposer le produit de 3 représentations (i.e analogue du théorème précédent) ?? Question ouverte !!!!!
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.