• Zum Inhalt springen (Accesskey 1)
  • Zur Suche springen (Accesskey 7)
FWF — Österreichischer Wissenschaftsfonds
  • Zur Übersichtsseite Entdecken

    • Forschungsradar
      • Historisches Forschungsradar 1974–1994
    • Entdeckungen
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog-Magazin
    • Austrian Science Awards
      • FWF-Wittgenstein-Preise
      • FWF-ASTRA-Preise
      • FWF-START-Preise
      • Auszeichnungsfeier
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • Im Fokus
      • 40 Jahre Erwin-Schrödinger-Programm
      • Quantum Austria
      • Spezialforschungsbereiche
    • Dialog und Diskussion
      • think.beyond Summit
      • Am Puls
      • Was die Welt zusammenhält
      • FWF Women’s Circle
      • Science Lectures
    • Wissenstransfer-Events
    • E-Book Library
  • Zur Übersichtsseite Fördern

    • Förderportfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projekte
        • Einzelprojekte
        • Einzelprojekte International
        • Klinische Forschung
        • 1000 Ideen
        • Entwicklung und Erschließung der Künste
        • FWF-Wittgenstein-Preis
      • Karrieren
        • ESPRIT
        • FWF-ASTRA-Preise
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Kooperationen
        • Spezialforschungsgruppen
        • Spezialforschungsbereiche
        • Forschungsgruppen
        • International – Multilaterale Initiativen
        • #ConnectingMinds
      • Kommunikation
        • Top Citizen Science
        • Wissenschaftskommunikation
        • Buchpublikationen
        • Digitale Publikationen
        • Open-Access-Pauschale
      • Themenförderungen
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Ersatzmethoden für Tierversuche
        • Europäische Partnerschaft Biodiversa+
        • Europäische Partnerschaft BrainHealth
        • Europäische Partnerschaft ERA4Health
        • Europäische Partnerschaft ERDERA
        • Europäische Partnerschaft EUPAHW
        • Europäische Partnerschaft FutureFoodS
        • Europäische Partnerschaft OHAMR
        • Europäische Partnerschaft PerMed
        • Europäische Partnerschaft Water4All
        • Gottfried-und-Vera-Weiss-Preis
        • netidee SCIENCE
        • Projekte der Herzfelder-Stiftung
        • Quantum Austria
        • Rückenwind-Förderbonus
        • WE&ME Award
        • Zero Emissions Award
      • Länderkooperationen
        • Belgien/Flandern
        • Deutschland
        • Frankreich
        • Italien/Südtirol
        • Japan
        • Luxemburg
        • Polen
        • Schweiz
        • Slowenien
        • Taiwan
        • Tirol–Südtirol–Trentino
        • Tschechien
        • Ungarn
    • Schritt für Schritt
      • Förderung finden
      • Antrag einreichen
      • Internationales Peer-Review
      • Förderentscheidung
      • Projekt durchführen
      • Projekt beenden
      • Weitere Informationen
        • Integrität und Ethik
        • Inklusion
        • Antragstellung aus dem Ausland
        • Personalkosten
        • PROFI
        • Projektendberichte
        • Projektendberichtsumfrage
    • FAQ
      • Projektphase PROFI
      • Projektphase Ad personam
      • Auslaufende Programme
        • Elise Richter und Elise Richter PEEK
        • FWF-START-Preise
  • Zur Übersichtsseite Über uns

    • Leitbild
    • FWF-Film
    • Werte
    • Zahlen und Daten
    • Jahresbericht
    • Aufgaben und Aktivitäten
      • Forschungsförderung
        • Matching-Funds-Förderungen
      • Internationale Kooperationen
      • Studien und Publikationen
      • Chancengleichheit und Diversität
        • Ziele und Prinzipien
        • Maßnahmen
        • Bias-Sensibilisierung in der Begutachtung
        • Begriffe und Definitionen
        • Karriere in der Spitzenforschung
      • Open Science
        • Open-Access-Policy
          • Open-Access-Policy für begutachtete Publikationen
          • Open-Access-Policy für begutachtete Buchpublikationen
          • Open-Access-Policy für Forschungsdaten
        • Forschungsdatenmanagement
        • Citizen Science
        • Open-Science-Infrastrukturen
        • Open-Science-Förderung
      • Evaluierungen und Qualitätssicherung
      • Wissenschaftliche Integrität
      • Wissenschaftskommunikation
      • Philanthropie
      • Nachhaltigkeit
    • Geschichte
    • Gesetzliche Grundlagen
    • Organisation
      • Gremien
        • Präsidium
        • Aufsichtsrat
        • Delegiertenversammlung
        • Kuratorium
        • Jurys
      • Geschäftsstelle
    • Arbeiten im FWF
  • Zur Übersichtsseite Aktuelles

    • News
    • Presse
      • Logos
    • Eventkalender
      • Veranstaltung eintragen
      • FWF-Infoveranstaltungen
    • Jobbörse
      • Job eintragen
    • Newsletter
  • Entdecken, 
    worauf es
    ankommt.

    FWF-Newsletter Presse-Newsletter Kalender-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, externe URL, öffnet sich in einem neuen Fenster
    • , externe URL, öffnet sich in einem neuen Fenster
    • Facebook, externe URL, öffnet sich in einem neuen Fenster
    • Instagram, externe URL, öffnet sich in einem neuen Fenster
    • YouTube, externe URL, öffnet sich in einem neuen Fenster

    SCILOG

    • Scilog — Das Wissenschaftsmagazin des Österreichischen Wissenschaftsfonds (FWF)
  • elane-Login, externe URL, öffnet sich in einem neuen Fenster
  • Scilog externe URL, öffnet sich in einem neuen Fenster
  • en Switch to English

  

