English

Sweeping up Zeta

Combinatorics 2018-02-28 v5

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 construct the inverse of the modular sweep map by passing through an intermediary set of equitable partitions; motivated by an analogy to stable marriages, we prove that the set of equitable partitions for a fixed word forms a distributive lattice when ordered componentwise. 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 of particular interest, this gives the first proof that the zeta map on rational Dyck paths is a bijection.

Keywords

Cite

@article{arxiv.1512.01483,
  title  = {Sweeping up Zeta},
  author = {Hugh Thomas and Nathan Williams},
  journal= {arXiv preprint arXiv:1512.01483},
  year   = {2018}
}

Comments

27 pages. Final version will appear in Selecta Mathematica

R2 v1 2026-06-22T12:01:45.821Z