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

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, n^o 2,‎ 1936, p. 34-36 (lire en ligne)
(en) H. S. M. Coxeter et W. 0. J. Moser, Generators and Relations for Discrete Groups, Springer, 1964

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.