• Title of article

    Enumerating bases of self-dual matroids

  • Author/Authors

    Maxwell، نويسنده , , Molly، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    28
  • From page
    351
  • To page
    378
  • 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. e 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
    Regular cell complex , Simplicial complex , Simplicial matroid , critical group , Matroid , Pfaffian , Duality , Central reflex
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531381