Gazette des Mathématiciens. N° 69. p. 3-20. Une autre application de la théorie des ensembles.
Auteur : Dehornoy Patrick
Résumé
Les applications traditionnelles de la théorie concernent généralement des objets très grands et très compliqués. Le problème de la classification des tresses est d’un style très différent, puisqu’il ne met en jeu que des objets très simples et « concrets » : les tresses, configurations finies formées de brins qui se croisent par dessus ou par dessous, et leurs transformations consistant à déplacer des brins sans qu’ils se traversent l’un l’autre. Pourtant, il se trouve que la solution la plus efficace connue à ce jour pour ce problème provient directement de travaux sur les grands cardinaux en théorie des ensembles. On décrit ici le passage d’une théorie à l’autre, en montrant comment les intuitions issues de l’étude des grands ensembles ont pu mener naturellement à des algorithmes de tresse spécialement performants en révélant une structure jusqu’alors cachée.
Notes
La Gazette des Mathématiciens est le bulletin interne de la Société Mathématique de France (SMF) : quatre numéros par an ainsi qu’un numéro spécial consacré à un sujet particulier de mathématiques ou bien à un grand mathématicien.
Une version texte intégral est en téléchargement sur le site http://www.math.unicaen.fr/~dehornoy/surveys.html
Données de publication
Éditeur Société Mathématique de France (SMF) Paris , 1996 Format A4, p. 3-20 Index Bibliogr. p. 19-20
ISSN 0224-8999
Public visé chercheur, enseignant, formateur
Type article de périodique ou revue Langue français Support papier
Classification