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:

Andrew Baxter, Rutgers University, baxter{at} math [dot] rutgers [dot] edu

Doron Zeilberger, Rutgers University, zeilberg {at} math [dot] rutgers [dot] edu

Title: Moving faces to other places: Facet Derangements

Speaker: Gary Gordon, Lafayette College

Date: Thursday, February 4, 2010 5:00pm

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

Abstract:

When you roll a die, what is the probability that every face has been moved to another location? Starting from this simple problem, we look at integer sequences associated with the number of facet derangements of an n-dimensional hypercube. We briefly survey some previous work, discuss a reformulation of the problem, and give recursive and non-recursive formulas for the sequences. This is joint work with Liz McMahon.