Return to Colloquia & Seminar listing
Pattern avoiding permutations
Student-Run Discrete Mathematics| Speaker: | Ben Fineman, UC Davis |
| Location: | 3106 MSB |
| Start time: | Thu, Mar 5 2009, 1:10PM |
Description
I'm going to talk about pattern avoiding permutations. After a brief introduction to the subject, I intend to give a bijection between 321- and 132- avoiding permutations, involving Dyck Paths, and the RSK algorithm.