 |
 |
 |
 |
|
|
||
|---|---|---|
|
hal-00713480v1
Article dans une revue
Guillaume Chapuy, Eric Fusy, Omer Giménez, Bojan Mohar, Marc Noy. Asymptotic enumeration and limit laws for graphs of fixed genus Journal of Combinatorial Theory, Series A, Elsevier, 2011, 118 (3), pp.748--777. <10.1016/j.jcta.2010.11.014> |
||
|
hal-01185313v1
Article dans une revue
Sean R. Carrell, Guillaume Chapuy. Simple recurrence formulas to count maps on orientable surfaces Journal of Combinatorial Theory, Series A, Elsevier, 2015, 133, pp.58--75. <10.1016/j.jcta.2015.01.005> |
||
|
hal-00445647v2
Article dans une revue
Olivier Bernardi, Guillaume Chapuy. A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas Journal of Combinatorial Theory, Series A, Elsevier, 2011, 118(6) (6), pp. 1718-1748 |
||
|
hal-00669896v5
Article dans une revue
Guillaume Chapuy, Valentin Féray, Eric Fusy. A simple model of trees for unicellular maps Journal of Combinatorial Theory, Series A, Elsevier, 2013, 120 (8), pp.Pages 2064-2092. <10.1016/j.jcta.2013.08.003> |
||
|
hal-00713485v1
Article dans une revue
Guillaume Chapuy, Eric Fusy, Mihyun Kang, Bilyana Shoilekova. A complete grammar for decomposing a family of graphs into 3-connected components Electronic Journal of Combinatorics, 2008, 15 (1), Research Paper 148 |
||
|
hal-00713488v1
Communication dans un congrès
Olivier Bernardi, Guillaume Chapuy. A bijection for covered maps on orientable surfaces The International Conference on Topological and Geometric Graph Theory, 2008, France. 31, pp.63--68, 2008, <10.1016/j.endm.2008.06.010> |
||
|
hal-01017723v1
Pré-publication, Document de travail
Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel. From Aztec diamonds to pyramids: steep tilings IPhT-t14/095. 36 pages, 22 figures. 2014 |
||
|
hal-01185319v1
Pré-publication, Document de travail
Guillaume Chapuy, Wenjie Fang. Generating functions of bipartite maps on orientable surfaces 31 pages, 2 figures. 2015 |
||
|
hal-01185320v1
Communication dans un congrès
Guillaume Chapuy, Guillem Perarnau. Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture SODA 2016, Jan 2016, Arlington, United States. 2016, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms <10.1137/1.9781611974331.ch107 > |
||
|
hal-01185321v1
Pré-publication, Document de travail
Philippe Biane, Guillaume Chapuy. Laplacian Matrices and Spanning Trees of Tree Graphs v2: 19 pages, added a reference to previous work on the subject by C. Athanasiadis and a comparis.. 2015 |
||
|
hal-01185318v1
Pré-publication, Document de travail
Guillaume Chapuy, Maciej Dołęga. A bijection for rooted maps on general surfaces v1: 50 pages, 20 figures; comments are welcome. 2015 |
||
|
hal-01023784v1
Pré-publication, Document de travail
Dan Betea, Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel et al. Perfect sampling algorithm for Schur processes 11 pages, 8 figures. 2014 |
||
|
hal-00764885v1
Communication dans un congrès
Guillaume Chapuy, Valentin Féray, Eric Fusy. A simple tree model for unicellular maps 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. Discrete Mathematics and Theoretical Computer Science (DMTCS), AR, pp.215-226, 2012 |
||
|
hal-00713486v1
Communication dans un congrès
Guillaume Chapuy. Are even maps on surfaces likely to be bipartite? Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.363--374, 2008 |
||
|
hal-01185440v1
Communication dans un congrès
Guillaume Chapuy. A new combinatorial identity for unicellular maps, via a direct bijective approach. Krattenthaler, Christian and Strehl, Volker and Kauers, Manuel. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), pp.289-300, 2009, DMTCS Proceedings |
||
|
hal-00674492v3
Article dans une revue
Mireille Bousquet-Mélou, Guillaume Chapuy, Louis-François Préville-Ratelle. The representation of the symmetric group on m-Tamari intervals Advances in Mathematics, Elsevier, 2013, 247, pp.309-342 |
||
|
hal-00713477v1
Article dans une revue
Olivier Bernardi, Guillaume Chapuy. Counting unicellular maps on non-orientable surfaces Advances in Applied Mathematics, Elsevier, 2011, 47 (2), pp.259--275. <10.1016/j.aam.2010.09.001> |
||
|
hal-01185315v1
Article dans une revue
Omer Angel, Guillaume Chapuy, Nicolas Curien, Gourab Ray. The local limit of unicellular maps in high genus Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18, pp.no. 86. <10.1214/ECP.v18-3037> |
||
|
hal-00680428v2
Article dans une revue
Mireille Bousquet-Mélou, Guillaume Chapuy. The vertical profile of embedded trees Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2012, 19 (3), pp.P46 |
||
|
hal-01185317v1
Article dans une revue
Guillaume Chapuy, Matt Devos, Jessica Mcdonald, Bojan Mohar, Diego Scheide. Packing Triangles in Weighted Graphs Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2014, 28 (1), pp.226--239. <10.1137/100803869> |
||
|
hal-00713482v1
Article dans une revue
Guillaume Chapuy, Michel Marcus, Gilles Schaeffer. A bijection for rooted maps on orientable surfaces Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2009, 33 (3), pp.1587--1611. <10.1137/080720097> |
||
|
hal-01185316v1
Article dans une revue
Guillaume Chapuy, Éric Fusy, Omer Giménez, Marc Noy. On the Diameter of Random Planar Graphs Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2015, 24 (01), pp.145--178. <10.1017/S0963548314000467> |
||
|
hal-00713483v1
Article dans une revue
Guillaume Chapuy. Asymptotic enumeration of constellations and related families of maps on orientable surfaces Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2009, 18 (4), pp.477--516. <10.1017/S0963548309009808> |
||
|
hal-00714713v2
Communication dans un congrès
Guillaume Chapuy, Eric Fusy, Omer Gimenez, Marc Noy. On the diameter of random planar graphs Drmota, Michael and Gittenberger, Bernhard. 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), pp.65-78, 2010, DMTCS Proceedings |
||
|
hal-01207551v1
Communication dans un congrès
Sean Carrell, Guillaume Chapuy. A simple recurrence formula for the number of rooted maps on surfaces by edges and genus Louis J. Billera and Isabella Novik. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), pp.573-584, 2014, DMTCS Proceedings |
||
|
hal-00719676v1
Communication dans un congrès
Mireille Bousquet-Mélou, Guillaume Chapuy, Louis-François Préville-Ratelle. The representation of the symmetric group on $m$-Tamari intervals (conference version) 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), pp.351-353, 2012 |
||
|
hal-01184782v1
Communication dans un congrès
Guillaume Chapuy. Random permutations and their discrepancy process Jacquet, Philippe. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.457-470, 2007, DMTCS Proceedings |
||
|
hal-01186287v1
Communication dans un congrès
Olivier Bernardi, Guillaume Chapuy. Counting unicellular maps on non-orientable surfaces Billey, Sara and Reiner, Victor. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), pp.155-166, 2010, DMTCS Proceedings |
||
|
|
||