Order Quasisymmetric Functions Distinguish Rooted Trees
Takahiro Hasebe, Shuhei Tsujie

TL;DR
This paper proves that finite rooted trees can be uniquely identified by their order quasisymmetric functions, extending Stanley's conjecture from chromatic symmetric functions to posets.
Contribution
The paper establishes that order quasisymmetric functions distinguish finite rooted trees, providing a new tool for analyzing posets and extending previous conjectures.
Findings
Finite rooted trees are distinguishable by their order quasisymmetric functions.
The result extends Stanley's conjecture from chromatic symmetric functions to posets.
Provides a new method for identifying rooted trees in combinatorics.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
