Kerov's positivity conjecture for character polynomials

About 19 years old · traced to

For each permutation π\pi, let KπK_{\pi} be the universal Kerov character polynomial defined by

Σπλ=Kπ(R2λ,R3λ,… ).\Sigma^{\lambda}_{\pi}=K_{\pi}(R_2^{\lambda},R_3^{\lambda},\dots).

For a cycle of length kk, write KkK_k for the corresponding polynomial. Kerov's conjecture. The coefficients of KkK_k, for k≥1k\geq 1, are non-negative integers.

This conjecture predicts a positivity property for the exact character formulas expressed through free cumulants. The source reports that it was formulated from numerical evidence; no resolution is supplied here.

References

Primary source

Maciej Dołega, Valentin Féray and Piotr Sniady, “Explicit combinatorial interpretation of Kerov character polynomials as numbers of permutation factorizations”, arXiv:0810.3209 (2011).

Additional references

2 papers in this index state this conjecture (2007–2008). The statement above is taken from the most recent of them; the others are arXiv:0710.2454.

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.