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.