English

The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof

Combinatorics 2024-04-23 v2 Representation Theory

Abstract

A natural unit interval order is a naturally labelled partially ordered set that avoids patterns 3+1{\bf 3} + {\bf 1} and 2+2\bf 2 + 2. To each natural unit interval order one can associate a symmetric function. The Stanley-Stembridge conjecture states that each such symmetric function is positive in the basis of complete homogenous symmetric functions. This conjecture has connections to cohomology rings of Hessenberg varieties, and to Kazhdan-Lusztig theory. We use a diagrammatic technique to re-prove the special case of the conjecture for unit interval orders additionally avoiding pattern 2+1+1\bf 2 + 1 + 1. Originally this special case is due to Gebhard and Sagan.

Keywords

Cite

@article{arxiv.2404.07280,
  title  = {The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof},
  author = {Joseph McDonough and Pavlo Pylyavskyy and Shiyun Wang},
  journal= {arXiv preprint arXiv:2404.07280},
  year   = {2024}
}

Comments

17 pages

R2 v1 2026-06-28T15:50:24.451Z