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

modifier

Bibliographie

modifier
  • (en) J. A. Todd et H. S. M. Coxeter, « A practical method for enumerating cosets of a finite central abstract group », Proceedings of the Edinburgh Mathematical Society, 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, coll. « Ergebnisse der Mathematik und ihrer Grenzgebiete. 2. Folge » (no 14), , 4e éd. (1re éd. 1964), ix+172 p. (ISBN 978-3-662-21945-4, DOI 10.1007/978-3-662-21943-0)