English

Two Propositions Involving the Standard Representation of $S_n$

Representation Theory 2013-02-12 v1 Combinatorics Probability

Abstract

We present here two standalone results from a forthcoming work on the analysis of Markov chains using the representation theory of SnS_n. First, we give explicit formulas for the decompositions of tensor powers of the defining and standard representations of SnS_n. Secondly, we prove that any Markov chain on SnS_n starting with one fixed point and whose increment distributions are class measures will always average exactly one fixed point.

Keywords

Cite

@article{arxiv.1302.2310,
  title  = {Two Propositions Involving the Standard Representation of $S_n$},
  author = {Shanshan Ding},
  journal= {arXiv preprint arXiv:1302.2310},
  year   = {2013}
}