Abstract
We establish, for the character table of the symmetric group, the positivity of the row sums indexed by irreducible characters, when restricted to various subsets of the conjugacy classes. A notable example is that of partitions with all parts odd. More generally, we study representations related to the conjugacy action of the symmetric group. These arise as sums of submodules induced from centraliser subgroups, and their Frobenius characteristics have elegant descriptions, often as a multiplicity-free sum of power-sum symmetric functions. We describe a general framework in which such representations, and consequently such linear combinations of power sums, can be analysed. The conjugacy action for the symmetric group, and more generally for a large class of groups, is known to contain every irreducible. We find other representations of dimension n! with this property, including a twisted analogue of the conjugacy action.
Similar content being viewed by others
References
Cadogan, C.: The Möbius function and connected graphs. J. Comb. Theory B 11(3), 193–200 (1971)
Ceccherini-Silberstein, T., Scarabotti, T., Tolli, F.: Clifford theory and applications, functional analysis. J. Math. Sci. N.Y. 156(1), 29–43 (2009)
Frumkin, A.: Theorem about the conjugacy representation of \(S_n\). Israel J. Math. 55, 121–128 (1986)
Foulkes, H.O.: Characters of symmetric groups induced by characters of cyclic subgroups. In: Welsh, D.J.A., Woodall, D.R. (eds.) Proceedings Conference on Combinatorial Mathematics, Oxford, The Institute for Mathematics and its Applications, Southend-on-Sea, Essex, pp. 141–154 (1972)
Frame, J.S.: On the reduction of the conjugating representation of a finite group. Bull. Am. Math. Soc. 53, 584–589 (1947)
Fulton, W., Harris, J.: Representation Theory, A First Course, Graduate Texts in Mathematics, vol. 129. Springer, Berlin (1991)
Hölder, O.: Zur Theorie der Kreisteilungsgleichung \(K_m(x)=0,\). Prace Matematyczno Fizyczne 43, 13–23 (1936)
Hanlon, P.: The fixed-point partition lattices. Pac. J. Math. 96, 319–341 (1981)
Hersh, P.L., Reiner, V.: Representation stability for cohomology of configuration spaces in \({ R}^d\). Int. Math. Res. Not. IMRN 2017(5), 1433–1486 (2017)
Heide, G., Saxl, J., Tiep, P.H., Zalesski, A.E.: Conjugacy action, induced representations and the Steinberg square for simple groups of Lie type. Proc. Lond. Math. Soc. (3) 106(4), 908–930 (2013)
Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Oxford Science Publications, Oxford University Press, Oxford (1979)
James, G.D., Kerber, A.: The Representation Theory of the Symmetric Group. Encyclopedia of Mathematics and its Applications. Addison-Wesley, Boston (1981)
Kráskiewicz, W., Weyman, J.: Algebra of coinvariants and the action of a Coxeter element. Bayreuth Math. Schr. 63, 265–284 (2001)
Macdonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press, Oxford (1995)
Nagura, J.: On the interval containing at least one prime number. Proc. Japan Acad. 28(4), 177–181 (1952). doi:10.3792/pja/1195570997
ShreevatsaR. http://math.stackexchange.com/users/205/shreevatsar. Primes between \(n\) and \(2n\) (version: 2013-08-13). http://math.stackexchange.com/q/466857
Reutenauer, C.: Free Lie Algebras. London Mathematical Society Monographs. Oxford Science Publications, Oxford (1993)
Rosen, K.H.: Elementary Number Theory and its Applications, 4th edn. Addison-Wesley, Boston (1999)
Scharf, T.: Ein weiterer Beweis, daß die konjugierende Darstellung der symmetrischen Gruppe jede irreduzible Darstellung enthält. Arch. Math. 54, 427–429 (1990)
Simon, B.: Representations of Finite and Compact Groups, Graduate Studies in Mathematics, vol. 10. American Mathematical Society, Providence (1996)
Solomon, L.: On the sum of the elements in the character table of a finite group. Proc. Am. Math. Soc. 12(6), 962–963 (1961)
Stanley, R.: Some aspects of groups acting on finite posets. J. Comb. Theory (A) 32(2), 132–161 (1982)
Stanley, R.: Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics 62, vol. 2. Cambridge University Press, Cambridge (1999)
Sundaram, S.: The homology representations of the symmetric group on Cohen–Macaulay subposets of the partition lattice. Adv. Math. 104(2), 225–296 (1994)
Swanson, J.: On the existence of tableaux with given modular major index. Algebraic Comb. (to appear). arXiv:1701.04963
von Sterneck, R.D.: Ein Analogon zur additiven Zahlentheorie. Sitzber. Akad. Wiss. Wien Math-Naturw. Klasse 111(Abt. IIa), 1567–1601 (1902)
Author information
Authors and Affiliations
Corresponding author
Additional information
For Benjamin and Priyanka.
Rights and permissions
About this article
Cite this article
Sundaram, S. The conjugacy action of \(S_n\) and modules induced from centralisers. J Algebr Comb 48, 179–225 (2018). https://doi.org/10.1007/s10801-017-0796-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-017-0796-9