direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Ehemalige Mitarbeiter

Dr. Jesko Hüttenhain

Lupe [1]

Persönliche Homepage
huettenhain.net [2]

Public PGP Key

Fingerprint
9385 AE1C 1D4A 81E3 0625 E6D4 9B02 A914 FE3C 2DE1

Keyserver
pgp.mit.edu [3]

Publikationen in der Arbeitsgruppe

Binary determinantal complexity
Zitatschlüssel HI-Binary-Determinantal-Complexity
Autor Jesko Hüttenhain and Christian Ikenmeyer
Seiten 559 - 573
Jahr 2016
ISSN 0024-3795
DOI 10.1016/j.laa.2016.04.027
Journal Linear Algebra and its Applications
Jahrgang 504
Monat 09
Zusammenfassung We prove that for writing the 3 by 3 permanent polynomial as a determinant of a matrix consisting only of zeros, ones, and variables as entries, a 7 by 7 matrix is required. Our proof is computer based and uses the enumeration of bipartite graphs. Furthermore, we analyze sequences of polynomials that are determinants of polynomially sized matrices consisting only of zeros, ones, and variables. We show that these are exactly the sequences in the complexity class of constant free polynomially sized (weakly) skew circuits.
Link zur Publikation [4] Link zur Originalpublikation [5] Download Bibtex Eintrag [6]
------ Links: ------

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008