Algorithme de Todd-Coxeter

En théorie des groupes, une branche des mathématiques, l'algorithme de Todd-Coxeter, découvert en 1936 par J. A. Todd et H. S. M. Coxeter, permet, à partir d'une présentation d'un groupe G, d'énumérer les classes à gauches de G suivant un sous-groupe H et de décrire la représentation de G sur l'ensemble G/H de ces classes.

Liens internes

Bibliographie

  • (en) J. A. Todd et H. S. M. Coxeter, « A practical method for enumerating cosets of a finite central abstract group », Proc. Edin. Math. Soc., vol. 5, no 2, , p. 34-36 (lire en ligne)
  • (en) H. S. M. Coxeter et W. 0. J. Moser, Generators and Relations for Discrete Groups, Springer,
  • Portail de l'informatique théorique
  • Portail de l’algèbre
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.