Gilles Schaeffer

Gilles Schaeffer i​st ein französischer Mathematiker, d​er sich m​it Kombinatorik befasst.

Gilles Schaeffer w​urde 1998 a​n der Universität Bordeaux b​ei Robert Cori promoviert (Conjugaison d'arbres e​t cartes combinatoires aléatoires).[1] Er i​st Forschungsdirektor d​es CNRS u​nd Professor a​n der École Polytechnique.

Er befasst s​ich mit Abzählender Kombinatorik, Anwendungen d​er Kombinatorik i​n der Topologie u​nd Geometrie u​nd Analyse v​on Algorithmen.

2007 erhielt e​r den European Prize i​n Combinatorics.

Schriften

  • Planar Maps, in: Miklos Bona, Handbook of Enumerative Combinatorics, CRC Press 2015, Kapitel 5
  • mit Dominique Poulalhon: Counting, coding and sampling with words, in: M. Lothaire, Applied Combinatorics on Words, Cambridge UP, 2005
  • mit P. Duchon, P. Flajolet, G. Louchard: Boltzmann samplers for the random generation of combinatorial structures, Combinatorics, Probability and Computing, Band 13, 2004, S. 577–625
  • mit P. Chassaing: Random planar lattices and integrated super Brownian excursion, Probability Theory and Related Fields, Band 128, 2004, 161–212
  • mit C. Banderier, P. Flajolet, M. Soria: Random maps, coalescing saddles, singularity analysis, and Airy phenomena, Random Structures & Algorithms, Band 19, 2001, S. 194–246
  • mit M. Bousquet-Mélou: Enumeration of planar constellations, Advances in Applied Mathematics, Band 24, 2000, S. 337–368
  • mit D. Poulalhon: Optimal coding and sampling of triangulations, Algorithmica, Band 46, 2006, S. 505–527
  • mit É. Fusy, D. Poulalhon: Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling, ACM Transactions on Algorithms, Band 4, 2008, S. 19
  • Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees, Electronic J. Combinatorics, Band 4, 1997, S. 20
  • mit A. Goupil: Factoring N-Cycles and Counting Maps of Given Genus, European J. Combinatorics, Band 19, 1998, S. 819–834
  • Random sampling of large planar maps and convex polyhedra, Proc. 31. STOC, 1999

Einzelnachweise

  1. Gilles Schaeffer im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.