## Laboratoire d'Informatique de Paris Nord

UMR 7030, Université Paris 13, 99 avenue Jean-Baptiste Clément, 93430 Villetaneuse

## Publications CALIN

In the course of update...

## Edition d'ouvrages collectifs

 [1] Proceedings of LAGOS 2017: IX Latin-American Algorithms, Graphs, and Optimization Symposium, Luminy, France404 pages, Electronic Notes in Discrete Mathematics, 62, Bassino, Frédérique and Bonomo, Flavia and Pournin, Lionel and Valencia-Pabon, Mario and Vera, Juan, 2017

## Articles dans des revues internationales avec comité de lecture

 [2] The Brownian limit of separable permutationsFrÃ©dÃ©rique Bassino and Mathilde Bouvel and Valentin FÃ©ray and Lucas Gerin and Adeline Pierrot48 pages, Annals of Probability, 2017

 [3] Generating random permutations by coin-tossing: classical algorithms, new analysis and modern implementationAxel Bacher and Olivier Bodini and Hsien-Kuei Hwang and Tsung-Hsi Tsai47 pages, ACM Transactions on Algorithms, 2017

 [4] An algorithm for computing combinatorial specifications of permutation classesFrÃ©dÃ©rique Bassino and Mathilde Bouvel and Adeline Pierrot and Carine Pivoteau and Dominique Rossin16--44, 224, Discrete Applied Mathematics, 2017

 [5] (Pure) transcendence bases in $\varphi$-deformed bialgebraV. C. Bui and G. Duchamp and NgÃ´, Q. H. and Hoang Ngoc Minh, V and C. Tollu(31 pages), 74, Séminaire Lotharingien de Combinatoire, 2017

 [6] Structure of Polyzetas and Explicit Representation on Transcendence Bases of Shuffle and Stuffle AlgebrasBui, V. C. and G.H.E.~Duchamp and Hoang Ngoc Minh, V.19 pages, Journal of Symbolic Computation, 2017

 [7] Critical behaviour of spanning forests on random planar graphsRoberto Bondesan and Sergio Caracciolo and Andrea Sportiello7, 074003 (51 pages), 50, Journal of Physics A: Mathematical and Theoretical, 2017

 [8] Weak local rules for planar octagonal tilingsNicolas BÃ©daride and Thomas Fernique23 pages, Israel Journal of Mathematics, 2017

 [9] A Polynomial Invariant for Rank 3 Weakly-Colored Stranded GraphsAvohou, R. C. and Ben Geloun, J. and Hounkonnou, M. N.47 pages, ant, Combinatorics, Probability and Computing, 2017

 [10] On the number of unary-binary tree-like structures with restrictions on the unary heightOlivier Bodini and DaniÃ¨le Gardy and Bernhard Gittenberger and Zbigniew Golebiewski47 pages, Annals of Combinatorics, 2017

 [11] Pointed versus Singular Boltzmann Samplers: a Comparative AnalysisO. Bodini and A. GÃ©nitrini and N. Rolin14 pages, Pure Mathematics and Applications, 2017

 [12] Explicit formulas for enumeration of lattice paths: basketball and the kernel methodCyril Banderier and Christian Krattenthaler and Alan Krinik and Dmitry Kruchinin and Vladimir Kruchinin and David Nguyen and Michael Wallner41 pages, Developments in Mathematics Series, 2017

 [13] Colored Triangulations of Arbitrary Dimensions are Stuffed Walsh MapsBonzom, Valentin and Lionni, Luca and Rivasseau, Vincent\#P1.56 (46 pages), 24, Electronic Journal of Combinatorics, 2017

 [14] Diagrammatics of a colored SYK model and of an SYK-like tensor model, leading and next-to-leading ordersValentin Bonzom and Lionni, Lucas and Tanasa, Adrian21 pages, Tanasa, Journal of Mathematical Physics, 2017

 [15] The kernel method for lattice paths below a line of rational slopeCyril Banderier and Michael Wallner36 pages, Developments in Mathematics Series, 2017

 [16] Lattice paths with catastrophesBanderier, Cyril and Wallner, Michael1, \#23, 31 pages, 19, Discrete Mathematics & Theoretical Computer Science, 2017

 [17] Spanning forests and $OSP(N|2M)$-invariant $\sigma$-modelsS. Caracciolo and Sokal, A. D. and A. Sportiello11, 114001 (52 pages), 50, Journal of Physics A: Mathematical and Theoretical, 2017

 [18] Harmonic sums and polylogarithms at non-positive multiple-indicesG.H.E.~Duchamp and Hoang Ngoc Minh, V. and Q. H. Ng\^o166-186, 83, Journal of Symbolic Computation, 2017

 [19] Sch\"utzenberger's factorization on the (completed) Hopf algebra of $q$-stuffle productVan ChiÃªn BUI and GÃ©rard H. E. DUCHAMP and HOANG NGOC MINH2, In order to extend the Sch\"utzenberger’s factorization, the combinatorial Hopf algebra of the q-stuffles product is developed systematically in a parallel way with that of the shuffle product and and in emphasizing the Lie elements as studied by Ree. In particular, we will give here an effective construction of pair of bases in duality., 191-215, 30, 0972-5555, JP Journal of Algebra, Number Theory and Applications, Décembre 2017

 [20] The mechanics of shuffle products and their siblingsG. Duchamp and Jean-Yves Enjalbert and Hoang Ngoc Minh, Vincel and Christophe Tollu2286--2300, 340, Discrete Mathematics, 2017

 [21] Once punctured disks, non-convex polygons, and pointihedraHugo Parlier and Lionel PourninarXiv:1602.04576 (24 pages), Annals of Combinatorics, 2017

 [22] Flip-graph moduli spaces of filling surfacesHugo Parlier and Lionel PourninarXiv:1407.1516 (52 pages), Journal of the European Mathematical Society, 2017

 [23] Lipschitz groups and Lipschitz mapsLaurent Poinsot1, 9--16, 6, International Journal of Group Theory, 2017

 [24] The solution to the embedding problem of a (differential) Lie algebra into its Wronskian envelopeLaurent Poinsot58 pages, Communications in Algebra, 2017

 [25] The asymptotic diameter of cyclohedraLionel Pournin609--635, 219, Israel Journal of Mathematics, 2017

