lipn

Laboratoire d'Informatique de Paris Nord

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

up13 cnrs

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, France

404 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 permutations
Frédérique Bassino and Mathilde Bouvel and Valentin Féray and Lucas Gerin and Adeline Pierrot
48 pages, Annals of Probability, 2017

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

[4] An algorithm for computing combinatorial specifications of permutation classes
Frédérique Bassino and Mathilde Bouvel and Adeline Pierrot and Carine Pivoteau and Dominique Rossin
16--44, 224, Discrete Applied Mathematics, 2017

[5] (Pure) transcendence bases in $\varphi$-deformed bialgebra
V. 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 Algebras
Bui, 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 graphs
Roberto Bondesan and Sergio Caracciolo and Andrea Sportiello
7, 074003 (51 pages), 50, Journal of Physics A: Mathematical and Theoretical, 2017

[8] Weak local rules for planar octagonal tilings
Nicolas Bédaride and Thomas Fernique
23 pages, Israel Journal of Mathematics, 2017

[9] A Polynomial Invariant for Rank 3 Weakly-Colored Stranded Graphs
Avohou, 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 height
Olivier Bodini and Danièle Gardy and Bernhard Gittenberger and Zbigniew Golebiewski
47 pages, Annals of Combinatorics, 2017

[11] Pointed versus Singular Boltzmann Samplers: a Comparative Analysis
O. Bodini and A. Génitrini and N. Rolin
14 pages, Pure Mathematics and Applications, 2017

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

[13] Colored Triangulations of Arbitrary Dimensions are Stuffed Walsh Maps
Bonzom, 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 orders
Valentin Bonzom and Lionni, Lucas and Tanasa, Adrian
21 pages, Tanasa, Journal of Mathematical Physics, 2017

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

[16] Lattice paths with catastrophes
Banderier, Cyril and Wallner, Michael
1, \#23, 31 pages, 19, Discrete Mathematics & Theoretical Computer Science, 2017

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

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

[19] Sch\"utzenberger's factorization on the (completed) Hopf algebra of $q$-stuffle product
Van Chiên BUI and Gérard H. E. DUCHAMP and HOANG NGOC MINH
2, 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 siblings
G. Duchamp and Jean-Yves Enjalbert and Hoang Ngoc Minh, Vincel and Christophe Tollu
2286--2300, 340, Discrete Mathematics, 2017

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

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

[23] Lipschitz groups and Lipschitz maps
Laurent Poinsot
1, 9--16, 6, International Journal of Group Theory, 2017

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

[25] The asymptotic diameter of cyclohedra
Lionel Pournin
609--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 integers
Sidi Mohamed Sedjelmaci
397-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 processes
O. Bodini and M. Dien and A. Génitrini and F. Peschanski
epubs.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 Poset
Olivier Bodini and Matthieu Dien and Antoine Génitrini and Frédéric Peschanski
71--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 series
G.H.E. Duchamp and Hoang Ngoc Minh, Vincel and Ng\^o, Q. H. and K.A. Penson and P. Simonnet
40 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 Terms
Bodini, Olivier and Tarau, Paul
15 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 machines
Thierry Monteil
315--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 catastrophes
Banderier, Cyril and Wallner, Michael
131--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 trees
Bodini, Olivier and Génitrini, Antoine and Rolin, Nicolas
14 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 polytopes
Antoine Deza and Lionel Pournin
42-45, Oberwolfach Reports, 19, Mathematisches Forschungsinstitut Oberwolfach: Discrete Geometry,Oberwolfach, Germany, 2017

pres

w3c-xhtml