Publications

This is a list of publications by Cartaplus members, within or after the duration of the project.

Published articles (by year of publication)

  1. O. Angel, G. Chapuy, N. Curien and G. Ray, The local limit of unicellular maps in high genus, Electronic Communications in Probability, 18:1-8 (2013), arXiv:1309.6254 [math.PR].
  2. C. Arita, J. Bouttier, P. L. Krapivsky and K. Mallick, Asymmetric Exclusion Process with Global Hopping, Phys. Rev. E 88 042120 (2013), arXiv:1307.4367 [math.CO].
  3. G. Chapuy, V. Feray and É. Fusy, A simple model of trees for unicellular maps, J. Combin. Theory Ser. A 120:8 2064-2092 (2013), arXiv:1202.3252 [math.CO].
  4. A. Micheli and D. Rossin, Counting k-convex polyominoes, Electr. J. Combin. 20:2 #P56 (2013).
  5. M. Albenque, É. Fusy and D. Poulalhon, On symmetric quadrangulations and triangulations, European J. Combin. 35 13-31 (2014), arXiv:1103.3657 [math.CO].
  6. O. Bernardi, G. Collet and É. Fusy. A bijection for plane graphs and its applications. Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) 52-61 (2014) *.
  7. J. Bouttier and E. Guitter, A note on irreducible maps with several boundaries, Electr. J. Combin. 21 #P1.23 (2014), arXiv:1305.4816 [math.CO] *.
  8. G. Collet and É. Fusy, A simple formula for the series of constellations and quasi-constellations with boundaries, Electron. J. Combin. 21:2 P2.9 (2014), arXiv:1205.5215 [math.CO] *.
  9. J. Bouttier, É. Fusy and E. Guitter, On the two-point function of general planar maps and hypermaps, Ann. Inst. Henri Poincaré Comb. Phys. Interact. 1 265-306 (2014), arXiv.org:1312.0502 [math.CO] *.
  10. É. Fusy and E. Guitter, The three-point function of general planar maps, J. Stat. Mech. P09012 (2014), arXiv:1403.3514 [math.CO] *.
  11. J. Bouttier and E. Guitter, On irreducible maps and slices, Combinatorics, Probability and Computing 23:06 914-972 (2014), arXiv:1303.3728 [math.CO] *.
  12. M. Albenque and K. Knauer, Convexity in partial cubes: the hull number, Lect. Notes in Computer Science (LATIN), 8392:421-432 (2014), arXiv:1309.5724 [math.CO] *.
  13. G. Chapuy and C. Stump, Counting factorizations of Coxeter elements into products of reflections, =Journal of the London Mathematical Society, 90 (3): 919-939 (2014), arXiv:1211.2789 [math.CO] *.
  14. O. Bernardi, G. Collet and É. Fusy, On the distance-profile of random rooted plane graphs, Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA) 37-48 (2014) *.
  15. E. Duchi, D. Poulalhon and G. Schaeffer, Uniform random sampling of simple branched coverings of the sphere by itself, Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 294–304, ACM, New York (2014).
  16. G. Chapuy, É. Fusy, O. Giménez and M. Noy, On the Diameter of Random Planar Graphs, Combin. Probab. Comput. 24:1 145-178 (2015), arXiv:1203.3079 [math.CO] *.
  17. A. Ayyer, J. Bouttier, S. Corteel and F. Nunzi, Multivariate Juggling Probabilities, Electron. J. Probab. 20:5 1-29 (2015), arXiv:1402.3752 [math.PR] *.
  18. G. Chapuy and Sean R. Carrell, Simple recurrence formulas to count maps on orientable surfaces, Journal of Combinatorial Theory, Series A, 133:58–75 (2015), arXiv:1402.6300 [math.CO] *.
  19. É. Fusy and A. Tanasa, Asymptotic expansion of the multi-orientable random tensor model, Electron. J. Combin. 22 (2015), no. 1, Paper 1.52arXiv:1408.5725 [math.CO] *.
  20. M. Albenque and C. Goldschmidt, "The Brownian continuum random tree as the unique solution to a fixed point equation" Electron. Commun. Probab. (2015), 61, arXiv:1504.05445 [math.PR] *.
  21. M. Albenque and D. Poulalhon, Generic method for bijections between blossoming trees and planar maps, Electron. J. Combin. 22 (2015), no. 2, Paper 2.38, arXiv:1305.1312 [math.CO] *.
  22. É. Fusy and E. Guitter, The two-point function of bicolored planar maps, Ann. Inst. Henri Poincaré D 2 (2015), no. 4, 335–412, arXiv:1411.4406 [math.CO] *.
  23. G. Chapuy and W. Fang, Generating functions of bipartite maps on orientable surfaces, Electron. J. Combin. 23 (2016), no. 3, Paper 3.31, arXiv:1502.06239 [math.CO] *.
  24. M. Albenque and K. Knauer, "Convexity in Partial Cubes: The Hull Number", Discrete Math. 339(2), (2016), pp.866-876 *.
  25. G. Chapuy and G. Perarnau, Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (2016), arXiv:1504.06344 [math.CO].
  26. G. Chapuy and G. Perarnau, Local Convergence and Stability of Tight Bridge-Addable Graph Classes, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016), arXiv:1609.03974 [math.CO].
  27. C. Dervieux, D. Poulalhon and G. Schaeffer, The number of corner polyhedra graphs, Proceedings of the 28th International Conference on Formal Power Series and Algebraic Combinatorics, July 4-8, Vancouver, Canada, DMTCS proc. BC, 2016, 371–382.
  28. G. Chapuy and M. Dolega, A bijection for rooted maps on general surfaces, J. Combin. Theory Ser. A 145 (2017), 252–307, arXiv:1501.06942 [math.CO].
  29. L. Addario-Berry and M. Albenque, The scaling limit of random simple triangulations and quadrangulations, Ann. Probab, Volume 45, Number 5 (2017), 2767-2825, arXiv:1306.5227 [math.PR] *.
  30. G. Chapuy, M. Dołęga, A bijection for rooted maps on general surfaces, J. Combin. Theory Ser. A 145 (2017), 252–307, arXiv:1501.06942 [math.CO] *.
  31. J. Bouttier, G. Chapuy and S. Corteel, From Aztec diamonds to pyramids: steep tilings, Trans. Amer. Math. Soc. 369 (2017), no. 8, 5921–5959, arXiv:1407.0665 [math.CO] *.
  32. D. Betea, J. Bouttier, P. Nejjar and M. Vuletić, The free boundary Schur process and applications, Proceedings of the 29th International Conference on Formal Power Series and Algebraic Combinatorics, July 9-13, 2017, Queen Mary University of London, UK, Séminaire Lotharingien de Combinatoire, 78B.44 (2017), arXiv:1704.05809v1 [math.PR].
  33. P. Biane and G. Chapuy, Laplacian Matrices and Spanning Trees of Tree Graphs, Ann. Fac. Sci. Toulouse Math. (6) 26 (2017), arXiv:1505.04806 [math.CO].
  34. L. Chen, Basic properties of the infinite critical-FK random map, Ann. Inst. Henri Poincaré Comb. Phys. Interact. 4 (2017), 245-271, arXiv:1502.01013 [math.PR] *.
  35. C. Boutillier, J. Bouttier, G. Chapuy, S. Corteel and S. Ramassamy, Dimers on Rail Yard Graphs, Ann. Inst. Henri Poincaré Comb. Phys. Interact. 4 (2017), 479-539, arXiv:1504.05176 [math-ph] *.
  36. É. Fusy and E. Guitter, Comparing two statistical ensembles of quadrangulations: a continued fraction approach, Ann. Inst. Henri Poincaré D 4 (2017), no. 2, 125–176, arXiv:1507.04538 [math.CO] *.

