Abstract
We construct the polynomial induction functor, which is the right adjoint to the restriction functor from the category of polynomial representations of a general linear group to the category of representations of its Weyl group. This construction leads to a representation-theoretic proof of Littlewood’s plethystic formula for the multiplicity of an irreducible representation of the symmetric group in such a restriction. The unimodality of certain bipartite partition functions follows.
Similar content being viewed by others
References
P. Alexandersson. Schur positivity. Symmetric functions catalog, accessed 8th April 2020. https://www.math.upenn.edu/~peal/polynomials/schurPositivity.htm
S. H. Assaf and D. E. Speyer. Specht modules decompose as alternating sums of restrictions of Schur modules. Proc. Amer. Math. Soc., 148(3):1015–1029, 2020. https://doi.org/10.1090/proc/14815
J. O. Carbonara, J. B. Remmel, and M. Yang. Exact formulas for the plethysm \(s_2[s_{(1^a,b)}]\) and \(s_{1^2}[s_{(1^a,b)}]\). Technical report, MSI, 1992.
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 Multilinear Algebra, 39:4, 341–373, 1995. http://dx.doi.org/10.1080/03081089508818407
L. Carini. On the multiplicity-free plethysms \(p_2[s_\lambda ]\). Ann. Comb., 21(3):339–352, 2017. https://doi.org/10.1007/s00026-017-0354-0
L. 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(1-3):147–177, 1998. Selected papers in honor of Adriano Garsia (Taormina, 1994). https://doi.org/10.1016/S0012-365X(98)00139-3
C. Carré and B. Leclerc. Splitting the square of a Schur function into its symmetric and antisymmetric parts. J. Algebraic Combin., 4(3):201–231, 1995. https://doi.org/10.1023/A:1022475927626
Y. M. Chen, A. M. Garsia, and J. Remmel. Algorithms for plethysm. In Combinatorics and algebra (Boulder, Colo., 1983), volume 34 of Contemp. Math., pages 109–153. Amer. Math. Soc., Providence, RI, 1984.
F. G. Frobenius. Über Relationen zwischien den Characteren einer Gruppe und denen ihrer Untergruppen. S’ber. Akad. Wiss. Berlin, 501–515, 1898. https://doi.org/10.3931/e-rara-18872
F. G. Frobenius. Über die Charaktere der symmetrischen Gruppe. S’ber Akad. Wiss. Berlin, 148–166, 1900. http://doi.org/10.3931/e-rara-18862
N. Harman. Representations of monomial matrices and restriction from \(GL_n\) to \(S_n\), 2018. https://www.arXiv.org/abs/1804.04702
J. K. Kim and S. G. Hahn. Partitions of bipartite numbers. Graphs and Combinatorics, 13(1):73–78, 1997. https://doi.org/10.1007/BF01202238
T. M. Langley and J. B. Remmel. The plethysm \(s_\lambda [s_\mu ]\) at hook and near-hook shapes. Electron. J. Combin., 11(1):Research Paper 11, 26, 2004. http://www.combinatorics.org/Volume_11/Abstracts/v11i1r11.html
D. E. Littlewood. The Theory of Group Characters and Matrix Representations of Groups. Oxford University Press, New York, 1940.
D. E. Littlewood. Products and plethysms of characters with orthogonal, symplectic and symmetric groups. Canadian J. Math., 10:17–32, 1958. https://doi.org/10.4153/CJM-1958-002-7
N. A. Loehr and J. B. Remmel. A computational and combinatorial exposé of plethystic calculus. J. Algebraic Combin., 33(2):163–198, 2011. https://doi.org/10.1007/s10801-010-0238-4
G. W. Mackey. On induced representations of groups. Amer. J. Math., 73(3):576–592, 1951. https://doi.org/10.2307/2372309
S. Narayanan, D. Paul, A. Prasad, and S. Srivastava. Character polynomials and the restriction problem. Algebr. Comb., 4(4):703–722, 2021. https://doi.org/10.5802/alco.176
S. P. Narayanan, D. Paul, and S. Srivastava. The multiset partition algebra, 2019. https://www.arxiv.org/abs/1903.10809
R. Orellana and M. Zabrocki. Symmetric group characters as symmetric functions. Adv. Math., 390:107943, 2021. https://doi.org/10.1016/j.aim.2021.107943
D. Paul. The Multiset partition algebra. PhD thesis, Homi Bhabha National Institute, submitted 2020.
A. Prasad. Representation Theory: A Combinatorial Viewpoint. Cambridge University Press, New Delhi, 2015.
T. Scharf and J.-Y. Thibon. A Hopf-algebra approach to inner plethysm. Adv. Math., 104(1):30–58, 1994. https://doi.org/10.1006/aima.1994.1019
I. Schur. Ueber eine Klasse von Matrizen, die sich einer gegebenen Matrix zuordnen lassen. Dissertation, Berlin 1901.
R. P. Stanley. Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1999.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Gadadhar Misra.
Rights and permissions
About this article
Cite this article
Narayanan, S.P., Paul, D., Prasad, A. et al. Polynomial induction and the restriction problem. Indian J Pure Appl Math 52, 643–651 (2021). https://doi.org/10.1007/s13226-021-00185-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-021-00185-7