English

Chute Move Posets are Lattices

Combinatorics 2025-07-18 v1

Abstract

For each permutation ww, we consider the set PD(w)\mathrm{PD}(w) of reduced pipe dreams for ww, partially ordered so that cover relations correspond to (generalized) chute moves. Settling a conjecture of Rubey from 2012, we prove that PD(w)\mathrm{PD}(w) is a lattice. To establish this result, we provide a global description of the partial order on PD(w)\mathrm{PD}(w) by showing that PD(w)\mathrm{PD}(w) is isomorphic to a poset consisting of objects called Lehmer tableaux. In addition, we prove that PD(w)\mathrm{PD}(w) is a semidistributive polygonal lattice whose polygons are all diamonds or pentagons.

Keywords

Cite

@article{arxiv.2507.13214,
  title  = {Chute Move Posets are Lattices},
  author = {Ilani Axelrod-Freed and Colin Defant and Hanna Mularczyk and Son Nguyen and Katherine Tung},
  journal= {arXiv preprint arXiv:2507.13214},
  year   = {2025}
}

Comments

27 pages, 14 figures

R2 v1 2026-07-01T04:06:18.345Z