PIMS Distinguished Chair Lecturer - Bubblesort and Juggling Sequences

  • Date: 10/22/2009
Lecturer(s):

Ronald L. Graham (University of California at San Diego)

Location: 

University of Victoria

Description: 

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.

Abstracts / Downloads / Reports: 
Ron Graham Distinguished Lecturer.pdf
Schedule: 

Time: 3:30pm

Location: HSD A240 (UVic Campus)

Sponsor: