Skip to main content
Log in

The Okounkov–Vershik approach to the representation theory of \(G\sim S_n\)

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

Abstract

In the Okounkov–Vershik approach to the complex irreducible representations of \(S_n\) and \(G\sim S_n\), we parametrize the irreducible representations and their bases by spectral objects rather than combinatorial objects and then, at the end, give a bijection between the spectral and combinatorial objects. The fundamental ideas are similar in both cases, but there are additional technicalities involved in the \(G\sim S_n\) case. This was carried out by Pushkarev (J Math Sci 96:3590–3599, 1999). The present work gives a fully detailed exposition of Pushkarev’s theory incorporating the following new elements: (i) Our definition of a Gelfand–Tsetlin subspace, based on a multiplicity-free chain of subgroups, leads to a more natural development of the theory and (ii) Ceccherini-Silberstein et al. (Adv Math 206:503–537, 2006) defined the “generalized Johnson scheme,” a certain multiplicity-free \(G\sim S_n\) permutation module. We give an algorithm to explicitly write down the Gelfand–Tsetlin subspaces of this module. This gives the simplest nontrivial example of the Okounkov–Vershik theory.

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. Ceccherini-Silberstein, T., Scarabotti, F., Tolli, F.: Trees, wreath products, and finite Gelfand pairs. Adv. Math. 206, 503–537 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ceccherini-Silberstein, T., Scarabotti, F., Tolli, F.: Representation Theory of the Symmetric Groups, the Okounkov–Vershik approach, character formulas, and partition algebras. Cambridge University Press, Cambridge (2010)

  3. Ceccherini-Silberstein, T., Scarabotti, F., Tolli, F.: Representation Theory and Harmonic Analysis of Wreath Products of Finite Groups. Cambridge University Press, Cambridge (2014)

    MATH  Google Scholar 

  4. Filmus, Y. (2016) An orthogonal basis for functions over a slice of the Boolean hypercube. Electron. J. Comb. 23(1), Paper 23 (27 Pages)

  5. Filmus, Y., Kindler, G., Mossel, E., Wimmer, K.: Invariance principle on the slice. arXiv:1504.01689 (2015)

  6. James, G.D., Kerber, A.: The Representation Theory of the Symmetric Groups. Addison-Wesley, Reading (1981)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  8. Mishra, A., Srinivasan, M.K.: Wreath product action on generalized Boolean algebras. Electron. J. Comb.22(2), Paper 43 (19 Pages) (2015)

  9. Okada, S.: Wreath products by the symmetric groups and product posets of Young’s lattices. J. Comb. Theory Ser. A 55(1), 14–32 (1990)

    Article  MATH  Google Scholar 

  10. Okounkov, A., Vershik, A.M.: A new approach to the representation theory of symmetric groups. Selecta Math. (N.S.) 2, 581–605 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  11. Okounkov, A., Vershik, A. M., A new approach to the representation theory of symmetric groups. II. (Russian) Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI)307 (2004), Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 10, 57–98, 281; translation in J. Math. Sci. (N.Y.)131, 5471–5494 (2005)

  12. Pushkarev, I.A.: On the representation theory of wreath products of finite groups and symmetric groups. J. Math. Sci. 96, 3590–3599 (1999)

    Article  MathSciNet  Google Scholar 

  13. Srinivasan, M.K.: Symmetric chains, Gelfand–Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme. J. Algebr. Comb. 34, 301–322 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Stanley, R.P.: Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge (1999)

    Book  MATH  Google Scholar 

Download references

Acknowledgments

We are grateful to the two anonymous referees for their very careful reading of the manuscript and useful suggestions on the write up. We thank the second referee for suggesting an informative title for this paper and also for bringing Okada’s paper [9] to our attention. The research of the first author was supported by the Council of Scientific and Industrial Research, Government of India.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Murali K. Srinivasan.

Additional information

To the memory of Garry and Blinder.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, A., Srinivasan, M.K. The Okounkov–Vershik approach to the representation theory of \(G\sim S_n\) . J Algebr Comb 44, 519–560 (2016). https://doi.org/10.1007/s10801-016-0679-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-016-0679-5

Keywords

Mathematics Subject Classification

Navigation