Preprints

  1. O. Bernardi and É. Fusy, Unified bijections for planar hypermaps with general cycle-length constraints, arXiv:1403.5371 [math.CO] *.
  2. E. Duchi, D. Poulalhon and G. Schaeffer, Bijections for simple and double Hurwitz numbers, arXiv:1410.6521 [math.CO].
  3. O. Bernardi and É. Fusy, Bijections for planar maps with boundaries, arXiv:1510.05194 [math.CO] *.
  4. D. Betea, C. Boutillier, J. Bouttier, G. Chapuy, S. Corteel and M. Vuletić, Perfect sampling algorithm for Schur processes, arXiv:1407.3764 [math.PR] *.
  5. G. Chapuy, The asymptotic number of 12..d-Avoiding Words with r occurrences of each letter 1,2,...,n, arXiv:1412.6070 [math.CO] *.
  6. A. Ayyer, J. Bouttier, S. Corteel and F. Nunzi, Bumping sequences and multispecies juggling, arXiv:1504.02688 [math.CO] *.
  7. G. Chapuy, On tessellations of random maps and the t_g-recurrence, arXiv:1603.07714 [math.PR].
  8. G. Borot, J. Bouttier, B. Duplantier, Nesting statistics in the O(n) loop model on random planar maps, arXiv:1605.02239 [math-ph] *.
  9. A. Alexandrov, G. Chapuy, B. Eynard and J. Harnad, Weighted Hurwitz numbers and topological recursion: an overview, arXiv:1610.09408 [math-ph] *.
  10. D. Betea, J. Bouttier, P. Nejjar and M. Vuletić, The free boundary Schur process and applications, arXiv:1704.05809 [math.PR].
  11. A. Alexandrov, G. Chapuy, B. Eynard and J. Harnad, Fermionic approach to weighted Hurwitz numbers and topological recursion, arXiv:1706.00958 [math-ph] *.