Persistenz und Stabilität von geometrischen Komplexen

Persistence and stability of geometric complexes

Herbert Edelsbrunner (ORCID: 0000-0002-9823-6833)
  • Grant-DOI 10.55776/I2979
  • Förderprogramm Einzelprojekte International
  • Status beendet
  • Projektbeginn 01.09.2016
  • Projektende 31.08.2020
  • Bewilligungssumme 153.972 €
  • Projekt-Website

DACH: Österreich - Deutschland - Schweiz

Wissenschaftsdisziplinen

Informatik (50%); Mathematik (50%)

Keywords

    Computational Topology, Intrinsic Volume, Persistent Homology, Stochastic Geometry, Discrete Morse Theory

Abstract Endbericht

Das Thema gehoert zum allgemeinen Gebiet der Computer-Topologie, und genauer zu einem Spezialteilbereich das unter dem Namen Persistente Homologie bekannt geworden ist. Aufbauend auf juengsten Resultaten der zwei Autoren, beschreibt das Project Erweiterungen und Verbesserungen von bekannten Errungenschaften. A. Wir schlagen vor Delaunay Triangulierungen von Poisson Punktprozessen stochastisch zu analysieren. B. Wir zielen auf die Verallgemeinerung des Staetigkeitsbeweises der modifizierten Crofton Formul fuer intrinsische Volumen ab. C. Wir entwickeln die topologische Datenanalyse fuer Bregmen Divergenzen und analysieren ihre Stabilitaet. D. Wir untersuchen schuetteren Komplexe die die Persistenz der standard Distanzfunctionen erhalten oder annaehern. E. Wir verwenden die diskrete Morse Theorie von Cech und Delaunay Komplexen zur Loesung von punktweise gegebenen dynamischen Systemen. Jedes Problem benoetigt seine eigenen Methoden, jedoch werden Loesungen eines Problem nuetzlich zur Untersuchung der anderen sein. Allen gemein ist die Verbindung zur diskrete Morse Theorie, die vor etwa 20 Jahren von Robin Forman entwickelt wurde. Die Summe der erwarteten positive Resultate ergibt eine diskrete Theorie mit Bruecken zwischen mathematischen Gebieten die heute noch als unabhaengig voneinander gelten. Die Entwicklung dieser Theorie wird von Anwendungen ihrer Resultate in der Datenanalyse motiviert.

