Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

16334965 · Jun 202619922001200920172026
48 results for Cheeger isoperimetric inequality

Sharp isoperimetric inequality on Finsler manifolds with non-negative Ricci curvature.

problem Proving an isoperimetric inequality on Finsler metric measure manifolds.
method Defining volume entropy and second Cheeger constant, proving sharp inequality.
result Sharp isoperimetric inequality involving volume entropy and weighted Ricci curvature.

Sharp stability results for reverse isoperimetric inequalities in 2D.

problem Reverse isoperimetric inequalities in the plane.
method Stability analysis of λ\lambda-convex bodies and convex bodies with smooth boundaries.
result Sharp stability results for reverse isoperimetric inequalities, including inradius and Cheeger inequalities.

The paper characterizes hyperbolic manifolds and graphs verifying a specific isoperimetric inequality.

problem Understanding the relationship between hyperbolicity and isoperimetric inequalities in manifolds and graphs.
method Characterization of hyperbolic manifolds and graphs with isoperimetric inequality, using Gromov boundary.
result Having a pole is a necessary condition for verifying the isoperimetric inequality, which can be removed.

Study shows convergence rates for Cheeger cuts on data clouds.

problem Optimizing graph cuts for clustering data sampled from a manifold.
method Analyzes statistical properties of Cheeger cuts on proximity graphs built from data.
result Obtains high probability convergence rates for Cheeger constant and cuts.

New proofs of Cheeger-like inequalities for coexact 1-forms on hyperbolic manifolds.

problem Cheeger-like inequalities for coexact 1-forms on hyperbolic manifolds.
method Properties of magnetic geodesic flow and behavior at Mañé's critical energy level.
result Improved Cheeger constants and volume dependence in proofs.

The paper studies isoperimetric inequalities on warped product manifolds.

problem Investigating isoperimetric inequalities on warped product manifolds.
method Exploiting the interplay between isoperimetric inequalities and warped product structures, deriving necessary and sufficient conditions.
result Established a quantitative lower bound for the first nonzero Dirichlet eigenvalue of geodesic balls centered at the pole.

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if the vertex degrees are unbounded.

2012-09-21abs ↗pdf ↗

Negative curvature manifolds have vanishing bounded volume class if and only if Cheeger constant is positive.

problem Negative curvature manifolds and their volume classes.
method Integration of volume forms and isoperimetric constants.
result Vanishing of bounded volume class implies positivity of Cheeger constant and vice versa.

Paper connects probability density cuts to graph theory eigenfunctions.

problem Developing sparse cuts for probability densities.
method Defines sparse cuts and principal eigenfunctions for probability densities, proving Cheeger and Buser inequalities.
result No such inequalities hold for prior definitions, proving new inequalities for probability densities.

We show that the Cheeger constant of compact surfaces is bounded by a function of the area. We apply this to isoperimetric profiles of bounded genus non-compact surfaces, to show that if their isoperimetric profile grows faster than t\sqrt t, then it grows at least as fast as a linear function. This generalizes a resu…

2007-06-29abs ↗pdf ↗

We give a brief literature review of the isoperimetric problem and discuss its relationship with the Cheeger constant of Riemannian nn-manifolds. For some non-compact, finite area 2-manifolds, we prove the existence and regularity of subsets whose isoperimetric ratio is equal to the Cheeger constant. To do this, we us…

2015-09-30abs ↗pdf ↗

We prove a lower bound for the kk-th Steklov eigenvalues in terms of an isoperimetric constant called the kk-th Cheeger-Steklov constant in three different situations: finite spaces, measurable spaces, and Riemannian manifolds. These lower bounds can be considered as higher order Cheeger type inequalities for the Ste…

2017-05-24abs ↗pdf ↗

We study the isoperimetric, functional and concentration properties of nn-dimensional weighted Riemannian manifolds satisfying the Curvature-Dimension condition, when the generalized dimension NN is negative, and more generally, is in the range N(,1)N \in (-\infty,1), extending the scope from the traditional range $N \i…

