Non-intersecting paths and the determinant of the distance matrix of a tree

-- Mercedes Rosas (Universidad de Sevilla)

Time: 14:00 -- Location: LRI, 445

summary: We present a combinatorial proof of the Graham–Pollak formula for the determinant of the distance matrix of a tree, via sign-reversing involutions and the Lindström–Gessel–Viennot Lemma.
This is joint work with Emmanuel Briand, Luis Esquivias-Quintero, Álvaro Gutierrez, and Adrián Lillo.

Category: seminars
Tags: Team seminar combinatorics