English

Noncommutative Schur functions, switchboards, and Schur positivity

Combinatorics 2016-07-12 v3 Rings and Algebras

Abstract

The machinery of noncommutative Schur functions provides a general tool for obtaining Schur expansions for combinatorially defined symmetric functions. We extend this approach to a wider class of symmetric functions, explore its strengths and limitations, and obtain new results on Schur positivity. We introduce combinatorial gadgets called switchboards, an adaptation of the D graphs of S. Assaf, and show how symmetric functions associated to them (which include LLT, Macdonald, Stanley, and stable Grothendieck polynomials) fit into the noncommutative Schur functions approach. This extends earlier work by T. Lam, and by C. Greene and the second author, and provides new tools for obtaining combinatorial formulas for Schur expansions of LLT polynomials. This paper can be regarded as a "prequel" to (and, partly, a review of) arXiv:1411.3624, arXiv:1411.3646, and arXiv:1510.00644.

Keywords

Cite

@article{arxiv.1510.00657,
  title  = {Noncommutative Schur functions, switchboards, and Schur positivity},
  author = {Jonah Blasiak and Sergey Fomin},
  journal= {arXiv preprint arXiv:1510.00657},
  year   = {2016}
}

Comments

36 pages, 10 figures. Version 3: minor revisions, final version to appear in Selecta Mathematica

R2 v1 2026-06-22T11:11:34.344Z