Michelle L. Wachs
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités | |
| Conjoint |
Gregory J. Galloway (d) |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinction |
Michelle Lynn Wachs, née le à New York, est une mathématicienne américaine spécialisée en combinatoire algébrique ; elle travaille comme professeur de mathématiques à l'université de Miami[1].
Biographie[modifier | modifier le code]
Wachs obtient son doctorat en 1977 à l'université de Californie à San Diego, sous la direction d'Adriano Garsia. Sa thèse est intitulée Discrete Variational Techniques in Finite Mathematics[2].
En 2012, Wachs est élue fellow de l'American Mathematical Society[3] dans la classee inaugurale. En 2013, elle et son mari, le mathématicien Gregory Galloway (qui est le président du département de mathématiques de l'université de Miami) sont admis comme Simons Fellows[4]. Une conférence en son honneur a lieu en janvier 2015 à l'Université de Miami[5].
Recherche[modifier | modifier le code]
Wachs et son directeur de thèse Adriano Garsia ont publié en 1977[6],[a] un algorithme pour la construction d'arbres de recherche binaires optimaux qui est appelé algorithme d'Adriano-Wachs par Knuth. Elle est également connue pour ses recherches sur les décompositions de complexes simpliciaux[b], sur les ensembles partiellement ordonnés[c], et les groupes de Coxeter[d], et sur les statistiques de permutations aléatoires[e] et les statistiques de partitions d'ensembles[f].
Notes et références[modifier | modifier le code]
Publications (sélection)[modifier | modifier le code]
- Adriano M. Garsia et Michelle L. Wachs, « A new algorithm for minimum cost binary trees », SIAM Journal on Computing, vol. 6, no 4, , p. 622–642 (DOI 10.1137/0206045, MR 0520738)
- Anders Björner et Michelle Wachs, « Bruhat order of Coxeter groups and shellability », Advances in Mathematics, vol. 43, no 1, , p. 87–100 (DOI 10.1016/0001-8708(82)90029-9
, MR 644668)
- Anders Björner et Michelle Wachs, « On lexicographically shellable posets », Transactions of the American Mathematical Society, vol. 277, no 1, , p. 323–341 (DOI 10.2307/1999359, JSTOR 1999359, MR 690055)
- Anders Björner et Michelle L. Wachs, « Shellable nonpure complexes and posets I », Transactions of the American Mathematical Society, vol. 348, no 4, , p. 1299–1327 (DOI 10.1090/S0002-9947-96-01534-6 , MR 1333388); « Shellable nonpure complexes and posets II », ibid, vol. 349, no 4, , p. 3945–3975 (DOI 10.1090/S0002-9947-96-01534-6 , MR 1401765)
- Anders Björner et Michelle L. Wachs, « Permutation statistics and linear extensions of posets », Journal of Combinatorial Theory A, vol. 58, no 1, , p. 85–114 (DOI 10.1016/0097-3165(91)90075-R , MR 1119703)
- Michelle Wachs et Dennis White, « -Stirling numbers and set partition statistics », Journal of Combinatorial Theory A, vol. 56, no 1, , p. 27–46 (DOI 10.1016/0097-3165(91)90020-H , MR 1082841)
Notes[modifier | modifier le code]
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Michelle L. Wachs » (voir la liste des auteurs).
- « Michelle Wachs », page sur l'université de Miami.
- (en) « 'Michelle L. Wachs », sur le site du Mathematics Genealogy Project
- List of Fellows of the American Mathematical Society.
- Hannah Meister, « Math professors recognized with national fellowship », The Miami Hurricane, (lire en ligne).
- « Wachsfest : A Conference to Celebrate The Mathematics of Michelle Wachs » ; voir aussi l'annonce : « The Mathematics of Michelle Wachs », Notices of the American Mathematical Society.
- Donald E. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison–Wesley, , 2e éd., « Algorithm G (Garsia–Wachs algorithm for optimum binary trees » p. 451–453, et « History and bibliography », p. 453–454.
Liens externes[modifier | modifier le code]
- Ressources relatives à la recherche :
