Paths in graphs and Lindstrom's lemma
event
Friday,
April 10,
2020
access_time
3:30pm (CDT)
room
Zoom
info
New zoom link: https://oklahoma.zoom.us/j/577510951?pwd=bTRQQm9IcFJwMkFsRmpqcFJ2c0lhZz09
Password: 887013
Abstract: Given a directed graph in the disc with vertices on the boundary, one can count directed paths from an incoming boundary vertex to an outgoing boundary vertex. If these counts are assembled into a matrix, then Lindstrom's Lemma states that minors of this matrix count certain collections of vertex disjoint paths. In this talk, I will describe some of the remarkable consequences of this simple observation, as well as a long list of generalizations which relate planar combinatorics to various linear algebraic objects. I will conclude with a generalization by Roi Docampo and myself, which parametrizes quasiperiodic linear recurrences by counting certain paths in unoriented planar graphs
For more information on this event, please contact
Daniel Smolkin.