LIPN : CALIN

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

Mon sac à dos (contenant mon ordinateur, mon téléphone et mes papiers) a été volé. J'offre (sans poser de question...) une grosse récompense à qui me le rendra ou même à qui m'enverra par mail certaines données qu'il contient. L'ordi contient beaucoup d'articles, calculs mathématiques qui n'intéressent que moi et qui réprésentent énormément de temps pour moi.

Curriculum vitae

19/05/1975 Me voici ! 1975-1995 Censuré, mais voici une preuve (controversée) que je suis allé à l'école 1995-1996 Licence de Mathématiques, université de Rouen 1996-1997 Maîtrise de mathématiques et maîtrise d'ingénierie mathématique 1997-1998 DEA algorithmique, Paris avril-juin 98 Stage au sein du Projet Algorithmes, à l'Inria. 1 octobre 98-octobre 01 Thèse dans ce même projet (soutenue le 25 juin 2001). 1 octobre 01-octobre 02 Postdoc au "Algorithms and Complexity Group" du Max-Planck-Institut für Informatik à Sarrebruck. depuis octobre 2002 : chargé de recherche au CNRS, au sein du laboratoire d'informatique de Paris-Nord.

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 Ministère de la Recherche via le mirifique Rectorat de Paris.

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 2013, 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).

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êts 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, Math pour Tous, Science Académie, Science Ouverte, Club CNRS sciences et citoyens, Société Mathématique de France, Université populaire de Bondy, Palais de la découverte, Cité des Sciences & de l'Industrie, et je participe aussi à quelques rencontres annuelles : Rencontres CNRS-jeunes, Savante Banlieue, Fête de la science, Salon de la culture et des jeux mathématiques.

Thèse :

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.

Articles & Preprints :

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 ]a

Maintenant que je suis un chercheur jeune et innocent, j'ai écrit les articles suivants (en anglais) :

• Generating Functions for Generating Trees, C. Banderier, M. Bousquet-Mélou, A. Denise, P. Flajolet, D. Gardy, D. 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, ps ) [ ps ]
• A Generalized Cover Time for Random Walks on Graphs, C. Banderier, R.P. Dobrow. (Nov. 99., revised Feb. 00), 12 pages. In the proceedings of FPSAC'00, published by Springer (ISBN 3-540-67247-8): [ ps ]
• On the Sum of the Sizes of Binary Subtrees of a Perfect Binary Tree, C. Banderier, (Jun. 2000), 2 pages. Personal note [ ps ]
• Fortunate and unfortunate primes : Nearest primes from a prime factorial, C. Banderier, (Dec. 2000). Personal note [ html ]
• A Markovian Generalization of Feller's Coin Tossing Constants, C. Banderier, M. Vandenbogaert, (Nov. 2000), 4 pages. Personal note [ ps ]
• Factors' paradox, C. Banderier, (Feb. 2001), Poster for Discrete Models'01 [ ps ]
• Random Maps, Coalescing Saddles, Singularity Analysis, and Airy Phenomena, C. Banderier, Ph. Flajolet, G. Schaeffer, M. 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)₈th birthday) (Subsumes the Jan. 2000 conference version "Planar Maps and Airy Phenomena", proceedings of ICALP'00, Springer, LNCS 1853, ps ) [ ps ]
• Basic Analytic Combinatorics of Directed Lattice Paths, C. Banderier, Ph. Flajolet. (June 2001), 39 pages. Theoretical Computer Science Vol. 281. Issue 1-2, pp. 37-80, Jun. 2002, (special volume dedicated to M. Nivat), [ ps / pdf ]
• Limit laws for basic parameters of lattice paths with unbounded jumps, C. Banderier. (Jan. 2002), 15 pages. Second Colloquium on Mathematics and Computer Science. [ ps ]
• Algebraic succession rules and Lattice paths with an infinite set of jumps, C. Banderier, J.-M. Fédou, C. Garcia, D. Merlini, (Jan. 2003), 32 pages. Submitted to Discrete Mathematics. [ Subsumes the FPSAC'02 conference version "Lattice paths with an infinite set of jumps", C. Banderier & D. Merlini, (Dec. 2001, revised in March 2002, 10 pages), ps ] [ ps ]
• Smoothed analysis of three combinatorial algorithms, C. Banderier, R. Beier, K. Mehlhorn (Apr. 2003), 13 pages. Mathematical Fundations of Computer Science (MFCS'03), pp. 198-207, LNCS 2747, 2003. [ ps ]
• Discrete Random Walks Proceedings (DRW'2003), C. Banderier, C. Krattenthaler [ Guest Editors ] (Nov. 2003), 358 pages. Discrete Mathematics & Theoretical Computer Science. [ ps/pdf ]
• Why Delannoy numbers?, C. Banderier, S. 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.) [ ps, reprint.pdf]
• Generating functions for kernels of digraphs (Enumeration & asymptotics for a constraint from game theory), C. Banderier, Jean-Marie Le Bars, V. Ravelomanana Proceedings of FPSAC'04, July 2004, pp 91-105 [ ps ]
• The Influence of Real-Time Models on Cyberinformatics, C. Banderier, W. Gates, C.F. Gauss, J. Chirac and A. Einstein. Proceedings of RSMMC'05 (Random Stupid Money-Making Conference), April 1st, 2005 [ html ]
• Analytic Combinatorics of Lattice Paths: Enumeration and Asymptotics for the Average Area, C. Banderier, B. Gittenberger. Proceedings of the 4th Colloquium of Mathematics and Computer Science, DMTCS, AG, pp. 345-355. 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. C. 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, Volume 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 ]
• Enumeration and asymptotics of restricted compositions having the same number of parts Cyril Banderier, Paweł Hitczenko. To appear in Discrete Mathematics and Applications. (Oct. 2011). [ pdf ]
• Multidimensional partitions. C. Banderier, H. Tamaki. In preparation. (The person who sent me some mails related to this work is invited to recontact me, I lost his address.)
• Area of directed lattice paths. C. Banderier, B. Gittenberger. In preparation.
• Height of directed lattice paths. C. Banderier, Philippe Flajolet. In preparation.
• Asymptotics of D-finite sequences. C. Banderier, Felix Chern, Hsien-Kuei Hwang. In preparation.
• The Moran Model, a cache algorithm, and height of an associated random walk. C. Banderier, Rafik Aguech. In preparation.

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. ( ps)
• "Marches aléatoires et empilements de cycles", d'après Philippe Marchal. ( ps)
• "Les nombres hyperharmoniques et la fratrie du collectionneur de vignettes", d'après Dominique Foata. ( ps)
• "Animaux, empilements de dominos, équations fonctionnelles", by Mireille Bousquet-Mélou. 13 mai 2002. ( ps)

Exposés / Présentations / Conférences :

Voir la page des conférences.

Petits plaisirs :

• Tertulias et chocolats (liste de paris faits au Projet).
• Bientôt une discipline olympique : les échecs.
• J' adore le foot...
• Apprécions le chauvinisme cocardier : French military victories ...
• Vous voulez jouer au go ? La page de Jean-Loup vous y aidera !
• Bibliothèque personnelle

Dernière modification : mardi 08 novembre 2011

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr