485 citations · 2.2k across the 55 of their papers we have counts for
5 papers · 1 filter
Moment cone membership for quivers in strongly polynomial time
Michèle Vergne, Michael Walter
In this note we observe that membership in moment cones of spaces of quiver representations can be decided in strongly polynomial time, for any acyclic quiver. This generalizes a r…
Hyperpfaffians and Geometric Complexity Theory
Christian Ikenmeyer, Michael Walter
The hyperpfaffian polynomial was introduced by Barvinok in 1995 as a natural generalization of the well-known Pfaffian polynomial to higher order tensors. We prove that the hyperpf…
Membership in moment polytopes is in NP and coNP
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley +1
We show that the problem of deciding membership in the moment polytope associated with a finite-dimensional unitary representation of a compact, connected Lie group is in NP and co…
On vanishing of Kronecker coefficients
Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter
We show that the problem of deciding positivity of Kronecker coefficients is NP-hard. Previously, this problem was conjectured to be in P, just as for the Littlewood-Richardson coe…
Computing Multiplicities of Lie Group Representations
Matthias Christandl, Brent Doran, Michael Walter
For fixed compact connected Lie groups H \subseteq G, we provide a polynomial time algorithm to compute the multiplicity of a given irreducible representation of H in the restricti…