Woong Kook ; Kang-Ju Lee - Weighted Tree-Numbers of Matroid Complexes

dmtcs:2459 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2459
Weighted Tree-Numbers of Matroid ComplexesArticle

Authors: Woong Kook 1; Kang-Ju Lee 1

  • 1 Department of Mathematical Sciences [Seoul]

We give a new formula for the weighted high-dimensional tree-numbers of matroid complexes. This formula is derived from our result that the spectra of the weighted combinatorial Laplacians of matroid complexes consist of polynomials in the weights. In the formula, Crapo’s $\beta$-invariant appears as the key factor relating weighted combinatorial Laplacians and weighted tree-numbers for matroid complexes.


Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: weighted tree-numbers,weighted combinatorial Laplacians,matroid complex,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

1 Document citing this article

Consultation statistics

This page has been seen 278 times.
This article's PDF has been downloaded 803 times.