Séminaire Lotharingien de Combinatoire, 93B.92 (2025), 12 pp.

Daoji Huang, Mark Shimozono and Tianyi Yu

A Bijection Between Marked Bumpless Pipedreams and Compatible Pairs

Abstract. We construct a bijection between marked bumpless pipedreams with compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the literature. Our bijection is a generalization of a variant of the bijection of Gao and Huang in the unmarked, reduced case.


Received: November 15, 2024. Accepted: February 15, 2025. Final version: April 1, 2025.

The following versions are available: