USNA Pure Mathematics Seminar

The talks for the academic year 2005-2006 are held Wednesdays in the 3rd floor seminar room of Chauvenet Hall at 3:45 pm unless otherwise stated.

 

Speaker:

Mike Hoffman


USNA

 

Title:

Some generating functions for partitions

 

Abstract: We show how generating-function techniques can be used to prove some enumerative results about permutations. For example, let D(n) be the set of derangements (permutations with no fixed points) of n objects. We'll prove that D(n) contains n-1 more even permutations than odd ones if n is odd, and n-1 more odd permutations than even ones if n is even.

 

Time: 3:45pm, Wednesday March 29, 2006

 

Reception at 3:30.