Quasisymmetric functions distinguishing trees
Combinatorics
2024-12-09 v3
Abstract
A famous conjecture of Stanley states that his chromatic symmetric function distinguishes trees. As a quasisymmetric analogue, we conjecture that the chromatic quasisymmetric function of Shareshian and Wachs and of Ellzey distinguishes directed trees. This latter conjecture would be implied by an affirmative answer to a question of Hasebe and Tsujie about the -partition enumerator distinguishing posets whose Hasse diagrams are trees. They proved the case of rooted trees and our results include a generalization of their result.
Keywords
Cite
@article{arxiv.2201.11763,
title = {Quasisymmetric functions distinguishing trees},
author = {Jean-Christophe Aval and Karimatou Djenabou and Peter R. W. McNamara},
journal= {arXiv preprint arXiv:2201.11763},
year = {2024}
}
Comments
22 pages, 11 figures. To appear in Algebraic Combinatorics