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: Area of Catalan Paths on a Checkerboard

Speaker: **Tung-Shan Fu**, National Pingtung Inst. (Taiwan) and DIMACS

Date: Thursday, October 5, 2006 5:00pm

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

Abstract:

In this talk, a bijection between the area under all Catalan paths of length n and the set of inversions of all 321-avoiding permutations of length n+1 is established. As intermediate stages, a number of interesting bijective results that pave the way to the requested bijection are presented.