Permanent v. determinant: an exponential lower bound assuming symmetry and a potential path towards Valiant's conjecture (Q1679675): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q115355484
@@ Property / Wikidata QID: Q115355484 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1912131999
@@ Property / OpenAlex ID: W1912131999 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05788
@@ Property / arXiv ID: 1508.05788 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the determinantal complexity of a hypersurface
+Normal rank
@@ Property / cites work @@
+Primary ideals associated to the linear strands of Lascoux's resolution and syzygies of the corresponding irreducible representations of the Lie superalgebra \(\mathfrak {gl}(m|n)\)
+Normal rank
@@ Property / cites work @@
+Representing Boolean functions as polynomials modulo composite numbers
+Normal rank
@@ Property / cites work @@
+A note on the determinant and permanent problem
@@ Property / cites work: A note on the determinant and permanent problem / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic lower bound for permanent vs. determinant in any characteristic
+Normal rank
@@ Property / cites work @@
+Q3152895
@@ Property / cites work: Q3152895 / rank @@
+Normal rank
@@ Property / cites work @@
+Sums of Like Powers of Multivariate Linear Forms
@@ Property / cites work: Sums of Like Powers of Multivariate Linear Forms / rank @@
+Normal rank
@@ Property / cites work @@
+The permanent of a square matrix
@@ Property / cites work: The permanent of a square matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Q4089001
@@ Property / cites work: Q4089001 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the permanent in various computational models
+Normal rank
@@ Property / cites work @@
+Characters of projective representations of symmetric groups
+Normal rank
@@ Property / cites work @@
+Power sum decompositions of elementary symmetric polynomials
+Normal rank
@@ Property / cites work @@
+On the relation between the determinant and the permanent
+Normal rank
@@ Property / cites work @@
+The Permanent Function
@@ Property / cites work: The Permanent Function / rank @@
+Normal rank
@@ Property / cites work @@
+Q4661386
@@ Property / cites work: Q4661386 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Complexity Theory I: An Approach to the<i>P</i>vs.<i>NP</i>and Related Problems
+Normal rank
@@ Property / cites work @@
+Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
+Normal rank
@@ Property / cites work @@
+Q3998356
@@ Property / cites work: Q3998356 / rank @@
+Normal rank
@@ Property / cites work @@
+On the rank of a symmetric form
@@ Property / cites work: On the rank of a symmetric form / rank @@
+Normal rank
@@ Property / cites work @@
+Shifted tableaux and the projective representations of symmetric groups
+Normal rank
@@ Property / cites work @@
+Short monotone formulae for the majority function
@@ Property / cites work: Short monotone formulae for the majority function / rank @@
+Normal rank
@@ Property / cites work @@
+Permanent and determinant
@@ Property / cites work: Permanent and determinant / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
+Normal rank