pith. sign in

arxiv: 1306.2400 · v1 · pith:LJQOLTZ3new · submitted 2013-06-11 · 🧮 math.CO

A modular relation for the chromatic symmetric functions of (3+1)-free posets

classification 🧮 math.CO
keywords posetschromaticfreesymmetricfunctionse-positivefactmodular
0
0 comments X p. Extension
pith:LJQOLTZ3 Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{LJQOLTZ3}

Prints a linked pith:LJQOLTZ3 badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

We consider a linear relation which expresses Stanley's chromatic symmetric function for a poset in terms of the chromatic symmetric functions of some closely related posets, which we call the modular law. By applying this in the context of (3+1)-free posets, we are able to reduce Stanley and Stembridge's conjecture that the chromatic symmetric functions of all (3+1)-free posets are e-positive to the case of (3+1)-and-(2+2)-free posets, also known as unit interval orders. In fact, our reduction can be pushed further to a much smaller class of posets, for which we have no satisfying characterization. We also obtain a new proof of the fact that all 3-free posets have e-positive chromatic symmetric functions.

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.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. How to Use Deep Learning to Identify Sufficient Conditions: A Case Study on Stanley's $e$-Positivity

    math.CO 2025-11 unverdicted novelty 6.0

    Deep learning identifies co-triangle-free graphs as e-positive and proves e-positivity for claw-free claw-contractible-free graphs on 10 and 11 vertices, resolving an open conjecture.