Duality of antidiagonals and pipe dreams

dc.creatorJia, Ning
dc.creatorMiller, Ezra
dc.date2007-06-20
dc.date2008-05-26
dc.date.accessioned2026-07-07T09:40:33Z
dc.date.available2026-07-07T09:40:33Z
dc.descriptionWeighted enumeration of reduced pipe dreams (or rc-graphs) results in a combinatorial expression for Schubert polynomials. The duality between the set of reduced pipe dreams and certain antidiagonals has important geometric implications [A. Knutson and E. Miller, Gröbner geometry of Schubert polynomials, Ann. Math. 161, 1245-1318]. The original proof of the duality was roundabout, relying on the algebra of certain monomial ideals and a recursive characterization of reduced pipe dreams. This paper provides a direct combinatorial proof.
dc.description6 pages, 4 figures; v3=v2 = online published version: edited background exposition. (Why v3 = v2? Metadata issues.)
dc.identifierhttps://arxiv.org/abs/0706.3031
dc.identifierhttp://arxiv.org/abs/0706.3031
dc.identifierSéminaire Lotharingien de Combinatoire, Issue 58 (2008), Article B58e. (electronic)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/161520
dc.subjectCombinatorics
dc.subject05E99 (Primary), 05E05, 20B30 (Secondary)
dc.titleDuality of antidiagonals and pipe dreams
dc.typetext

Files

Collections