Printable PDF
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

****************************