Moore and Russell's character bound for balanced Young diagrams
Moore and Russell's character bound for balanced Young diagrams
Let . A Young diagram with boxes has at most rows and columns, and let be a permutation. Moore and Russell's character bound. There exists a constant such that
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
Sign in to submit a solution.
No solutions have been posted yet.