What makes a \(\mathbf D_0\) graph Schur positive? (Q345152)

From MaRDI portal





scientific article; zbMATH DE number 6656216
Language Label Description Also known as
default for all languages
No label defined
    English
    What makes a \(\mathbf D_0\) graph Schur positive?
    scientific article; zbMATH DE number 6656216

      Statements

      What makes a \(\mathbf D_0\) graph Schur positive? (English)
      0 references
      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

      Identifiers