pith. sign in

arxiv: 2606.02846 · v1 · pith:2NH67ID2new · submitted 2026-06-01 · 🧮 math.AT

Cheeger Inequalities for the Persistent Laplacian

classification 🧮 math.AT
keywords mathcalpersistentcheegerlaplacianarxivgraphinequalitiesnonzero
0
0 comments X
read the original abstract

We study Cheeger-type inequalities for persistent Laplacians associated with inclusions of simplicial complexes $\mathcal{K}\hookrightarrow \mathcal{L}$. We introduce a persistent up $p$-Laplacian $\Delta_{q,p,\mathrm{up}}^{\mathcal{K},\mathcal{L}}$ for $p\geq 1$. For $p=2$, this recovers the usual persistent up Laplacian, while for $p=1$ it yields a nonzero persistent Cheeger constant $\varphi_q^{\mathcal{K},\mathcal{L}}$. We prove a Cheeger-type inequality relating $\varphi_q^{\mathcal{K},\mathcal{L}}$ to the smallest nonzero eigenvalue of $\Delta_{q,\mathrm{up}}^{\mathcal{K},\mathcal{L}}$. This gives a persistent extension of recent work by Jost and Zhang (Ann. Sc. Norm. Super. Pisa Cl. Sci., 2024; arXiv:2302.01069). We then study two more structured settings. Under a locally complete $q$-skeleton assumption on $\mathcal{K}$, we extend the complete-skeleton isoperimetric inequality of Parzanchevski--Rosenthal--Tessler (Combinatorica, 2016; arXiv:1207.0638) to the persistent setting. For orientable $(q+1)$-dimensional pseudomanifolds, we prove a Kron-type reduction of the persistent up Laplacian to a vertex- and edge-weighted graph Laplacian, possibly with Dirichlet boundary terms, and obtain two-sided Cheeger inequalities; this is related to the dual-graph perspective in the work of Steenbergen--Klivans--Mukherjee (Adv. Appl. Math., 2014; arXiv:1209.5091). We also describe the nonzero persistent Cheeger constant $\varphi_q^{\mathcal{K},\mathcal{L}}$ explicitly in terms of the dual graph in the non-branching pseudomanifold case. Finally, for graph inclusions $H\hookrightarrow G$, we compare the persistent Cheeger constants introduced here with the Kron-reduction Cheeger constants of M\'emoli et al. (SIAM J. Math. Data Sci., 2022; arXiv:2012.02808).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.