Title    name
KAIST COMBINATORICS SEMINAR
 
  Title
  Speaker Philippe Nadeau
  Date 2009-02-04
  Host
  Place KAIST
  File  의 1 번째 Real Media 동영상입니다.
 
Abstract : We first show that a certain n-dimensional polytope can be dissected into elementary polytopes of volume 1/n!. These elementary polytopes are indexed by certain labeled paths, which are in bijection with matchings of [1, 2n], i.e. involutions with no fixed points. We can thus find combinatorially the volume of the original polytope. Moreover, by specializing the bijection between paths and matchings, we can enumerate bijectively a certain class of permutations.