Seminar on Discrete Mathematics: Generating Functions and Counting Formulas for Spanning Trees and Forests in Hypergraphs
- A+
:刘九强(美国东密歇根大学)
:2024-01-09 14:30
:海韵园实验楼105报告厅
报告人:刘九强(美国东密歇根大学)
时 间:2024年1月9日14:30
地 点:海韵园实验楼105报告厅
内容摘要:
In this talk, we provide generating functions and counting formulas for spanning trees and spanning forests in hypergraphs in two different ways: (1) We represent spanning trees and spanning forests in hypergraphs through Berezin-Grassmann integrals on Zeon algebra and hyper-Hafnians (orders and signs are not considered); (2) We establish a Hyper-PfaffianCactus Spanning Forest Theorem through Berezin-Grassmann integrals on Grassmann algebra (orders and signs are considered), which generalizes the Hyper-Pfaffian-Cactus Theorem by Abdesselam [Advances in Applied Mathematics (2004) Vol. 33: 51-70] and Pfaffian matrix tree theorem by Masbaum and Vaintrob [Internat. Math. Res. Notices (2002) Vol. 27: 1397-1426]
个人简介:
刘九强,美国东密歇根大学数学系终身教授、贵州财经大学教授。现主要从事图论与组合设计和合作博弈的研究工作,有多篇论文发表在国际著名学术期刊J. Combin. Theory, Ser. A和J. Combin. Theory, Ser. B上。在模糊博弈及竞争均衡方面做了一些基础性的工作,有多篇论文发表在Inter. J. Game Theory,Fuzzy Set and Systems和J. Math. Economics上。
联系人:杨维玲