What makes a \(\mathbf D_0\) graph Schur positive? (Q345152)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | What makes a \(\mathbf D_0\) graph Schur positive? |
scientific article |
Statements
What makes a \(\mathbf D_0\) graph Schur positive? (English)
0 references
25 November 2016
0 references
A fundamental problem in the theory of LLT polynomials is to give a positive combinatorial expansion of these polynomials in terms of Schur functions. The paper under review is an attempt to attack this problem by studying \(D_0\) graphs by developing \textit{S. Fomin} and \textit{C. Greene}'s theory of noncommutative Schur functions [Discrete Math. 193, No. 1--3, 179--200 (1998; Zbl 1011.05062)]. In particular, the author constructed a \(D_0\) graph whose generating functions are not Schur positive. The result is surprisingly contrary to the speculation that \(D_0\) graphs always have Schur positive generating functions.
0 references
noncommutative Schur functions
0 references
\(D\) graphs
0 references
Knuth transformations
0 references
dual equivalence graphs
0 references
LLT polynomials
0 references
linear programming
0 references