Moore and Russell's character bound for balanced Young diagrams

From papers

Let C>0C>0. A Young diagram λ\lambda with nn boxes has at most CnC\sqrt{n} rows and columns, and let πSn\pi\in S_n be a permutation. Moore and Russell's character bound. There exists a constant DD such that

χλ(π)<(Dn)π.|\chi^{\lambda}(\pi)| < \left(\frac{D}{\sqrt{n}}\right)^{|\pi|}.

This conjectured estimate would bound the multiplicities in Kronecker tensor products of balanced irreducible representations and would imply that the relevant quantum algorithm for graph isomorphism is no faster than the best known classical algorithms. Its resolution is not specified in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Amarpreet Rattan and Piotr Sniady, “Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula”, arXiv:math/0610540 (2007).

Solutions 0

No solutions have been posted yet.