Groups Actions on Spanning Trees

Research Horizons Seminar
Wednesday, March 15, 2017 - 12:05pm
1 hour (actually 50 minutes)
Skiles 006
Georgia Tech
Every graph G has canonically associated to a finite abelian group called the Jacobian group.  The cardinality of this group is the number of spanning trees in G.  If G is planar, the Jacobian group admits a natural simply transitive action on the set of spanning trees.  More generally, for any graph G one can define a whole family of (non-canonical) simply transitive group actions.  The analysis of such group actions involves ideas from tropical geometry. Part of this talk is based on joint work with Yao Wang, and part is based on joint work with Spencer Backman and Chi Ho Yuen.