Title    name
KAIST COMBINATORICS SEMINAR
 
  Title
  Speaker Philippe Nadeau
  Date 2009-02-05
  Host
  Place KAIST
  File  의 1 번째 Real Media 동영상입니다.
 
Abstract : We consider monoids M together with a set of generators, and deal with the problem of finding the length generating function G(t) of the monoid, or growth function. For a large class of monoids ( containing in particular trace monoids and Garside monoids ) we show combinatorially that the growth function G is actually the inverse of a polynomial. We apply this for the ”dual braid monoids” defined by Bessis, in which noncrossing partition lattices play a crucial role. Time permitting, we will also show that these results have an algebraic interpretation for the monoid algebra ZM.