Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

52 résultats

Lattice paths with catastrophes

Cyril Banderier , Michael Wallner
Discrete Mathematics and Theoretical Computer Science, 2017, 19 (1), pp.1-32. ⟨10.23638/DMTCS-19-1-23⟩
Article dans une revue hal-02414193v1
Image document

Right-jumps and pattern avoiding permutations

Cyril Banderier , Jean-Luc Baril , Céline Moreira dos Santos
Discrete Mathematics and Theoretical Computer Science, 2017, 18 (2), pp.1-17
Article dans une revue hal-01236582v4

Periodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux

Cyril Banderier , Philippe Marchal , Michael Wallner
Annals of Probability, 2019, 48 (4), pp.1921-1965. ⟨10.1214/19-AOP1411⟩
Article dans une revue hal-02413627v1
Image document

Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions

Cyril Banderier , Markus Kuba , Michael Wallner
2021
Pré-publication, Document de travail hal-03379107v1
Image document

Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version)

Cyril Banderier , Philippe Marchal , Michael Wallner
GASCOM 2018, Jun 2018, Athens, Greece. pp.60-68
Communication dans un congrès hal-01795882v1

Informatique et Biologie : deux sciences de l'évolution et de l'information

Cyril Banderier
Journées Savante Banlieue, 2004, France
Communication dans un congrès hal-00082484v1

Kernel method and permutation patterns.

Cyril Banderier
Permutation Patterns'04, 2004, France
Communication dans un congrès hal-00082473v1

Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata

Andrei Asinowski , Axel Bacher , Cyril Banderier , Bernhard Gittenberger
Algorithmica, In press
Article dans une revue hal-02413650v1

Some unusual asymptotics for a variant of insertion sort

Cyril Banderier , Jean-Luc Baril , Céline Moreira dos Santos
26th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2015, Strobl, Austria
Communication dans un congrès hal-01165901v1
Image document

Constant time estimation of ranking statistics by analytic combinatorics

Cyril Banderier , Pierre Nicodème
Statistical Methods for Post-Genomic Data, Jan 2011, Paris, France. no page numbering
Communication dans un congrès hal-00567091v1
Image document

Generating functions for generating trees

Cyril Banderier , Philippe Flajolet , Danièle Gardy , Mireille Bousquet-Mélou , Alain Denise , et al.
Discrete Mathematics, 2002, 246 (1-3), pp.29-55
Article dans une revue hal-00003258v1
Image document

Why Delannoy numbers?

Cyril Banderier , Sylviane Schwer
Journal of Statistical Planning and Inference, 2005, 135 (1), pp.40-54
Article dans une revue hal-00003233v1
Image document

Enumeration and asymptotics of restricted compositions having the same number of parts

Cyril Banderier , Pawel Hitczenko
Discrete Applied Mathematics, 2012, pp.1-13. ⟨10.1016/j.dam.2011.12.011⟩
Article dans une revue hal-00664192v1

On Egyptian fractions of length 3

Cyril Banderier , Florian Luca , Francesco Pappalardi , Enrique Treviño , Carlos Alexis Gòmez Ruiz
Revista de la Unión Matemática Argentina, 2021, 62 (1), pp.257-274. ⟨10.33044/revuma.1798⟩
Article dans une revue hal-02413933v1

Automates infinis et la méthode du noyau

Cyril Banderier
Journées Montoises d'Informatique Théorique 2004, 2004, France
Communication dans un congrès hal-00082486v1

Smoothed analysis of three combinatorial algorithms

Cyril Banderier , Kurt Mehlhorn , Rene Baier
Mathematical Fundations of Computer Science, 2003, France. http://www.mfcs.sk/mfcs2003/
Communication dans un congrès hal-00082467v1

Random Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena

Cyril Banderier , Philippe Flajolet , Gilles Schaeffer , Michele Soria
Random Structures and Algorithms, 2001, 19 (3-4), pp.194-246
Article dans une revue inria-00108014v1
Image document

Explicit formulas for enumeration of lattice paths: basketball and the kernel method

Cyril Banderier , Christian Krattenthaler , Alan Krinik , Dmitry Kruchinin , Vladimir Kruchinin , et al.
Developments in Mathematics, 2019, Lattice Path Combinatorics and Applications, pp.78-118
Article dans une revue hal-01456197v1

Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects

Andrei Asinowski , Axel Bacher , Cyril Banderier , Bernhard Gittenberger
Lecture Notes in Computer Science, 2018, Proceedings of the 12th International Conference on Language and Automata Theory and Applications, 10792, pp.195-206
Article dans une revue hal-02414212v1

On Lattice Paths with Marked Patterns: Generating Functions and Multivariate Gaussian Distribution

Cyril Banderier , Andrei Asinowski
AofA 2020, Jun 2020, Ramat-Gan (online), France
Communication dans un congrès hal-03104491v1

La combinatoire analytique ou "Comment j'ai aimé les probas" ...

Cyril Banderier
Rencontres mathématiques de Rouen en l'honneur de Claude Dellacherie, 2003, France
Communication dans un congrès hal-00082479v1
Image document

From geometry to generating functions: rectangulations and permutations

Andrei Asinowski , Cyril Banderier
Seminaire Lotharingien de Combinatoire, In press
Article dans une revue hal-04386564v2

On extremal cases of pop-stack sorting

Andrei Asinowski , Cyril Banderier , Benjamin Hackl
Permutation Patterns, Jun 2019, Zurich, Switzerland
Communication dans un congrès hal-02413826v1
Image document

Height of walks with resets, the Moran Model, and the discrete Gumbel distribution

Cyril Banderier , Rafik Aguech , Asma Althagafi
Seminaire Lotharingien de Combinatoire, 2023, 87B (12), ⟨10.48550/arXiv.2311.13124⟩
Article dans une revue hal-04303806v1

Complexité perturbative et analyse d'algorithmes

Cyril Banderier
Nouveaux modèles de calculs: complexité et algorithmes, 2002, France. http://www.lri.fr/~magniez/AS/
Communication dans un congrès hal-00082459v1

Planar maps and Airy phenomena

Cyril Banderier , Philippe Flajolet , Gilles Schaeffer , Michele Soria
International Colloquium on Automata, Languages, & Programming - ICALP'2000, Jul 2000, Genève, Switzerland. pp.388-402, ⟨10.1007/3-540-45022-X_33⟩
Communication dans un congrès istex inria-00099359v1
Image document

Coefficients of algebraic functions: formulae and asymptotics

Cyril Banderier , Michael Drmota
25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.1065-1076, ⟨10.46298/dmtcs.2366⟩
Communication dans un congrès hal-01229681v1

Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotics Aspects and Borges's Theorem

Andrei Asinowski , Axel Bacher , Cyril Banderier , Bernhard Gittenberger
Leibniz International Proceedings in Informatics , 2018, Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, pp.10:1-10:13
Article dans une revue hal-02414144v1

The kernel method for lattice paths below a line of rational slope

Cyril Banderier , Michael Wallner
Lattice Path Combinatorics and Applications, pp.119-154, 2019, Lattice Path Combinatorics and Applications, ⟨10.1007/978-3-030-11102-1_7⟩
Chapitre d'ouvrage hal-02414080v1

Pop-stack sorting and its image: Permutations with overlapping runs

Andrei Asinowski , Cyril Banderier , Sara Billey , Benjamin Hackl , Svante Linusson
Acta Mathematica Univerversitatis Comenianae, 2019
Article dans une revue hal-02413688v1