2014-09-14abs ↗pdf ↗

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean space, due to Bobkov and Kannan-Lovász-Simonovits, to Riemannian manifolds having non-negative Ricci curvature. In order to extend Bobkov's bound, we require in addition an upper bound on the sectional curvature of the space, which permits…

2010-04-04abs ↗pdf ↗

We discuss the behavior of (λ1.p(M))1/p(λ_{1. p}(M))^{1/p} with respect to the Gromov-Hausdorff topology and the variable pp, where λ1,p(M)λ_{1, p}(M) is the first positive eigenvalue of the pp-Laplacian on a compact Riemannian manifold MM. Applications include new estimates for the first eigenvalues of the pp-Laplacian on Rieman…

2013-10-01abs ↗pdf ↗

The paper finds new inequalities for convex polygons.

problem Finding precise inequalities for convex polygons.
method Analytic isoperimetric inequalities based on Schur convex functions, followed by Bonnesen-style and inverse Bonnesen-style inequalities.
result Sharp discrete isoperimetric inequalities for planar convex polygons.

The paper proves inequalities for Steklov eigenvalues on finite graphs.

problem Eigenvalues of Laplacians for reversible Markov chains and Steklov eigenvalues.
method Generalized Cheeger inequalities, convergence results, and resolvent convergence.
result Sharp estimate for the first non-trivial Steklov eigenvalue.

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a compl…

2012-07-03abs ↗pdf ↗

Solved Cheeger inequalities for simplicial complexes, combining topological and graph theoretic methods.

problem Extend Cheeger inequalities to simplicial complexes and their higher order Laplacians.
method Combining constructions from simplicial topology, signed graphs, Gromov filling radii, and interpolating between 1-Laplacians and 2-Laplacians.
result Developed a general theory for p-Laplacians on simplicial complexes and proved Cheeger-type inequalities.

The paper proves new inequalities in hyperbolic space using Euclidean methods.

problem Proving weighted isoperimetric inequalities in hyperbolic space.
method Using isoperimetric inequality with log-convex density in Euclidean space.
result Removed horo-convex assumption and proved new inequalities for star-shaped domains.

Study Cheeger inequalities for Riemannian manifolds with boundary.

problem Estimating Steklov eigenvalues on Riemannian manifolds with boundary.
method Establish Cheeger-type inequalities using isocapacitary constants.
result Cheeger inequalities for Steklov eigenvalues on compact and non-compact manifolds.

The study proves analogues of the discrete isoperimetric inequality in hyperbolic geometry.

problem Finding the minimum perimeter for polygons with a fixed area in hyperbolic geometry.
method Proving analogues of the discrete isoperimetric inequality for cyclic and tangential polygons in hyperbolic geometry, considering both single and multiple polygons.
result Established two versions of the isoperimetric inequality for multiple polygons in hyperbolic geometry with certain area or perimeter restrictions.

Sharp isoperimetric inequality for Finsler manifolds with non-negative Ricci curvature.

problem Proving an isoperimetric inequality for Finsler manifolds with specific curvature properties.
method Analyzing measured Finsler manifolds with non-negative Ricci curvature and Euclidean volume growth.
result Sharp isoperimetric inequality and rigidity results for the inequality.

Solves equality case in isoperimetric inequality for non-convex domains.

problem Equality case in relative isoperimetric inequality outside convex sets.
method Analyzes non-convex domains to settle the equality case.
result Solves the equality case for relative isoperimetric inequality outside arbitrary convex sets.

New findings on metric spaces with finite Nagata dimension.

problem Understanding isoperimetric properties in subsets of metric spaces.
method Analyzing quasiconvex subsets with finite Nagata dimension and applying isoperimetric inequalities.
result Quasiconvex subsets of metric spaces with finite Nagata dimension are isoperimetrically undistorted up to a certain dimension.