e-positivity of vertical strip LLT polynomials

DOI10.1016/J.JCTA.2020.105212MaRDI QIDQ2299652zbMATH OpenOpenAlexWikidataFDO

Authors Michele D'Adderio

Publication date 21 February 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.02633

zbMATH Keywords

\(e\)-positivityDyck path algebravertical strip LLT polynomials

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: In this article we prove the $e$-positivity of $G_{mathbfu}[X;q+1]$ when $G_{mathbfu}[X;q]$ is a vertical strip LLT polynomial. This property has been conjectured by Alexandersson and Panova, and by Garsia, Haglund, Qiu and Romero, and it implies several $e$-positivities conjectured by them and also by Bergeron. We make use of a result of Carlsson and Mellit that shows that a vertical strip LLT polynomial can be obtained by applying certain compositions of operators of the Dyck path algebra to the constant $1$. Our proof gives in fact an algorithm to expand these symmetric functions in the elementary basis, and it shows, as a byproduct, that these compositions of operators are actually multiplication operators.

Review text

Let \(\nu\) be a tuple of vertical strips. In the paper under review, the author mainly proved that the vertical strip LLT polynomial \(G_{\nu}[X;q+1]\) can be expanded in terms of elementary symmetric functions with coefficients in \(\mathbb{N}[q]\), the set of polynomials in \(q\) with nonnegative integers. His proof is based on a result of \textit{E. Carlsson} and \textit{A. Mellit} [J. Am. Math. Soc. 31, No. 3, 661--697 (2018; Zbl 1387.05265)], which states that \[ G_{\nu}[X;q]=d_{P_\nu}(1), \] where \(d_{P_\nu}\) is a path operator. Remarkably, the author showed that \(d_{P_\nu}\) can be written as a linear combination of certain operators, which behave as multiplication operators, with coefficients in \(\mathbb{N}[q-1]\). The main result of this paper has several interesting consequences.

Recommendations

• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• A combinatorial Schur expansion of triangle-free horizontal-strip LLT polynomials
• A combinatorial Schur expansion of triangle-free horizontal-strip LLT polynomials
• LLT polynomials, elementary symmetric functions and melting lollipops
• Horizontal-strip LLT polynomials

Cites work

• A combinatorial formula for Macdonald polynomials
• A proof of the shuffle conjecture
• Chromatic quasisymmetric functions and Hessenberg varieties
• Compositional (km,kn)-shuffle conjectures
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• Open questions for operators related to rectangular Catalan combinatorics
• Ribbon tableaux, Hall–Littlewood functions, quantum affine algebras, and unipotent varieties
• The q,t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials

Cited in

(13)

• LLT polynomials, elementary symmetric functions and melting lollipops
• \((\operatorname{GL}_k\times \operatorname{Sym}_n)\)-modules and Nabla of hook-indexed Schur functions
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• Chromatic symmetric functions from the modular law
• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• A symmetric function of increasing forests
• Delta and Theta Operator Expansions
• LLT polynomials in the Schiffmann algebra
• A unipotent realization of the chromatic quasisymmetric function
• Some combinatorial aspects of theta and delta operators
• A geometric approach to characters of Hecke algebras
• Chromatic functions, interval orders and increasing forests
• Triangular Diagonal Harmonics Conjectures

This page was built for publication: \(e\)-positivity of vertical strip LLT polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299652)