Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Nathan Williams
Laboratoire de Combinatoire et d'Informatique Math\`ematique (LaCIM) Universit\'e du Qu\'ebec \`a Montr\'eal
Sweeping Up Zeta
Abstract:
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.
Jeff Remmel
December 15, 2015
3:00 PM
AP&M 7321
****************************