66 citations · 420 across the 45 of their papers we have counts for
4 papers · 1 filter
Geometric complexity theory and matrix powering
Fulvio Gesmundo, Christian Ikenmeyer, Greta Panova
Valiant's famous determinant versus permanent problem is the flagship problem in algebraic complexity theory. Mulmuley and Sohoni (Siam J Comput 2001, 2008) introduced geometric co…
Asymptotics of the number of standard Young tableaux of skew shape
Alejandro Morales, Igor Pak, Greta Panova
We give new bounds and asymptotic estimates on the number of standard Young tableaux of skew shape in a variety of special cases. Our approach is based on Naruse's hook-length form…
Hook formulas for skew shapes II. Combinatorial proofs and enumerative applications
Alejandro H. Morales, Igor Pak, Greta Panova
The Naruse hook-length formula is a recent general formula for the number of standard Young tableaux of skew shapes, given as a positive sum over excited diagrams of products of ho…
No occurrence obstructions in geometric complexity theory
Peter Bürgisser, Christian Ikenmeyer, Greta Panova
The permanent versus determinant conjecture is a major problem in complexity theory that is equivalent to the separation of the complexity classes VP_{ws} and VNP. Mulmuley and Soh…