Michelle L. Wachs
{{short description|American mathematician}}
File:Michelle L Wachs Berkeley 2013.jpg, 2013]]
Michelle Lynn Wachs is an American mathematician who specializes in algebraic combinatorics and works as a professor of mathematics at the University of Miami.[http://www.math.miami.edu/~wachs/ Michelle Wachs], Univ. of Miami, retrieved 2015-01-02.
Contributions
Wachs and her advisor Adriano Garsia are the namesakes of the Garsia–Wachs algorithm for optimal binary search trees, which they published in 1977.{{r|knuth}}{{ran|A}}
She is also known for her research on shellings for simplicial complexes,{{ran|F}} partially ordered sets,{{ran|C}} and Coxeter groups,{{ran|B}} and on random permutation statistics{{ran|E}} and set partition statistics.{{ran|D}}
Education
Wachs earned her doctorate in 1977 from the University of California, San Diego, under the supervision of Adriano Garsia. Her dissertation was Discrete Variational Techniques in Finite Mathematics.{{r|mgp}}
Recognition
In 2012 Wachs became one of the inaugural fellows of the American Mathematical Society.{{r|fams}} In 2013 she and her husband, mathematician Gregory Galloway (the chair of the mathematics department at Miami) were recognized as Simons Fellows.{{r|simons}} A conference in her honor was held in January 2015 at the University of Miami.{{r|conf}}
Selected publications
{{rma|A|{{citation
| last1 = Garsia | first1 = Adriano M. | author1-link = Adriano Garsia
| last2 = Wachs | first2 = Michelle L.
| doi = 10.1137/0206045
| issue = 4
| journal = SIAM Journal on Computing
| mr = 0520738
| pages = 622–642
| title = A new algorithm for minimum cost binary trees
| volume = 6
| year = 1977}}}}
{{rma|B|{{citation
| last1 = Björner | first1 = Anders | author1-link = Anders Björner
| last2 = Wachs | first2 = Michelle
| doi = 10.1016/0001-8708(82)90029-9
| issue = 1
| journal = Advances in Mathematics
| mr = 644668
| pages = 87–100
| title = Bruhat order of Coxeter groups and shellability
| volume = 43
| year = 1982| doi-access = free
}}}}
{{rma|C|{{citation
| last1 = Björner | first1 = Anders | author1-link = Anders Björner
| last2 = Wachs | first2 = Michelle
| doi = 10.2307/1999359
| issue = 1
| journal = Transactions of the American Mathematical Society
| mr = 690055
| pages = 323–341
| title = On lexicographically shellable posets
| volume = 277
| year = 1983| jstor = 1999359 }}}}
{{rma|D|{{citation
| last1 = Wachs | first1 = Michelle
| last2 = White | first2 = Dennis
| doi = 10.1016/0097-3165(91)90020-H
| issue = 1
| journal = Journal of Combinatorial Theory
| mr = 1082841
| pages = 27–46
| series = Series A
| title = -Stirling numbers and set partition statistics
| volume = 56
| year = 1991| doi-access = free
}}}}
{{rma|E|{{citation
| last1 = Björner | first1 = Anders | author1-link = Anders Björner
| last2 = Wachs | first2 = Michelle L.
| doi = 10.1016/0097-3165(91)90075-R
| issue = 1
| journal = Journal of Combinatorial Theory
| mr = 1119703
| pages = 85–114
| series = Series A
| title = Permutation statistics and linear extensions of posets
| volume = 58
| year = 1991| doi-access = free
}}}}
{{rma|F|{{citation
| last1 = Björner | first1 = Anders | author1-link = Anders Björner
| last2 = Wachs | first2 = Michelle L.
| doi = 10.1090/S0002-9947-96-01534-6
| issue = 4
| journal = Transactions of the American Mathematical Society
| mr = 1333388
| pages = 1299–1327
| title = Shellable nonpure complexes and posets I
| volume = 348
| year = 1996| doi-access = free
}}; Part II, Trans. AMS 349 (10): 3945–3975, 1997, {{doi|10.1090/S0002-9947-97-01838-2}}, {{MR|1401765}}}}
References
{{reflist|refs=
[http://www.math.miami.edu/~galloway/wachsfest.html A Conference to Celebrate The Mathematics of Michelle Wachs], retrieved 2015-01-02;[https://www.ams.org/meetings/calendar/2015_jan5-9_coralgables.html The Mathematics of Michelle Wachs], American Mathematical Society, retrieved 2015-01-02.
| last = Knuth | first = Donald E. | author-link = Donald Knuth
| contribution = Algorithm G (Garsia–Wachs algorithm for optimum binary trees)
| edition = 2nd
| pages = 451–453
| publisher = Addison–Wesley
| title = The Art of Computer Programming, Vol. 3: Sorting and Searching
| year = 1998}}. See also History and bibliography, pp. 453–454.
}}
{{Authority control}}
{{DEFAULTSORT:Wachs, Michelle Lynn}}
Category:Year of birth missing (living people)
Category:20th-century American mathematicians
Category:21st-century American mathematicians
Category:University of California, San Diego alumni
Category:University of Miami faculty
Category:Fellows of the American Mathematical Society