English
Related papers

Related papers: Lenart's bijection via bumpless pipe dreams

200 papers

We construct a bijection between marked bumpless pipedreams with reverse compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the…

Combinatorics · Mathematics 2024-07-26 Daoji Huang , Mark Shimozono , Tianyi Yu

We present a direct bijection between reduced pipe dreams and reduced bumpless pipe dreams by interpreting reduced compatible sequences on bumpless pipe dreams and show that this bijection preserves Monk's formula, establishing its…

Combinatorics · Mathematics 2023-09-28 Yibo Gao , Daoji Huang

We give bijective proofs of Monk's rule for Schubert and double Schubert polynomials computed with bumpless pipe dreams. In particular, they specialize to bijective proofs of transition and cotransition formulas of Schubert and double…

Combinatorics · Mathematics 2020-10-29 Daoji Huang

In their work on the infinite flag variety, Lam, Lee, and Shimozono (2018) introduced objects called bumpless pipe dreams and used them to give a formula for double Schubert polynomials. We extend this formula to the setting of K-theory,…

Combinatorics · Mathematics 2020-03-17 Anna Weigandt

In their study of infinite flag varieties, Lam, Lee, and Shimozono (2021) introduced bumpless pipe dreams in a new combinatorial formula for double Schubert polynomials. These polynomials are the TxT-equivariant cohomology classes of matrix…

Combinatorics · Mathematics 2025-09-03 Patricia Klein , Anna Weigandt

In [KU23] were introduced hybrid pipe dreams interpolating between classic and bumpless pipe dreams, each hybridization giving a different formula for double Schubert polynomials. A bijective proof was given (following [GH23]) of the…

Combinatorics · Mathematics 2025-09-03 Allen Knutson , Paul Zinn-Justin

Lam, Lee and Shimozono introduced the structure of bumpless pipedreams in their study of back stable Schubert calculus. They found that a specific family of bumpless pipedreams, called EG-pipedreams, can be used to interpret the…

Combinatorics · Mathematics 2018-10-30 Neil J. Y. Fan , Peter L. Guo , Sophie C. C. Sun

We characterize totally symmetric self-complementary plane partitions (TSSCPP) as bounded compatible sequences satisfying a Yamanouchi-like condition. As such, they are in bijection with certain pipe dreams. Using this characterization and…

Combinatorics · Mathematics 2024-02-06 Daoji Huang , Jessica Striker

In this note, a new puzzle is introduced where the pipe dream and bumpless pipe dream can be played simultaneously. Using these, a combinatorial proof of the (ordinary) Schubert polynomials in terms of bumpless pipe dream is given. The main…

Combinatorics · Mathematics 2020-12-22 Rui Xiong

Bumpless pipe dreams (BPDs) are combinatorial objects used in the study of Schubert and Grothendieck polynomials. Weigandt recently introduced a co-BPD object associated to each BPD and used them to give an analogue to the change of bases…

Combinatorics · Mathematics 2026-01-01 Joshua Arroyo , Adam Gregory

Knutson and Miller (2005) established a connection between the anti-diagonal Gr\"obner degenerations of matrix Schubert varieties and the pre-existing combinatorics of pipe dreams. They used this correspondence to give a…

Commutative Algebra · Mathematics 2023-01-19 Patricia Klein

We introduce analogs of left and right RSK insertion for Schubert calculus of complete flag varieties. The objects being inserted are certain biwords, the insertion objects are bumpless pipe dreams, and the recording objects are decorated…

Combinatorics · Mathematics 2022-06-30 Daoji Huang , Pavlo Pylyavskyy

Schubert polynomials are distinguished representatives of Schubert cycles in the cohomology of the flag variety. In the spirit of Bergeron and Sottile, we use the Bruhat order to give $(n-1)!$ different combinatorial formulas for the…

Combinatorics · Mathematics 2024-07-09 Tianyi Yu

In this paper, we establish a new geometric setting for bumpless pipe dreams and double Schubert polynomials. Building on the notion of bumpless pipe dream fragments, we define clan polynomials as their weight generating functions. It turns…

Combinatorics · Mathematics 2025-11-25 Yiming Chen , Neil J. Y. Fan , Rui Xiong , Ming Yao

Pipedreams and bumpless pipedreams are two combinatorial models that compute double Grothendieck polynomials. While studying matrix Schubert varieties, Pechenik, Speyer, and Weigandt defined a permutation statistic$\mathsf{rajcode}(\cdot)$…

Combinatorics · Mathematics 2026-05-26 Xuanying Han , Sophie C. C. Sun

Lascoux and Sch\"utzenberger introduced Schubert and Grothendieck polynomials to study the cohomology and K-theory of the complete flag variety. We present explicit combinatorial rules for expressing Grothendieck polynomials in the basis of…

Combinatorics · Mathematics 2025-06-10 Anna Weigandt

The enumeration of linear $\lambda$-terms has attracted quite some attention recently, partly due to their link to combinatorial maps. Zeilberger and Giorgetti (2015) gave a recursive bijection between planar linear normal $\lambda$-terms…

Combinatorics · Mathematics 2025-11-11 Wenjie Fang

Schubert polynomials are polynomial representatives of Schubert classes in the cohomology of the complete flag variety and have a combinatorial formulation in terms of bumpless pipe dreams. Quantum double Schubert polynomials are polynomial…

Combinatorics · Mathematics 2025-02-12 Tuong Le , Shuge Ouyang , Leo Tao , Joseph Restivo , Angelina Zhang

We consider maps on orientable surfaces. A map is called \emph{unicellular} if it has a single face. A \emph{covered map} is a map (of genus $g$) with a marked unicellular spanning submap (which can have any genus in $\{0,1,...,g\}$). Our…

Combinatorics · Mathematics 2012-03-14 Olivier Bernardi , Guillaume Chapuy

This article presents new bijections on planar maps. At first a bijection is established between bipolar orientations on planar maps and specific "transversal structures" on triangulations of the 4-gon with no separating 3-cycle, which are…

Combinatorics · Mathematics 2009-03-20 Eric Fusy
‹ Prev 1 2 3 10 Next ›