Gilles Schaeffer

from Wikipedia, the free encyclopedia

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

  1. ↑ Gilles Schaeffer in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used
personal data
SURNAME Schaeffer, Gilles
BRIEF DESCRIPTION French mathematician
DATE OF BIRTH 20th century