English

Chromatic Symmetric Functions of Hypertrees

Combinatorics 2015-07-01 v2

Abstract

The chromatic symmetric function XHX_H of a hypergraph HH is the generating function for all colorings of HH so that no edge is monochromatic. When HH is an ordinary graph, it is known that XHX_H is positive in the fundamental quasisymmetric functions FSF_S, but this is not the case for general hypergraphs. We exhibit a class of hypergraphs HH --- hypertrees with prime-sized edges --- for which XHX_H is FF-positive, and give an explicit combinatorial interpretation for the FF-coefficients of XHX_H.

Keywords

Cite

@article{arxiv.1506.08262,
  title  = {Chromatic Symmetric Functions of Hypertrees},
  author = {Jair Taylor},
  journal= {arXiv preprint arXiv:1506.08262},
  year   = {2015}
}