Homotopy continuation for the spectra of persistent Laplacians (Q2072664)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Homotopy continuation for the spectra of persistent Laplacians |
scientific article; zbMATH DE number 7464718
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Homotopy continuation for the spectra of persistent Laplacians |
scientific article; zbMATH DE number 7464718 |
Statements
Homotopy continuation for the spectra of persistent Laplacians (English)
0 references
26 January 2022
0 references
The Laplacian is a critical concept in network analysis and shape tasks. Given its limitation to a single scale of the data set, it was recently imbued with ideas from persistent homology, leading to the \(p\)-persistent \(q\)-combinatorial Laplacian of a simplicial complex. This construction, colloquially referred to as a \textit{persistent Laplacian} can be shown to be intricately linked to multi-scale topological information, such as the persistent Betti numbers of a data set. Motivated by the utility of persistent Laplacians, this paper presents a new way of calculating their spectral information, specifically, the roots of their characteristic polynomials, by homotopy continuation. Homotopy continuation addresses the problem of solving a system~\(f\) of polynomial equations by starting with an easy-to-solve system~\(g\), building a homotopy between~\(f\) and~\(g\), and, finally, tracking the roots of~\(g\) to those of~\(f\). The authors demonstrate the feasibility of this continuation method and provide empirical evidence of the utility of using spectral information from persistent Laplacians to characterise aromatic molecules, for instance.
0 references
persistent Laplacian
0 references
homotopy continuation
0 references
persistent homology
0 references
algebraic topology
0 references
combinatorial graph
0 references
numerical algebraic geometry
0 references
0 references
0 references