66 citations · 420 across the 45 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022★ 6 cited
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
Christian Ikenmeyer, Igor Pak, Greta Panova
We prove that deciding the vanishing of the character of the symmetric group is -complete. We use this hardness result to prove that the the square of the character is not co…
math.CO2022★ 2 cited
Durfee squares, symmetric partitions and bounds on Kronecker coefficients
Igor Pak, Greta Panova
We resolve two open problems on Kronecker coefficients of the symmetric group. First, we prove that for partitions with fixed Durfee square size, the Kronecker c…
math.CO2022★ 7 cited
Effective poset inequalities
Swee Hong Chan, Igor Pak, Greta Panova
We explore inequalities on linear extensions of posets and make them effective in different ways. First, we study the Björner--Wachs inequality and generalize it to inequalities on…