arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quasisymmetric functions distinguishing trees

Published: 2022-01-27 | Updated: 2023-05-16
Comments: 22 pages, 11 figures. To appear in Algebraic Combinatorics
Journal: Algebraic Combinatorics, Volume 6 (2023) no. 3, pp. 595-614

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 $P$-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.

BibTeX

Loading...