Gilles Schaeffer
Gilles Schaeffer is a French mathematician who studies combinatorics .
Gilles Schaeffer received her doctorate in 1998 from the University of Bordeaux under Robert Cori (Conjugaison d'arbres et cartes combinatoires aléatoires) . He is Research Director of the CNRS and Professor at the École Polytechnique .
He deals with counting combinatorics, applications of combinatorics in topology and geometry and the analysis of algorithms.
In 2007 he received the European Prize in Combinatorics .
Fonts
- Planar Maps, in: Miklos Bona, Handbook of Enumerative Combinatorics, CRC Press 2015, Chapter 5
- with Dominique Poulalhon: Counting, coding and sampling with words, in: M. Lothaire, Applied Combinatorics on Words, Cambridge UP, 2005
- with P. Duchon, P. Flajolet, G. Louchard: Boltzmann samplers for the random generation of combinatorial structures, Combinatorics, Probability and Computing, Volume 13, 2004, pp. 577-625
- with P. Chassaing: Random planar lattices and integrated super Brownian excursion, Probability Theory and Related Fields, Volume 128, 2004, 161-212
- with C. Banderier, P. Flajolet, M. Soria: Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Random Structures & Algorithms, Volume 19, 2001, pp. 194-246
- with M. Bousquet-Mélou: Enumeration of planar constellations, Advances in Applied Mathematics, Volume 24, 2000, pp. 337-368
- with D. Poulalhon: Optimal coding and sampling of triangulations, Algorithmica, Volume 46, 2006, pp. 505-527
- with É. Fusy, D. Poulalhon: Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling, ACM Transactions on Algorithms, Volume 4, 2008, p. 19
- Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees, Electronic J. Combinatorics, Volume 4, 1997, p. 20
- with A. Goupil: Factoring N-Cycles and Counting Maps of Given Genus, European J. Combinatorics, Volume 19, 1998, pp. 819-834
- Random sampling of large planar maps and convex polyhedra, Proc. 31st STOC, 1999
Web links
Individual evidence
- ↑ Gilles Schaeffer in the Mathematics Genealogy Project (English)
personal data | |
---|---|
SURNAME | Schaeffer, Gilles |
BRIEF DESCRIPTION | French mathematician |
DATE OF BIRTH | 20th century |