Algorithme de Todd-Coxeter

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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

  • Graphe de Cayley

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,
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail de l’algèbre