http://www.dagstuhl.de/17072

12. – 17. Februar 2017, Dagstuhl Seminar 17072

Applications of Topology to the Analysis of 1-Dimensional Objects

Organisatoren

Benjamin Burton (The University of Queensland, AU)
Maarten Löffler (Utrecht University, NL)
Carola Wenk (Tulane University, US)
Erin Moriarty Wolf Chambers (St. Louis University, US)

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team

Dokumente

Teilnehmerliste
Gemeinsame Dokumente
Dagstuhl's Impact: Dokumente verfügbar
Programm des Dagstuhl Seminars [pdf]

Motivation

One-dimensional objects embedded in higher-dimensional spaces are one of the most natural phenomena we encounter: ranging from DNA strands to roads to planetary orbits, they occur at all granularities throughout the sciences. One-dimensional objects are studied under different names in different areas of mathematics and computer science (knots, curves, paths, traces, trajectories). In mathematics, 1-dimensional objects are historically well-studied; however, many application areas demand algorithms that deal with 1-dimensional objects, and so this remains a rich topic of study in computer science.

The goal of this Dagstuhl Seminar is to identify connections and seed new research collaborations along the spectrum from knot theory and topology, to computational topology and computational geometry, all the way to graph drawing. The focus will be on 1-dimensional objects embedded in 2- and 3-dimensional spaces, as this is both the most fundamental setting in many applications, as well as the setting where the discrepancy between generic mathematical theory and potential algorithmic solutions is most apparent. This novel combination of areas along a wide spectrum from pure mathematics to computer science has unique potential to provide new fundamental insights for 1-dimensional objects.

Seminar Approach The seminar will consist of a mix of talks and collaborative work on open problems. Longer survey talks will introduce the spectrum of different areas, and shorter talks will give participants the opportunity to present related work. A large portion of the time will be devoted to solving open problems and defining cross-cutting research directions. These will be conducted in several work groups. Topics of study include:

  • Applying computational topology to curve analysis and graph drawing. Applications in this area are in great demand, especially given the rise of massive amounts of data through GIS systems, map analysis, and many other application areas. There are many algorithmically interesting questions that can benefit from the rich mathematical history of related concepts in topology. Homotopy, for example, is notoriously difficult, as even deciding if two curves are homotopic is undecidable in a generic 2-complex; however, many application areas provide restrictions on the inputs that make computation more accessible.
  • Computational and algorithmic knot theory. Practical algorithms are showing their potential through experimentation and computer-assisted proofs, and we are now seeing key breakthroughs in our understanding of the complex relationships between knot theory and complexity theory. Early interactions between mathematicians and computer scientists in these areas have proven extremely fruitful, and as these interactions deepen it is hoped that major unsolved problems in the field will come within reach.

License
  Creative Commons BY 3.0 DE
  Benjamin Burton and Maarten Löffler and Carola Wenk and Erin Moriarty Wolf Chambers

Classification

  • Data Structures / Algorithms / Complexity

Keywords

  • Curves
  • Homotopy
  • Knot theory
  • Graph drawing

Buchausstellung

Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.