Noncommutative unicellular LLT polynomials

DOI10.1016/J.JCTA.2020.105305zbMATH Open1448.05211arXiv1907.00077OpenAlexW3077434500MaRDI QIDQ2005183FDOQ2005183

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)

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.

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

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

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)

Cites Work

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

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)