YouTube recording: https://youtu.be/UdjhEgSKQus
Time: Thursday, Feb 2, 3pm EST (8pm GMT, 9am Fri NZDT)
Zoom: https://gatech.zoom.us/j/8802082683
Speaker: Tom Zaslavsky, Binghamton University
Title: Matroids of gain signed graphs
Abstract: For standard affinographic hyperplane arrangements (a.k.a. deformations of the Type A root system arrangement or “braid” arrangement), integral gain graphs give a simpler method to compute the characteristic polynomial, a fundamental invariant. For more general affinographic arrangements (a.k.a. deformations of the Type B root system arrangement), one has to combine gains with signs. How to do this has been a puzzle. The obvious method is to put signs on top of gains. The right method is to put gains on top of signs. Laura Anderson, Ting Su, and I found out how to do this, constructing the natural matroid and the corresponding semimatroid, which latter gives the characteristic polynomial of these more general arrangements when the gain group is the additive group of integers. I will explain some of this. It does get complicated.
Monthly Archives: January 2023
Online Talk: Johannes Carmesin
YouTube recording: https://youtu.be/acJnDJ7sZPM
The online Graphs and Matroids seminar will meet over Zoom every other Thursday, starting on Jan 19 with a talk by Johannes Carmesin. We hope to see you there!
Time: Thursday, Jan 19, 3pm EST (8pm GMT, 9am Fri NZDT)
Zoom: https://gatech.zoom.us/j/8802082683
Speaker: Johannes Carmesin, University of Birmingham
Title: Dual matroids of 2-complexes
Abstract: A fundamental theorem in matroid theory is Whitney’s theorem, saying that a graph is planar if and only if the dual of its cycle matroid is graphic. Like plane graphs, 2-complexes C embedded in 3-space have dual graphs; their vertices are the chambers of the embedding and two chambers are adjacent if they share a face. This dual graph of C can be described through a dual matroid of the 2-complex C. How can Whitney’s theorem be extended to 2-complexes?