Cheeger Inequalities for the Persistent Laplacian
Pith reviewed 2026-06-28 11:21 UTC · model grok-4.3
The pith
A Cheeger inequality relates the persistent Cheeger constant to the smallest nonzero eigenvalue of the persistent up-Laplacian.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For an inclusion of simplicial complexes K hookrightarrow L we introduce the persistent up p-Laplacian Delta_{q,p,up}^{K,L}. When p equals 1 this yields the nonzero persistent Cheeger constant phi_q^{K,L}, and we prove a Cheeger-type inequality relating phi_q^{K,L} to the smallest nonzero eigenvalue of Delta_{q,up}^{K,L}. The same construction recovers the usual persistent up-Laplacian when p equals 2 and extends the non-persistent Cheeger inequality of Jost and Zhang.
What carries the argument
The persistent up p-Laplacian Delta_{q,p,up}^{K,L} associated to the inclusion, which for p=1 defines the persistent Cheeger constant phi_q^{K,L}.
If this is right
- The persistent Cheeger constant supplies a combinatorial lower bound on the spectral gap of the persistent up-Laplacian.
- Under the locally complete q-skeleton assumption the Parzanchevski-Rosenthal-Tessler isoperimetric inequality extends directly to the persistent setting.
- For orientable (q+1)-dimensional pseudomanifolds the persistent up-Laplacian reduces to a vertex- and edge-weighted graph Laplacian, possibly with Dirichlet terms.
- Two-sided Cheeger inequalities hold in the pseudomanifold case.
- In the non-branching pseudomanifold case the nonzero persistent Cheeger constant admits an explicit description in terms of the dual graph.
Where Pith is reading between the lines
- The reduction to weighted graph Laplacians may allow standard graph-partitioning algorithms to approximate higher-dimensional persistent spectral quantities.
- The explicit dual-graph formula suggests that persistent expansion can be read off from a single auxiliary graph even when the original complexes are higher-dimensional.
- Direct comparison of the persistent Cheeger constants with the Kron-reduction constants of Memoli et al. may identify settings where the two notions coincide.
Load-bearing premise
The locally complete q-skeleton assumption on K is required to extend the Parzanchevski-Rosenthal-Tessler isoperimetric inequality to the persistent setting.
What would settle it
An explicit pair of finite simplicial complexes K and L together with a computed value of phi_q^{K,L} that lies strictly above the bound implied by the smallest nonzero eigenvalue of Delta_{q,up}^{K,L} would falsify the inequality.
Figures
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).
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces the persistent up p-Laplacian Δ_{q,p,up}^{K,L} for an inclusion of simplicial complexes K ↪ L. For p=2 it recovers the standard persistent up Laplacian; for p=1 it yields a nonzero persistent Cheeger constant ϕ_q^{K,L}. The central result is a Cheeger-type inequality relating ϕ_q^{K,L} to the smallest nonzero eigenvalue of Δ_{q,up}^{K,L}, extending Jost-Zhang. Under a locally complete q-skeleton assumption on K the authors extend the Parzanchevski-Rosenthal-Tessler isoperimetric inequality to the persistent setting. For orientable (q+1)-pseudomanifolds they establish a Kron-type reduction of the persistent up Laplacian to a weighted graph Laplacian (possibly with Dirichlet terms) and obtain two-sided Cheeger inequalities; they also give an explicit description of ϕ_q^{K,L} via the dual graph in the non-branching case. Finally they compare the persistent Cheeger constants with the Kron-reduction constants of Mémoli et al. for graph inclusions H ↪ G.
Significance. If the proofs hold, the work supplies a direct persistent extension of the Jost-Zhang Cheeger inequality together with concrete reductions and comparisons that are likely to be useful in topological data analysis. The explicit dual-graph description and the Kron reduction on pseudomanifolds are particularly valuable because they convert spectral questions on higher-dimensional complexes into graph-Laplacian computations. The scoping of the locally complete q-skeleton assumption solely to the isoperimetric extension (and not to the main inequality) is a strength.
minor comments (4)
- [§3] §3 (definition of Δ_{q,p,up}^{K,L}): the construction is stated via the usual coboundary and boundary operators on the pair (K,L), but the precise normalization constants that ensure the p=1 case recovers exactly ϕ_q^{K,L} are not written out; adding the explicit formula for the 1-Laplacian would remove any ambiguity.
- [Theorem 4.2] Theorem 4.2 (persistent Cheeger inequality): the statement is given for the smallest nonzero eigenvalue, but the proof sketch does not record the dependence on the dimension q or on the number of simplices; a short remark on whether the constants are dimension-independent would clarify the result.
- [§6] §6 (pseudomanifold reduction): the claim that the reduced operator is a vertex- and edge-weighted graph Laplacian is stated without an explicit matrix representation; including the 2×2 block form for the lowest-dimensional case would make the Dirichlet boundary terms immediately visible.
- [Figure 2] Figure 2 (dual-graph example): the caption does not indicate whether the weights are induced by the original simplicial volumes or by the inclusion map; a one-sentence clarification would prevent misreading.
Circularity Check
No significant circularity; derivation is a self-contained proof extending external results
full rationale
The central claim is a mathematical proof of a Cheeger-type inequality for persistent Laplacians, explicitly positioned as an extension of Jost-Zhang (external, 2024). Other results extend Parzanchevski-Rosenthal-Tessler, Steenbergen-Klivans-Mukherjee, and Mémoli et al. (all external citations). No self-citations are load-bearing for the main inequality. The locally complete q-skeleton assumption is scoped only to a secondary extension and not invoked for the core result. No equations reduce claims to fitted parameters, self-definitions, or renamed known results by construction. The work is self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Standard algebraic properties of simplicial complexes and their inclusions hold
invented entities (1)
-
persistent up p-Laplacian Δ_{q,p,up}^{K,L}
no independent evidence
Reference graph
Works this paper leans on
-
[1]
Dodziuk, Jozef , TITLE =. Trans. Amer. Math. Soc. , FJOURNAL =. 1984 , NUMBER =. doi:10.2307/1999107 , URL =
-
[2]
Alon, N. and Milman, V. D. , TITLE =. J. Combin. Theory Ser. B , FJOURNAL =. 1985 , NUMBER =. doi:10.1016/0095-8956(85)90092-9 , URL =
-
[3]
Geometry of the
Buser, Peter , TITLE =. Geometry of the. 1980 , ISBN =
1980
-
[4]
Problems in analysis (
Cheeger, Jeff , TITLE =. Problems in analysis (. 1970 , MRCLASS =
1970
-
[5]
PoincarÉ, H. , title =. Proceedings of the London Mathematical Society , volume =. doi:https://doi.org/10.1112/plms/s1-32.1.277 , url =. https://londmathsoc.onlinelibrary.wiley.com/doi/pdf/10.1112/plms/s1-32.1.277 , year =
-
[6]
Isakov, Victor , TITLE =. 2017 , PAGES =. doi:10.1007/978-3-319-51658-5 , URL =
-
[7]
Albert, Arthur , TITLE =. SIAM J. Appl. Math. , FJOURNAL =. 1969 , PAGES =. doi:10.1137/0117041 , URL =
-
[8]
Kuznetsov, Nikolay and Kulczycki, Tadeusz and Kwa\'snicki, Mateusz and Nazarov, Alexander and Poborchi, Sergey and Polterovich, Iosif and Siudeja, Bart omiej , TITLE =. Notices Amer. Math. Soc. , FJOURNAL =. 2014 , NUMBER =. doi:10.1090/noti1073 , URL =
-
[9]
Shi, Yongjie and Yu, Chengjie , TITLE =. J. Math. Anal. Appl. , FJOURNAL =. 2022 , NUMBER =. doi:10.1016/j.jmaa.2022.126451 , URL =
-
[10]
Uhlmann, G. , TITLE =. Inverse Problems , FJOURNAL =. 2009 , NUMBER =. doi:10.1088/0266-5611/25/12/123011 , URL =
-
[11]
, TITLE =
Calder\'on, Alberto-P. , TITLE =. Seminar on. 1980 , MRCLASS =
1980
-
[12]
2014 , month =
Lieutier, Andr. 2014 , month =
2014
-
[13]
Hua, Bobo and Huang, Yan and Wang, Zuoqin , TITLE =. Calc. Var. Partial Differential Equations , FJOURNAL =. 2017 , NUMBER =. doi:10.1007/s00526-017-1260-3 , URL =
-
[14]
ICASSP 2024-2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) , pages=
Disentangling the spectral properties of the hodge laplacian: not all small eigenvalues are equal , author=. ICASSP 2024-2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) , pages=. 2024 , organization=
2024
-
[15]
Horak, Danijela and Jost, J\"urgen , TITLE =. Adv. Math. , FJOURNAL =. 2013 , PAGES =. doi:10.1016/j.aim.2013.05.007 , URL =
-
[16]
Keller, Matthias and Lenz, Daniel and Wojciechowski, Rados aw K. , TITLE =. [2021] 2021 , PAGES =. doi:10.1007/978-3-030-81459-5 , URL =
-
[17]
Steenbergen, John and Klivans, Caroline and Mukherjee, Sayan , TITLE =. Adv. in Appl. Math. , FJOURNAL =. 2014 , PAGES =. doi:10.1016/j.aam.2014.01.002 , URL =
-
[18]
Computational geometry (
Gundert, Anna and Szedl\'ak, May , TITLE =. Computational geometry (. 2014 , ISBN =
2014
-
[19]
Chang, K. C. and Shao, Sihong and Zhang, Dong , TITLE =. J. Comput. Math. , FJOURNAL =. 2015 , NUMBER =. doi:10.4208/jcm.1506-m2014-0164 , URL =
-
[20]
Chang, K. C. and Shao, Sihong and Zhang, Dong , TITLE =. Adv. Math. , FJOURNAL =. 2017 , PAGES =. doi:10.1016/j.aim.2016.12.020 , URL =
-
[21]
Chang, K. C. , TITLE =. J. Graph Theory , FJOURNAL =. 2016 , NUMBER =. doi:10.1002/jgt.21871 , URL =
-
[22]
and Liu, Tao , TITLE =
Song, Yue and Hill, David J. and Liu, Tao , TITLE =. IEEE Trans. Circuits Syst. I. Regul. Pap. , FJOURNAL =. 2019 , NUMBER =
2019
-
[23]
Chung, F. R. K. , TITLE =. Combinatorics,. 1996 , ISBN =
1996
-
[24]
Parzanchevski, Ori and Rosenthal, Ron and Tessler, Ran J. , TITLE =. Combinatorica , FJOURNAL =. 2016 , NUMBER =. doi:10.1007/s00493-014-3002-x , URL =
-
[25]
Boyd, Stephen and Vandenberghe, Lieven , TITLE =. 2004 , PAGES =. doi:10.1017/CBO9780511804441 , URL =
-
[26]
Botnan, Magnus Bakke and Dong, Rui , TITLE =. Found. Data Sci. , FJOURNAL =. 2026 , PAGES =. doi:10.3934/fods.2025020 , URL =
-
[27]
and Magnanti, Thomas L
Ahuja, Ravindra K. and Magnanti, Thomas L. and Orlin, James B. , TITLE =. 1993 , PAGES =
1993
-
[28]
1986 , address =
Schrijver, Alexander , title =. 1986 , address =
1986
-
[29]
Cheeger inequalities on simplicial complexes , ISSN=
Jost, Jürgen and Zhang, Dong , year=. Cheeger inequalities on simplicial complexes , ISSN=. doi:10.2422/2036-2145.202307_009 , journal=
-
[30]
M\'emoli, Facundo and Wan, Zhengchao and Wang, Yusu , TITLE =. SIAM J. Math. Data Sci. , FJOURNAL =. 2022 , NUMBER =. doi:10.1137/21M1435471 , URL =
-
[31]
2010 , publisher=
Computational topology: an introduction , author=. 2010 , publisher=
2010
-
[32]
G\"ulen, Aziz Burak and M\'emoli, Facundo and Wan, Zhengchao and Wang, Yusu , TITLE =. 39th. 2023 , ISBN =. doi:10.4230/lipics.socg.2023.37 , URL =
-
[33]
Higher-order systems , SERIES =
Mulas, Raffaella and Horak, Danijela and Jost, J\"urgen , TITLE =. Higher-order systems , SERIES =. 2022 , ISBN =. doi:10.1007/978-3-030-91374-8\_1 , URL =
-
[34]
Godsil, Chris and Royle, Gordon , TITLE =. 2001 , PAGES =. doi:10.1007/978-1-4613-0163-9 , URL =
-
[35]
2022 , publisher=
Introduction to Algorithms, fourth edition , author=. 2022 , publisher=
2022
-
[36]
, TITLE =
Erciyes, K. , TITLE =. 2018 , PAGES =
2018
-
[37]
Eckmann, Beno , TITLE =. Comment. Math. Helv. , FJOURNAL =. 1945 , PAGES =. doi:10.1007/BF02566245 , URL =
-
[38]
Reff, Nathan and Rusnak, Lucas J. , TITLE =. Linear Algebra Appl. , FJOURNAL =. 2012 , NUMBER =. doi:10.1016/j.laa.2012.06.011 , URL =
-
[39]
Mulas, Raffaella and Zhang, Dong , TITLE =. Discrete Math. , FJOURNAL =. 2021 , NUMBER =. doi:10.1016/j.disc.2021.112372 , URL =
-
[40]
Topological methods in data analysis and visualization
Wagner, Hubert and Chen, Chao and Vu cini, Erald , TITLE =. Topological methods in data analysis and visualization. 2012 , ISBN =. doi:10.1007/978-3-642-23175-9\_7 , URL =
-
[41]
D\"orfler, Florian and Bullo, Francesco , TITLE =. IEEE Trans. Circuits Syst. I. Regul. Pap. , FJOURNAL =. 2013 , NUMBER =. doi:10.1109/TCSI.2012.2215780 , URL =
-
[42]
1980 , PAGES =
Seifert, Herbert and Threlfall, William , TITLE =. 1980 , PAGES =
1980
-
[43]
Edelsbrunner, Herbert and Harer, John L. , TITLE =. 2010 , PAGES =. doi:10.1090/mbk/069 , URL =
-
[44]
The Persistent
Davies, Thomas and Wan, Zhengchao and Sanchez-Garcia, Ruben J , booktitle =. The Persistent. 2023 , editor =
2023
-
[45]
Cohen-Steiner, David and Edelsbrunner, Herbert and Harer, John , TITLE =. Discrete Comput. Geom. , FJOURNAL =. 2007 , NUMBER =. doi:10.1007/s00454-006-1276-5 , URL =
-
[46]
Wang, Rui and Nguyen, Duc Duy and Wei, Guo-Wei , TITLE =. Int. J. Numer. Methods Biomed. Eng. , FJOURNAL =. 2020 , NUMBER =. doi:10.1002/cnm.3376 , URL =
-
[47]
Mathematics , volume=
Persistent topological laplacians—a survey , author=. Mathematics , volume=. 2025 , publisher=
2025
-
[48]
arXiv preprint arXiv:2302.03902 , year=
The algebraic stability for persistent Laplacians , author=. arXiv preprint arXiv:2302.03902 , year=
-
[49]
Bubenik, Peter , TITLE =. J. Mach. Learn. Res. , FJOURNAL =. 2015 , PAGES =
2015
-
[50]
Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing , pages =
Carlsson, Gunnar and Zomorodian, Afra and Collins, Anne and Guibas, Leonidas , title =. Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing , pages =. 2004 , isbn =. doi:10.1145/1057432.1057449 , abstract =
-
[51]
Saunders, B. David , title =. Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation , pages =. 2015 , isbn =. doi:10.1145/2755996.2756679 , abstract =
-
[52]
2017 , eprint=
Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms , author=. 2017 , eprint=
2017
-
[53]
Statistics and computing , volume=
A tutorial on spectral clustering , author=. Statistics and computing , volume=. 2007 , publisher=
2007
-
[54]
Siam Review , volume=
Hodge Laplacians on graphs , author=. Siam Review , volume=. 2020 , publisher=
2020
-
[55]
Chung, Fan R. K. , TITLE =. 1997 , PAGES =
1997
-
[56]
and Johnson, Charles R
Horn, Roger A. and Johnson, Charles R. , TITLE =. 2013 , PAGES =
2013
-
[57]
Varga, Richard S. , TITLE =. 2004 , PAGES =. doi:10.1007/978-3-642-17798-9 , URL =
-
[58]
Scientific Data , volume=
MedMNIST v2-A largeD-scale lightweight benchmark for 2D and 3D biomedical image classification , author=. Scientific Data , volume=. 2023 , publisher=
2023
-
[59]
IEEE 18th International Symposium on Biomedical Imaging (ISBI) , pages=
MedMNIST Classification Decathlon: A Lightweight AutoML Benchmark for Medical Image Analysis , author=. IEEE 18th International Symposium on Biomedical Imaging (ISBI) , pages=
-
[60]
Templates for the solution of algebraic eigenvalue problems , SERIES =. 2000 , PAGES =. doi:10.1137/1.9780898719581 , URL =
-
[61]
and Van Loan, Charles F
Golub, Gene H. and Van Loan, Charles F. , TITLE =. 2013 , PAGES =
2013
-
[62]
Bauer, Ulrich , TITLE =. J. Appl. Comput. Topol. , FJOURNAL =. 2021 , NUMBER =. doi:10.1007/s41468-021-00071-5 , URL =
-
[63]
arXiv preprint arXiv:2504.03566 , year=
Nonlinear spectral graph theory , author=. arXiv preprint arXiv:2504.03566 , year=
-
[64]
arXiv preprint arXiv:2209.06241 , year=
Nonlinear spectral duality , author=. arXiv preprint arXiv:2209.06241 , year=
-
[65]
arXiv preprint arXiv:2106.04116 , year=
Discrete-to-Continuous Extensions: piecewise multilinear extension, min-max theory and spectral theory , author=. arXiv preprint arXiv:2106.04116 , year=
-
[66]
1990 , publisher=
Optimization and nonsmooth analysis , author=. 1990 , publisher=
1990
-
[67]
2004 , publisher=
Convex optimization , author=. 2004 , publisher=
2004
-
[68]
, author=
Trivalent expanders,([DELTA]--y)-transformation, and hyperbolic surfaces. , author=. Groups, Geometry, and Dynamics , volume=. 2019 , publisher=
2019
-
[69]
Annales de l'Institut Fourier , volume=
Super-expanders and warped cones , author=. Annales de l'Institut Fourier , volume=. 2020 , organization=
2020
-
[70]
arXiv preprint arXiv:2509.20220 , year=
Generalized Persistent Laplacians and their Spectral Properties , author=. arXiv preprint arXiv:2509.20220 , year=
-
[71]
arXiv preprint arXiv:2508.11560 , year=
PETLS: Persistent Topological Laplacian Software , author=. arXiv preprint arXiv:2508.11560 , year=
-
[72]
Journal of the ACM (JACM) , volume=
Multiway spectral partitioning and higher-order cheeger inequalities , author=. Journal of the ACM (JACM) , volume=. 2014 , publisher=
2014
-
[73]
2018 , publisher=
A brief introduction to spectral graph theory , author=. 2018 , publisher=
2018
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.