Graham Denham, Western University
Distances in trees and inequalities for matroids
4:00 pm –
4:50 pm
Avery Hall
Room: 115
1144 T St
Lincoln NE 68508
Lincoln NE 68508
Additional Info: AVH
The distance matrix of a tree appears in a range of contexts, from
phylogenetics to physical chemistry. In the context of telephone switching
networks, Graham and Pollak [1971] computed the signature of the distance
matrix in order to bound length of addresses in Pierce’s loop switching
model. I will describe a recent refinement of Graham and Pollak’s result,
together with its use in establishing new inequalities for matroids and
valuated matroids.
This is joint work with Federico Ardila, Chris Eur, June Huh, and Botong Wang.
phylogenetics to physical chemistry. In the context of telephone switching
networks, Graham and Pollak [1971] computed the signature of the distance
matrix in order to bound length of addresses in Pierce’s loop switching
model. I will describe a recent refinement of Graham and Pollak’s result,
together with its use in establishing new inequalities for matroids and
valuated matroids.
This is joint work with Federico Ardila, Chris Eur, June Huh, and Botong Wang.
Download this event to my calendar
This event originated in Math.