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. 
OrateurMichael Albert 
UrlUniversity of Otago, New Zealand 

Aucun document lié à cet événement.

Retour à l'index