Positivity of the symmetric group characters is as hard as the polynomial time hierarchy

Christian Ikenmeyer, Igor Pak, Greta Panova. Positivity of the symmetric group characters is as hard as the polynomial time hierarchy. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 3573-3586, SIAM, 2023. [doi]

Authors

Christian Ikenmeyer

This author has not been identified. Look up 'Christian Ikenmeyer' in Google

Igor Pak

This author has not been identified. Look up 'Igor Pak' in Google

Greta Panova

This author has not been identified. Look up 'Greta Panova' in Google