Chute Move Posets are Lattices
Combinatorics
2025-07-18 v1
Abstract
For each permutation , we consider the set of reduced pipe dreams for , partially ordered so that cover relations correspond to (generalized) chute moves. Settling a conjecture of Rubey from 2012, we prove that is a lattice. To establish this result, we provide a global description of the partial order on by showing that is isomorphic to a poset consisting of objects called Lehmer tableaux. In addition, we prove that 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