Search

Workshop

Matroids and splits

  • Benjamin Schröter (KTH Stockholm)
E1 05 (Leibniz-Saal)

Abstract

Andreas Dress studied several discrete structures, among them matroids and (finite) metric spaces with a focus on their interrelation. His famous work includes the introduction of valuated matroids, and the split decomposition theorem for metric spaces, both of which are highly relevant in phylogenetics. From a polyhedral point of view, valuated matroids are lifting functions on matroids (base) polytopes that subdivide the polytope into matroidal cells. Furthermore, splits in this language are subdivisions into exactly two maximal cells. It follows that split decomposable subdivisions are dual to trees and the matroids occurring in the case of a valuated matroid are well structured. These matroids, called split matroids, have been intensively studied in the last years and have remarkable features, in particular with respect to matroid invariants and specially the Tutte polynomial a important matroid invariant. In this talk I will report on the latest developments around split matroids.

Saskia Gutzschebauch

Max Planck Institute for Mathematics in the Sciences Contact via Mail

Mirke Olschewski

Max Planck Institute for Mathematics in the Sciences Contact via Mail

Jürgen Jost

Max-Planck-Institut für Mathematik in den Naturwissenschaften

Michael Joswig

Technical University Berlin

Peter Stadler

Leipzig University

Bernd Sturmfels

Max Planck Institute for Mathematics in the Sciences

Upcoming Events of this Conference