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.
Similar content being viewed by others
References
Ceccherini-Silberstein, T., Scarabotti, F., Tolli, F.: Trees, wreath products, and finite Gelfand pairs. Adv. Math. 206, 503–537 (2006)
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)
Ceccherini-Silberstein, T., Scarabotti, F., Tolli, F.: Representation Theory and Harmonic Analysis of Wreath Products of Finite Groups. Cambridge University Press, Cambridge (2014)
Filmus, Y. (2016) An orthogonal basis for functions over a slice of the Boolean hypercube. Electron. J. Comb. 23(1), Paper 23 (27 Pages)
Filmus, Y., Kindler, G., Mossel, E., Wimmer, K.: Invariance principle on the slice. arXiv:1504.01689 (2015)
James, G.D., Kerber, A.: The Representation Theory of the Symmetric Groups. Addison-Wesley, Reading (1981)
Macdonald, I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford University Press, Oxford (1995)
Mishra, A., Srinivasan, M.K.: Wreath product action on generalized Boolean algebras. Electron. J. Comb.22(2), Paper 43 (19 Pages) (2015)
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)
Okounkov, A., Vershik, A.M.: A new approach to the representation theory of symmetric groups. Selecta Math. (N.S.) 2, 581–605 (1996)
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)
Pushkarev, I.A.: On the representation theory of wreath products of finite groups and symmetric groups. J. Math. Sci. 96, 3590–3599 (1999)
Srinivasan, M.K.: Symmetric chains, Gelfand–Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme. J. Algebr. Comb. 34, 301–322 (2011)
Stanley, R.P.: Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge (1999)
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
Corresponding author
Additional information
To the memory of Garry and Blinder.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0679-5