Computing Betti numbers via combinatorial Laplacians

DOI10.1007/PL00009218MaRDI QIDQ1393077zbMATH OpenOpenAlexFDO

Authors Joel Friedman

Publication date 4 May 1999

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009218

zbMATH Keywords

simplicial complexesBetti numberschessboard complexespower methodcombinatorial Laplacian

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Homology and cohomology theories in algebraic topology (55N99) PL-topology (57Q99)

Recommendations

• scientific article; zbMATH DE number 1256756
• Computer Algebra in Scientific Computing
• Computing the Betti numbers of arrangements via spectral sequences
• Betti number bounds, applications and algorithms
• On the computational complexity of Betti numbers: reductions from matrix rank
• Betti numbers and simplicial complexes
• Computing the first Betti number and the connected components of semi-algebraic sets
• Betti numbers and Euler's formula for combinatorial foliations
• The combinatorial Laplacian of the Tutte complex
• Combinatorial Laplacian of the matching complex

Cited in

(32)

• Coreduction homology algorithm for regular CW-complexes
• Statistical ranking and combinatorial Hodge theory
• Eigenvalues and critical groups of Adinkras
• scientific article; zbMATH DE number 1256756 (Why is no real title available?)
• Cellular spanning trees and laplacians of cubical complexes
• On computing Belyi maps
• Finding the homology of submanifolds with high confidence from random samples
• Cuts and flows of cell complexes
• On the computational complexity of Betti numbers: reductions from matrix rank
• PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
• A weighted cellular matrix-tree theorem, with applications to complete colorful and cubical complexes
• Computing Euclidean Belyi maps
• Toward a spectral theory of cellular sheaves
• scientific article; zbMATH DE number 7800538 (Why is no real title available?)
• Cycle bases of graphs and sampled manifolds
• Valuative invariants for large classes of matroids
• Simplicial networks and effective resistance
• On the Betti numbers of chessboard complexes
• Mixing in high-dimensional expanders
• scientific article; zbMATH DE number 1857664 (Why is no real title available?)
• Quasi-matroidal classes of ordered simplicial complexes
• Isoperimetric inequalities in simplicial complexes
• Homotopy continuation for the spectra of persistent Laplacians
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• Tri-partitions and bases of an ordered complex
• Consensus on simplicial complexes: results on stability and synchronization
• A combinatorial proof of a formula for Betti numbers of a stacked polytope
• HERMES: persistent spectral graph software
• Combinatorial Laplacians of matroid complexes
• Hodge Laplacians on graphs
• Algebraic cycles from a computational point of view
• High-dimensional networks and spanning forests

This page was built for publication: Computing Betti numbers via combinatorial Laplacians

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