Dominique Poulalhon

Bureau 4038, Bâtiment Sophie Germain, IRIF, Université de Paris (Diderot)

Email : dominique.poulalhon@univ-paris-diderot.fr ou poulalhon@irif.fr
Tél : +33 (0)1 57 27 94 38

Je suis depuis le 1er septembre 2003 maîtresse de conférence à l'UFR d'informatique de l'Université de Paris (Diderot), affectée à l'équipe Combinatoire de feu le LIAFA, et dorénavant de l'IRIF.

J'ai été détachée au CNRS dans l'équipe Modèles Combinatoires du LIX de septembre 2009 à juin 2013.

Publications

The number of corner polyhedra graphs (pdf): Clément Dervieux et Gilles Schaeffer

accepté à SFCA/FPSAC'16, Vancouver
A generic method for bijections between blossoming trees and planar maps (pdf): Marie Albenque

Electronic Journal of Combinatorics 22(2):P2.38 (2015)
Uniform ramdom sampling of simple branched coverings of the sphere by itself (pdf): Enrica Duchi et Gilles Schaeffer

SODA'14:294-304 (2014)
On symmetric quadrangulations and triangulations (pdf): Marie Albenque et Éric Fusy

European Journal of Combinatorics 35:13-31 (2014)

Version courte parue dans Eurocomb'11 (Budapest), Electronic Notes in Discrete Mathematics (2011) (pdf)
Bijective counting of plane bipolar orientations (pdf): Éric Fusy et Gilles Schaeffer

European Journal of Combinatorics 30(7):1646-1658 (2009)

Version courte parue dans Eurocomb'07, Electronic Notes in Discrete Mathematics 29:283-287 (2007) (pdf)
On square permutations (pdf): Enrica Duchi

Fifth Colloquium on Mathematics and Computer Science, Blaubeuren, DMTCS 97:207-222 (2008)
Dissections and trees, with applications to optimal mesh encoding and to random sampling (pdf): Éric Fusy et Gilles Schaeffer

Transactions on Algorithms 4(2):Art.19 (2008)

Version courte parue dans SODA'05:690-699 (2005) (pdf)
Planar graphs, via well-orderly maps and trees (pdf): Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse et Gilles Schaeffer

Graphs and Combinatorics 22(2):185-202 (2006)

Version courte parue dans WG 2004, LNCS 3353:270-284 (2005) (pdf)
Optimal coding and sampling of triangulations (pdf): Gilles Schaeffer

Algorithmica 46(3-4):505-527 (2006)

Version courte parue dans ICALP'03, Eindhoven, LNCS 2719:1080-1094 (2003) (pdf)
Counting, coding and sampling with words: Gilles Schaeffer

Chapitre 9 de Applied Combinatorics on Words, 3ème volume des oeuvres de M. Lothaire, Encyclopedia of Mathematics and its Applications 105, Cambridge University Press, 478-519 (2005)
Katriel's operators for products of conjugacy classes of Sn (pdf): Alain Goupil et Gilles Schaeffer

Journal of Algebraic Combinatorics 21(2):137-146 (2005)

Version courte parue sous le titre Central characters and conjugacy classes of the symmetric group (On some conjectures of J. Katriel) dans SFCA/FPSAC'00, Moscou:238-249 (2000) (pdf)
Factorizations of signed permutations (pdf): Cedric Chauve et Alain Goupil

SFCA/FPSAC'03, Linköping:109-120 (2003)
A bijection for triangulations of a polygon with interior points and multiple edges (pdf): Gilles Schaeffer

Theoretical Computer Science 307(2):385-401 (2003)

Version courte parue dans SFCA/FPSAC'02, Melbourne (2002) (pdf)
Enumeration of (p,q)-parking functions (pdf): Robert Cori

Discrete Mathematics 256(3):609-623 (2002)
Factorizations of large cycles in the symmetric group (pdf): Gilles Schaeffer

Discrete Mathematics 254:433-458 (2002)

Thèse

J'ai soutenu ma thèse de doctorat en décembre 2002; le manuscrit est disponible ici.

Enseignements

Tous les documents concernant mes enseignements se trouvent sur le moodle de l'université.

Divers

J'ai participé à l'organisation de la conférence TGGT 2008, ainsi qu'à celle des journées ALÉA 2009. J'ai fait partie du comité de programme de SFCA/FPSAC 2013.