Computing Betti numbers via combinatorial Laplacians
From MaRDI portal
Publication:1393077
DOI10.1007/PL00009218zbMath0911.57021OpenAlexW2125511726MaRDI QIDQ1393077
Publication date: 4 May 1999
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009218
Analysis of algorithms and problem complexity (68Q25) Homology and cohomology theories in algebraic topology (55N99) PL-topology (57Q99)
Related Items (26)
Simplicial networks and effective resistance ⋮ Isoperimetric inequalities in simplicial complexes ⋮ Statistical ranking and combinatorial Hodge theory ⋮ Coreduction homology algorithm for regular CW-complexes ⋮ Mixing in High-Dimensional Expanders ⋮ Tri-partitions and bases of an ordered complex ⋮ Unnamed Item ⋮ Hodge Laplacians on Graphs ⋮ Valuative invariants for large classes of matroids ⋮ On eigenvalues of random complexes ⋮ Algebraic cycles from a computational point of view ⋮ Cellular spanning trees and laplacians of cubical complexes ⋮ Finding the homology of submanifolds with high confidence from random samples ⋮ A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes ⋮ PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS ⋮ Cycle bases of graphs and sampled manifolds ⋮ Combinatorial Laplacians of matroid complexes ⋮ Toward a spectral theory of cellular sheaves ⋮ On the Betti numbers of chessboard complexes ⋮ High-dimensional networks and spanning forests ⋮ HERMES: persistent spectral graph software ⋮ Homotopy continuation for the spectra of persistent Laplacians ⋮ Quasi-matroidal classes of ordered simplicial complexes ⋮ Consensus on simplicial complexes: Results on stability and synchronization ⋮ Eigenvalues and critical groups of Adinkras ⋮ Cuts and flows of cell complexes
This page was built for publication: Computing Betti numbers via combinatorial Laplacians
