BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:iCalendar-Ruby
BEGIN:VEVENT
CATEGORIES:Conferences/Seminars/Lectures
DESCRIPTION:SPEAKER: Chi Ho Yuen (Georgia Institute of Technology)\n\nTIT
LE: Spanning Trees and Geometric Bijections\n\nABSTRACT: \n\nAssociated to
every graph G is a canonical finite abelian group Jac(G)\, called the Jaco
bian group\, whose order is the number of spanning trees in G. The problem
of giving a bijective proof for the equality # spanning trees = |Jac(G)| ha
s received a considerable amount of interest\, and various such bijections
have been proposed. The focus of this talk is on how polyhedral geometry le
ads to a new 'geometric' family of such bijections. The geometric picture y
ields the following surprising connection: the previously discovered canoni
cal group action for a plane graph (via rotor-routing or Bernardi process)
is related to the canonical tropical geometric structure of its dual graph.
If time permits\, I will discuss a generalization to regular matroids and
algorithmic aspects of the work. This is joint work with Spencer Backman an
d Matt Baker.
DTEND:20171004T211500Z
DTSTAMP:20211022T085942Z
DTSTART:20171004T201500Z
LOCATION:Room 2-135
SEQUENCE:0
SUMMARY:Combinatorics Seminar
UID:tag:localist.com\,2008:EventInstance_3067766
URL:https://calendar.mit.edu/event/combinatorics_seminar_6259
END:VEVENT
END:VCALENDAR