English

Poset topology, moves, and Bruhat interval polytope lattices

Combinatorics 2026-03-02 v2

Abstract

We study the poset topology of lattices arising from orientations of 1-skeleta of directionally simple polytopes, with Bruhat interval polytopes Qe,wQ_{e,w} as our main example. We show that the order complex Δ((u,v)w)\Delta ((u,v)_w) of an interval therein is homotopy equivalent to a sphere if Qu,vQ_{u,v} is a face of Qe,wQ_{e,w} and is otherwise contractible. This significantly generalizes the known case of the permutahedron. We also show that saturated chains from uu to vv in such lattices are connected, and in fact highly connected, under moves corresponding to flipping across a 2-face. When ww is a Grassmannian permutation, this implies a strengthening of the restriction of Postnikov's move-equivalence theorem to the class of BCFW bridge decomposable plabic graphs.

Keywords

Cite

@article{arxiv.2410.08076,
  title  = {Poset topology, moves, and Bruhat interval polytope lattices},
  author = {Christian Gaetz and Patricia Hersh},
  journal= {arXiv preprint arXiv:2410.08076},
  year   = {2026}
}

Comments

Revised version accepted to Bulletin London Math Society