direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments


In unserem Kolloquium algorithmische Mathematik und Komplexitätstheorie tragen Mitarbeiter und Gäste über aktuelle Themen ihrer Forschung vor.

Das Oberseminar findet donnerstags von 14:15 bis etwa 15:45 Uhr im Raum MA 316 statt. 


Geplante Vorträge
Prof. Dr. Peter Bürgisser [1]
Condition of intersecting a projective variety with a varying linear subspace [2]

This talk will be informal. People attending this talk are required to have some basic knowledge about condition in numerical analysis.
Jesko Hüttenhain [3]
Orbit Closures of homogeneous Forms
Maurice Rojas (Texas A&M)
On a Real Analogue of Smale's 17th Problem
Dr. Pierre Lairez [4]
Jerzy Weyman [5]
On the minimal free resolutions of the ideal generated by $ktimes k$ subpermanents of an $ntimes n$ matrix.
Josué Tonelli Cueto
Gurvits' algorithm and its application to non-commutative RIT: An overview of a result of Garg, Gurvits, Oliveira and Wigderson
Jesko Hüttenhain [6]
Polynomial degree bounds for matrix semi-invariants [7]


Hier finden Sie die Zusammenfassungen der geplanten Vorträge.


On a Real Analogue of Smale's 17th Problem

Donnerstag, 26. November 2015

Speaker: J. Maurice Rojas

The recent solution to Smale's 17th Problem tells us that, under a particular model of randomness, one can find an approximate complex root, to an $n$ by $n$ system of polynomials of degree d, on average, in time polynomial in $(n+d)^{min {d,n} }$. However, much less is known about the average-case complexity of finding approximate real roots. And before looking for approximate real roots, one should first determine whether there are even any real roots.

To address the latter question, we give results on $A$-discriminants indicating the possibility of counting real roots in time polynomial in $log d$, on average, when $n$, and the number of monomial terms, are fixed.

Orbit Closures of homogeneous Forms

Speaker: Jesko Hüttenhain [8]

The general linear group $operatorname{GL}_n$ acts by precomposition on the space of homogeneous forms $mathbb C[x_1,ldots,x_n]_d$ of degree $d$. We consider the orbit of a form $P$ - under mild conditions, this orhbit and its Zariski closure differ by a divisor $D$. We present methods to find components of this divisor and some ideas on how to bound the number of components from above. In some very special cases, this can be used to completely describe the components of $D$.

On the minimal free resolutions of the ideal generated by $ktimes k$ subpermanents of an $ntimes n$ matrix.

Speaker: Jerzy Weyman [9]

I will review the results of my joint paper with Efremenko. Landsberg and Schenck (ArXiv:1504.0517) on the polynomial relations between $ktimes k$ subpermanents of an $ntimes n$ matrix. I will try to give the background and the feeling for the algebraic techniques we used.

------ Links: ------

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.
Copyright TU Berlin 2008