{"id":"arxiv/2606.03436","url":"https://arxiv.org/abs/2606.03436","tags":["math.CO"],"score":0,"title":"The chromatic noncommutative symmetric function of oriented trees","domain":"math.CO","source":"arxiv","authors":["Lingxiao Hao","Shenglin Zhu"],"reviews":0,"subject":"math.CO","summary":"A long-standing question is whether chromatic symmetric functions can distinguish non-isomorphic trees. Campbell introduced chromatic noncommutative symmetric functions for digraphs, which lift chromatic symmetric functions to NSym, and asked to what extent they can distinguish non-isomorphic oriented trees. In this article, we prove that chromatic noncommutative symmetric functions can reconstruct oriented stars, oriented double stars, some oriented caterpillars, and some oriented paths.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}