MATH Seminar

Title: Bubblesort and Juggling Sequences
Colloquium: N/A
Speaker: Ron Graham of University of California San Diego
Contact: Vojtech Rodl, rodl@mathcs.emory.edu
Date: 2010-03-25 at 4:00PM
Venue: MSC W201
Download Flyer
Abstract: In this talk I will describe some recent results concerning the connection between the bubblesort sorting algorithm and certain integer sequences used to analyze various juggling patterns. The analysis leads to new results on the joint distribution of the descent and maximum drop statistics of a permutation, as well as a new class of identities for the classical Eulerian numbers.