Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2012-09-07  10:45-11:45
TitreNew perspectives on the enumeration of permutation classes 
RésuméA permutation class is a collection of permutations closed downwards in a natural ordering. Early research in this area tended to concentrate on the enumeration of specific classes. I will describe a sequence of ideas which lead to the most general known results about the enumerative properties (specifically, the rationality or algebraicity of generating functions) for a collection of such classes. One particular consequence is that all "small" classes have rational generating functions. I will also illustrate how these ideas can be a guide for the actual enumeration of some specific classes. 
Lieu076 
OrateurMichael Albert 
Emailmalbert@cs.otago.ac.nz 
UrlUniversity of Otago, New Zealand 



Aucun document lié à cet événement.

Retour
Retour à l'index