arXiv Science⌕ Search

arXiv subjects

Lingxiao Hao

Publications and source records attributed to Lingxiao Hao.

3 recordsLinked to original sources
arXiv2026

The chromatic noncommutative symmetric function of oriented trees

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.

math.CO↗
arXiv2025

The Graded Dual of a Combinatorial Hopf Algebra on Partition Diagrams

John M. Campbell constructed a combinatorial Hopf algebra (CHA) \text{ParSym} on partition diagrams by lifting the CHA structure of \text{NSym} (the Hopf algebra of noncommutative symmetric functions) through an analogous approach. In this article, we define \text{ParQSym}, which is the graded dual of \text{ParSym}. Its CHA structure is defined in an explicit, combinatorial way, by analogy with that of the CHA \text{QSym} of quasisymmetric functions. And we give some subcoalgebra and Hopf subalgebras of \text{ParQSym}, some gradings and filtrations of \text{ParSym} and \text{ParQSym}, and some bases of \text{ParSym} and \text{ParQSym} by analogy with some distinguished bases of \text{NSym} and \text{QSym}.

math.RA↗