首页 | 本学科首页   官方微博 | 高级检索  
     


Enumerating bases of self-dual matroids
Authors:Molly Maxwell
Affiliation:Department of Mathematics and Computer Science, Colorado College, 14 E. Cache la Poudre St., Colorado Springs, CO 80903, USA
Abstract:We define involutively self-dual matroids and prove that an enumerator for their bases is the square of a related enumerator for their self-dual bases. This leads to a new proof of Tutte's theorem that the number of spanning trees of a central reflex is a perfect square, and it solves a problem posed by Kalai about higher dimensional spanning trees in simplicial complexes. We also give a weighted version of the latter result.We give an algebraic analogue relating to the critical group of a graph, a finite abelian group whose order is the number of spanning trees of the graph. We prove that the critical group of a central reflex is a direct sum of two copies of an abelian group, and conclude with an analogous result in Kalai's setting.
Keywords:Matroid   Pfaffian   Duality   Regular cell complex   Simplicial complex   Simplicial matroid   Central reflex   Critical group
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号