English
Related papers

Related papers: A composition method for neat formulas of chromati…

200 papers

We consider several generalizations of the classical $\gamma$-positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

Let $T$ be an unrooted tree. The \emph{chromatic symmetric function} $X_T$, introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of $T$. The \emph{subtree polynomial} $S_T$, first considered…

Combinatorics · Mathematics 2011-10-05 Jeremy L. Martin , Matthew Morin , Jennifer D. Wagner

In Chapter 2 we study the path-cycle symmetric function of a digraph, a symmetric function generalization of Chung and Graham's cover polynomial. Most of this material appears in either Advances in Math. 118 (1996), 71-98 or J. Algebraic…

Combinatorics · Mathematics 2007-05-23 Timothy Y. Chow

Stanley has studied a symmetric function generalization X_G of the chromatic polynomial of a graph G. The innocent-looking Stanley-Stembridge Poset Chain Conjecture states that the expansion of X_G in terms of elementary symmetric functions…

Combinatorics · Mathematics 2007-05-23 Timothy Y. Chow

Let $P$ be a poset, $inc(P)$ its incomparability graph, and $X_{inc(P)}$ the corresponding chromatic symmetric function, as defined by Stanley in {\em Adv. Math.}, {\bf 111} (1995) pp.~166--194. Certain conditions on $P$ imply that the…

Combinatorics · Mathematics 2021-05-04 Mark Skandera

We obtain Hamel--Goulden-type ribbon decomposition determinantal formulas for flagged supersymmetric Schur functions. As an application, we derive corresponding new determinantal formulas dual refined canonical stable Grothendieck…

Combinatorics · Mathematics 2025-12-16 Alibek Adilzhan , Damir Yeliussizov

Some important properties of the chromatic polynomial also hold for any polynomial set map satisfying p_S(x+y)=\sum_{T\uplus U=S}p_T(x)p_U(y). Using umbral calculus, we give a formula for the expansion of such a set map in terms of any…

Combinatorics · Mathematics 2007-07-06 Gus Wiseman

For a natural unit interval order $P$, we describe proper colorings of the incomparability graph of $P$ in the language of heaps. We also introduce a combinatorial operation, called a \emph{local flip}, on the heaps. This operation defines…

Combinatorics · Mathematics 2024-04-22 Byung-Hak Hwang

This paper has two main parts. First, we consider the Tutte symmetric function $XB$, a generalization of the chromatic symmetric function. We introduce a vertex-weighted version of $XB$ and show that this function admits a…

Combinatorics · Mathematics 2021-10-04 José Aliste-Prieto , Logan Crew , Sophie Spirkl , José Zamora

We calculate a general spectral correlation function of products and ratios of characteristic polynomials for a $N\times N$ random matrix taken from the chiral Gaussian Unitary Ensemble (chGUE). Our derivation is based upon finding an…

High Energy Physics - Theory · Physics 2009-11-07 Yan V Fyodorov , Eugene Strahov

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from the modular law introduced by Guay-Paquet. We provide an algorithm which works for any function that satisfies this law, such as…

Combinatorics · Mathematics 2020-06-23 Alex Abreu , Antonio Nigro

We introduce a new operation on skew diagrams called composition of transpositions, and use it and a Jacobi-Trudi style formula to derive equalities on skew Schur Q-functions whose indexing shifted skew diagram is an ordinary skew diagram.…

Combinatorics · Mathematics 2009-09-01 Farzin Barekat , Stephanie van Willigenburg

A superdiagonal composition is one in which the $i$-th part or summand is of size greater than or equal to $i$. In this paper, we study the number of palindromic superdiagonal compositions and colored superdiagonal compositions. In…

Combinatorics · Mathematics 2021-01-20 Jazmín Mantilla , Wilson Olaya-León , José L. Ramírez

Shareshian-Wachs, Brosnan-Chow, and Guay-Pacquet [Adv. Math. ${\bf 295}$ (2016), ${\bf 329}$ (2018), arXiv:1601.05498] realized the chromatic (quasi-)symmetric function of a unit interval graph in terms of Hessenberg varieties. Here we…

Combinatorics · Mathematics 2024-10-18 Syu Kato

We devise an explicit method for computing combinatorial formulae for Hadamard products of certain rational generating functions. The latter arise naturally when studying so-called ask zeta functions of direct sums of modules of matrices or…

Combinatorics · Mathematics 2025-04-09 Angela Carnevale , Vassilis Dionyssis Moustakas , Tobias Rossmann

Plethysm is a fundamental operation in symmetric function theory, derived directly from its connection with representation theory. However, it does not admit a simple combinatorial interpretation, and finding coefficients of Schur function…

Combinatorics · Mathematics 2022-08-03 Logan Crew , Sophie Spirkl

We study the $H$-chromatic symmetric functions $X_G^H$ (introduced in (arXiv:2011.06063) as a generalization of the chromatic symmetric function (CSF) $X_G$), which track homomorphisms from the graph $G$ to the graph $H$. We focus first on…

Combinatorics · Mathematics 2025-11-13 Shao Yuan Lin , Laura Pierson

Using the combinatorics of $\alpha$-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Robin Sulzgruber

We describe how the chromatic symmetric function of two graphs glued at a single vertex can be expressed as a matrix multiplication using certain information of the two individual graphs. We then prove new $e$-positivity results by using a…

Combinatorics · Mathematics 2025-03-26 Foster Tom , Aarush Vailaya

Two celebrated conjectures in chromatic symmetric function theory concern the positivity chromatics symmetric functions of claw-free graphs. Here we extend the claw-free idea to general graphs and consider the e-positivity question for…

Combinatorics · Mathematics 2017-09-12 Angèle M. Hamel , Chính T. Hoàng , Jake E. Tuero