pith. sign in

arxiv: 2606.03436 · v2 · pith:6XACGANUnew · submitted 2026-06-02 · 🧮 math.CO

The chromatic noncommutative symmetric function of oriented trees

classification 🧮 math.CO
keywords orientedchromaticsymmetricfunctionsnoncommutativetreesdistinguishnon-isomorphic
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.