Skip to main content
Log in

The conjugacy action of \(S_n\) and modules induced from centralisers

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cadogan, C.: The Möbius function and connected graphs. J. Comb. Theory B 11(3), 193–200 (1971)

    Article  MathSciNet  Google Scholar 

  2. Ceccherini-Silberstein, T., Scarabotti, T., Tolli, F.: Clifford theory and applications, functional analysis. J. Math. Sci. N.Y. 156(1), 29–43 (2009)

    Article  MathSciNet  Google Scholar 

  3. Frumkin, A.: Theorem about the conjugacy representation of \(S_n\). Israel J. Math. 55, 121–128 (1986)

    Article  MathSciNet  Google Scholar 

  4. 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)

  5. Frame, J.S.: On the reduction of the conjugating representation of a finite group. Bull. Am. Math. Soc. 53, 584–589 (1947)

    Article  MathSciNet  Google Scholar 

  6. Fulton, W., Harris, J.: Representation Theory, A First Course, Graduate Texts in Mathematics, vol. 129. Springer, Berlin (1991)

    MATH  Google Scholar 

  7. Hölder, O.: Zur Theorie der Kreisteilungsgleichung \(K_m(x)=0,\). Prace Matematyczno Fizyczne 43, 13–23 (1936)

    MATH  Google Scholar 

  8. Hanlon, P.: The fixed-point partition lattices. Pac. J. Math. 96, 319–341 (1981)

    Article  MathSciNet  Google Scholar 

  9. 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)

    MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  Google Scholar 

  11. Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 5th edn. Oxford Science Publications, Oxford University Press, Oxford (1979)

    MATH  Google Scholar 

  12. James, G.D., Kerber, A.: The Representation Theory of the Symmetric Group. Encyclopedia of Mathematics and its Applications. Addison-Wesley, Boston (1981)

    Google Scholar 

  13. Kráskiewicz, W., Weyman, J.: Algebra of coinvariants and the action of a Coxeter element. Bayreuth Math. Schr. 63, 265–284 (2001)

    MathSciNet  MATH  Google Scholar 

  14. Macdonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press, Oxford (1995)

    MATH  Google Scholar 

  15. Nagura, J.: On the interval containing at least one prime number. Proc. Japan Acad. 28(4), 177–181 (1952). doi:10.3792/pja/1195570997

    Article  MathSciNet  MATH  Google Scholar 

  16. ShreevatsaR. http://math.stackexchange.com/users/205/shreevatsar. Primes between \(n\) and \(2n\) (version: 2013-08-13). http://math.stackexchange.com/q/466857

  17. Reutenauer, C.: Free Lie Algebras. London Mathematical Society Monographs. Oxford Science Publications, Oxford (1993)

    Google Scholar 

  18. Rosen, K.H.: Elementary Number Theory and its Applications, 4th edn. Addison-Wesley, Boston (1999)

    Google Scholar 

  19. Scharf, T.: Ein weiterer Beweis, daß die konjugierende Darstellung der symmetrischen Gruppe jede irreduzible Darstellung enthält. Arch. Math. 54, 427–429 (1990)

    Article  MathSciNet  Google Scholar 

  20. Simon, B.: Representations of Finite and Compact Groups, Graduate Studies in Mathematics, vol. 10. American Mathematical Society, Providence (1996)

    Google Scholar 

  21. 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)

    MathSciNet  MATH  Google Scholar 

  22. Stanley, R.: Some aspects of groups acting on finite posets. J. Comb. Theory (A) 32(2), 132–161 (1982)

    Article  MathSciNet  Google Scholar 

  23. Stanley, R.: Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics 62, vol. 2. Cambridge University Press, Cambridge (1999)

    Book  Google Scholar 

  24. Sundaram, S.: The homology representations of the symmetric group on Cohen–Macaulay subposets of the partition lattice. Adv. Math. 104(2), 225–296 (1994)

    Article  MathSciNet  Google Scholar 

  25. Swanson, J.: On the existence of tableaux with given modular major index. Algebraic Comb. (to appear). arXiv:1701.04963

  26. von Sterneck, R.D.: Ein Analogon zur additiven Zahlentheorie. Sitzber. Akad. Wiss. Wien Math-Naturw. Klasse 111(Abt. IIa), 1567–1601 (1902)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sheila Sundaram.

Additional information

For Benjamin and Priyanka.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-017-0796-9

Keywords

Mathematics Subject Classification

Navigation