English

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 PP-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

R2 v1 2026-06-24T09:06:09.015Z