Cyril Banderier's Home Page

 
Cyril Banderier
Laboratoire d'Informatique de ParisNord
UMR CNRS 7030
Institut Galilée  Université ParisNord
99, avenue JeanBaptiste Clément
93430 Villetaneuse
France
Office: A106
Phone: +33 1 49 40 40 69
Fax: +33 1 48 26 07 12
Email: Cyril.Banderier at lipn.univparis13.fr
orcid.org/0000000307553022

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 ALCOMFT (20002003) 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 francotunisian project (projet 09/R 157 DGRSRTCNRS).
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" (ANR2010BLAN0204).
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 LIPNLAGA BQR MARMOT (Marches, ARbres et MOTs).
From January 2013 to December 2014, I was one of the participants of a francotaiwanese project (PHC "Orchid").
In 2013, I was awarded the Grand prix international de l'Académie des Sciences et de la fondation scientifique francotaiwanaise, with my colleagues HsienKuei Hwang and Olivier Bodini.
From December 2014 to December 2015, I was in charge of a francotaiwanese project via the BRTF/MOST.
From December 2015 to December 2019, I was one of the participants of a francotaiwanese 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 CNRSjeunes, 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, C. Banderier,
Mireille BousquetMélou,
Alain Denise,
Philippe Flajolet,
Danièle Gardy,
Dominique GouyouBeauchamps.
(Nov. 1999 version), 27 pages.
Discrete Mathematics
246(13), March 2002, pp. 2955:
[Subsumes INRIA ResearchReport #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,
C. Banderier, Robert P. Dobrow.
(Nov. 99., revised Feb. 00), 12 pages. In the proceedings of FPSAC'00,
published by Springer (ISBN 3540672478):
[ pdf ]
 On the sum of the sizes of binary subtrees of a perfect binary tree,
C. Banderier, (Jun. 2000), 2 pages. Personal note [ pdf ]
 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, Mathias Vandenbogaert,
(Nov. 2000), 4 pages. Personal note [ pdf ]

Factors' paradox, C. Banderier,
(Feb. 2001), Poster for Discrete Models'01
[ pdf ]
 Random maps, coalescing saddles, singularity analysis, and Airy phenomena,
C. Banderier,
Philippe Flajolet,
Gilles Schaeffer,
Michèle Soria
(Mar. 2001), 52 pages. Random Structures and Algorithms.
Vol 19. Issue 34, pp. 194246, Oct. 2001,
(special volume for D.E. Knuth's (100)_{8}th 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,
C. Banderier,
Philippe Flajolet.
(June 2001), 39 pages.
Theoretical Computer Science.
Vol. 281. Issue 12, pp. 3780, Jun. 2002, (special volume dedicated to M. Nivat),
[ 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.
[ pdf ]
 Smoothed analysis of three combinatorial algorithms,
C. Banderier, Rene Beier, Kurt Mehlhorn
(Apr. 2003), 13 pages.
Mathematical Fundations of Computer Science (MFCS'03), pp. 198207,
LNCS 2747, 2003.
[ pdf ]
 Discrete Random Walks Proceedings (DRW'2003),
C. Banderier, Christian Krattenthaler [ Guest Editors ]
(Nov. 2003), 358 pages.
Discrete Mathematics & Theoretical Computer Science.
[ pdf ]
 Why Delannoy numbers?,
C. Banderier, Sylviane Schwer
(Feb. 2004), 14 pages.
Journal of Statistical Planning & Inference Vol. 135, Issue 1, pp 4054 (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),
C. Banderier, JeanMarie Le Bars, Vlady Ravelomanana
Proceedings of FPSAC'04, July 2004, pp 91105
[ pdf ]
 The influence of realtime models on cyberinformatics,
C. Banderier, J. Chirac, A. Einstein, W. Gates, and C.F. Gauss
Proceedings of RSMMC'05
(Random Stupid MoneyMaking Conference), April 1st, 2005
[ pdf ]
 Analytic combinatorics of lattice paths: enumeration and asymptotics for the average area,
C. Banderier, Bernhard Gittenberger.
Proceedings of the 4th Colloquium of Mathematics and Computer
Science, DMTCS, AG, pp. 345356. 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. 4269, 2009.
[ pdf ]
 Average case analysis of NPcomplete problems: maximum independent set and exhaustive search algorithms,
C. Banderier, HsienKuei 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. 3548, 2010. [ pdf ]
 Nondirected lattice paths on different latices, Cyril Banderier, pp. 3539
Proceedings of "Lattice Path Combinatorics and Applications", 47 July 2010. [ pdf ]
 Constant time estimation of ranking statistics by analytic combinatorics,
Cyril Banderier, Pierre Nicodème.
in Statistical Methods for PostGenomic 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.107116, 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. 10951106 (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, HsienKuei Hwang, Vlady Ravelomanana and Vytas Zacharovas,
SIAM J. Discrete Math, 28:1, pp. 342371, 2014. [ pdf or arXiv ]
 The Airy function and analytic combinatorics, Cyril Banderier, Guy Louchard, submitted.
 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 2536, 2014.
[ pdf ]
 Formulae and asymptotics for coefficients of algebraic functions, Cyril Banderier,
Michael Drmota, Combinatorics, Probability and Computing, Vol. 24, January 2015, pp 153.
[ preprint pdf]
 Rightjumps and pattern avoiding permutations, Cyril Banderier, JeanLuc 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, 195206. 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 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. 119154, 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. 78118, 2019.
[ pdf ]
 On the period mod m of polynomiallyrecursive sequences: a case study, Cyril Banderier, Florian Luca, 14p., Journal of Integer Sequences, vol. 22, 2019. [pdf]
 On Egyptian fractions of length 3,
Cyril Banderier, Florian Luca,
Francesco Pappalardi,
Enrique Treviño, Carlos Alexis Gòmez Ruiz,
12 pages, Revista de la Unión Matemática Argentina, (to appear) 2020. [pdf]
 On extremal cases of popstack sorting,
Andrei Asinowski, Cyril Banderier,
Benjamin Hackl, Permutation Patterns 2019. [pdf]
 Popstack 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. 395402, 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. 143, 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:11:16, AofA 2020.
[pdf]
 Latticepathology and symmetric functions, Cyril Banderier, MarieLouise Lackner,
Michael Wallner, 14p., LIPICS Vol. 159, pp. 21:121: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. 251263,
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]
 Flipsort and combinatorial aspects of popstack sorting, Andrei Asinowski, Cyril Banderier,
Benjamin Hackl, Discrete Mathematics & Theoretical Computer Science, Vol. 22:2, Article #4, 39 pages, 2021. [.pdf]
 Analytic combinatorics of composition schemes and phase transitions with mixed Poisson distributions, Cyril Banderier, Markus Kuba,
Michael Wallner, arXiv, 53 pages, 2021. [.pdf]
 Young tableaux with periodic walls: counting with the density method, Cyril Banderier,
Michael Wallner, in Séminaire Lotharingien de Combinatoire, Proceedings of FPSAC 2021, to appear. [.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 GouyouBeauchamps. 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
BousquetMé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)
 "LoopErased 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 BoundaryValue 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
BousquetMélou. May 13, 2002.
(
ps)
See the conference page.
Fun:
Last modified: Wednesday 23 September 2020 

Contact for this webpage: Cyril.Banderier at lipn.univparis13.fr 
