Sponsored by the Rutgers University Department of Mathematics and the
Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)
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
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.