Page personnelle de Cyril Banderier
|
| |
Cyril Banderier
Laboratoire d'Informatique de Paris-Nord
UMR CNRS 7030
Institut Galilée - Université Paris-Nord
99, avenue Jean-Baptiste Clément
93430 Villetaneuse
France
Bureau : A106
Tél : +33 1 49 40 40 69
Fax : +33 1 48 26 07 12
Courriel : Cyril.Banderier at lipn.univ-paris13.fr
orcid.org/0000-0003-0755-3022
|
De 1998 à 2001, j'ai été chargé de TD à l'Université de Paris Nord.
Voir ici pour les cours.
J'étais inscrit en thèse à Jussieu et une allocation de recherche m'était versée
par le mirifique Ministère de la Recherche.
Je fus l'organisateur du Colloquium Junior
et responsable de l'Association des Doctorants de l'Inria Rocquencourt.
De 1999 à 2000, j'ai participé au projet Alcophys, une action de action de recherche coopérative financée par l'INRIA.
De 2000 à 2003, j'ai participé au projet ALCOM-FT, financé par l'Union Européenne.
De janvier 2005 à décembre 2006, je fus le coordinateur français d'un projet égide "Amadeus" franco-autrichien.
En 2006 et 2007, j'ai participé à une action de formation avec Madagascar (en intervenant au DEA IGMA [Informatique et Génie Mathématique] de l'Université d'Antananarivo), via un cofinancement de l'Université de Paris 13 et de l'Agence Universitaire de la Francophonie.
De septembre 2008 à septembre 2011, je fus l'un des participants à l'ANR PhysComb "Physique combinatoire".
De mai 2009 à mai 2012, je fus le coordinateur français d'un projet franco-tunisien (projet 09/R 15-7 DGRSRT-CNRS).
De septembre 2010 à septembre 2014, je fus l'un des participants à l'ANR Magnum "Méthodes Agorithmiques de Génération aléatoire Non Uniforme, Modèles et application" (ANR-2010-BLAN-0204).
De mai 2012 à décembre 2013, je fus le coordinateur français d'un projet PHC "Amadeus" franco-autrichien.
De mai 2012 à décembre 2013, je fus le responsable du projet PEPS CNRS "Holonomix".
De mars 2013 à mars 2014, je fus l'un des participants du projet LIPN-LAGA BQR MARMOT (Marches, ARbres et MOTs).
De janvier 2013 à décembre 2014, je fus l'un des participants du projet PHC "Orchid" franco-taïwainais.
En 2013, j'ai obtenu le
Grand prix international de l'Académie des Sciences et de la fondation scientifique franco-taiwanaise,
avec mes collègues Hsien-Kuei Hwang et Olivier Bodini.
De décembre 2014 à décembre 2015, je fus en charge d'un projet franco-taïwainais (BRTF/MOST).
De décembre 2015 à décembre 2019, je fus l'un des participants au projet ANR franco-taiwanaïs "MétAConC" (Méthodes analytiques non conventionnelles en combinatoire).
Je fus le webmaster de mon équipe et de mon laboratoire de 2003 à 2013.
Depuis 2010, je suis en charge du séminaire de combinatoire.
J'ai participé à l'organisation de diverses conférences, écoles ou ateliers.
Je suis l'un des enseignants du Master Recherche en mathématiques et informatique de l'Université de Paris 13 ;
j'interviens également dans la classe préparatoire du lycée Feyder
et à l'Institut universitaire de technologie.
J'ai aussi beaucoup d'intérêt pour la vulgarisation scientifique,
et j'ai notamment le plaisir de collaborer ou d'avoir interagi avec les organismes/associations suivants : Animaths, Math.en.jeans, Maths pour Tous, Science Académie, Science Ouverte, Club CNRS sciences et citoyens,
Société Mathématique de France,
Université populaire de Bondy,
Université pour tous de Bagneux,
Cercle Pierre de Jumièges,
Palais de la découverte,
Cité des Sciences & de l'Industrie,
et j'ai participé à quelques rencontres annuelles :
Rencontres CNRS-jeunes, Savante Banlieue, Fête de la science,
Salon de la culture et des jeux mathématiques.
Combinatoire analytique des chemins et des cartes
Vous pouvez télécharger une version
préliminaire de ma thèse (effectuée sous la direction de
Philippe Flajolet). Si vous le souhaitez,
je peux vous faire parvenir un exemplaire de la version définitive ;
envoyez-moi simplement votre adresse postale.
Pour ceux qui se demandent en quoi peut bien consister une thèse,
voir ici pour enfin tout comprendre. C'est raconté par
un ami d'enfance, le petit Nicolas, qui a passé sa thèse à Strasbourg.
Quelques travaux datant de l'époque où j'étais un étudiant jeune et
innocent :
-
Le tour des mathématiques en 80 problèmes, Cyril Banderier (June 1995).
[
ps ]
-
Résidus quadratiques, lois de réciprocité quadratique., Cyril Banderier (June 1997).
[ html | ps ]
-
Algorithmes de factorisation "à l'envi", Cyril Banderier
(September 1997). [ html | ps ]
-
Combinatoire analytique : application aux marches aléatoires, Cyril Banderier (July
1998).
[
ps ]
Maintenant que je suis un chercheur jeune et innocent,
j'ai écrit les articles suivants (en anglais) :
-
Generating functions for generating trees, Cyril Banderier,
Mireille Bousquet-Mélou,
Alain Denise,
Philippe Flajolet,
Danièle Gardy,
Dominique Gouyou-Beauchamps.
(Nov. 1999 version), 27 pages.
Discrete Mathematics
246(1-3), March 2002, pp. 29-55:
[Subsumes INRIA Research-Report #3661 and the FPSAC'99 conference version, Nov. 98:
On generating functions of generating trees, pdf]
[pdf]
- A generalized cover time for random walks on graphs,
Cyril Banderier, Robert P. Dobrow.
(Nov. 99., revised Feb. 00), 12 pages. In the proceedings of FPSAC'00,
published by Springer (ISBN 3-540-67247-8):
[pdf]
- On the sum of the sizes of binary subtrees of a perfect binary tree,
Cyril Banderier, (Jun. 2000), 2 pages. Personal note [pdf]
- Fortunate and unfortunate primes: Nearest primes from a prime factorial,
Cyril Banderier, (Dec. 2000). Personal note [html]
- A Markovian generalization of Feller's coin tossing constants,
Cyril Banderier, Mathias Vandenbogaert,
(Nov. 2000), 4 pages. Personal note [pdf]
-
Factors' paradox, Cyril Banderier,
(Feb. 2001), Poster for Discrete Models'01
[pdf]
- Random maps, coalescing saddles, singularity analysis, and Airy phenomena,
Cyril Banderier,
Philippe Flajolet,
Gilles Schaeffer,
Michèle Soria
(Mar. 2001), 52 pages. Random Structures and Algorithms.
Vol 19. Issue 3-4, pp. 194-246, Oct. 2001,
(special volume for D.E. Knuth's (100)8th birthday)
[Subsumes the Jan. 2000 conference version "Planar Maps and Airy Phenomena", proceedings of ICALP'00,
Springer, LNCS 1853, pdf]
[pdf]
- Basic analytic combinatorics of directed lattice paths,
Cyril Banderier,
Philippe Flajolet.
(June 2001), 39 pages.
Theoretical Computer Science.
Vol. 281. Issue 1-2, pp. 37-80, Jun. 2002, (special volume dedicated to M. Nivat),
[pdf]
- Limit laws for basic parameters of lattice paths with unbounded jumps,
Cyril Banderier. (Jan. 2002), 15 pages.
Second Colloquium on Mathematics and Computer Science.
[pdf]
- Smoothed analysis of three combinatorial algorithms,
Cyril Banderier, Rene Beier, Kurt Mehlhorn
(Apr. 2003), 13 pages.
Mathematical Fundations of Computer Science (MFCS'03), pp. 198-207,
LNCS 2747, 2003.
[pdf]
- Discrete Random Walks Proceedings (DRW'2003),
Cyril Banderier, Christian Krattenthaler [Guest Editors]
(Nov. 2003), 358 pages.
Discrete Mathematics & Theoretical Computer Science.
[pdf]
- Why Delannoy numbers?,
Cyril Banderier, Sylviane Schwer
(Feb. 2004), 14 pages.
Journal of Statistical Planning & Inference Vol. 135, Issue 1, pp 40-54 (Nov. 2005)
[Subsumes the Lattice Paths'02 conference version, "Why Delannoy's numbers?", by C.Banderier, May 2002.]
[pdf, reprint.pdf]
- Generating functions for kernels of digraphs (Enumeration & asymptotics for a constraint from game theory),
Cyril Banderier, Jean-Marie Le Bars, Vlady Ravelomanana.
Proceedings of FPSAC'04, July 2004, pp 91-105
[pdf]
- The impact of signed information on software engineering
Cyril Banderier, J. Chirac, A. Einstein, W. Gates, and C.F. Gauss
Proceedings of RSMMC'05
(Random Stupid Money-Making Conference), April 1st, 2005
[pdf]
- Analytic combinatorics of lattice paths: enumeration and asymptotics for the average area,
Cyril Banderier, Bernhard Gittenberger.
Proceedings of the 4th Colloquium of Mathematics and Computer
Science, DMTCS, AG, pp. 345-356. April 1st, 2006
[pdf]
- Analysis of three graph parameters for random trees,
Cyril Banderier, Markus Kuba, Alois Panholzer.
Random Structures & Algorithms. Vol. 35, N. 1, pp. 42-69, 2009.
[pdf]
- Average case analysis of NP-complete problems: maximum independent set and exhaustive search algorithms,
Cyril Banderier, Hsien-Kuei Hwang,
Vlady Ravelomanana, Vytas Zacharovas. (AofA'09, RSA'09, Journées Graphes et Algorithmes'09)
[pdf]
- Symplectic transformations and quantum tomography in finite quantum systems,
Cyril Banderier, Apostol Vourdas.
Journal of Physics A, Vol. 43, Number 4, 29 January 2010.
[pdf]
- Bounded discrete walks, Cyril Banderier, Pierre Nicodème.
In DMTCS Proceedings,
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10),
pp. 35-48, 2010. [pdf]
- Nondirected lattice paths on different latices, Cyril Banderier, pp. 35-39
Proceedings of "Lattice Path Combinatorics and Applications", 4-7 July 2010. [pdf]
- Constant time estimation of ranking statistics by analytic combinatorics,
Cyril Banderier, Pierre Nicodème.
in Statistical Methods for Post-Genomic Data January 2011.
[pdf]
- On the diversity of pattern distributions in rational language,
Cyril Banderier, Olivier Bodini, Yann Ponty, Hanane Tafat,
ANALCO - 12th Meeting on Analytic Algorithmics and Combinatorics - 2012, Jan 2012, Kyoto, Japan. Omnipress, pp.107--116, 2012
[pdf]
- Enumeration and asymptotics of restricted compositions having the same number of parts,
Cyril Banderier, Paweł Hitczenko. Discrete Mathematics and Applications.
Vol. 160, Issue 18, December 2012, pages 2542–2554. [preprint.pdf,
journal_version.pdf]
- Coefficients of algebraic functions: formulae and asymptotics, Cyril Banderier,
Michael Drmota,
DMTCS Proc. AS, pp. 1095-1106 (special volume for the conference Formal Power Series and Algebraic Combinatorics), 2013.
- Analysis of an exhaustive search algorithm in random graphs and the n^{c log n}-asymptotics, Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana and Vytas Zacharovas,
SIAM J. Discrete Math, 28:1, pp. 342-371, 2014. [pdf or arXiv]
- Some reflections on directed lattice paths,
Cyril Banderier, Michael Wallner.
In Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2014),
Paris, pages 25-36, 2014.
[pdf]
- Formulae and asymptotics for coefficients of algebraic functions, Cyril Banderier,
Michael Drmota, Combinatorics, Probability and Computing, Vol. 24, January 2015, pp 1-53.
[preprint pdf]
- Right-jumps and pattern avoiding permutations, Cyril Banderier, Jean-Luc Baril, Céline Moreira Dos Santos.
DMTCS, Vol. 18 no. 2, 2017.
[pdf]
[Subsumes our works presented at Permutation Patterns'15 and AofA'15]
- Lattice paths with catastrophes, Cyril Banderier, Michael Wallner.
Discrete Mathematics & Theoretical Computer Science, Vol. 19, #23, September 2017, 31 pages.
[arXiv, journal version]
[Subsumes our work published in Electronic Notes in Discrete Mathematics, Vol. 59 (dedicated to the GAScom 2016 conference), pages 131–146.
(.pdf)]
- Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects,
Andrei Asinowski, Axel Bacher, Cyril Banderier,
Bernhard Gittenberger,
In proceedings of the 12th International Conference on Language and Automata Theory and Applications (LATA), Lecture Notes in Computer Science (LNCS), Vol. 10792, 195-206. 2018. [pdf]
- Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Asymptotics Aspects and Borges's Theorem,
Andrei Asinowski, Axel Bacher, Cyril Banderier,
Bernhard Gittenberger,
In Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA), LIPICS, vol. 110, article #10, 14 pages, 2018
[pdf]
- Periodic Pólya urns and an application to Young Tableaux, Cyril Banderier, Philippe Marchal,
Michael Wallner,
In Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA), LIPICS vol. 110, article #11, 13 pages, 2018
[pdf]
- Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version), Cyril Banderier, Philippe Marchal,
Michael Wallner, 9p., Proceedings of GASCom 2018. [pdf]
- Local time for lattice paths and the associated limit laws, Cyril Banderier,
Michael Wallner, 10p., Proceedings of GASCom 2018. [pdf]
- The Airy function and analytic combinatorics, Cyril Banderier, Guy Louchard, to appear. [pdf]
- The kernel method for lattice paths below a line of rational slope, Cyril Banderier, Michael Wallner.
In Lattice Path Combinatorics and Applications.
Developments in Mathematics Series (Springer), pp. 119-154, 2019.
[pdf]
[Subsumes our article "Lattice paths of slope 2/5", proceedings of ANALCO 2015, San Diego.]
- Explicit formulas for enumeration of lattice paths: basketball and the kernel method,
Cyril Banderier, Christian Krattenthaler, Alan Krinik, Dmitry Kruchinin, Vladimir Kruchinin, David Nguyen &
Michael Wallner.
In Lattice Path Combinatorics and Applications.
Developments in Mathematics Series (Springer), pp. 78-118, 2019.
[pdf]
- On the period mod m of polynomially-recursive sequences: a case study, Cyril Banderier, Florian Luca, 14p., Journal of Integer Sequences, vol. 22, 2019. [pdf]
- On extremal cases of pop-stack sorting,
Andrei Asinowski, Cyril Banderier,
Benjamin Hackl, Permutation Patterns 2019. [pdf]
- Pop-stack sorting and its image: Permutations with overlapping runs,
Andrei Asinowski, Cyril Banderier, Sara Billey,
Benjamin Hackl, Svante Linusson,
in Proceedings of Eurocomb 2019,
Acta Math. Univ. Comenianae Vol. LXXXVIII, 3, pp. 395-402, 2019. [pdf]
- 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. pp. 1-43, 2019. [pdf]
- Generating functions for lattice paths with several forbidden patterns, Andrei Asinowski, Cyril Banderier, Valerie Roitner, Séminaire Lotharingien de Combinatoire, Vol. 84B (Proceedings of FPSAC 2020), Article #95, 12 pages, 2020. [pdf]
- On lattice paths with marked patterns: generating functions and multivariate Gaussian distribution, Andrei Asinowski, Cyril Banderier, LIPICS Vol. 159, pp. 1:1-1:16, AofA 2020.
[pdf]
- Latticepathology and symmetric functions, Cyril Banderier, Marie-Louise Lackner,
Michael Wallner, 14p., LIPICS Vol. 159, pp. 21:1-21:16, AofA 2020. [pdf]
- Number of prefixes in trace monoids: clique polynomials and dependency graphs, Cyril Banderier, Massimiliano Goldwurm,
Lecture Notes in Computer Science, Vol. 12098, pp. 251-263,
Computability in Europe 2020. [pdf]
- Periodic Pólya urns, the density method, and asymptotics of Young tableaux, Cyril Banderier, Philippe Marchal,
Michael Wallner, Annals of Probability, Vol. 48, No. 4, pp. 1921–1965, 2020. [pdf]
- Flip-sort and combinatorial aspects of pop-stack sorting, Andrei Asinowski, Cyril Banderier,
Benjamin Hackl, Discrete Mathematics & Theoretical Computer Science, Vol. 22:2, Article #4, 39 pages, 2021. [pdf]
- 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, volume 62, no. 1, pp. 257–274, 2021. [pdf]
- Young tableaux with periodic walls: counting with the density method, Cyril Banderier,
Michael Wallner, in Séminaire Lotharingien de Combinatoire, vol. 85B, article #47, proceedings of FPSAC 2021. [pdf]
- Analytic combinatorics of composition schemes and phase transitions with mixed Poisson distributions, Cyril Banderier, Markus Kuba,
Michael Wallner, to appear in Annals of Applied Probability, 57 pages, 2021. [pdf]
- From Kreweras to Gessel: A walk through patterns in the quarter plane, Cyril Banderier, Andrei Asinowski, Sarah J. Selkirk, (Séminaire Lotharingien de Combinatoire, FPSAC'2023 proceedings, 12 pages, 2022. [pdf]
- Random walks with resets, the Moran model, and the discrete Gumbel distribution, Rafik Aguech, Asma Althagafi, Cyril Banderier, Séminaire Lotharingien de Combinatoire, vol 87B, 36 pages, 2023. [pdf]
- Lattice path combinatorics and interactions, Cyril Banderier, Christian Krattenthaler, Michael Wallner (eds), 300 pages, 2023. [.pdf]
- From geometry to generating functions: rectangulations and permutations, Andrei Asinowski, Cyril Banderier, Séminaire Lotharingien de Combinatoire (Proocedings of FPSAC 2024), 12 pages, 2024. [.pdf]
- Composition schemes: q-enumerations and phase transitions in Gibbs models, Cyril Banderier, Markus Kuba, Stephan Wagner, Michael Wallner, preprint, 14 pp., 2024. [.pdf]
Résumés de séminaires :
Il y avait une tradition
de rédiger des compte-rendus des conférences données au
Séminaire Algorithmes.
Voici les résumés que j'ai écrits :
- "Permutations triées et/ou triables", d'après
Mireille Bousquet-Mélou.
(html |
ps)
- "Comment énumérer des chemins, des polyominos ou des
animaux", d'après Dominique Gouyou-Beauchamps.(html |
ps)
- "Dynamique de l'algorithme d'Euclide binaire : analyse fonctionnelle et
opérateurs", d'après
Brigitte Vallée.
(html |
ps)
- "Une introduction à la théorie analytique des nombres", d'après
Ilan Vardi.
(html |
ps)
- "Analyse unifiée d'algorithmes euclidiens", d'après
Brigitte Vallée.
(html |
ps)
- "La marche aléatoire à boucles effacées", d'après
Richard Kenyon.
(html |
ps)
- "Théorème limite local pour les marches aléatoires sur les groupes
libres", d'après
Steve Lalley.
(html |
ps)
-
"Fractions continues, algorithmes de comparaison et constantes de
structure fine", d'après Philippe Flajolet.
(html |
ps)
- "Résolution de problèmes discrets avec conditions initiales et sur
la frontière", d'après
Marko
Petkovsek.
(html |
ps)
- "Fractions continues et formes modulaires", d'après
Ilan Vardi.
(html |
ps)
- "Résultats de forte concentration pour les triangulations planaires
aléatoires", d'après
Jason Zhicheng Gao.
(html |
ps)
- "The tennis ball problem", d'après
Donatella Merlini.
(html |
ps)
- "Marches aléatoires et empilements de cycles", d'après
Philippe Marchal.
(html |
ps)
- "Les nombres hyperharmoniques et la fratrie du collectionneur de vignettes", d'après
Dominique Foata.
(html |
ps)
- "Animaux, empilements de dominos, équations fonctionnelles", by
Mireille Bousquet-Mélou. 13 mai 2002.
(html |
ps)
Voir la page des conférences.
Petits plaisirs :
Dernière modification : Monday 11 September 2023 |
|
Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |
|