Sponsored by the Rutgers University Department of Mathematics and the

Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

**Co-organizers:****Drew Sills**, Rutgers University, asills {at} math [dot] rutgers [dot] edu**Doron Zeilberger**, Rutgers University, zeilberg {at} math [dot] rutgers [dot] edu

Title: Simple Permutations

Speaker: **Vince Vatter**, St. Andrews University

Date: Thursday, January 18, 2007 5:00pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ

Abstract:

Simple permutations are permutations that do not map nontrivial intervals onto intervals. I will discuss a result regarding the structure of simple permutations, and its application to the study of restricted permutations. This is joint work with Robert Brignall, Sophie Huczynska, and Nik Ruskuc.