Stephan Ritscher
3. TopMath-Jahrgang (WS 2006/07)

Mentor: Prof. Dr. Ernst W. Mayr 
Technische Universität München

BiographieBiographie

Stipendien und Auszeichnungen

• Promotionsstipendium der Studienstiftung des deutschen Volkes (seit 2009)
• Studienstipendium der Studienstiftung des deutschen Volkes (2007 - 2009)
• Stipendium gem. BayBFG (2004 - 2009), ab 2005 Max Weber-Programm
• Stipendium von eFellows.net 2005 - 2009

ForschungsinteressenForschungsinteressen

Ich beschäftige mich mit Idealen von Polynomen mit mehreren Variablen. Eine der wichtigsten Aufgaben in diesem Zusammenhang ist das Membershipproblem, d.h. die Frage, ob ein gegebenes Polynom in einem Ideal enthalten ist. Hat man eine Lösung für das Membershipproblem, kann man diese z.B. auf polynomielle Optimierung, automatisches Beweisen, Bewegungsplanung in der Robotik und algebraische Geometrie anwenden.

Die Standardmethode, das Membershipproblem algorithmisch zu lösen, ist die Berechnung einer Gröbner-Basis. Diese ist im Allgemeinen extrem aufwendig, was auch durch untere Komplexitätsschranken gefestigt wurde. Deshalb untersuche ich, ob die Berechnung von Gröbner-Basen für häufig vorkommende Klassen von Polynomidealen einfacher als im allgemeinen Fall ist.

Wissenschaftliche ArbeitenWissenschaftliche Arbeiten

• E. Mayr, S. Ritscher, Degree Bound for Gröbner Bases of Low-dimensional Polynomial Ideals, Proceedings ISSAC, 2010.
• R. Jacob, S.Ritscher, Ch. Scheideler, S. Schmid, A Self-Stabilizing and Local Delaunay Graph Construction, Proceedings ISAAC, 2009.
• S. Ritscher, Degree Bounds for zero-dimensional Gröbner Bases, Master's Thesis, 2009
• S. Ritscher, Degree Bounds for Gröbner Bases, Bachelor's Thesis, 2007

Vorträge und KonferenzenVorträge und Konferenzen