LLT polynomials, chromatic quasisymmetric functions and graphs with cycles

DOI10.1016/j.disc.2018.09.001zbMath1397.05197arXiv1705.10353OpenAlexW2618631367WikidataQ63044217 ScholiaQ63044217MaRDI QIDQ1800418

Per Alexandersson, Greta Panova

Publication date: 23 October 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

positivityorientationselementary symmetric functionsLLT polynomialsdiagonal harmonicsunit interval graphschromatic quasisymmetric functions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05)

Related Items (23)

A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions ⋮ An area-depth symmetric \(q, t\)-Catalan polynomial ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ A combinatorial formula for the Schur coefficients of chromatic symmetric functions ⋮ A deletion-contraction relation for the chromatic symmetric function ⋮ Cyclic sieving, skew Macdonald polynomials and Schur positivity ⋮ A horizontal-strip LLT polynomial is determined by its weighted graph ⋮ Chromatic symmetric functions from the modular law ⋮ LLT polynomials, elementary symmetric functions and melting lollipops ⋮ Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials ⋮ Linear relations on LLT polynomials and their \(k\)-Schur positivity for \(k=2\) ⋮ Chromatic symmetric functions of Dyck paths and \(q\)-rook theory ⋮ Smirnov trees ⋮ Smirnov trees ⋮ Chromatic symmetric functions of Dyck paths and \(q\)-rook theory ⋮ \(e\)-positivity of vertical strip LLT polynomials ⋮ A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs ⋮ \(P\)-partitions and \(p\)-positivity ⋮ A Symmetric Function of Increasing Forests ⋮ The cyclic sieving phenomenon on circular Dyck paths ⋮ LLT cumulants and graph coloring ⋮ \((\operatorname{GL}_k\times \operatorname{Sym}_n)\)-modules and Nabla of hook-indexed Schur functions ⋮ Chromatic nonsymmetric polynomials of Dyck graphs are slide-positive

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Eulerian quasisymmetric functions
• Combinatorics of diagrams of permutations
• Q-counting rook configurations and a formula of Frobenius
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• Chromatic quasisymmetric functions of directed graphs
• A combinatorial formula for the character of the diagonal coinvariants
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• A symmetric function generalization of the chromatic polynomial of a graph
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Power sum expansion of chromatic quasisymmetric functions
• Combinatorial analogues of ad-nilpotent ideals for untwisted affine Lie algebras
• A Compositional Shuffle Conjecture Specifying Touch Points of the Dyck Path
• Ribbon tableaux, Hall–Littlewood functions, quantum affine algebras, and unipotent varieties
• A proof of the shuffle conjecture
• Lollipop and Lariat Symmetric Functions
• A combinatorial formula for Macdonald polynomials
• Chromatic quasisymmetric functions and Hessenberg varieties

This page was built for publication: LLT polynomials, chromatic quasisymmetric functions and graphs with cycles