Publication:2304007

DOI10.1007/S41468-019-00038-7zbMATH Open1439.05137arXiv1808.01513OpenAlexW3105346780MaRDI QIDQ2304007FDOQ2304007

Robert Ghrist, Jakob K. Hansen

Publication date: 6 March 2020

Published in: Journal of Applied and Computational Topology (Search for Journal in Brave)

Abstract: This paper outlines a program in what one might call spectral sheaf theory --- an extension of spectral graph theory to cellular sheaves. By lifting the combinatorial graph Laplacian to the Hodge Laplacian on a cellular sheaf of vector spaces over a regular cell complex, one can relate spectral data to the sheaf cohomology and cell structure in a manner reminiscent of spectral graph theory. This work gives an exploratory introduction, and includes results on eigenvalue interlacing, sparsification, effective resistance, and sheaf approximation. These results and subsequent applications are prefaced by an introduction to cellular sheaves and Laplacians.

Full work available at URL: https://arxiv.org/abs/1808.01513

zbMATH Keywords

spectral graph theorycohomologyeffective resistanceeigenvalue interlacingcellular sheaf theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sheaf cohomology in algebraic topology (55N30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Diffusion maps
• The Schur complement and its applications
• User-friendly tail bounds for sums of random matrices
• Spectra of graphs
• Manifolds, tensor analysis, and applications.
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Lecture notes in algebraic topology
• Vector diffusion maps and the connection Laplacian
• Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
• Spectral Sparsification of Graphs
• Expander graphs and their applications
• Reaching a Consensus
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Homological connectivity of random 2-complexes
• On factor width and symmetric \(H\)-matrices
• Linear-time encodable and decodable error-correcting codes
• Isoperimetric inequalities in simplicial complexes
• Mixing in High-Dimensional Expanders
• Graph spectra in computer science
• Computational homology
• A Cheeger Inequality for the Graph Connection Laplacian
• Euler calculus with applications to signals and sensing
• Ranking and Sparsifying a Connection Graph
• Representation theoretic patterns in three-dimensional cryo-electron microscopy. II: The class averaging problem
• Kron Reduction of Graphs With Applications to Electrical Networks
• Angular synchronization by eigenvectors and semidefinite programming
• Spanning forests and the vector bundle Laplacian
• Hilbert complexes
• Posets, regular CW complexes and Bruhat order
• On Kirchhoff's theorems with coefficients in a line bundle
• Harmonic functions and boundary value problems on a chain complex
• Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks
• Spectra of combinatorial Laplace operators on simplicial complexes
• Sparse Sums of Positive Semidefinite Matrices
• Computing Betti numbers via combinatorial Laplacians
• Local Systems and Constructible Sheaves
• Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian
• Persistent homology and microlocal sheaf theory
• Discretization of vector bundles and rough Laplacian
• The geometry of synchronization problems and learning group actions
• Positive Alexander Duality for Pursuit and Evasion
• Persistent local systems
• Spectral sparsification of simplicial complexes for clustering and label propagation
• Assignments to sheaves of pseudometric spaces
• Limits in dagger categories

Cited In (16)

• Expansion in matrix-weighted graphs
• Persistent hyperdigraph homology and persistent hyperdigraph Laplacians
• Persistent path Laplacian
• Simplicial degree in complex networks. Applications of topological data analysis to network science
• Opinion Dynamics on Discourse Sheaves
• Quantum entropy couples matter with geometry
• Approximate and discrete Euclidean vector bundles
• Persistent Dirac of paths on digraphs and hypergraphs
• Kirchhoff index of simplicial networks
• Effective resistance is more than distance: Laplacians, simplices and the Schur complement
• Persistent Laplacians: Properties, Algorithms and Implications
• Order theory in strip folding
• Morse theoretic signal compression and reconstruction on chain complexes
• Cellular sheaves of lattices and the Tarski Laplacian
• Biomolecular topology: modelling and analysis
• Classification of Constructible Cosheaves

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Dualities between cellular sheaves and cosheaves 👍 👎
• A spectral incarnation of affine character sheaves 👍 👎
• Spectral theory and sheaf theory. II 👍 👎
• Synthetic spectra and the cellular motivic category 👍 👎
• Cellularity of hermitian K-theory and Witt theory 👍 👎
• Cellular sheaves of lattices and the Tarski Laplacian 👍 👎
• The sheaf of 𝐸_{∞}-ring spectra 👍 👎
• The sheaves representation of Hausdorff spectra 👍 👎

This page was built for publication: Toward a spectral theory of cellular sheaves

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