arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattices of acyclic pipe dreams

Published: 2023-03-20 | Updated: 2025-02-20
Comments: 35 pages, 20 figures. Version 3: Corrections from referee
Journal: Alg. Comb., 8(3):817-856, 2025

Abstract

We show that for any permutation $ω$, the increasing flip graph on acyclic pipe dreams with exiting permutation $ω$ is a lattice quotient of the interval $[e,ω]$ of the weak order. We then discuss conjectural generalizations of this result to acyclic facets of subword complexes on arbitrary finite Coxeter groups.

BibTeX

Loading...