报告题目:The determinants of q-distance matrices of trees and two quantities relating to permutations

报告人: Yeongnan Yeh (叶永南) 研究员   台北中央研究院数学所

报告时间:2015年7月4日(周六)上午10:00-11:00

报告地点:维格堂113

 

欢迎感兴趣的师生参加!

报告摘要:

Graham and Pollak [Bell System Tech. J. 50 (1971) 2495–2519] obtained a beautiful formula on the determinant of distance matrices of trees, which is independent of the structure of the trees. In this talk we give a simple proof of Graham and Pollak’s result. We also prove that two quantities relating to the length of permutations defined on trees are independent of the structures of trees. We also find that these results are closely related to the results obtained by Bapat, Kirkland, and Neumann [R. Bapat, S.J. Kirkland, M. Neumann, On distance matrices and Laplacians, Linear Algebra Appl. 401 (2005) 193–209].