Cyril Banderier's Home Page
|
| |
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
Office: A106
Phone: +33 1 49 40 40 69
Fax: +33 1 48 26 07 12
E-mail: Cyril.Banderier at lipn.univ-paris13.fr
orcid.org/0000-0003-0755-3022
|
From 1998 to 2001, I have taught Theoretical and Practical Computer Science in University of Paris Nord. Here are the courses.
My PhD was registered in Univ. Paris 6 and was financed by the French Research Ministry.
I was the organizer of the Colloquium Junior and president of the Association des Doctorants at INRIA.
I was involved in the Alcophys project and in the project ALCOM-FT (2000-2003) supported by the European Community.
From January 2005 to Decembrer 2006, I was the French coordinator of an "Egide Amadeus" project between France and Austria.
In 2006 and 2007, I was involved in a teaching collaboration with Madagascar (in the DEA IGMA [Informatique et Génie Mathématique] at the university of Antananarivo), with fundings from the university of Paris 13 and the Agence Universitaire de la Francophonie.
From September 2008 to September 2011, I was involved in the ANR PhysComb "Physique combinatoire".
From May 2009 to May 2012, I was the French coordinator of a franco-tunisian project (projet 09/R 15-7 DGRSRT-CNRS).
From September 2010 to September 2014, I was involved in the ANR Magnum "Méthodes Agorithmiques de Génération aléatoire Non Uniforme, Modèles et application" (ANR-2010-BLAN-0204).
From May 2012 to December 2013, I was the French coordinator of a project between France and Austria (PHC "Amadeus").
From May 2012 to December 2013, I was in charge of a PEPS CNRS "Holonomix".
From May 2013 to March 2014, I was one of the participants of projet LIPN-LAGA BQR MARMOT (Marches, ARbres et MOTs).
From January 2013 to December 2014, I was one of the participants of a franco-taiwanese project (PHC "Orchid").
In 2013, I was awarded the Grand prix international de l'Académie des Sciences et de la fondation scientifique franco-taiwanaise, with my colleagues Hsien-Kuei Hwang and Olivier Bodini.
From December 2014 to December 2015, I was in charge of a franco-taiwanese project via the BRTF/MOST.
From December 2015 to December 2019, I was one of the participants of a franco-taiwanese ANR project (MétAConC: Méthodes analytiques non conventionnelles en combinatoire).
I was the webmaster of my team and of my lab from 2003 to 2013.
Since 2010, I am in charge of our séminaire de combinatoire.
I was involved in the organization of several conferences, schools or workshops.
I am one of the professors in the Master Recherche in mathematics and computer science of the University of Paris 13; I am also teaching
in classe préparatoire
(CPES2 Feyder) and at the
Institut universitaire de technologie.
I also devote a part of my time to scientific popularization. I had the pleasure to work with the following associations:
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,
and some yearly events: Rencontres CNRS-jeunes, Savante Banlieue, Fête de la science, Salon de la culture et des jeux mathématiques.
Analytic combinatorics of paths and maps.
You can download a preliminary version of my PhD thesis (directed by Philippe Flajolet). I can send you a copy of the final version, simply email me your postal address.
For those who wonder what is a PhD student, I would recommend to read this. That's the story of an old friend of mine, Nicolas, who became PhD in Strasbourg.
When I was a young and innocent student, I wrote the following memoirs (that's in French):
-
Around Mathematics in 80 Problems, Cyril Banderier (June 1995).
[
ps ]
-
Quadratic Residues, Quadratic Reciprocity Laws, Cyril Banderier (June 1997).
[ html | ps ]
-
Factorization Algorithms "à l'envi", Cyril Banderier (September 1997). [ html | ps ]
-
Analytic Combinatorics and Random Walks, Cyril Banderier (July 1998).
[
ps ]
Now I am a young and innocent researcher, and I wrote the following (in English):
-
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]
Seminar summaries:
There was a tradition to write summaries of
talks given at the
Algorithms Seminar.
Here are the summaries that I have written:
- "Enumeration Methods of Remarkable Families of Polyominoes, Animals and
Paths", by
Dominique Gouyou-Beauchamps. March 2, 1998.
(html |
ps)
- "Dynamics of the Binary Euclidean Algorithm: Functional
Analysis and Operators", by
Brigitte Vallée. April 27, 1998.
(html |
ps)
- "Sorted and/or Sortable Permutations", by
Mireille
Bousquet-Mélou. June 8, 1998.
(html |
ps)
- "An Introduction to Analytic Number Theory", by
Ilan Vardi.
December 14, 1998.
(html |
ps)
- "Unified Analysis of Euclidean Algorithms", by
Brigitte Vallée. March 29, 1999.
(html |
ps)
- "Loop-Erased Random Walks", by
Richard Kenyon. May 31, 1999.
(html |
ps)
- "The Local Limit Theorem for Random Walks on Free Groups", by
Steve Lalley. May 31, 1999.
(html |
ps)
- "Solving Discrete Initial- and Boundary-Value Problems", by Marko
Petkovsek. October 4, 1999.
(html |
ps)
-
"Continued fractions, comparisons algorithms and fine structure
constants", by Philippe
Flajolet. November 8, 1999.
(html |
ps)
- "Continued Fractions and Modular Forms",
by Ilan Vardi. April 3, 2000.
(html |
ps)
- "Some Sharp Concentration Results about Random Planar Triangulations",
by Jason Zhicheng
Gao. June 8, 2000.
(html |
ps)
- "The tennis ball problem", by
Donatella Merlini.
March 19, 2001
(
ps)
- "Random walks and cycles stacking", by
Philippe Marchal. April 21, 2001
(
ps)
- "Hyperharmonic numbers and coupon collector's brothers", by
Dominique
Foata. May 21, 2001
(
ps)
- "Animals, domino tilings, functional equations", by
Mireille
Bousquet-Mélou. May 13, 2002.
(
ps)
See the conference page.
Fun:
Last modified: Monday 11 September 2023 |
|
Contact for this webpage: Cyril.Banderier at lipn.univ-paris13.fr |
|