Cylindric \(P\)-tableaux for \((\mathbf{3}+\mathbf{1})\) -free posets

Tatsuyki Hikita recently proved the Stanley-Stembridge conjecture, showing that the \(e\)-coefficients of the chromatic symmetric function of an incomparability graph of a \((\mathbf{3}+\mathbf{1})\) -free poset are non-negative. It remains an open problem to find combinatorial interpretations of the \(e\)-coefficients. For a \((\mathbf{3}+\mathbf{1})\)-free \(P\), we define a hybrid of \(P\)-tableaux and cylindric tableaux called cylindric \(P\)-tableaux. The weight generating function of cylindric \(P\)-tableaux of shape \(\lambda/\mu/d\) are shown to be \(P\)-analogs of cylindric Schur functions defined by a determinantal formula. We deduce that certain sums of the \(e\)-expansion coefficients of the chromatic symmetric function \(X_{\operatorname{inc}(P)}\) are counted by the number of standard cylindric \(P\)-tableaux of the appropriate shape. We connect the \(P\)-analogs of symmetric functions to a theorem on Hecke algebra immanants due to Clearman-Hyatt-Shelton-Skandera.Mathematics Subject Classifications: 05E05Keywords: Symmetric Functions, \(e\)-Positivity

Authors

Publication Details

Journal
Combinatorial Theory
Published
2025-09-12
DOI
https://doi.org/10.5070/c65365566
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cylindric \(P\)-tableaux for \((\mathbf{3}+\mathbf{1})\) -free posets

Isaiah Siegl
Combinatorial Theory
Advanced Combinatorial Mathematics
article

Cylindric \(P\)-tableaux for \((\mathbf{3}+\mathbf{1})\) -free posets

Isaiah Siegl
article en

Abstract

Tatsuyki Hikita recently proved the Stanley-Stembridge conjecture, showing that the \(e\)-coefficients of the chromatic symmetric function of an incomparability graph of a \((\mathbf{3}+\mathbf{1})\) -free poset are non-negative. It remains an open problem to find combinatorial interpretations of the \(e\)-coefficients. For a \((\mathbf{3}+\mathbf{1})\)-free \(P\), we define a hybrid of \(P\)-tableaux and cylindric tableaux called cylindric \(P\)-tableaux. The weight generating function of cylindric \(P\)-tableaux of shape \(\lambda/\mu/d\) are shown to be \(P\)-analogs of cylindric Schur functions defined by a determinantal formula. We deduce that certain sums of the \(e\)-expansion coefficients of the chromatic symmetric function \(X_{\operatorname{inc}(P)}\) are counted by the number of standard cylindric \(P\)-tableaux of the appropriate shape. We connect the \(P\)-analogs of symmetric functions to a theorem on Hecke algebra immanants due to Clearman-Hyatt-Shelton-Skandera.Mathematics Subject Classifications: 05E05Keywords: Symmetric Functions, \(e\)-Positivity

Combinatorial TheoryVol. 5(3)
Openalex Percentile: Top 68%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Cylindric \(P\)-tableaux for \((\mathbf{3}+\mathbf{1})\) -free posets — Isaiah Siegl · Combinatorial Theory (2025) | TGRS Research Map | TGRS