Haupt-Navigation

Arbeitsgruppe

Lehre

Ehemalige Mitarbeiter

Anschrift
Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 3-2
Straße des 17. Juni 136
10623 Berlin

Büro
Raum MA 319 (3. OG)
Institut für Mathematik

Persönliche Homepage
huettenhain.net

Sekretariat
Beate Nießen
Raum MA 318
Tel.: +49 (0)30 314 - 25771

eMail
jesko@math.tu-berlin.de
contact form

Telefon
+49 (0)30 314 - 29280

Faxgerät
+49 (0)30 314 - 25839

Sprechstunde
Während der Vorlesungszeit: Dienstags 13⁰⁰-15⁰⁰.
Während der vorlesungsfreien Zeit: Nach Vereinbarung.

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

Keyserver
pgp.mit.edu

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.