Psi-expansion conjecture for interval graphs
Psi-expansion conjecture for interval graphs
Let be an interval graph. For a composition , let be the type 1 power sum quasisymmetric function, let , and let be the set of permutations defined by requiring that each segment of composition shape has neither a -descent nor a nontrivial left-to-right -maximum. Let be the involution on . First conjecture.
This extends the power-sum expansion known for Dyck graphs and proposes a quasisymmetric analogue for interval graphs.
Sources & referencesView supporting material
Primary source
Michele D'Adderio, Roberto Riccardi and Viola Siconolfi, “Chromatic functions, interval orders and increasing forests”, arXiv:2311.09685 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.