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,
- Portail de l'informatique théorique
- Portail de l’algèbre