Rook polynomials and counting permutations by cycles
Ira Gessel
Brandeis University
September 8,
4:15pm
refreshments at 3:45pm
2338
ABSTRACT

The classical theory of rook polynomials gives
a way to count permutations p of [n] = {1,2,..., n} according
to the number of pairs (i, p(i)) lying in some specified
subset of [n] x [n]. I will discuss a generalization in
which we keep track of the number of cycles of the permutation.
The theory involves a new basis for polynomials and gives some
new "twisted" versions of the Eulerian polynomials.

Speaker's Contact Info: gessel(atsign)brandeis.edu
Return to seminar home page
Page loaded on August 31, 2000 at 03:28 PM.

Copyright © 199899, Sara C. Billey.
All rights reserved.

