Tuesday June 11, at 3:00 pm
room: 1010 (new SITE building, 800 King Edward)

Title: * Combinatorics and Computer Algebra  *
       * Le combinatoire et le calcul formel *

Speaker: Marni Mishna, LaCIM Université du Québec à Montréal

----------------------------------------------------------------
ABSTRACT

English:
There are several computer algebra programs that allow the user to
manipulate combinatorial objects. In this talk, I will elaborate on a
particular system integrated into Maple called combstruct. To
illustrate its capabilities I will consider three types of problems
recurrent in a combinatorial functional equation setting: asymptotics
for enumeration problems, random generation, and analyses of
algorithms.

French:
Il existe plusieurs systèmes de calcul formel pour manipuler les
objets combinatoires. Dans cet exposé, je parlerai d'un système en
particulier, une bibliothèque pour Maple, qui s'appelle combstruct.
Pour illustrer ses capacités, je considèrerai trois problèmes, liés à
l'étude des équations fonctionelles et que l'on rencontre assez
fréquemment en combinatoire et algorithmique : l'asymptotique dans les
problèmes énumératifs, la génération aléatoire de structures
combinatoires, et l'analyse automatique d'algorithmes.
=============================================================================