Aarhus University Seal / Aarhus Universitets segl

From Trees to Barcodes and Back Again: Combinatorial and Probabilistic Perspectives

Adélie Garin
Stochastics Seminar
Friday, 4 March, 2022 | 13:15–16:00 | Aud. D4 (1531-219)

Methods of topological data analysis (TDA) have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams, or barcodes. While there are many powerful techniques for computing topological descriptors, the inverse problem, i.e., recovering the input data from topological descriptors, has proved to be challenging. In this talk, I will consider specifically the inverse problem from barcodes to merge trees. I will describe a connection between the space of barcodes and symmetric groups, and show how to use it to study distributions of neurons modelled as trees, creating a bridge between the field of permutation statistics and TDA. I will then extend this symmetric group connection into a new way to coordinatize the space of barcodes, opening the door to a statistical and probabilistic study of the space of barcodes using a geometric group theory point of view.

This is joint work with B. Brück, J. Curry, J. DeSha, K. Hess, L. Kanari and B. Mallery.

No prerequisites are required for this talk.