Goulden–Jackson character nonnegativity conjecture

At least 4 years old · documented by

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.

References

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.