Dept Banner
Dept Banner

Calendar

Download as iCal file

Experimental Mathematics Seminar

"Sorting with restricted containers "

Vince Vatter, University of Florida

Location:  HILL 705
Date & time: Thursday, 27 April 2017 at 5:00PM - 6:00PM

 

Time: 5:00 PM
Location: Hill 705
Abstract: Restricted containers are a new data structure generalizing stacks, queues, and deques. I will describe how this viewpoint rapidly leads to functional equations for the classes of sortable permutations. These functional equations can sometimes be solved by the kernel method, but, much more easily, by the computer via guessing and checking.

I will also present several general results about the rationality, algebraicity, and the existence of Wilfian formulas for certain classes of permutations sortable by restricted containers and present several examples of relatively small permutation classes which, although we can generate thousands of terms of their enumerations via this viewpoint, appear to not have D-finite generating functions.

This is joint work with Michael Albert, Cheyne Homberger, Jay Pantone, and Nathaniel Shar.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530