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.
Schedule:
Time: 3:30pm
Location: HSD A240 (UVic Campus)
Sponsor: