Seminars from 2000-2001

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 (October 16, 2000). Abstract. Summary [ pdf | ps | html ].
• Hyperharmonic Numbers and the Phratry of the Coupon Collector, by Dominique Foata (May 21, 2001). Abstract. Summary [ pdf | ps | html ].
• Eulerien Calculus: a Technology for Computer Algebra and Combinatorics, by Dominique Foata (May 21, 2001). Abstract. Summary [ pdf | ps | html ].
• The Tennis Ball Problem, by Donatella Merlini (March 19, 2001). Abstract. Summary [ pdf | ps | html ].
• Mac Mahon's Partition Analysis Revisited, by Peter Paule (October 02, 2000). Abstract. Summary [ pdf | ps | html ].
• Engel Expensions of q-Series, by Peter Paule (October 02, 2000). Abstract. Summary [ pdf | ps | html ].
• On the Group of a Sandpile, by Dominique Rossin (October 16, 2000). Abstract. Summary [ pdf | ps | html ].

Analysis of Algorithms and Combinatorial Structures

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

Computer Algebra and Applications

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

Probabilistic Methods

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

Asymptotics and Analysis

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

ALEA'2001 Lecture Notes

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

Return to the seminar page.

Return to the other years.