A symmetric function of increasing forests

DOI10.1017/FMS.2021.33MaRDI QIDQ4988399zbMATH OpenOpenAlexFDO

Authors Alex Abreu, Antonio Nigro

Publication date 14 May 2021

Published in Forum of Mathematics, Sigma (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

increasing treeperfect elimination ordering

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)

Abstract: For an indifference graph $G$ we define a symmetric function of increasing spanning forests of $G$. We prove that this symmetric function satisfies certain linear relations, which are also satisfied by the chromatic quasisymmetric function and unicellular LLT polynomials. As a consequence we give a combinatorial interpretation of the coefficients of the LLT polynomial in the elementary basis (up to a factor of a power of $(q-1)$), strengthening the description given by Alexandersson and Sulzgruber.

Recommendations

• Chromatic symmetric functions from the modular law
• A symmetric function generalization of the chromatic polynomial of a graph
• Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• A quasisymmetric function generalization of the chromatic symmetric function

Cites work

• \(e\)-positivity of vertical strip LLT polynomials
• A Frobenius formula for the characters of the Hecke algebras
• A proof of the shuffle conjecture
• A symmetric function generalization of the chromatic polynomial of a graph
• Chromatic quasisymmetric functions
• Chromatic symmetric functions from the modular law
• Factoring the characteristic polynomial of a lattice
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3409352 (Why is no real title available?)
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• LLT polynomials, elementary symmetric functions and melting lollipops
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• Open questions for operators related to rectangular Catalan combinatorics
• Power sum expansion of chromatic quasisymmetric functions
• Q-counting rook configurations and a formula of Frobenius
• Ribbon tableaux, Hall–Littlewood functions, quantum affine algebras, and unipotent varieties
• The q-Stirling numbers of first and second kinds

Cited in

(14)

• Increasing spanning forests in graphs and simplicial complexes
• LLT cumulants and graph coloring
• A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions
• Chromatic symmetric functions from the modular law
• A local injective proof of log-concavity for increasing spanning forests
• Geometry of the twin manifolds of regular semisimple Hessenberg varieties and unicellular LLT polynomials
• An update on Haiman's conjectures
• Modular law through GKM theory
• A tableaux formula for q-rook numbers
• Noncommutative chromatic quasi-symmetric functions, Macdonald polynomials, and the Yang-Baxter equation
• A signed e-expansion of the chromatic quasisymmetric function
• A geometric approach to characters of Hecke algebras
• Chromatic functions, interval orders and increasing forests
• Chromatic functions, interval orders, and increasing forests

This page was built for publication: A symmetric function of increasing forests

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