中文
相关论文

相关论文: A geometric realization of the chromatic symmetric…

200 篇论文

By using level one polynomial representations of affine Hecke algebras of type $A$, we obtain a $(q,t)$-analogue of the chromatic symmetric functions of unit interval graphs which generalizes Syu Kato's formula for the chromatic symmetric…

组合数学 · 数学 2025-04-01 Tatsuyuki Hikita

The chromatic quasisymmetric functions (csf) of Shareshian and Wachs associated to unit interval orders have attracted a lot of interest since their introduction in 2016, both in combinatorics and geometry, because of their relation to the…

组合数学 · 数学 2023-11-17 Michele D'Adderio , Roberto Riccardi , Viola Siconolfi

The chromatic quasisymmetric function of a graph was introduced by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs, expressing the…

组合数学 · 数学 2015-04-28 Christos A. Athanasiadis

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

组合数学 · 数学 2025-12-29 Tatsuyuki Hikita

Tatsuyuki Hikita recently proved the Stanley--Stembridge conjecture using probabilistic methods, showing that the chromatic symmetric functions of unit interval graphs are $e$-positive. Finding a combinatorial interpretation for these…

组合数学 · 数学 2026-02-18 Isaiah Siegl

Motivated by a 1993 conjecture of Stanley and Stembridge, Shareshian and Wachs conjectured that the characteristic map takes the dot action of the symmetric group on the cohomology of a regular semisimple Hessenberg variety to $\omega…

代数几何 · 数学 2018-03-06 Patrick Brosnan , Timothy Y. Chow

Chromatic quasisymmetric functions of labeled graphs were defined by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric functions. In this extended abstract, we consider an extension of their definition from labeled…

组合数学 · 数学 2017-04-17 Brittney Ellzey

We give a proof of Stanley-Stembridge conjecture on chromatic symmetric functions for the class of all unit interval graphs with independence number 3. That is, we show that the chromatic symmetric function of the incomparability graph of a…

组合数学 · 数学 2022-04-27 Soojin Cho , Jaehyun Hong

We introduce a quasisymmetric refinement of Stanley's chromatic symmetric function. We derive refinements of both Gasharov's Schur-basis expansion of the chromatic symmetric function and Chow's expansion in Gessel's basis of fundamental…

组合数学 · 数学 2016-03-30 John Shareshian , Michelle L. Wachs

We provide a construction for the kromatic symmetric function $\overline{X}_G$ of a graph introduced by Crew, Pechenik, and Spirkl using combinatorial (linearly compact) Hopf algebras. As an application, we show that $\overline{X}_G$ has a…

组合数学 · 数学 2025-03-18 Eric Marberg

Stanley defined the chromatic symmetric function of a graph, and Shareshian and Wachs introduced a refinement, namely the chromatic quasisymmetric function of a labeled graph. In this paper, we define the chromatic quasisymmetric function…

组合数学 · 数学 2017-09-07 Brittney Ellzey

In this paper, we extend the chromatic symmetric function $X$ to a chromatic $k$-multisymmetric function $X_k$, defined for graphs equipped with a partition of their vertex set into $k$ parts. We demonstrate that this new function retains…

组合数学 · 数学 2022-09-29 Logan Crew , Evan Haithcock , Josephine Reynes , Sophie Spirkl

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…

组合数学 · 数学 2024-04-22 Byung-Hak Hwang

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…

组合数学 · 数学 2021-05-04 Mark Skandera

In 1995, Stanley introduced the chromatic symmetric function of a graph, which specializes to its chromatic polynomial, and which has been the focus of intense research. In 2017, Shareshian, Wachs, and Ellzey defined a refinement of this…

组合数学 · 数学 2025-08-29 Jean-Christophe Aval , Raquel Melgar

Chromatic symmetric functions are well-studied symmetric functions in algebraic combinatorics that generalize the chromatic polynomial and are related to Hessenberg varieties and diagonal harmonics. Motivated by the Stanley--Stembridge…

组合数学 · 数学 2025-02-11 Jacob P. Matherne , Alejandro H. Morales , Jesse Selover

In this paper, we introduce the \emph{$\alpha$-chromatic symmetric functions} $\chi^{(\alpha)}_\pi[X;q]$, extending Shareshian and Wachs' chromatic symmetric functions with an additional real parameter $\alpha$. We present positive…

组合数学 · 数学 2025-04-21 Jim Haglund , Jaeseong Oh , Meesue Yoo

We introduce $H$-chromatic symmetric functions, $X_{G}^{H}$, which use the $H$-coloring of a graph $G$ to define a generalization of Stanley's chromatic symmetric functions. We say two graphs $G_1$ and $G_2$ are $H$-chromatically equivalent…

组合数学 · 数学 2022-05-23 Nancy Mae Eagles , Angèle M. Foley , Alice Huang , Elene Karangozishvili , Annan Yu

Stanley introduced the chromatic symmetric function of a simple graph, which is a generalization of a chromatic polynomial. This is expressed in terms of the integer points of the complements of the corresponding graphic arrangement.…

组合数学 · 数学 2021-03-05 Masamichi Kuroda , Shuhei Tsujie

The chromatic symmetric function (CSF) of Dyck paths of Stanley and its Shareshian-Wachs $q$-analogue have important connections to Hessenberg varieties, diagonal harmonics and LLT polynomials. In the, so called, abelian case they are also…

组合数学 · 数学 2023-01-11 Laura Colmenarejo , Alejandro H. Morales , Greta Panova
‹ 上一页 1 2 3 10 下一页 ›