Logarithmic tree-numbers for acyclic complexes (Q405148): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting colorful multi-dimensional trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4012033 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cellular spanning trees and laplacians of cubical complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228492 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Green's function of a graph and applications to networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3827224 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: R-torsion and the Laplacian on Riemannian manifolds / rank
 
Normal rank

Latest revision as of 23:48, 8 July 2024

scientific article
Language Label Description Also known as
English
Logarithmic tree-numbers for acyclic complexes
scientific article

    Statements

    Logarithmic tree-numbers for acyclic complexes (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    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.
    0 references
    acyclic complexes
    0 references
    high-dimensional trees
    0 references
    combinatorial Laplacians
    0 references

    Identifiers