School navigation

Mathematical Sciences

Involutions of pattern avoidance permutations

Date: 3:30pm PDT May 1, 2013 Location: John Howard 135

John Howard 135

In this presentation, I will be talking about involutions and pattern avoiding permutations. I will also show a statistic called the inversion for certain sets like S_3 and S_4 and explain how to create the inversion polynomial. I will define both involution and pattern avoidance and talk in depth about their inversion polynomials. I will focus on the inversion polynomial obtained from the intersection of both pattern avoiding permutations and involutions and see the similarities and the differences between the polynomial of different patterns.