2019•SIAM Journal on Discrete MathematicsRequires access

On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions

Soojin Cho, JiSun Huh

Open publisher page 39 citations

Abstract

We use $P$-tableaux to give a combinatorial proof of the $e$-positivity of chromatic quasi-symmetric functions with bounce number two and some of those with bounce number three, which enables us to give a combinatorial model of the coefficients in the $e$-expansion of chromatic quasi-symmetric functions. We also find a combinatorial model for the $e$-coefficients of chromatic quasi-symmetric functions we considered, in terms of acyclic orientations of the corresponding graphs. For some special subclass of chromatic quasi-symmetric functions we considered for their $e$-positivity, we derive closed form formulae for the $e$-coefficients, showing the $e$-unimodality of the functions.

About this research paper

What this paper is about

We use $P$-tableaux to give a combinatorial proof of the $e$-positivity of chromatic quasi-symmetric functions with bounce number two and some of those with bounce number three, which enables us to give a combinatorial model of the coefficients in the $e$-expansion of chromatic quasi-symmetric functions. We also find a combinatorial model for the $e$-coefficients of chromatic quasi-symmetric functions we considered, in terms of acyclic orientations of the corresponding graphs. For some special subclass of chromatic quasi-symmetric functions we considered for their $e$-positivity, we derive closed form formulae for the $e$-coefficients, showing the $e$-unimodality of the functions.

Why it matters

OpenAlex reports 39 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We use $P$-tableaux to give a combinatorial proof of the $e$-positivity of chromatic quasi-symmetric functions with bounce number two and some of those with bounce number three, which enables us to give a combinatorial model of the coefficients in the $e$-expansion of chromatic quasi-symmetric functions. We also find a combinatorial model for the $e$-coefficients of chromatic quasi-symmetric functions we considered, in terms of acyclic orientations of the corresponding graphs. For some special subclass of chromatic quasi-symmetric functions we considered for their $e$-positivity, we derive closed form formulae for the $e$-coefficients, showing the $e$-unimodality of the functions.

Key concepts: Unimodality, Symmetric function, Mathematics, Chromatic scale, Combinatorics, Stanley symmetric function, Combinatorial proof, Ring of symmetric functions

Related papers

Back to paper searchBrowse research topicsOriginal source
On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions — Research Paper | ScholarLens