Abstract
Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence we deduce the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproducts are a purely combinatorial algorithm to describe the irreducible decomposition of the tensor product of two irreducible representations of the symmetric group, and new symmetry results on permutation enumeration with respect to descent sets.
Article PDF
Similar content being viewed by others
References
Adin, R., Roichman, Y.: The flag major index and group actions on polynomial rings. Europ. J. Combin. 22, 431–446 (2001)
Adin, R., Brenti, F., Roichman, Y.: Descent representations and multivariate statistics. Trans. Amer. Math. Soc. 357(8), 3051–3082 (2005)
Allen, E.E.: The descent monomials and a basis for the diagonally symmetric polynomials. J. Algebraic Combin. 3, 5–16 (1994)
Bagno, E., Biagioli, R.: Colored-descent representations of complex reflection groups G(r,p,n). Israel J. Math. 160, 317–347 (2007)
Barcelo, H., Reiner, V., Stanton, D.: Bimahonian distributions. J. London Math. Soc. 77, 627–646 (2008)
Bergeron, F., Lamontagne, F.: Decomposition of the diagonal action of S n on the coinvariant space of S n ×S n . Sém. Lothar. Combin. 52, B2e2 (2004/2007)
Bessenrodt, C., Kleshchev, A.: On Kronecker products of complex representations of the symmetric and alternating groups. Pacific J. Math. 190(2), 201–223 (1999)
Biagioli, R., Caselli, F.: Invariant algebras and major indices for classical Weyl groups. Proc. London Math. Soc. (3) 88(3), 603–631 (2004)
Biagioli, R., Caselli, F.: A descent basis for the coinvariant algebra of type D. J. Algebra 275, 517–539 (2004)
Chevalley, C.: Invariants of finite groups generated by reflections. Amer. J. Math. 77, 778–782 (1955)
de G. Robinson, B.: On the representations of the symmetric group. Amer. J. Math. 60(3), 745–760 (1938)
Désarménien, J., Foata, D.: Fonctions symétriques et séries hypergéométriques basiques multivariées. Bull. Soc. Math. France 113(1), 3–22 (1985)
Dvir, Y.: On the Kronecker product of S n characters. J. Algebra 154(1), 125–140 (1993)
Derksen, H.: Computing with characters of the symmetric groups, preprint available at www.math.lsa.umich.edu/~hderksen/preprints/sym.ps
Foata, D., Schützenberger, M.P.: Major index and inversion number of permutations. Math. Nachr. 83, 143–159 (1978)
Garsia, A., Gessel, I.: Permutation statistics and partitions. Adv. Math. 31, 288–305 (1979)
Garsia, A., McLarnan, T.: Relations between Young’s natural and the Kazhdan-Lusztig representations of S n . Adv. Math. 69, 32–92 (1988)
Garsia, A., Stanton, D.: Group actions of Stanley-Reisner rings and invariants of permutations groups. Adv. Math. 51, 107–201 (1984)
Gessel, I.: Multipartite P-partitions and inner products of skew Schur functions, Combinatorics and algebra. Contemp. Math., vol. 34, pp. 289–301. Amer. Math. Soc., Providence (1984)
Gordon, B.: Two theorems on multipartite partitions. J. London Math. Soc. 38, 459–464 (1963)
Kraśkiewicz, W., Weyman, J.: Algebra of coinvariants and the action of a Coxeter element. Bayreuth. Math. Schr. No. 63, 265–284 (2001)
MacMahon, P.A.: Combinatory analysis, vol. 1. Cambridge University Press, London (1915)
Regev, A.: On the height of the Kronecker product of S n characters. Israel J. Math. 42(1–2), 60–64 (1982)
Reiner, V.: Quotients of Coxeter complexes and P-partitions. Mem. Amer. Math. Soc. 95(460) (1992)
Rosas, M.H.: The Kronecker product of Schur functions indexed by two-row shapes or hook shapes. J. Algebraic Combin. 14, 153–173 (2001)
Schensted, C.: Longest increasing and decreasing subsequences. Canad. J. Math. 13, 179–191 (1961)
Schützenberger, M.P.: Quelques remarques sur une construction de Schensted. Math. Scand. 12, 117–128 (1963)
Shephard, G.C., Todd, J.A.: Finite unitary reflection groups. Canadian J. Math. 6, 274–304 (1954)
Solomon, L.: Partition identities and invariants of finite groups. J. Combin. Theory Ser. A 23, 148–175 (1977)
Stanley, R.P.: Invariants of finite groups and their applications to combinatorics. Bull. Amer. Math. Soc. 1, 475–511 (1979)
Stanley, R.P.: Enumerative combinatorics, vol. 1. Cambridge Studies in Advanced Mathematics, vol. 49. Cambridge University Press, Cambridge (1997)
Stanley, R.P.: Enumerative combinatorics, vol. 2. Cambridge Studies in Advanced Mathematics, vol. 62. Cambridge University Press, Cambridge (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Caselli, F. Diagonal invariants and the refined multimahonian distribution. J Algebr Comb 30, 193–213 (2009). https://doi.org/10.1007/s10801-008-0159-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-008-0159-7