Giancarlo Rota once wrote of matroids that "It is as if one were to
condense all trends of present day mathematics onto a single
structure, a feat that anyone would a priori deem impossible, were it
not for the fact that matroids do exist" (Indiscrete Thoughts, 1997).
This makes matroid theory a natural hub through which ideas flow from
one field of mathematics to the next. At the end of our three-day
workshop, participants will understand the most common objects and
constructions in matroid theory to the depth suitable for exploring
many of these interesting connections. We will also pick up some
highly practical matroid tools for working through problems in
persistent homology, (optimal) cycle representatives, and other
objects of interest in TDA.
Condensed outline
Day 1, Lecture 1, 10-10.45am
Definitions There are many definitions of matroids. Here's how to organize them.
Examples We work with matroids every day. Here are a few you have seen.
Important properties What's so great about a matroid?
Day 1, Lecture 2, 11-11.45am
The essential operations: deletion, contraction, and dualization
Working with matroids: matrix representations
Further Information
Zoom Passcode: Basis
[[{"fid":"60822","view_mode":"preview","fields":{"format":"preview"},"link_text":"Matroids.pdf","type":"media","field_deltas":{"2":{"format":"preview"}},"attributes":{"class":"media-element file-preview","data-delta":"2"}}]]