Mireille Bousquet-Mélou - Mireille Bousquet-Mélou
Mireille Bousquet-Mélou (* 12. Mai 1967) ist eine französische Mathematikerin, die sich auf enumerative Kombinatorik spezialisiert und als leitende Forscherin für das Centre national de la recherche scientifique (CNRS) am Fachbereich Informatik (LaBRI) der Universität Bordeaux .
Ausbildung und Karriere
Bousquet-Mélou wurde in Albi als zweite Tochter von zwei Gymnasiallehrern geboren und wuchs in Pau auf, wohin ihre Familie zog, als sie drei Jahre alt war . Sie studierte von 1986 bis 1990 an der École Normale Supérieure in Paris als einzige Frau in ihrer angehenden Mathematikerklasse und erwarb 1989 eine Agrégation in Mathematik mit Xavier Gérard Viennot als ihrem Mentor in Kombinatorik. Sie hat ihren Ph.D. an der Universität Bordeaux im Jahr 1991 mit einer Dissertation über die Aufzählung orthogonal konvexer Polyominos bei Viennot. 1990 trat sie als Nachwuchswissenschaftlerin am CNRS ein und habilitierte 1996 in Bordeaux.
Auszeichnungen und Ehrungen
Bousquet-Mélou gewann 1993 die Bronzemedaille des CNRS und 2014 die Silbermedaille. Die Universität Linköping verlieh ihr 2005 die Ehrendoktorwürde und die Französische Akademie der Wissenschaften verlieh ihr 2009 den Charles-Louis-de-Saulces-de-Freycinet-Preis. 2006 war sie Gastrednerin beim Internationalen Mathematikerkongress in der Sektion Kombinatorik. Ihr Vortrag auf dem Kongress befasste sich mit Zusammenhängen zwischen enumerativer Kombinatorik, formaler Sprachtheorie und der algebraischen Struktur erzeugender Funktionen , wonach Aufzählungsprobleme, deren erzeugende Funktionen rationale Funktionen sind, oft isomorph zu regulären Sprachen sind , und Probleme, deren erzeugende Funktionen algebraisch sind, oft isomorph zu eindeutig kontextfreien Sprachen .
Ausgewählte Publikationen
- Bousquet-Mélou, Mireille (1996), "Eine Methode zur Aufzählung verschiedener Klassen von spaltenkonvexen Polygonen", Discrete Mathematics , 154 (1–3): 1–25, doi : 10.1016/0012-365X(95)00003 -F , HERR 1395445.
- Bousquet-Mélou, Mireille; Petkovšek, Marko (2000), "Linear recurrences with constant costs: the multivariate case", Discrete Mathematics , 225 (1–3): 51–75, doi : 10.1016/S0012-365X(00)00147-3 , MR 1798324.
- Banderier, Cyrill; Bousquet-Mélou, Mireille; Denise, Alain; Flajolet, Philippe ; Gardy, Danielle; 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.
- Bousquet-Mélou, Mireille (2006), "Rationale und algebraische Reihen in kombinatorischer Aufzählung", Internationaler Mathematikerkongress. vol. III , Eur. Mathematik. Soc., Zürich, S. 789–826, MR 2275707.