Geodesic
Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials
Journal of Algebraic Combinatorics, Tome 39 (2014) no. 2, pp. 389-428.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

S. Assaf [Dual equivalence graphs, ribbon tableaux and Macdonald polynomials. Berkeley: University of California (PhD Thesis) (2007)] introduced dual equivalence graphs as a method for demonstrating that a quasisymmetric function is Schur positive. The method involves the creation of a graph whose vertices are weighted by Ira Gessel's fundamental quasisymmetric functions so that the sum of the weights of a connected component is a single Schur function. In this paper, we improve on Assaf's axiomatization of such graphs, giving locally testable criteria that are more easily verified by computers. We further advance the theory of dual equivalence graphs by describing a broader class of graphs that correspond to an explicit Schur expansion in terms of Yamanouchi words. Along the way, we demonstrate several symmetries in the structure of dual equivalence graphs. We then apply these techniques to give explicit Schur expansions for a family of Lascoux-Leclerc-Thibon polynomials. This family properly contains the previously known case of polynomials indexed by two skew shapes, as was described in a paper by Ch. Carré and B. Leclerc [J. Algebr. Comb. 4, No. 3, 201--231 (1995; Zbl 0853.05081)]. As an immediate corollary, we gain an explicit Schur expansion for a family of modified Macdonald polynomials in terms of Yamanouchi words. This family includes all polynomials indexed by shapes with at most three cells in the first row and at most two cells in the second row, providing an extension to the combinatorial description of the two-column case described by J. Haglund et al. [J. Am. Math. Soc. 18, No. 3, 735--761 (2005; Zbl 1061.05101)].
Classification : 05E05
Keywords: dual equivalence graph, LLT polynomials, Macdonald polynomials, Schur expansion, quasisymmetric functions 
@article{JAC_2014__39_2_a3,
     author = {Roberts, Austin},
     title = {Dual equivalence graphs revisited and the explicit {Schur} expansion of a family of {LLT} polynomials},
     journal = {Journal of Algebraic Combinatorics},
     pages = {389--428},
     publisher = {mathdoc},
     volume = {39},
     number = {2},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2014__39_2_a3/}
}
TY  - JOUR
AU  - Roberts, Austin
TI  - Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials
JO  - Journal of Algebraic Combinatorics
PY  - 2014
SP  - 389
EP  - 428
VL  - 39
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2014__39_2_a3/
LA  - en
ID  - JAC_2014__39_2_a3
ER  - 
%0 Journal Article
%A Roberts, Austin
%T Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials
%J Journal of Algebraic Combinatorics
%D 2014
%P 389-428
%V 39
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2014__39_2_a3/
%G en
%F JAC_2014__39_2_a3
Roberts, Austin. Dual equivalence graphs revisited and the explicit Schur expansion of a family of LLT polynomials. Journal of Algebraic Combinatorics, Tome 39 (2014) no. 2, pp. 389-428. http://geodesic.mathdoc.fr/item/JAC_2014__39_2_a3/