Project Details
Projekt Print View

Berechnungskomplexität der Bettizahlen komplex-algebraischer Varietäten

Subject Area Mathematics
Term from 2008 to 2010
Project identifier Deutsche Forschungsgemeinschaft (DFG) - Project number 79828278
 
Das algorithmische Problem der Berechnung der Topologie semialgebraischer Mengen ist ausgiebig studiert. Im Gegensatz dazu gibt es viel weniger Arbeiten über das entsprechende Problem für komplexe Varietäten. Auch wenn die reellen Algorithmen ebenso auf den komplexen Fall angewandt werden können, ist es aus folgenden Gründen sinnvoll, diesen Fall gesondert zu studieren: Erstens könnte es wegen der rigiden Natur der komplexen Geometrie effizientere Algorithmen geben. Zweitens können algebraische Algorithmen, d.h. solche, die nur die Körperstruktur von C benutzen, möglicherweise auf allgemeinere Klassen von Körpern angewandt werden (etwa auf Körper positiver Charakteristik). Schließlich können die komplexen Methoden auch für den reellen Fall nützlich sein. Das Ziel dieses Projekts ist es, die Komplexität der Berechnung topologischer Bettizahlen komplexer Varietäten strukturell zu verstehen, d.h. Vollständigkeit in einer Komplexitätsklasse zu beweisen. Insbesondere sollen Algorithmen mit parallel polynomieller Laufzeit entwickelt werden. Da das allgemeine Problem wohl nicht in polynomialer Zeit lösbar ist, interessieren uns auch Einschränkungen (etwa eine kleine Zahl von Gleichungen oder Termen) und Spezialfälle (etwa glatte Varietäten oder vollständige Durchschnitte), die in diesem Sinne effizient lösbar sind. Dies hilft die Ursachen der Komplexität des Problems zu identifizieren. Neben der Berechnung der Bettizahlen sollen auch andere Probleme der algebraischen Geometrie behandelt werden, wie etwa das Zählen der irreduziblen Komponenten einer Varietät.
DFG Programme Research Fellowships
International Connection USA
 
 

Additional Information

Textvergrößerung und Kontrastanpassung