Abstract
We give a decomposition formula for tensor powers of the defining representation of \(S_n\) and apply it to bound the mixing time of a Markov chain on \(S_n\).
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A. (eds.): Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, New York (1965)
Diaconis, P.: Group Representations in Probability and Statistics, IMS Lecture Notes Monograph Series, vol. 11. Inst. Math. Statist, Hayward (1988)
Diaconis, P., Shahshahani, M.: Generating a random permutation with random transpositions. Z. Wahrsch. verw. Geb. 57(2), 159–179 (1981)
Ding, S.: A random walk in representations. Ph.D. Thesis, University of Pennsylvania (2014)
Frobenius, F.G.: Über die Charaktere der symmetrischen Gruppe. Sitz. Konig. Preuss. Akad. Wissen., 516–534 (1900) Reprinted in: Frobenius, F.G.: Gesammelte Abhandlungen, vol. III (Serre, J.-P., ed.), 148–166. Springer, Berlin (1968)
Fulman, J.: Separation cutoffs for random walk on irreducible representations. Ann. Comb. 14(3), 319–337 (2010)
Fulton, W., Harris, J.: Representation Theory: A First Course, GTM 129. Springer, New York (1991)
Goupil, A., Chauve, C.: Combinatorial operators for Kronecker powers of representations of \(S_n\). Séminaire Lotharingien de Combinatoire 54, B54j (2006)
James, G.D.: The Representation Theory of the Symmetric Groups, LNM 682. Springer, Berlin (1978)
Saloff-Coste, L., Zúñiga, J.: Refined estimates for some basic random walks on the symmetric and alternating groups. ALEA Lat. Am. J. Probab. Math. Stat. 4, 359–392 (2008)
Stanley, R.P.: Enumerative Combinatorics, vol. I. Wadsworth, Monterey (1986), Cambridge Stud. Adv. Math. 49, reprinted by Cambridge Univ. Press, Cambridge (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ding, S. Tensor Powers of the Defining Representation of \(S_n\) . J Theor Probab 30, 1191–1199 (2017). https://doi.org/10.1007/s10959-016-0673-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-016-0673-9