Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

89 résultats

Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

Jean-Luc Baril , Hamamache Kheddouci , Olivier Togni
Ars Combinatoria, 2012, 107, pp.109-127
Article dans une revue hal-00762728v1
Image document

Rooted planar maps modulo some patterns

Jean-Luc Baril , Richard Genestier , Alain Giorgetti , Armen Petrossian
Discrete Mathematics, 2016, 339 (4), pp.1199 - 1205. ⟨10.1016/j.disc.2015.11.007⟩
Article dans une revue hal-02131164v1

Transformation à la Foata for Special Kinds of Descents and Excedances

Jean-Luc Baril , Sergey Kirgizov
Enumerative combinatorics and applications, 2021, 1 (3), ⟨10.54550/ECA2021V1S3R19⟩
Article dans une revue hal-03114504v1
Image document

Pattern distributions in Dyck paths with a first return decomposition constrained by height

Jean-Luc Baril , Richard Genestier , Sergey Kirgizov
Discrete Mathematics, 2020, ⟨10.1016/j.disc.2020.111995⟩
Article dans une revue hal-02639964v1

Gray code for permutations with exactly k-cycles

Jean-Luc Baril
Gascom'06, Sep 2006, Dijon, France
Communication dans un congrès hal-02415330v1

Descent distribution on Catalan words avoiding a pattern of length at most three

Jean-Luc Baril , Sergey Kirgizov Kirgizov , Vincent Vajnovszki
Discrete Mathematics, 2018, 341 (9), pp.2608 - 2615. ⟨10.1016/j.disc.2018.06.001⟩
Article dans une revue hal-01923911v1

A Motzkin filter in the Tamari lattice

Jean-Luc Baril , Jean-Marcel Pallo
Discrete Mathematics, 2015, 338 (8), pp.1370-1378. ⟨10.1016/j.disc.2015.02.024⟩
Article dans une revue hal-01134170v1

Statistics-preserving bijections between classical and cyclic permutations

Jean-Luc Baril
Information Processing Letters, 2012, 113 (1-2), pp.17-22. ⟨10.1016/j.ipl.2012.10.003⟩
Article dans une revue istex hal-00746070v1

ECO generation for Fibonacci and Lucas permutations

Jean-Luc Baril , Phan-Thuan Do
Gascom'06, Sep 2006, Dijon, France
Communication dans un congrès hal-02415328v1

A permutation code preserving a double Eulerian bistatistic

Jean-Luc Baril , Vincent Vajnovszki
Discrete Applied Mathematics, 2016, 224, pp.9-15. ⟨10.1016/j.dam.2017.02.014⟩
Article dans une revue hal-02415298v1

Efficient generating algorithm for permutations with a fixed number of excedances

Jean-Luc Baril
Pure Mathematics and Applications (Algebra and Theoretical Computer Science), 2009, 19 (3-4), pp.61-70
Article dans une revue hal-02415291v1

Catalan words avoiding pairs of length three patterns

Jean-Luc Baril , Carine Khalil , Vincent Vajnovszki
Discrete Mathematics and Theoretical Computer Science, 2021, vol. 22 no. 2, Permutation.. (Special issues), ⟨10.46298/dmtcs.6002⟩
Article dans une revue hal-03541618v1

Motzkin Paths With a Restricted First Return Decomposition

Jean-Luc Baril , Sergey Kirgizov , Armen Petrossian
Integers : Electronic Journal of Combinatorial Number Theory, 2019, 19, pp.A46
Article dans une revue hal-02413466v1

Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths

Sergey Kirgizov , Jean-Luc Baril
Discrete Mathematics Letters, 2021, 7, pp.5-10. ⟨10.47443/dml.2021.0032⟩
Article dans une revue hal-03245519v1
Image document

A lattice on Dyck paths close to the Tamari lattice

Jean-Luc Baril , Sergey Kirgizov , Mehdi Naima
2023
Pré-publication, Document de travail hal-04195898v1

