Goulden–Jackson character nonnegativity conjecture

Let nn be a positive integer, let Sn\mathfrak{S}_n be the symmetric group, and let χλ\chi^{\lambda} be any irreducible character of Sn\mathfrak{S}_n. For each subinterval JJ of [n]={1,2,,n}[n]=\{1,2,\ldots,n\}, let SJ\mathfrak{S}_J be the subgroup consisting of permutations that fix every element of [n]J[n]\setminus J, and define

SJ=πSJπS_J=\sum_{\pi\in\mathfrak{S}_J}\pi

as an element of the group algebra of Sn\mathfrak{S}_n. Let Θ\Theta be the set of all finite products of elements SJS_J.

Goulden–Jackson conjecture. For every θΘ\theta\in\Theta, the value of the linear extension of χλ\chi^{\lambda} to the group algebra satisfies

χλ(θ)0.\chi^{\lambda}(\theta)\geq 0.

This conjecture arose from the study of immanants of Jacobi–Trudi matrices: its truth would imply that those immanants are nonnegative linear combinations of monomial symmetric functions. The supplied text gives no resolution status, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

Ethan Y. H. Li, Grace M. X. Li, Arthur L. B. Yang and Candice X. T. Zhang, “Immanant Positivity for Catalan-Stieltjes Matrices”, arXiv:2106.12816 (2021).

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.