This is a collection of abstracts and summaries of the talks given at the Algorithms Seminar for the year 2000-2001. All of these summaries are available in the form of a single INRIA research report. Algorithms seminar, 2000-2001 (Research Report #4406).

Combinatorics

• Enumeration of Sand Piles, by Sylvie Corteel. Abstract. Summary [ps | pdf | html].
• On the Group of a Sandpile, by Dominique Rossin. Abstract. Summary [ps | pdf | html].
• The Tennis Ball Problem, by Donatella Merlini. Abstract. Summary [ps | pdf | html].
• Hyperharmonic Numbers and the Phratry of the Coupon Collector, by Dominique Foata. Abstract. Summary [ps | pdf | html].
• Mac Mahon's Partition Analysis Revisited, by Peter Paule. Abstract. Summary [ps | pdf | html].
• Engel Expensions of q-Series, by Peter Paule. Abstract. Summary [ps | pdf | html].
• Eulerien Calculus: a Technology for Computer Algebra and Combinatorics, by Dominique Foata. Abstract. Summary [ps | pdf | html].

Analysis of Algorithms and Combinatorial Structures

• Asymptotics for Random Combinatorial Structures, by Amir Dembo. Abstract. Summary [ps | pdf | html].
• Random Walks and Heaps of Cycles, by Philippe Marchal. Abstract. Summary [ps | pdf | html].
• Tail Bounds for Occupancy Problems, by Paul Spirakis. Abstract. Summary [ps | pdf | html].
• Patricia Tries in the Context of Dynamical Systems, by Jérémie Bourdon. Abstract. Summary [ps | pdf | html].
• New and Old Problems in Pattern Matching, by Wojciech Szpankowski. Abstract. Slides. Summary [ps | pdf | html].
• Genome Analysis and sequences with Random Letter Distribution, by Michel Termier. Abstract. Summary [ps | pdf | html].
• Random Sequences and Genomic Analysis, by Alain Denise. Abstract. No summary.
• The Primal-Dual Schema for Approximation Algorithms: Where Does It Stand, and Where Can It Go? by Vijay V. Vazirani. Abstract. Summary [ps | pdf | html].
• Distributed Decision Making: The Case of No Communication, by Paul Spirakis. Abstract. No summary.

Computer Algebra and Applications

• Thirty Years of Integer Factorization, by François Morain. Abstract. Slides. Summary [ps | pdf | html].
• Variations on Computing Reciprocals of Power Series, by Arnold Schönhage. Abstract. Summary [ps | pdf | html].
• Fast Multivariate Power Series Multiplication in Characteristic Zero, by Grégoire Lecerf. Abstract. Summary [ps | pdf | html].
• A Tutorial on Closed Difference Forms, by Burkhard Zimmermann. Abstract. Summary [ps | pdf | html].
• Transformations Exhibiting the Rank for Skew Laurent Polynomial Matrices, by Manuel Bronstein. Abstract. Summary [ps | pdf | html].
• A Criterion for Non-Complete Integrability of hamiltonian Systems, by . Abstract. Slides. Summary [ps | pdf | html].
• Effective Algebraic Analysis in Linear Control Theory, by Alban Quadrat. Abstract. Slides. Summary [ps | pdf | html].
• Effective Test of Local Algebraic Observability --- Applications to Systems abd Control Theory, by Alexandre Sedoglavic. Abstract. Slides.

Probabilistic Methods

• Reflected Brownian Bridge Area Conditioned on its Local Time at the Origin, by Guy Louchard. Summary [ps | pdf | html].
• Cover Time and Favourite Points for Planar Random Walks, by Amir Dembo. Abstract. Summary [ps | pdf | html].
• Introduction to Random Walks on Groups, by Yves Guivarc'h. Abstract. Summary [ps | pdf | html].
• Random Matrices and Queues in Series, by Yuliy Baryshnikov. Abstract. Summary [ps | pdf | html].
• Information Theory by Analytic Methods: The Precise Minimax Redundancy, by Wojciech Szpankowski. Abstract. Slides. Summary [ps | pdf | html].

Asymptotics and Analysis

• On Jackson's q-Bessel Functions, by Changgui Zhang. Abstract. Summary [ps | pdf | html].
• On the Convergence of Borel Approximants, by Donald Lutz. Abstract. Summary [ps | pdf | html].

ALEA'2001 Lecture Notes

• Enumerative Combinatorics: Combinatorial Decompositions and Functional Equations, by Mireille Bousquet-Mélou. Summary [ps | pdf | html].
• Symbolic Enumerative Combinatorics and Complex Asymptotic Analysis, by Philippe Flajolet. Summary [ps | pdf | html].
• Aléa discret et mouvement brownien (Discrete Randomness and Brownian Motion), by Philippe Chassaing. Summary [ps | pdf | html].

Return to the seminar page.

Return to the other years.