Return to Colloquia & Seminar listing
Pattern avoiding permutations
Student-Run Discrete Math SeminarSpeaker: | Ben Fineman, UC Davis |
Location: | 3106 MSB |
Start time: | Thu, Mar 5 2009, 1:10PM |
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.