Learning Seminar in Algebraic Combinatorics @ University of Michigan

Topic: Matroids (Fall 2024)
Meetings: Wednesdays 3pm--4pm in East Hall 4088
Organizers: Thomas Lam, George H. Seelinger, David E Speyer, and Lei Xue.
Previous year's talks

Talks

09/04/24 » David Speyer: Overview of the ideas motivating the study of Chow rings of matroids • (Notes)
Abstract

I’ll provide an overview of (1) hyperplane arrangements (2) counting points on hyperplane arrangements (3) Rota’s conjecture and the idea of Huh’s proof of Rota’s conjecture (4) the connections to tropical geometry and (5) the recent idea of the “Chow ring of a matroid”. The point is to motivate you to be interested in these concepts, which we’ll be exploring throughout the term; many ideas will just be sketched.

09/11/24 » Mia Smith: Hyperplane arrangements • (Notes)
Abstract

As David Speyer discussed last week, hyperplane arrangements were a major motivation for the study of matroids. In this talk, we’ll take a more in-depth look at hyperplane arrangements with a focus on their characteristic polynomials. While initially defined in terms the point count over F_q, the characteristic polynomial can be computed entirely combinatorially from the intersection poset. Moreover, in certain situations, the characteristic polynomial has a physical interpretation; over R, it gives the number of connected components and, over C, it gives the Betti numbers. This talk will highlight these results and some of the techniques used to prove them.

09/18/24 » Katie Waddle: Matroids • (Notes)
Abstract

In this talk, we will discuss the definition of matroids and their properties. As alluded to in previous talks, matroids generalize the notion of linear independence of subsets of some ambient set. We will discuss some examples of matroids and recipes to get them from more concrete objects. Furthermore, we will define terms such as basis, spanning sets, rank, and flats, as well as the associated lattice of flats of a matroid, generalizing ideas like the intersection poset from the theory of hyperplane arrangements.

09/25/24 » Amanda Schwartz: More about Matroids • (Notes)
Abstract

In this talk, we will continue our introduction to matroids. We will discuss dual matroids, restriction and contraction, and realizability of matroids.

10/02/24 » Hyunsuk Kim: Matroid polytopes
Abstract

I will talk about the matroid polytope, their definition, characterization of matroids in terms of matroid polytopes, and more.

10/09/24 » Yucong Lei: Bergman fans and their subdivisions
Abstract

In this talk we first introduce another way of constructing new matroids from a given one M, by minimizing the linear functional \(w \cdot x\) over \(x\) in the matroid polytope of \(M\), for a fixed \(w \in \mathbb{R}^n\). We then use this to define the Bergman fan of a given matroid, which are spaces of weights \(w\) whose corresponding matroids do not contain loops. To understand the topology of the Bergman fan, we introduce a combinatorial gadget called phylogenetic trees which can be used to parametrize the Bergman fan, and give a nice subdivision of it.

10/16/24 » David Speyer: Tropicalization of Linear Spaces and the Bergmann Complex
Abstract

I’ll start with Bergman’s 1971 definition of the logarithmic limit set of an ideal, and explain why we now call it the “tropicalization” of the ideal. I’ll then explain how, when we study tropicalizations of linear spaces, we get the Bergmann complex of a matroid, which Yucong spoke about last week. Finally, I’ll try to motivate the wonderful compactification of a hyperplane arrangement complement. Expect a fairly informal, loosely prepared, talk.

10/23/24 » Ying Wang: TBD
Abstract
10/30/24 » Dawei Shen: TBD
Abstract
11/06/24 » Calvin Yost-Wolff: TBD
Abstract
11/13/24 » TBD
Abstract
11/20/24 » TBD
Abstract
11/27/24 » No Seminar
Abstract
12/04/24 » TBD
Abstract