Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

PhD Exit Seminar: Combinatorial Methods for Barcode Analysis

Special Events

Speaker: Edgar Jaramillo Rodriguez, UC Davis
Location: 2112 MSB
Start time: Fri, May 26 2023, 2:10PM

A barcode is a finite multiset of closed intervals on the real line. Barcodes are important objects in topological data analysis, where they serve as summaries of the persistent homology groups of a filtration. We introduce a new combinatorial invariant associated to barcodes by mapping each barcode to a multipermutation, i.e., a permutation of some mul- tiset, which captures the overlapping arrangement of its bars. We call the set all such multipermutations the space of combinatorial barcodes. We define an order on this space and show that the resulting poset is a graded lattice. The cover relations in this lattice can also be used to determine the set of barcode bases of persistence modules. We also explore some connections between combinatorial barcodes, trapezoidal words, and Stirling permutations.

oin Zoom Meeting Meeting ID: 925 4078 4489 Passcode: 764777