Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, April 13, 2004 - 4:30pm

Fred Butler

Penn

Location

University of Pennsylvania

DRL 4N30

We will begin with a brief discussion of permutation statistics and classical rook theory. Next we will look at q-rook theory, a model which ties together permutation statistics and rook theory, as a motivating example. We will then introduce cycle-counting q-rook theory and sketch a proof of the main result of my dissertation, a method for combinatorially generating the hit numbers in this model. Finally, we will apply this result to prove some new theorems about permutation statistics involving cycle-counting.