## Communications dans des conférences internationales avec comité de lecture

 [26] Two fast parallel GCD algorithms of many integersSidi Mohamed Sedjelmaci397-404, ACM Communications in Computer Algebra, 42nd International Symposium on Symbolic and Algebraic Computation (ISSAC 2017), Kaiserslautern, Germany, 2017

 [27] The ordered and colored products in Analytic Combinatorics: Application to the quantitative study of synchronizations in concurrent processesO. Bodini and M. Dien and A. GÃ©nitrini and F. Peschanskiepubs.siam.org/doi/10.1137/1.9781611974775.2, 16--30, The 13th SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO'17), Barcelona, Spain, 2017

 [28] Entropic Uniform Sampling of Linear Extensions in Series-Parallel PosetOlivier Bodini and Matthieu Dien and Antoine GÃ©nitrini and FrÃ©dÃ©ric Peschanski71--84, Lecture Notes in Computer Science, 10304, The 12th International Computer Science Symposium in Russia (CSR'17), Kazan, Russia, 2017

 [29] Mathematical renormalization in quantum electrodynamics via noncommutative generating seriesG.H.E. Duchamp and Hoang Ngoc Minh, Vincel and Ng\^o, Q. H. and K.A. Penson and P. Simonnet40 pages, Springer Proceedings in Mathematics & Statistics, Applications of Computer Algebra (ACA 2015), Kalamata, Greece, Kotsireas, Ilias S. and Edgar Martinez-Moro, 2017

 [30] On Uniquely Closable and Uniquely Typable Skeletons of Lambda TermsBodini, Olivier and Tarau, Paul15 pages, Lecture Notes in Computer Science, 27th International Symposium on Logic-based Program Synthesis and Transformation (LOPSTR 2017), Namur, Belgium, 2017

 [31] A universal oracle for signal machinesThierry Monteil315--326, Springer, Lecture Notes in Computer Science, 10307, Computability in Europe 2017: Unveiling Dynamics and Complexity (CiE 2017), Turku, Finland, Kari, Jarkko and Manea, Florin and Petre, Ion, 2017

## Autres conférences

 [32] Lattice paths with catastrophesBanderier, Cyril and Wallner, Michael131--146, Electronic Notes in Discrete Mathematics, 59, 10th edition of the conference GASCom on random generation of combinatorial structures (GASCom'16), La Marana, Corsica, France, 2017

 [33] Extended boxed product and application to synchronized treesBodini, Olivier and GÃ©nitrini, Antoine and Rolin, Nicolas14 pages, Electronic Notes in Discrete Mathematics, 10th edition of the conference GASCom on random generation of combinatorial structures (GASCom'16), La Marana, Corsica, France, 2017

 [34] A survey on the diameter of lattice polytopesAntoine Deza and Lionel Pournin42-45, Oberwolfach Reports, 19, Mathematisches Forschungsinstitut Oberwolfach: Discrete Geometry,Oberwolfach, Germany, 2017