Title    name
KAIST COMBINATORICS SEMINAR
 
  Title
  Speaker Philippe Nadeau
  Date 2009-02-04
  Host
  Place KAIST
  File  의 1 번째 Real Media 동영상입니다.
 
Abstract : The tableaux in the title, also known as permutation tableaux, are a recent combinatorial object that appeared in algebraic geometry, and was later connected to permutation statistics, and to the stationary distribution of a satistical mechanics model. We will present here a simple recursive decomposition of alternative tableaux. This translates into generating function enumerations of tableaux according to various statistics, and the decomposition is also used to determine bijections of the tableaux with certain families of trees, and with integer permutations.