The classical Kostka matrix counts semistandard tableaux and expands Schur symmetric functions in terms of monomial symmetric functions. The entries in the inverse Kostka matrix can be computed by various algebraic and combinatorial formulas involving determinants, special rim hook tableaux, raising operators, and tournaments. Our goal here is to develop an analogous combinatorial theory for the inverse of the immaculate Kostka matrix. The immaculate Kostka matrix enumerates dual immaculate tableaux and gives a combinatorial definition of the dual immaculate quasisymmetric functions . We develop several formulas for the entries in the inverse of this matrix based on suitably generalized raising operators, tournaments, and special rim-hook tableaux. Our analysis reveals how the combinatorial conditions defining dual immaculate tableaux arise naturally from algebraic properties of raising operators. We also obtain an elementary combinatorial proof that the definition of via dual immaculate tableaux is equivalent to the definition of the immaculate noncommutative symmetric functions via noncommutative Jacobi–Trudi determinants. A factorization of raising operators leads to bases of interpolating between the -basis and the -basis, and bases of interpolating between the -basis and the -basis. We also give -analogues for most of these results using combinatorial statistics defined on dual immaculate tableaux and tournaments.
Revised:
Accepted:
Published online:
Keywords: Kostka matrix, quasisymmetric functions, noncommutative symmetric functions, dual immaculate tableaux, immaculate basis, special rim hook tableaux, tournaments
@article{ALCO_2021__4_6_1119_0, author = {Loehr, Nicholas A. and Niese, Elizabeth}, title = {Combinatorics of the immaculate inverse {Kostka} matrix}, journal = {Algebraic Combinatorics}, pages = {1119--1142}, publisher = {MathOA foundation}, volume = {4}, number = {6}, year = {2021}, doi = {10.5802/alco.193}, language = {en}, url = {http://www.numdam.org/articles/10.5802/alco.193/} }
TY - JOUR AU - Loehr, Nicholas A. AU - Niese, Elizabeth TI - Combinatorics of the immaculate inverse Kostka matrix JO - Algebraic Combinatorics PY - 2021 SP - 1119 EP - 1142 VL - 4 IS - 6 PB - MathOA foundation UR - http://www.numdam.org/articles/10.5802/alco.193/ DO - 10.5802/alco.193 LA - en ID - ALCO_2021__4_6_1119_0 ER -
Loehr, Nicholas A.; Niese, Elizabeth. Combinatorics of the immaculate inverse Kostka matrix. Algebraic Combinatorics, Volume 4 (2021) no. 6, pp. 1119-1142. doi : 10.5802/alco.193. http://www.numdam.org/articles/10.5802/alco.193/
[1] Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions, J. Combin. Theory Ser. A, Volume 157 (2018), pp. 70-108 | DOI | MR | Zbl
[2] A lift of the Schur and Hall–Littlewood bases to non-commutative symmetric functions, Canad. J. Math., Volume 66 (2014) no. 3, pp. 525-565 | DOI | MR | Zbl
[3] Catalan functions and -Schur positivity, J. Amer. Math. Soc., Volume 32 (2019) no. 4, pp. 921-963 | DOI | MR | Zbl
[4] -Schur expansions of Catalan functions, Adv. Math., Volume 371 (2020), 107209, 39 pages | DOI | MR | Zbl
[5] A combinatorial interpretation of the inverse -Kostka matrix, Discrete Math., Volume 193 (1998) no. 1-3, pp. 117-145 Selected papers in honor of Adriano Garsia (Taormina, 1994) | DOI | MR | Zbl
[6] A combinatorial interpretation of the inverse Kostka matrix, Linear and Multilinear Algebra, Volume 26 (1990) no. 1-2, pp. 59-84 | DOI | MR | Zbl
[7] Noncommutative symmetric functions, Adv. Math., Volume 112 (1995) no. 2, pp. 218-348 | DOI | MR | Zbl
[8] Quasisymmetric Schur functions, J. Combin. Theory Ser. A, Volume 118 (2011) no. 2, pp. 463-490 | DOI | MR | Zbl
[9] Hecke algebras, difference operators, and quasi-symmetric functions, Adv. Math., Volume 155 (2000) no. 2, pp. 181-238 | DOI | MR | Zbl
[10] Sur une conjecture de H. O. Foulkes, C. R. Acad. Sci. Paris SĂ©r. A-B, Volume 286 (1978) no. 7, pp. 323-324 | MR | Zbl
[11] Combinatorics, Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, 2018, xxiv+618 pages | MR | Zbl
[12] Transition matrices for symmetric and quasisymmetric Hall–Littlewood polynomials, J. Combin. Theory Ser. A, Volume 120 (2013) no. 8, pp. 1996-2019 | DOI | MR | Zbl
[13] An introduction to quasisymmetric Schur functions: Hopf algebras, quasisymmetric functions, and Young composition tableaux, Springer Briefs in Mathematics, Springer, New York, 2013, xiv+89 pages | DOI | MR | Zbl
[14] Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995, x+475 pages | MR | Zbl
[15] The symmetric group: Representations, combinatorial algorithms, and symmetric functions, Graduate Texts in Mathematics, 203, Springer-Verlag, New York, 2001, xvi+238 pages | DOI | MR | Zbl
Cited by Sources: