Termin: Detail

Seminar on Nonlinear Algebra: Karel Devriendt (MPI MiS, Leipzig): Uniform density in matroids, matrices and graphs

Ort: MPI für Mathematik in den Naturwissenschaften Leipzig, Inselstr. 22, A3 02 (Seminar room)

A matroid M is uniformly dense if rank(M|X)/|M|X|≥rank(M)/|M|for all nonempty restrictions M|X. These matroids are extremal for certain connectivity, packing and covering properties and have applications in the design of robust networks. In this talk, I will discuss a new characterization of uniform density derived from the geometry of matroid polytopes and some of its consequences. As a first application, using the inverse moment map we show that uniformly dense real matroids (i.e. real matrices) are parametrized by a subvariety of the Grassmannian. In the case of positroids, this becomes a linear section with the nonnegative Grassmannian. Second, we show that regular uniformly dense graphic matroids have strong connectivity properties and admit a perfect matching. To conclude, I will mention a number of open problems related to uniform density: some polytopes, positroids and a conjecture. This is joint work with Raffaella Mulas, available on https://arxiv.org/abs/2306.15267.

No Attachment

Beginn: 28. September 2023 14:00

Ende: 28. September 2023 15:00