Open Research Index

The chromatic noncommutative symmetric function of oriented trees

Lingxiao Hao, Shenglin Zhu

arXivarxiv/2606.03436Jun 2, 2026math.COscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.03436
curl -X POST /api/v1/records/arxiv/2606.03436/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.03436/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'