Logarithmic tree-numbers for acyclic complexes
Summary: For a \(d\)-dimensional cell complex \(\Gamma\) with \(\tilde{H}_{i}(\Gamma)=0\) for \(-1\leq i < d\), an \(i\)-dimensional tree is a non-empty collection \(B\) of \(i\)-dimensional cells in \(\Gamma\) such that \(\tilde{H}_{i}(B\cup \Gamma^{(i-1)})=0\) and \(w(B):= |\tilde{H}_{i-1}(B\cup \Gamma^{(i-1)})|\) is finite, where \(\Gamma^{(i)}\) is the \(i\)-skeleton of \(\Gamma\). The \(i\)-th tree-number is defined \(k_{i}:=\sum_{B}w(B)^{2}\), where the sum is over all \(i\)-dimensional trees. In this paper, we will show that if \(\Gamma\) is acyclic and \(k_{i}>0\) for \(-1\leq i \leq d\), then \(k_{i}\) and the combinatorial Laplace operators \(\Delta_{i}\) are related by \(\sum_{i=-1}^{d}\omega_{i}\,x^{i+1}=(1+x)^{2}\sum_{i=0}^{d-1}\kappa_{i} x^{i}\), where \(\omega_{i}=\log \det \Delta_{i}\) and \(\kappa_{i}=\log k_{i}\). We will discuss various consequences and applications of this equation.
- Algebraic Graph Theory
- Cellular spanning trees and laplacians of cubical complexes
- Combinatorial Green's function of a graph and applications to networks
- Counting colorful multi-dimensional trees
- Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- scientific article; zbMATH DE number 67325 (Why is no real title available?)
- scientific article; zbMATH DE number 1256756 (Why is no real title available?)
- R-torsion and the Laplacian on Riemannian manifolds
- Simplicial networks and effective resistance
- Kirchhoff index of simplicial networks
- High-dimensional networks and spanning forests
- Combinatorial logarithm and point-determining cographs
- A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes
- A formula for simplicial tree-numbers of matroid complexes
This page was built for publication: Logarithmic tree-numbers for acyclic complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405148)
