Mireille Bousquet-Mélou (born May 12, 1967) is a French mathematician who specializes in enumerative combinatorics and who works as a senior researcher for the Centre national de la recherche scientifique (CNRS) at the computer science department (LaBRI) of the University of Bordeaux.
Education and career
Bousquet-Mélou was born in Albi, the second daughter of two high school teachers, and grew up in Pau where her family moved when she was three. She studied at the École Normale Supérieure in Paris from 1986 to 1990, as the only woman in her entering class of mathematicians, and earned an agrégation in mathematics in 1989, with Xavier Gérard Viennot as her mentor in combinatorics. She completed her Ph.D. at the University of Bordeaux in 1991, with a dissertation on the enumeration of orthogonally convex polyominos supervised by Viennot. She joined CNRS as a junior researcher in 1990, and completed a habilitation at Bordeaux in 1996.
Awards and honors
Bousquet-Mélou won the bronze medal of the CNRS in 1993, and the silver medal in 2014. Linköping University gave her an honorary doctorate in 2005, and the French Academy of Sciences gave her their Charles-Louis de Saulces de Freycinet Prize in 2009. In 2006, she was an invited speaker at the International Congress of Mathematicians in the section on combinatorics. Her presentation at the congress concerned connections between enumerative combinatorics, formal language theory, and the algebraic structure of generating functions, according to which enumeration problems whose generating functions are rational functions are often isomorphic to regular languages, and problems whose generating functions are algebraic are often isomorphic to unambiguous context-free languages.
- Bousquet-Mélou, Mireille (1996), "A method for the enumeration of various classes of column-convex polygons", Discrete Mathematics, 154 (1–3): 1–25, doi:10.1016/0012-365X(95)00003-F, MR 1395445.
- Bousquet-Mélou, Mireille; Petkovšek, Marko (2000), "Linear recurrences with constant coefficients: the multivariate case", Discrete Mathematics, 225 (1–3): 51–75, doi:10.1016/S0012-365X(00)00147-3, MR 1798324.
- Banderier, Cyril; Bousquet-Mélou, Mireille; Denise, Alain; Flajolet, Philippe; Gardy, Danièle; Gouyou-Beauchamps, Dominique (2002), "Generating functions for generating trees", Discrete Mathematics, 246 (1–3): 29–55, arXiv:math/0411250, doi:10.1016/S0012-365X(01)00250-3, MR 1884885, S2CID 14804110.
- Bousquet-Mélou, Mireille (2006), "Rational and algebraic series in combinatorial enumeration", International Congress of Mathematicians. Vol. III, Eur. Math. Soc., Zürich, pp. 789–826, MR 2275707.
- Curriculum vitae: Mireille Bousquet-Mélou (PDF), retrieved 2015-11-22.
- Rué, Juanjo (December 2017), "The Art of Counting – Interview with Mireille Bousquet-Mélou" (PDF), Newsletter of the European Mathematical Society, 106: 17–20
- Mireille Bousquet-Mélou at the Mathematics Genealogy Project
- ICM Plenary and Invited Speakers since 1897, International Mathematical Union, retrieved 2015-11-22.