arXiv++ Combinatorics

Browse math.CO papers from arXiv

pieri rule ↗ reference

92 papers tagged with this keyword
2018-06-29 v2
Back stable Schubert calculus
Published in Compositio Math. 157 (2021) 883-962 • View PublicationBIB
We study the back stable Schubert calculus of the infinite flag variety. Our main results are: 1) a formula for back stable (double) Schubert classes expressing them in terms of a symmetric function part and a finite part; 2) a novel definition of double and triple Stanley symmetric functions; 3) a proof of the positivity of double Edelman-Greene coefficients generalizing the results of Edelman-Greene and Lascoux-Schutzenberger; 4) the definition of a new class of bumpless pipedreams, giving new formulae for double Schubert polynomials, back stable double Schubert polynomials, and a new form of the Edelman-Greene insertion algorithm; 5) the construction of the Peterson subalgebra of the infinite nilHecke algebra, extending work of Peterson in the affine case; 6) equivariant Pieri rules for the homology of the infinite Grassmannian; 7) homology divided difference operators that create the equivariant homology Schubert classes of the infinite Grassmannian.
2018-06-17 v3
On the Pieri rules of stable and dual stable Grothendieck polynomials
We give an explanation for the Pieri coefficients for the stable and dual stable Grothendieck polynomials; their non-leading terms are obtained by taking an alternating sum of meets (or joins) of their leading terms.
2017-12-18 v3
Rigidity for the Hopf algebra of quasi-symmetric functions
Published • View PublicationBIB
We investigate the rigidity for the Hopf algebra ${\rm QSym}$ of quasisymmetric functions with respect to the monomial, the fundamental and the quasisymmetric Schur basis, respectively. By establishing some combinatorial properties of the posets of compositions arising from the analogous Pieri rules for quasisymmetric functions, we show that ${\rm QSym}$ is rigid as an algebra with respect to the quasisymmetric Schur basis, and rigid as a coalgebra with respect to the monomial and the quasisymmetric Schur basis, respectively. The natural actions of reversal, complement and transpose of the labelling compositions lead to some nontrivial graded (co)algebra automorphisms of ${\rm QSym}$. We prove that the linear maps induced by the three actions are precisely the only nontrivial graded algebra automorphisms that take the fundamental basis into itself. Furthermore, the complement map on the labels gives the unique nontrivial graded coalgebra automorphism preserving the fundamental basis, while the reversal map on the labels gives the unique nontrivial graded algebra automorphism preserving the monomial basis. Therefore, ${\rm QSym}$ is rigid as a Hopf algebra with respect to the monomial and the quasisymmetric Schur basis.
2017-12-06
Pieri rules for the Jack polynomials in superspace and the 6-vertex model
Published • View PublicationBIB
We present Pieri rules for the Jack polynomials in superspace. The coefficients in the Pieri rules are, except for an extra determinant, products of quotients of linear factors in $α$ (expressed, as in the usual Jack polynomial case, in terms of certain hook-lengths in a Ferrers' diagram). We show that, surprisingly, the extra determinant is related to the partition function of the 6-vertex model. We give, as a conjecture, the Pieri rules for the Macdonald polynomials in superspace.
2017-11-27 v2
Symmetric Grothendieck polynomials, skew Cauchy identities, and dual filtered Young graphs
Published • View PublicationBIB
Symmetric Grothendieck polynomials are analogues of Schur polynomials in the K-theory of Grassmannians. We build dual families of symmetric Grothendieck polynomials using Schur operators. With this approach we prove skew Cauchy identity and then derive various applications: skew Pieri rules, dual filtrations of Young's lattice, generating series and enumerative identities. We also give a new explanation of the finite expansion property for products of Grothendieck polynomials.
2017-09-23
Products of characters of the symmetric group
Published • View PublicationBIB
In a recent paper, the authors introduced a new basis of the ring of symmetric functions which evaluate to the irreducible characters of the symmetric group at roots of unity. The structure coefficients for this new basis are the stable Kronecker coefficients. In this paper we give combinatorial descriptions for several products that have as consequences several versions of the Pieri rule for this new basis of symmetric functions. In addition, we give several applications of the products studied in this paper.
2017-04-08 v2
Pieri Integral Formula and Asymptotics of Jack Unitary Characters
Published • View PublicationBIB
We introduce Jack (unitary) characters and prove two kinds of formulas that are suitable for their asymptotics, as the lengths of the signatures that parametrize them go to infinity. The first kind includes several integral representations for Jack characters of one variable. The second identity we prove is the Pieri integral formula for Jack characters which, in a sense, is dual to the well known Pieri rule for Jack polynomials. The Pieri integral formula can also be seen as a functional equation for irreducible spherical functions of virtual Gelfand pairs. As an application of our formulas, we study the asymptotics of Jack characters as the corresponding signatures grow to infinity in the sense of Vershik-Kerov. We prove the existence of a small $δ> 0$ such that the Jack characters of $m$ variables have a uniform limit on the $δ$-neighborhood of the $m$-dimensional torus. Our result specializes to a theorem of Okounkov and Olshanski.
2017-01-23
Spin $q$-Whittaker polynomials
Published • View PublicationBIB
We introduce and study a one-parameter generalization of the q-Whittaker symmetric functions. This is a family of multivariate symmetric polynomials, whose construction may be viewed as an application of the procedure of fusion from integrable lattice models to a vertex model interpretation of a one-parameter generalization of Hall-Littlewood polynomials from [Bor17, BP16a, BP16b]. We prove branching and Pieri rules, standard and dual (skew) Cauchy summation identities, and an integral representation for the new polynomials.
2016-08-30
Pieri rules for Schur functions in superspace
Published • View PublicationBIB
The Schur functions in superspace $s_Λ$ and $\bar s_Λ$ are the limits $q=t=0$ and $q=t=\infty$ respectively of the Macdonald polynomials in superspace. We prove Pieri rules for the bases $s_Λ$ and $\bar s_Λ$ (which happen to be essentially dual). As a consequence, we derive the basic properties of these bases such as dualities, monomial expansions, and tableaux generating functions.
2016-06-08
Pieri rules for classical groups and equinumeration between generalized oscillating tableaux and semistandard tableaux
Published • View PublicationBIB
We present several equinumerous results between generalized oscillating tableaux and semistandard tableaux and give a representation-theoretical proof to them. As one of the key ingredients of the proof, we provide Pieri rules for the symplectic and orthogonal groups.
2016-05-18
The ABC's of affine Grassmannians and Hall-Littlewood polynomials
Published in DMTCS proc. AR, 2012, 945-956 • Search Publication
We give a new description of the Pieri rule for k-Schur functions using the Bruhat order on the affine type-A Weyl group. In doing so, we prove a new combinatorial formula for representatives of the Schubert classes for the cohomology of affine Grassmannians. We show how new combinatorics involved in our formulas gives the Kostka-Foulkes polynomials and discuss how this can be applied to study the transition matrices between Hall-Littlewood and k-Schur functions.
2016-03-19
Kraśkiewicz-Pragacz modules and Pieri and dual Pieri rules for Schubert polynomials
Published • View PublicationBIB
In their 1987 paper Kraśkiewicz and Pragacz defined certain modules, which we call KP modules, over the upper triangular Lie algebra whose characters are Schubert polynomials. In a previous work the author showed that the tensor product of KP modules always has a KP filtration, i.e. a filtration whose each successive quotients are isomorphic to KP modules. In this paper we explicitly construct such filtrations for certain special cases of these tensor product modules, namely $\mathcal{S}_w \otimes S^d(K^i)$ and $\mathcal{S}_w \otimes \bigwedge^d(K^i)$, corresponding to Pieri and dual Pieri rules for Schubert polynomials.
2016-01-04 v3
A correction to the paper `A new approach to the representation theory of the symmetric groups, III'
The aim of this paper is to give a corrected bijective proof of Vershik's relations for the Kostka numbers. Our proof uses insertion and reverse insertion algorithms, as in the combinatorial proof of the Pieri rule.
2015-12-15 v2
Quasisymmetric and noncommutative skew Pieri rules
Published in Adv. in Appl. Math. 100:101--121 (2018) • View PublicationBIB
In this note we derive skew Pieri rules in the spirit of Assaf-McNamara for skew quasisymmetric Schur functions using the Hopf algebraic techniques of Lam-Lauve-Sottile, and recover the original rules of Assaf-McNamara as a special case. We then apply these techniques a second time to obtain skew Pieri rules for skew noncommutative Schur functions.
2015-06-02
On equivariant quantum Schubert calculus for G/P
Published • View PublicationBIB
We show a Z^2-filtered algebraic structure and a "quantum to classical" principle on the torus-equivariant quantum cohomology of a complete flag variety of general Lie type, generalizing earlier works of Leung and the second author. We also provide various applications on equivariant quantum Schubert calculus, including an equivariant quantum Pieri rule for any partial flag variety of Lie type A.
2015-03-08 v2
Structure Constants for Immaculate Functions
Published • View PublicationBIB
The immaculate functions, $\mathfrak{S}_α$, were introduced as a Schur-like basis for $\operatorname{\mathsf{Nsym}}$. We investigate facts about their structure constants. These are analogues of Littlewood-Richardson coefficents. We will give a new proof of the left Pieri rule for the $\mathfrak{S}_α$, a translation invariance property for the structure coefficients of the $\mathfrak{S}_α$, and a counterexample to an $\mathfrak{S}_α$-analogue of the saturation conjecture.
2014-10-11
Backward jeu de taquin slides for composition tableaux and a noncommutative Pieri rule
Published • View PublicationBIB
We give a backward jeu de taquin slide analogue on semistandard reverse composition tableaux. These tableaux were first studied by Haglund, Luoto, Mason and van Willigenburg when defining quasisymmetric Schur functions. Our algorithm for performing backward jeu de taquin slides on semistandard reverse composition tableaux results in a natural operator on compositions that we call the jdt operator. This operator in turn gives rise to a new poset structure on compositions whose maximal chains we enumerate. As an application, we also give a noncommutative Pieri rule for noncommutative Schur functions that uses the jdt operators.
2014-08-12 v2
Schur Superpolynomials: Combinatorial Definition and Pieri Rule
Published in SIGMA 11 (2015), 021, 23 pages • View PublicationBIB
Schur superpolynomials have been introduced recently as limiting cases of the Macdonald superpolynomials. It turns out that there are two natural super-extensions of the Schur polynomials: in the limit $q=t=0$ and $q=t\rightarrow\infty$, corresponding respectively to the Schur superpolynomials and their dual. However, a direct definition is missing. Here, we present a conjectural combinatorial definition for both of them, each being formulated in terms of a distinct extension of semi-standard tableaux. These two formulations are linked by another conjectural result, the Pieri rule for the Schur superpolynomials. Indeed, and this is an interesting novelty of the super case, the successive insertions of rows governed by this Pieri rule do not generate the tableaux underlying the Schur superpolynomials combinatorial construction, but rather those pertaining to their dual versions. As an aside, we present various extensions of the Schur bilinear identity.
2014-08-08 v3
An iterated residue perspective on stable Grothendieck polynomials
Grothendieck polynomials are important objects in the study of the $K$-theory of flag varieties. Their many remarkable properties have been studied in the context of algebraic geometry and tableaux combinatorics. We explore a new tool, similar to generating sequences, which we call the iterated residue technique. We prove new formulas on the calculus of iterated residues and use them to prove straightening laws and multiplication formulas for stable Grothendieck polynomials. As a further application of our method, we give new proofs that the $K$-Pieri rule and the expansions of Grothendieck polynomials in the Schur basis both exhibit alternating signs. As a consequence, we observe that our method implies a new combinatorial statement of the $K$-Pieri rule. Our results indicate that the iterated residue technique should be further explored as a new line of attack on open conjectures regarding positivity and stability, for example of quiver polynomials and Thom polynomials, in $K$-theory.
2014-07-30
Some new applications of the Stanley-Macdonald Pieri Rules
Published • View PublicationBIB
In a seminal paper Richard Stanley derived Pieri rules for the Jack symmetric function basis. These rules were extended by Macdonald to his now famous symmetric function basis. The original form of these rules had a forbidding complexity that made them difficult to use in explicit calculations. In the early 90's it was discovered that, due to massive cancellations, the dual rule, which expresses skewing by $e_1$ the modified Macdonald polynomial ${\tilde H}_μ[X;q,t]$, can be given a very simple combinatorial form in terms of corner weights of the Ferrers' diagram of $μ$. A similar formula was later obtained by the last named author for the multiplication of ${\tilde H}_μ[X;q,t]$ by $e_1$, but never published. In the years that followed we have seen some truly remarkable uses of these two Pieri rules in establishing highly non trivial combinatorial results in the Theory of Macdonald polynomials. This theory has recently been spectacularly enriched by various Algebraic Geometrical results in the works of Hikita, Schiffmann, Schiffmann-Vasserot, A. Negut and Gorsky-Negut. This development opens up the challenging task of deriving their results by purely Algebraic Combinatorial methods. In this paper we present the progress obtained by means of Pieri rules.