math.CO — Combinatorics
The -Foulkes problem II: Schur positivity with high probability
Bergeron's -analog of Foulkes' conjecture asserts that is Schur positive for , where is the (modified) Hall--Littlewood polynomial. We view this conjecture probabilistically: on each irreducible representation of , the two plethysms induce degree distributions, and positivity means that the first is stochastically smaller than the second. We prove that, for a random (Plancherel) irreducible representation and a degree sampled from its graded multiplicity, the corresponding coefficient is negative with probability at most , uniformly in . Consequently, the -Foulkes conjecture holds after deleting a fraction at most of each of the two graded modules. Additionally, we show that exact conditional means and variances yield complete positivity for explicit width and height families.