DIMACS - RUTGERS EXPERIMENTAL MATHEMATICS SEMINAR

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.