Cyclic and lift closures for k...21-avoiding permutations

Jean-Luc Baril
Discrete Mathematics, 2011, 311 (1), pp.51-57. ⟨10.1016/j.disc.2010.09.021⟩
Article dans une revue hal-00785284v1

Descent distribution on Catalan words avoiding ordered pairs of relations

Jean-Luc Baril , José Ramírez
Advances in Applied Mathematics, 2023, 149, pp.102551. ⟨10.1016/j.aam.2023.102551⟩
Article dans une revue hal-04415379v1

Force d'irrégularité des graphes circulants

Jean-Luc Baril , H. Kheddouci , Olivier Togni
Journées Graphes et Algorithmes 2003 (JGA03), 2003, Dijon, France. pp.000
Communication dans un congrès hal-00192144v1

Irregularity strength of circulant graphs

Jean-Luc Baril , Hamamache Kheddouci , Olivier Togni
Discrete Mathematics, 2005, 304 (1-3), pp.1-10. ⟨10.1016/j.disc.2005.09.006⟩
Article dans une revue istex hal-00188406v1

Catalan words avoiding pairs of length three patterns

Jean-Luc Baril , Carine Khalil , Vincent Vajnovszki
Permutation Pattern, Jun 2019, Zurich, Switzerland
Communication dans un congrès hal-02418787v1

Qubonacci words

Jean-Luc Baril , Sergey Kirgizov , Vincent Vajnovszki
Permutation Patterns, Jun 2021, Glasgow, United Kingdom
Communication dans un congrès hal-03263107v1
Image document

De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil

Axel Moinet , Benoit Darties , Jean-Luc Baril
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Communication dans un congrès hal-01784041v1

Matchings in three Catalan lattices

Jean-Luc Baril , Jean-Marcel Pallo
International Journal of Computer Mathematics, 2003, 80 (2), pp.193-200. ⟨10.1080/00207160304677⟩
Article dans une revue hal-02413692v1

Equivalence classes of Dyck paths modulo some statistics

Jean-Luc Baril , Armen Petrossian
Discrete Mathematics, 2015, 338, pp.655-660. ⟨10.1016/j.disc.2014.12.003⟩
Article dans une revue hal-01100146v1

Equivalence classes of permutations modulo excedances

Armen Petrossian , Toufik Mansour , Jean-Luc Baril
Journal of Combinatorics, 2014, 5 (4), pp.453-469
Article dans une revue hal-01134173v1

Popularity of patterns over d-equivalence classes of words and permutations

Jean-Luc Baril , Vincent Vajnovszki
Theoretical Computer Science, 2020, 814, pp.249-258. ⟨10.1016/j.tcs.2020.02.005⟩
Article dans une revue hal-02639981v1

Efficient generating algorithms for some combinatorial object classes

Jean-Luc Baril , Phan-Thuan Do
Combinatorics and Statistical Mechanics, Erwin Schrödinger International Institute for Mathematical Physics, Jul 2008, Vienne, Austria
Communication dans un congrès hal-02415343v1

Equivalence classes of permutations modulo descents and left-to-right maxima

Armen Petrossian , Jean-Luc Baril
Gascom, Jun 2014, Bertinoro, Italy
Communication dans un congrès hal-01021461v1

Bijections between Directed Animals, Multisets and Grand-Dyck Paths

Jean-Luc Baril , David Bevan , Sergey Kirgizov
The Electronic Journal of Combinatorics, 2020, 27 (2), ⟨10.37236/8826⟩
Article dans une revue hal-02639977v1

Pizza-cutter’s problem and Hamiltonian paths

Céline Moreira dos Santos , Jean-Luc Baril , Céline Moreira , Dos Santos
Mathematics magazine, 2019, 92 (5), pp.359-367. ⟨10.1080/0025570X.2019.1664232⟩
Article dans une revue hal-02415302v1