Dieses Projekt has zwei signifikante Resultate erbracht. Zum ersten zeigen wir, dass es moeglich ist geometrische Formen abhaengig von den potentiellen Lockstrukturen zu rekonstuieren. Zum anderen berechnen wir eine Reihe von erwarteten Eigenschaften von Poisson--Delaunay Mosaiken zum ersten Mal. Topologische Anpassung bei der Rekonstruktion heisst dass der Algorithmus von der potentiellen Lochstruktur geleitet wird. Bei der Rekonstruktion ohne eine solche Anpassung erzeugen wir eine default Lockstruktur die sich aus lokalen Messungen von Distanzen ergibt. Es koennte aber konkurrierende Interessen geben, wie zum Beispiel die Funktionalitaet eines Proteins das Ionen durch eine Zellwand transportiert. Zwei verschiedene Lockstrukturen koennen aber nicht oder nur teilweise gleichzeitig realisiert werden. Der Kern der topologischen Anpassung liegt daher in einer organisierten Aufbereitung der Abhaengigkeiten zwischen verschiedenen Moeglichkeiten. Ein Poisson-Punkt-Prozess ist eine Methode zufaellig Punkt in einem Raum ohne Voreingenommenheit zu erzeugen. Dieser Raum kann auch unendlich sein, wie zum Beispied die euklidische Ebene. Ein Poisson--Delaunay Mosaik ist das Delaunay Mosaik von solchen zufaellig erzeugten Punkten. Ein interessantes Faktum ist dass in einem solchen Mosaik eine erwartete Haelfte der Dreiecke spitzwinkelig und die andere Haelfte stumpfwinkelig ist. Das ist kein neues Ergebnis, es ist aber repraesentativ fuer die vielen analytischen Resultate zum Thema Poisson--Delaunay Mosaik in diesem Projekt. Im schrittweisen und von der Radius Funktion geleitendem Aufbau des Mosaiks sind die spitzwinkeligen Dreiecke kritisch und die stumpfwinkeligen Dreiecke nicht-kritisch. Die erwartete Anzahl von spitzwinkeligen Dreiecken informiert uns daher darueber wie oft sich der Homotopie Typ des Mosaiks waehrend des schrittweisen Aufbaus aendert.

Forschungsstätte(n)
  • Institute of Science and Technology Austria - ISTA - 100%
Internationale Projektbeteiligte
  • Günter M. Ziegler, Freie Universität Berlin - Deutschland
  • Konrad Polthier, Freie Universität Berlin - Deutschland
  • Raman Sanyal, Freie Universität Berlin - Deutschland
  • Gitta Kutyniok, Ludwig-Maximilians-Universität München - Deutschland
  • Alexander Bobenko, Technische Universität Berlin - Deutschland
  • Boris Springborn, Technische Universität Berlin - Deutschland
  • John M. Sullivan, Technische Universität Berlin - Deutschland
  • Ulrich Pinkall, Technische Universität Berlin - Deutschland
  • Yuri B. Suris, Technische Universität Berlin - Deutschland
  • Carsten Lange, Technische Universität München - Deutschland
  • Daniel Matthes, Technische Universität München - Deutschland
  • Felix Krahmer, Technische Universität München - Deutschland
  • Folkmar Bornemann, Technische Universität München - Deutschland
  • Jürgen Richter-Gebert, Technische Universität München - Deutschland
  • Ulrich Bauer, Technische Universität München - Deutschland

Research Output

  • 13 Zitationen
  • 2 Publikationen
Publikationen
  • 2019
    Titel Holes and dependences in an ordered complex
    DOI 10.1016/j.cagd.2019.06.003
    Typ Journal Article
    Autor Edelsbrunner H
    Journal Computer Aided Geometric Design
    Seiten 1-15
    Link Publikation
  • 2021
    Titel The Multi-Cover Persistence of Euclidean Balls
    DOI 10.1007/s00454-021-00281-9
    Typ Journal Article
    Autor Edelsbrunner H
    Journal Discrete & Computational Geometry
    Seiten 1296-1313
    Link Publikation

Entdecken, 
worauf es
ankommt.

Newsletter

FWF-Newsletter Presse-Newsletter Kalender-Newsletter Job-Newsletter scilog-Newsletter

Kontakt

Österreichischer Wissenschaftsfonds FWF
Georg-Coch-Platz 2
(Eingang Wiesingerstraße 4)
1010 Wien

office(at)fwf.ac.at
+43 1 505 67 40

Allgemeines

  • Jobbörse
  • Arbeiten im FWF
  • Presse
  • Philanthropie
  • scilog
  • Geschäftsstelle
  • Social Media Directory
  • LinkedIn, externe URL, öffnet sich in einem neuen Fenster
  • , externe URL, öffnet sich in einem neuen Fenster
  • Facebook, externe URL, öffnet sich in einem neuen Fenster
  • Instagram, externe URL, öffnet sich in einem neuen Fenster
  • YouTube, externe URL, öffnet sich in einem neuen Fenster
  • Cookies
  • Hinweisgeber:innensystem
  • Barrierefreiheitserklärung
  • Datenschutz
  • Impressum
  • IFG-Formular
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF