Noncommutative unicellular LLT polynomials

DOI10.1016/J.JCTA.2020.105305MaRDI QIDQ2005183zbMATH OpenOpenAlexFDO

Authors Jean-Christophe Novelli, Jean-Yves Thibon

Publication date 7 October 2020

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

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

zbMATH Keywords

noncommutative symmetric functionsquasi-symmetric functionsLLT polynomials

Mathematics Subject Classification ID

Graph polynomials (05C31) Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Hopf algebras and their applications (16T05) Connections of Hopf algebras with combinatorics (16T30)

Abstract: It is known that unicellular LLT polynomials are related to the quasi-symmetric chromatic polynomials of certain graphs by the $(t-1)$-transform of symmetric functions. We investigate the extension of this transformation to various combinatorial Hopf algebras and prove a noncommutative version of this property.

Recommendations

• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• LLT polynomials, elementary symmetric functions and melting lollipops
• Horizontal-strip LLT polynomials

Cites work

• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A chromatic symmetric function in noncommuting variables
• A classification of mahonian maj-inv statistics
• A combinatorial formula for Macdonald polynomials
• A proof of the shuffle conjecture
• Chromatic quasisymmetric functions
• Commutative combinatorial Hopf algebras.
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Incidence Hopf algebras
• Multivariate generalizations of the Foata-Schützenberger equidistribution
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Noncommutative symmetric functions
• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• Ribbon tableaux, Hall–Littlewood functions, quantum affine algebras, and unipotent varieties
• Superization and (q,t)-specialization in combinatorial Hopf algebras
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE

Cited in

(3)

• Chromatic nonsymmetric polynomials of Dyck graphs are slide-positive
• Unicellular LLT polynomials and twins of regular semisimple Hessenberg varieties
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions

This page was built for publication: Noncommutative unicellular LLT polynomials

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