Combinatorial Foulkes conjecture for transpose-symmetric matrices

Let M(n,m)M(n,m) be the set of n×mn\times m nonnegative integer matrices with every row and column sum equal to mm and nn, respectively, as in the paper, and let T(n,m)={AM(n,m)AAT}T(n,m)=\{A\in M(n,m)\mid A\sim A^{\mathsf T}\}, where ABA\sim B means that AA can be transformed into BB by row and column permutations. Combinatorial Foulkes conjecture. If nmn\leq m, then

#T(n,m)/#T(m,n)/.\# T(n,m)/{\sim}\leq\# T(m,n)/{\sim}.

By the preceding combinatorial interpretation, this is equivalent to Foulkes' inequality for the sums of plethysm multiplicities. The supplied text does not establish a resolution of this formulation; it is a restatement of the preceding conjecture rather than a separate conjecture.

Sources & referencesView supporting material

Primary source

Ming Yean Lim, “The number of irreducibles in the plethysm s_λ[s_m]”, arXiv:2503.21108 (2025).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.