Michelle L. Wachs

Michelle Lynn Wachs is an American mathematician who specializes in algebraic combinatorics and works as a professor of mathematics at the University of Miami.^[1]

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.^[2]^[A] She is also known for her research on shellings for simplicial complexes,^[F] partially ordered sets,^[C] and Coxeter groups,^[B] and on random permutation statistics^[E] and set partition statistics.^[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.^[3]

Recognition

In 2012 Wachs became one of the inaugural fellows of the American Mathematical Society.^[4] In 2013 she and her husband, mathematician Gregory Galloway (the chair of the mathematics department at Miami) were recognized as Simons Fellows.^[5] A conference in her honor was held in January 2015 at the University of Miami.^[6]

Selected publications

A.

Garsia, Adriano M.; Wachs, Michelle L. (1977), "A new algorithm for minimum cost binary trees", SIAM Journal on Computing, 6 (4): 622–642, doi:10.1137/0206045, MR 0520738622-642&rft.date=1977&rft_id=info:doi/10.1137/0206045&rft_id=https://mathscinet.ams.org/mathscinet-getitem?mr=0520738#id-name=MR&rft.aulast=Garsia&rft.aufirst=Adriano M.&rft.au=Wachs, Michelle L.&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">

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 064466887-100&rft.date=1982&rft_id=info:doi/10.1016/0001-8708(82)90029-9&rft_id=https://mathscinet.ams.org/mathscinet-getitem?mr=644668#id-name=MR&rft.aulast=Björner&rft.aufirst=Anders&rft.au=Wachs, Michelle&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">

C.

Björner, Anders; Wachs, Michelle (1983), "On lexicographically shellable posets", Transactions of the American Mathematical Society, 277 (1): 323–341, doi:10.2307/1999359, JSTOR 1999359, MR 0690055323-341&rft.date=1983&rft_id=https://mathscinet.ams.org/mathscinet-getitem?mr=690055#id-name=MR&rft_id=https://www.jstor.org/stable/1999359#id-name=JSTOR&rft_id=info:doi/10.2307/1999359&rft.aulast=Björner&rft.aufirst=Anders&rft.au=Wachs, Michelle&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">

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 108284127-46&rft.date=1991&rft_id=info:doi/10.1016/0097-3165(91)90020-H&rft_id=https://mathscinet.ams.org/mathscinet-getitem?mr=1082841#id-name=MR&rft.aulast=Wachs&rft.aufirst=Michelle&rft.au=White, Dennis&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">

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 111970385-114&rft.date=1991&rft_id=info:doi/10.1016/0097-3165(91)90075-R&rft_id=https://mathscinet.ams.org/mathscinet-getitem?mr=1119703#id-name=MR&rft.aulast=Björner&rft.aufirst=Anders&rft.au=Wachs, Michelle L.&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">

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 13333881299-1327&rft.date=1996&rft_id=info:doi/10.1090/S0002-9947-96-01534-6&rft_id=https://mathscinet.ams.org/mathscinet-getitem?mr=1333388#id-name=MR&rft.aulast=Björner&rft.aufirst=Anders&rft.au=Wachs, Michelle L.&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">; Part II, Trans. AMS 349 (10): 3945–3975, 1997, doi:10.1090/S0002-9947-97-01838-2, MR 1401765

References

^ Michelle Wachs, Univ. of Miami, retrieved 2015-01-02.
^ Knuth, Donald E. (1998), "Algorithm G (Garsia–Wachs algorithm for optimum binary trees)", The Art of Computer Programming, Vol. 3: Sorting and Searching (2nd ed.), Addison–Wesley, pp. 451–453451-453&rft.edition=2nd&rft.pub=Addison–Wesley&rft.date=1998&rft.aulast=Knuth&rft.aufirst=Donald E.&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">. See also History and bibliography, pp. 453–454.
^ Michelle L. Wachs at the Mathematics Genealogy Project
^ List of Fellows of the American Mathematical Society, retrieved 2015-01-02.
^ Meister, Hannah (February 17, 2013), "Math professors recognized with national fellowship", The Miami Hurricane.
^ A Conference to Celebrate The Mathematics of Michelle Wachs, retrieved 2015-01-02;The Mathematics of Michelle Wachs, American Mathematical Society, retrieved 2015-01-02.

[1] Michelle Wachs, Univ. of Miami, retrieved 2015-01-02.

[knuth-2] Knuth, Donald E. (1998), "Algorithm G (Garsia–Wachs algorithm for optimum binary trees)", The Art of Computer Programming, Vol. 3: Sorting and Searching (2nd ed.), Addison–Wesley, pp. 451–453451-453&rft.edition=2nd&rft.pub=Addison–Wesley&rft.date=1998&rft.aulast=Knuth&rft.aufirst=Donald E.&rfr_id=info:sid/en.wikipedia.org:Michelle L. Wachs" class="Z3988">. See also History and bibliography, pp. 453–454.

[mgp-3] Michelle L. Wachs at the Mathematics Genealogy Project

[fams-4] List of Fellows of the American Mathematical Society, retrieved 2015-01-02.

[simons-5] Meister, Hannah (February 17, 2013), "Math professors recognized with national fellowship", The Miami Hurricane.

[conf-6] A Conference to Celebrate The Mathematics of Michelle Wachs, retrieved 2015-01-02;The Mathematics of Michelle Wachs, American Mathematical Society, retrieved 2015-01-02.

[1]

[2]

[3]

[4]

[5]

[6]