scientific article; zbMATH DE number 1786671

DOI10.1155/S1073792802111044zbMATH Open1008.05100arXivmath/0109104MaRDI QIDQ4547979FDOQ4547979

Authors: Gregor Masbaum, Arkady Vaintrob 

Publication date: 2 April 2003

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0109104

Title of this publication is not available (Why is that?)

Recommendations

• Note on the Pfaffian matrix-tree theorem
• Spanning trees of 3-uniform hypergraphs
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• An elementary proof of a matrix tree theorem for directed graphs
• Around matrix-tree theorem

zbMATH Keywords

spanning treesgenerating functionhypergraphPfaffian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Determinants, permanents, traces, other special matrix functions (15A15)

Cited In (24)

• Principal minors Pfaffian half-tree theorem
• Generating functions and counting formulas for spanning trees and forests in hypergraphs
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• Spanning trees of 3-uniform hypergraphs
• Trees and acyclic matrices over arbitrary fields
• Title not available (Why is that?)
• Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• Matrix-tree theorems and discrete path integration
• The Complexity of Acyclic Subhypergraph Problems
• Note on the Pfaffian matrix-tree theorem
• Milnor numbers, spanning trees, and the Alexander-Conway polynomial.
• Generalized loop-erased random walks and approximate reachability
• On ranks of matrices associated with trees
• Around matrix-tree theorem
• Title not available (Why is that?)
• An enumerating function for spanning forests with color restrictions
• On the adjoint of a matrix associated with trees
• Phase transition in the spanning-hyperforest model on complete hypergraphs
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• Almost full rank matrices arising from transitive tournaments
• The weighted complexity and the determinant functions of graphs
• On enumerating monomials and other combinatorial structures by polynomial interpolation
• Simplicial matrix-tree theorems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4547979)