Permanent v. Determinant Conference Paper uri icon

abstract

  • Grenet's determinantal representation for the permanent is optimal among determinantal representations that are equivariant with respect to left multiplication by permutation and diagonal matrices (roughly half the symmetry group of the permanent). In particular, if any optimal determinantal representation of the permanent must be polynomially related to one with such symmetry, then Valiant's conjecture on permanent v. determinant is true.

author list (cited authors)

  • Landsberg, J. M., & Ressayre, N.

citation count

  • 2

editor list (cited editors)

  • Sudan, M.

publication date

  • January 2016

publisher

  • ACM  Publisher