• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Birgit Mitter
      • Oliver Spadiut
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • LUKE – Ukraine
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Algebraic Footprints of Geometric Features in Homology

Algebraic Footprints of Geometric Features in Homology

Herbert Edelsbrunner (ORCID: 0000-0002-9823-6833)
  • Grant DOI 10.55776/I4245
  • Funding program Principal Investigator Projects International
  • Status ended
  • Start October 1, 2019
  • End September 30, 2022
  • Funding amount € 234,313

Bilaterale Ausschreibung: Slowenien

Disciplines

Mathematics (100%)

Keywords

    Nerve, Metric graph, Vietoris-Rips complex, Contraction, Persistent homology

Abstract Final report

Suppose we are given a topological space, either as an abstract mathematical object or as the underlying shape of some data. The most important topological properties of interest are the holes: one-dimensional holes appearing as bottlenecks in the contraction of loops, two-dimensional holes showing up as voids, etc. Such holes are formalized with the concept of homology, whose study has occupied algebraic topology and other areas of mathematics for more than a century. The past two decades have witnessed the development of a variant called persistent homology. Among its motivations are the desires to measure sizes of holes and to compute homology from finite subsets. A common workflow in this research is the following: given a finite subset of some underlying shape, construct a combinatorial approximation via a Vietoris-Rips or a Cech complex, and use this complex to infer homological information about the shape. Indeed, it is possible to obtain the homology of a shape using parameters of appropriately small scale. The motivating idea of this proposal is the observation that the mentioned complexes contain more information than just the topology of the shape. In particular, for intermediate scales we can interpret high-dimensional homology as reflections of geometric features. For example, we can detect interesting closed and contractible geodesics from two- or three-dimensional homology. The proposal outlines a general theory for the retrieval of geometric information from persistent homology. The approach contains aspects of combinatorics and discrete geometry (configurations of points on spheres), of topology (Vietoris-Rips nerve theorem), and of geometry (local contractibility properties). Concepts in this theory provide connections to other areas within mathematics, such as the contractibility of metric graphs, the length and Laplacian spectra of manifolds, and the existence of 1-Lipschitz cohomology representatives.

In a metric space, there is a well defined non-negative distance between any two of its points, and these distances satisfy a few natural conditions, including symmetry: the distance from A to B is that same as that from B to A. For example, a closed surface in which the distance is the length of the shortest curve that connects two points in the surface is a metric space. The starting point of this project was the insight that subtle geometric properties, such as the length of a locally shortest non-contractible loop, is reflected in the homology of a nested sequence of infinite complexes constructed from neighborhoods whose size is controlled by a real parameter. For example, the Vietoris--Rips complex that connects all points at distance smaller than or equal to r > 0 developes a filling of this loop when r reaches one third of its length. The goal of this project is to shed light on this connection and to move it closer to applications. The infinite complexes can be viewed as limits of the complexes obtained from finite samplings, so the difference between their topologies may be interpreted as measuring the lack of information caused by finite sampling. A particularly useful direction to get closer to applications is the generalization of the setting to quasi-metric spaces, in which the distances are allowed to violate the symmetry condition: the distance from A to B may be different from that from B to A. We investigate how this affects the homology of the corresponding complexes, and how this difference can be used to better understand non-symmetric geo-spatial data, such as the mobility of Austrians during different phases of the COVID-19 pandemic.

Research institution(s)
  • Institute of Science and Technology Austria - ISTA - 100%
International project participants
  • Ziga Virk, University of Ljubljana - Slovenia

Research Output

  • 13 Publications
  • 1 Fundings
Publications
  • 2024
    Title Coarse structures on locally compact abelian groups
    DOI 10.48550/arxiv.2408.07813
    Type Preprint
    Author Shakhmatov D
    Link Publication
  • 2021
    Title Discrete Yamabe problem for polyhedral surfaces
    DOI 10.48550/arxiv.2103.15693
    Type Preprint
    Author Kourimská H
  • 2023
    Title On the metric spaces of lattices and periodic point sets
    DOI 10.48550/arxiv.2310.07594
    Type Preprint
    Author Garber A
    Link Publication
  • 2022
    Title Curvature variation based adaptive sampling for Delaunay triangulations of Riemannian manifolds
    Type Conference Proceeding Abstract
    Author Dal Poz Kourimska
    Conference 38th European Workshop on Computational Geometry
    Link Publication
  • 2022
    Title Coarse infinite-dimensionality of hyperspaces of finite subsets
    Type Journal Article
    Author Weighill T
    Journal European Journal of Mathematics
    Pages 335
    Link Publication
  • 2022
    Title Generalized quasi-metric semilattices
    Type Journal Article
    Author Dikranjan D
    Journal Topology and its Applications
    Link Publication
  • 2023
    Title Epimorphisms and closure operators of categories of semilattices
    DOI 10.2989/16073606.2023.2247731
    Type Journal Article
    Author Dikranjan D
    Journal Quaestiones Mathematicae
  • 2023
    Title Coarse and bi-Lipschitz embeddability of subspaces of the Gromov-Hausdorff space into Hilbert spaces
    DOI 10.48550/arxiv.2303.04730
    Type Preprint
    Author Zava N
    Link Publication
  • 2021
    Title Algebraic entropy of endomorphisms of M-sets
    Type Journal Article
    Author Zava
    Journal Topological Algebra and its Applications
    Pages 53-71
    Link Publication
  • 2021
    Title Discrete Yamabe problem for polyhedral surfaces
    Type Journal Article
    Author Dal Poz Kourimska
    Journal Journal of Discrete and Computational Geometry
    Link Publication
  • 2021
    Title How to Tutorial-a-thon
    Type Other
    Author Adams H
    Link Publication
  • 2021
    Title Report of the first Austrian Day of Women in Mathematics
    Type Other
    Author Dal Poz Kourimska
    Conference Austrian Day of Women in Mathematics
  • 2023
    Title Discrete Yamabe Problem for Polyhedral Surfaces.
    DOI 10.1007/s00454-023-00484-2
    Type Journal Article
    Author Dal Poz Kouřimská H
    Journal Discrete & computational geometry
    Pages 123-153
Fundings
  • 2021
    Title Learning and triangulating manifolds via collapses
    Type Fellowship
    Start of Funding 2021
    Funder Austrian Science Fund (FWF)

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

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

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF