Interval structure of the Pieri formula for Grothendieck polynomials

Viviane Pons (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

We give a combinatorial interpretation of a Pieri formula for double Grothendieck polynomials in terms of an interval of the Bruhat order. Another description had been given by Lenart and Postnikov in terms of chain enumerations. We use Lascoux's interpretation of a product of Grothendieck polynomials as a product of two kinds of generators of the 0-Hecke algebra, or sorting operators. In this way we obtain a direct proof of the result of Lenart and Postnikov and then prove that the set of permutations occuring in the result is actually an interval of the Bruhat order.

Mots clés: Bruhat order; Double Grothendieck polynomials; key polynomials; 0-Hecke algebra; sorting operators; Bruhat order.

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]

Viviane Pons. Interval structure of the Pieri formula for Grothendieck polynomials. International Journal of Algebra and Computation, 2013, 23 (01), pp.123-146. ⟨10.1142/S0218196713500045⟩. ⟨hal-00824148⟩