Current browse context:
cs.CC
Change to browse by:
References & Citations
Computer Science > Computational Complexity
Title: Permanent versus determinant: not via saturations
(Submitted on 22 Jan 2015 (v1), last revised 8 Jul 2015 (this version, v2))
Abstract: Let Det_n denote the closure of the GL_{n^2}(C)-orbit of the determinant polynomial det_n with respect to linear substitution. The highest weights (partitions) of irreducible GL_{n^2}(C)-representations occurring in the coordinate ring of Det_n form a finitely generated monoid S(Det_n). We prove that the saturation of S(Det_n) contains all partitions lambda with length at most n and size divisible by n. This implies that representation theoretic obstructions for the permanent versus determinant problem must be holes of the monoid S(Det_n).
Submission history
From: Christian Ikenmeyer [view email][v1] Thu, 22 Jan 2015 15:11:40 GMT (15kb)
[v2] Wed, 8 Jul 2015 14:13:36 GMT (18kb)
Link back to: arXiv, form interface, contact.