Geometric Bijections of Graphs and Regular Matroids​

Series
Dissertation Defense
Time
Tuesday, June 26, 2018 - 2:00pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Chi Ho Yuen – Georgia Tech
Organizer
Chi Ho Yuen
The Jacobian of a graph, also known as the sandpile group or the critical group, is a finite group abelian group associated to the graph; it has been independently discovered and studied by researchers from various areas. By the Matrix-Tree Theorem, the cardinality of the Jacobian is equal to the number of spanning trees of a graph. In this dissertation, we study several topics centered on a new family of bijections, named the geometric bijections, between the Jacobian and the set of spanning trees. An important feature of geometric bijections is that they are closely related to polyhedral geometry and the theory of oriented matroids despite their combinatorial description; in particular, they can be generalized to Jacobians of regular matroids, in which many previous works on Jacobians failed to generalize due to the lack of the notion of vertices.