arXiv++ Combinatorics

Browse math.CO papers from arXiv

Order Quasisymmetric Functions Distinguish Rooted Trees

Published: 2016-10-13 | Updated: 2017-04-25
Comments: 16 pages, 5 figures, referees' suggestions incorporated
Journal: Journal of Algebraic Combinatorics 46 (2017), 499-515

Abstract

Richard P. Stanley conjectured that finite trees can be distinguished by their chromatic symmetric functions. In this paper, we prove an analogous statement for posets: Finite rooted trees can be distinguished by their order quasisymmetric functions.

BibTeX

Loading...