Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Sweeping Up Zeta

Algebra & Discrete Mathematics

Speaker: Nathan Williams
Location: 1147 MSB
Start time: Mon, Mar 7 2016, 1:10PM

Using techniques introduced by H. Thomas and N. Williams in "Cyclic Symmetry of the Scaled Simplex," we prove that modular sweep maps are bijective. We conclude that the general sweep maps defined by D. Armstrong, N. Loehr, and G. Warrington in "Sweep Maps: A Continuous Family of Sorting Algorithms" are bijective. As a special case, this proves that the zeta map on rational Dyck paths is a bijection.



Dr. Williams will be in Davis Mar6-10.