Quasisymmetric expansions of Schur-function plethysms
HTML articles powered by AMS MathViewer
- by Nicholas A. Loehr and Gregory S. Warrington PDF
- Proc. Amer. Math. Soc. 140 (2012), 1159-1171 Request permission
Abstract:
Let $s_{\mu }$ denote a Schur symmetric function and $Q_{\alpha }$ a fundamental quasisymmetric function. Explicit combinatorial formulas are developed for the fundamental quasisymmetric expansions of the plethysms $s_{\mu }[s_{\nu }]$ and $s_{\mu }[Q_{\alpha }]$, as well as for related plethysms defined by inequality conditions. The key tools for obtaining these expansions are new standardization and reading word constructions for matrices.References
- S. Assaf. Dual equivalence graphs. I: A combinatorial proof of LLT and Macdonald positivity. arXiv:1005.3759
- J. O. Carbonara, J. B. Remmel, and M. Yang, A combinatorial rule for the Schur function expansion of the plethysm $s_{(1^a,b)}[p_k]$, Linear and Multilinear Algebra 39 (1995), no. 4, 341–373. MR 1365453, DOI 10.1080/03081089508818407
- Luisa Carini and J. B. Remmel, Formulas for the expansion of the plethysms $s_2[s_{(a,b)}]$ and $s_2[s_{(n^k)}]$, Discrete Math. 193 (1998), no. 1-3, 147–177. Selected papers in honor of Adriano Garsia (Taormina, 1994). MR 1661367, DOI 10.1016/S0012-365X(98)00139-3
- C. Carré, Plethysm of elementary functions, Bayreuth. Math. Schr. 31 (1990), 1–18. MR 1056146
- M. J. Carvalho and S. D’Agostino, Plethysms of Schur functions and the shell model, J. Phys. A 34 (2001), no. 7, 1375–1392. MR 1819938, DOI 10.1088/0305-4470/34/7/311
- Y. M. Chen, A. M. Garsia, and J. Remmel, Algorithms for plethysm, Combinatorics and algebra (Boulder, Colo., 1983) Contemp. Math., vol. 34, Amer. Math. Soc., Providence, RI, 1984, pp. 109–153. MR 777698, DOI 10.1090/conm/034/777698
- Ömer Eğecioğlu and Jeffrey B. Remmel, A combinatorial interpretation of the inverse Kostka matrix, Linear and Multilinear Algebra 26 (1990), no. 1-2, 59–84. MR 1034417, DOI 10.1080/03081089008817966
- Eric Egge, Nicholas A. Loehr, and Gregory S. Warrington, From quasisymmetric expansions to Schur expansions via a modified inverse Kostka matrix, European J. Combin. 31 (2010), no. 8, 2014–2027. MR 2718279, DOI 10.1016/j.ejc.2010.05.010
- H. O. Foulkes, Concomitants of the quintic and sextic up to degree four in the coefficients of the ground form, J. London Math. Soc. 25 (1950), 205–209. MR 37276, DOI 10.1112/jlms/s1-25.3.205
- William Fulton, Young tableaux, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, Cambridge, 1997. With applications to representation theory and geometry. MR 1464693
- A. M. Garsia and J. Haglund, A proof of the $q,t$-Catalan positivity conjecture, Discrete Math. 256 (2002), no. 3, 677–717. LaCIM 2000 Conference on Combinatorics, Computer Science and Applications (Montreal, QC). MR 1935784, DOI 10.1016/S0012-365X(02)00343-6
- Ira M. Gessel, Multipartite $P$-partitions and inner products of skew Schur functions, Combinatorics and algebra (Boulder, Colo., 1983) Contemp. Math., vol. 34, Amer. Math. Soc., Providence, RI, 1984, pp. 289–317. MR 777705, DOI 10.1090/conm/034/777705
- J. Haglund, A combinatorial model for the Macdonald polynomials, Proc. Natl. Acad. Sci. USA 101 (2004), no. 46, 16127–16131. MR 2114585, DOI 10.1073/pnas.0405567101
- J. Haglund, M. Haiman, and N. Loehr, Combinatorial theory of Macdonald polynomials. I. Proof of Haglund’s formula, Proc. Natl. Acad. Sci. USA 102 (2005), no. 8, 2690–2696. MR 2141666, DOI 10.1073/pnas.0408497102
- T. M. Langley and J. B. Remmel, The plethysm $s_\lambda [s_\mu ]$ at hook and near-hook shapes, Electron. J. Combin. 11 (2004), no. 1, Research Paper 11, 26. MR 2035305
- Alain Lascoux, Bernard Leclerc, and Jean-Yves Thibon, Ribbon tableaux, Hall-Littlewood functions and unipotent varieties, Sém. Lothar. Combin. 34 (1995), Art. B34g, approx. 23. MR 1399754
- D. E. Littlewood, Invariant theory, tensors and group characters, Philos. Trans. Roy. Soc. London Ser. A 239 (1944), 305–365. MR 10594, DOI 10.1098/rsta.1944.0001
- Nicholas A. Loehr and Jeffrey B. Remmel, A computational and combinatorial exposé of plethystic calculus, J. Algebraic Combin. 33 (2011), no. 2, 163–198. MR 2765321, DOI 10.1007/s10801-010-0238-4
- Nicholas A. Loehr and Gregory S. Warrington, Nested quantum Dyck paths and $\nabla (s_\lambda )$, Int. Math. Res. Not. IMRN 5 (2008), Art. ID rnm 157, 29. MR 2418288, DOI 10.1093/imrn/rnm157
- I. G. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995. With contributions by A. Zelevinsky; Oxford Science Publications. MR 1354144
- Claudia Malvenuto and Christophe Reutenauer, Plethysm and conjugation of quasi-symmetric functions, Discrete Math. 193 (1998), no. 1-3, 225–233. Selected papers in honor of Adriano Garsia (Taormina, 1994). MR 1661370, DOI 10.1016/S0012-365X(98)00142-3
- S. P. O. Plunkett, On the plethysm of $S$-functions, Canadian J. Math. 24 (1972), 541–552. MR 294526, DOI 10.4153/CJM-1972-047-7
- R. M. Thrall, On symmetrized Kronecker powers and the structure of the free Lie ring, Amer. J. Math. 64 (1942), 371–388. MR 6149, DOI 10.2307/2371691
- Brian G. Wybourne, Symmetry principles and atomic spectroscopy, Wiley-Interscience [A division of John Wiley & Sons, Inc.], New York-London-Sydney, 1970. Including an appendix of tables by P. H. Butler. MR 0421392
- Mei Yang, An algorithm for computing plethysm coefficients, Proceedings of the 7th Conference on Formal Power Series and Algebraic Combinatorics (Noisy-le-Grand, 1995), 1998, pp. 391–402 (English, with English and French summaries). MR 1603696, DOI 10.1016/S0012-365X(97)00127-1
- Mei Yang, The first term in the expansion of plethysm of Schur functions, Discrete Math. 246 (2002), no. 1-3, 331–341 (English, with English and French summaries). Formal power series and algebraic combinatorics (Barcelona, 1999). MR 1887494, DOI 10.1016/S0012-365X(01)00266-7
Additional Information
- Nicholas A. Loehr
- Affiliation: Department of Mathematics, Virginia Tech, Blacksburg, Virginia 24061
- Email: nloehr@vt.edu
- Gregory S. Warrington
- Affiliation: Department of Mathematics and Statistics, University of Vermont, Burlington, Vermont 05401
- MR Author ID: 677560
- Email: gwarring@cems.uvm.edu
- Received by editor(s): May 25, 2010
- Received by editor(s) in revised form: December 24, 2010
- Published electronically: July 28, 2011
- Additional Notes: The first author was supported in part by National Security Agency grant H98230-08-1-0045
The second author was supported in part by National Security Agency grant H98230-09-1-0023 - Communicated by: Jim Haglund
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 140 (2012), 1159-1171
- MSC (2010): Primary 05E05, 05E10
- DOI: https://doi.org/10.1090/S0002-9939-2011-10999-7
- MathSciNet review: 2869102