arXiv Science⌕ Search

arXiv subjects

Haojun Bai

Publications and source records attributed to Haojun Bai.

4 recordsLinked to original sources

A proof of the Theta conjecture

We prove the touching refinement of the Theta conjecture of Interdonato and Iraci, giving a formula for $Θ_{e_\ell}Θ_{e_k}\nabla E_{d,j}$ as a weighted sum over parking functions with decorated rises and valleys and touch number $j$. Summing over $j$ gives the Theta conjecture. As corollaries, we prove the valley Delta conjecture of Haglund, Remmel, and Wilson and its generalized version proposed by Qiu and Wilson. Our proof compares algebraic and combinatorial recurrences using an extension of the plethystic substitution $X\mapsto(q-1)X$ to quasisymmetric functions. The algebraic recurrence follows from an endomorphism constructed by D'Adderio, Interdonato, Iraci and Pagaria on the Dyck path algebra of Carlsson and Mellit. The combinatorial recurrence is obtained by introducing signed labels and deleting the main diagonal. The two recurrences have the same initial conditions, which identifies the corresponding generating functions.

math.CO↗

Monk and Pieri rules for forest polynomials

This article gives Pieri rules for forest polynomials and Monk rule for double forest polynomials. We construct binary relations $\lessdot_i$ and $\prec_i$ based on the local Tamari moves on indexed forests. These relations are explicit and constructive. For ordinary forest polynomials, the $h$- and $e$-Pieri rules are given by all chains of a fixed length along the cover relations, with certain restriction on the left or right endpoints. For double forest polynomials, our Monk rule shows every off-diagonal degree-one structure coefficient is always a single positive root, whose weight is also controlled by Tamari moves. Additionally, we introduce an insertion algorithm on positive injective words that yields a Monk rule for the corresponding slide polynomials. Regrouping this rule along Sylvester classes gives an independent Monk rule for ordinary forest polynomials.

math.CO↗

$K$-$k$-Schur functions are $k$-Schur positive

The $k$-Schur functions (resp., $K$-$k$-Schur functions) are the symmetric function representatives of Schubert classes in the homology (resp., $K$-homology) of the affine Grassmannian of type $A$. We prove that every $K$-$k$-Schur function is a nonnegative integer linear combination in the basis of $k$-Schur functions. This settles a conjecture by Lam, Schilling and Shimozono. The proof relies on realizations of $k$-Schur and $K$-$k$-Schur functions as Catalan and Katalan functions, respectively.

math.CO↗

Principal specializations of Grothendieck polynomials

Motivated by Stanley's ``Schubert shenanigans'' paper, commendable attempts have been made to understand the principal specializations of Schubert or Grothendieck polynomials. In this paper, we prove that when a permutation $w$ does not contain the $1423$ pattern, the principal specialization of the corresponding $β$-Grothendieck polynomial can be expressed nonnegatively in terms of the occurrences of patterns in $w$. Using an inverse conservation principle, we further obtain the nonnegativity expansion for permutations avoiding the $1342$ pattern. Our results partially resolve conjectures raised respectively by Gao (independently observed by Gaetz), Meśzáros--Tanjaya, and Dennin. The proofs are achieved based upon a reduction algorithm performing on the classic pipe dream model of $β$-Grothendieck polynomials.

math.CO↗