Télécharger ce document au fomat PDF PDF  



Exemples de parties génératrices d’un groupe


1 - Généralités :
. Définitions [groupes cycliques, groupes monogènes, groupes finis]
. Modules sur un anneau euclidien, bases adaptées, applications aux réseaux
. Structure des groupes abéliens
. Application à la transformée de Fourier [expliquer le rapport avec la TFD multidimensionnelle]
2 - Quelques exemples classiques :
. Groupe symétrique [génération, simplicité]
. Groupe linéaire [transvections, simplicité de P SLn(K)  ]
. Les isométries[?]
3 - Autour du groupe modulaire :
. Action sur le demi plan de Poincarré
. Génération
. Application aux codes correcteurs QR
4 - Etude de croissance de groupes :
. Types de croissance
. Exemples [pour PSLn(ℤ)  , expliquer l’utilisation de la génération par (S,T)  ]
. Métrique associées, graphes de Cayley




5

Action du groupe modulaire sur le demi plan de Poincarré [insister sur les applications (codes QR, réseaux, pavage)]

***



15

Transformée de Fourier sur un groupe fini [utilisation le théorème de structure]

***





Auteur du document : Gabriel Peyré  
  Télécharger ce document au fomat PDF PDF