Michelle L. Wachs

Berkeley , 2013

Michelle Lynn Wachs är en amerikansk matematiker som är specialiserad på algebraisk kombinatorik och arbetar som professor i matematik vid University of Miami .

Bidrag

Wachs och hennes rådgivare Adriano Garsia är namne till Garsia–Wachs-algoritmen för optimala binära sökträd, som de publicerade 1977. Hon är också känd för sin forskning om beskjutningar för enkla komplex , delvis ordnade uppsättningar och Coxeter-grupper , och om slumpmässig permutationsstatistik och inställd partitionsstatistik .

Utbildning

Wachs tog sin doktorsexamen 1977 från University of California, San Diego , under ledning av Adriano Garsia . Hennes avhandling var Discrete Variational Techniques in Finite Mathematics .

Erkännande

2012 blev Wachs en av de första stipendiaten i American Mathematical Society . 2013 erkändes hon och hennes man, matematikern Gregory Galloway (ordföranden för matematikavdelningen i Miami) som Simons Fellows . En konferens till hennes ära hölls i januari 2015 vid University of Miami .

Utvalda publikationer

A.

  Garsia, Adriano M. ; Wachs, Michelle L. (1977), "A new algorithm for minimal cost binary trees", SIAM Journal on Computing , 6 (4): 622–642, doi : 10.1137/0206045 , MR 0520738

B.

  Björner, Anders ; Wachs, Michelle (1982), "Bruhat order of Coxeter groups and shellability", Advances in Mathematics , 43 (1): 87–100, doi : 10.1016/0001-8708(82)90029-9 , MR 0644668

C.

   Björner, Anders ; Wachs, Michelle (1983), "On lexicographyly shellable posets", Transactions of the American Mathematical Society , 277 (1): 323–341, doi : 10.2307/1999359 , JSTOR 1999359 , MR 0690055

D.

  Wachs, Michelle; White, Dennis (1991), " $p,q$ -Stirling numbers and set partition statistics", Journal of Combinatorial Theory , Series A, 56 (1): 27–46, doi : 10.1016/0097- 3165(91)90020-H , MR 1082841

E.

  Björner, Anders ; Wachs, Michelle L. (1991), "Permutation statistics and linear extensions of posets", Journal of Combinatorial Theory , Series A, 58 (1): 85–114, doi : 10.1016/0097-3165(91)90075-R , MR 1119703

F.

  Björner, Anders ; Wachs, Michelle L. (1996), "Shellable nonpure complexes and posets I", Transactions of the American Mathematical Society , 348 (4): 1299–1327, doi : 10.1090/S0002-9947-96-01534-6 , MR 381333811 ; Del II, Trans. AMS 349 (10): 3945–3975, 1997, doi : 10.1090/S0002-9947-97-01838-2 , MR 1401765