arXiv research

Study shows convergence rates for Cheeger cuts on data clouds.

Paper connects probability density cuts to graph theory eigenfunctions.

This paper establishes the consistency of a family of graph-cut-based algorithms for clustering of data clouds. We consider point clouds obtained as samples of a ground-truth measure. We investigate approaches to clustering based on minimizing objective functionals defined on proximity graphs of the given sample. Our f…

We show how 'test' vector fields may be used to give lower bounds for the Cheeger constant of a Euclidean domain (or Riemannian manifold with boundary), and hence for the lowest eigenvalue of the Dirichlet Laplacian on the domain. Also, we show that a continuous version of the classical Max Flow Min Cut Theorem for net…

Let φ(G) be the minimum conductance of an undirected graph G, and let 0=λ_1 <= λ_2 <=... <= λ_n <= 2 be the eigenvalues of the normalized Laplacian matrix of G. We prove that for any graph G and any k >= 2, φ(G) = O(k) λ_2 / \sqrt{λ_k}, and this performance guarantee is achieved by the spectral partitioning algorithm. …

Nilpotent groups can't be biLipschitz embedded into $L^1$.

We show that for an arbitrarily given closed Riemannian manifold $M$ admitting a point $p \in M$ with a single cut point, every closed Riemannian manifold $N$ admitting a point $q \in N$ with a single cut point is diffeomorphic to $M$ if the radial curvatures of $N$ at $q$ are sufficiently close in the sense of $L^1$-n…

The study explores discrete versions of Riemannian geometry structures on manifolds.

We study the scenario of graph-based clustering algorithms such as spectral clustering. Given a set of data points, one first has to construct a graph on the data points and then apply a graph clustering algorithm to find a suitable partition of the graph. Our main question is if and how the construction of the graph (…

New upper bound for Cheeger constant of hyperbolic surfaces.

Simplified proof for Cheeger's isoperimetric constant.

Extends Cheeger's method to Lie groupoid actions on manifolds.

The Cheeger constant increases under Ricci flow on spheres.

We introduce certain relative differential characters which we call Cheeger-Chern-Simons characters. These combine the well-known Cheeger-Simons characters with Chern-Simons forms. In the same way as the Cheeger-Simons characters generalize Chern-Simons invariants of oriented closed manifolds, the Cheeger-Chern-Simons …

Upper bounds for magnetic Laplacian eigenvalues on planar domains.

We introduce notions of Cheeger constants for graphons and graphings. We prove Cheeger and Buser inequalities for these. On the way we prove co-area formulae for graphons and graphings.

Study on Cheeger constant in specific hyperbolic 3-manifolds.

New inequality for special forms on manifolds.

Lower bounds for eigenvalues on manifolds with boundary conditions.

We prove the Novikov conjecture on oriented Cheeger spaces whose fundamental group satisfies the strong Novikov conjecture. A Cheeger space is a stratified pseudomanifold admitting, through a choice of ideal boundary conditions, an L2-de Rham cohomology theory satisfying Poincare duality. We prove that this cohomology …

The paper proves inequalities for Steklov eigenvalues on finite graphs.

Random hyperbolic surfaces have low Cheeger constants.

The paper bounds Cheeger ratios of eigenfunctions and their level sets.

In this paper, we consider Cheeger's constant and the first eigenvalue of the nonlinear Laplacian on closed Finsler manifolds. Being based on these, we establish Cheeger's inequality and Buser's inequality for closed Finsler manifolds.

Generalizes Cheeger inequality to Carnot-Carathéodory spaces.

Study Cheeger inequalities for Riemannian manifolds with boundary.

We show that Cheeger deformations regularize $G$--invariant metrics in a very strong sense.

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

Paper extends variational formula for Bismut-Cheeger eta form, proving key theorems in K-theory.

There are two natural candidates for the group of relative Cheeger-Simons differential characters. The first directly extends the work of Cheeger and Simons and the second extends the description given by Hopkins and Singer of the Cheeger-Simons group as the homology of a certain cochain complex. We discuss both approa…

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

We prove a Cheeger inequality for the first positive Steklov eigenvalue. It involves two isoperimetric constants.

We prove a lower bound for the $k$-th Steklov eigenvalues in terms of an isoperimetric constant called the $k$-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…

In this paper, we mainly establish a Cheeger type finiteness theorem for Berwald manifolds. In order to do this, we study the injectivity radius and the convex radius of a Finsler manifold. A Cheeger type estimate on injectivity radii for Finsler manifolds is given and the existence of the center of mass of a Berwald m…

Let $(X,d,μ)$ be a complete metric measure space, with $μ$ a locally doubling measure, that supports a local weak $L^2$-Poincaré inequality. By assuming a heat semigroup type curvature condition, we prove that Cheeger-harmonic functions are Lipschitz continuous on $(X,d,μ)$. Gradient estimates for Cheeger-harmonic func…

This is a short survey of Cheeger and Kleiner's nonembeddability theorem for Heisenberg group into $L^1$.

The paper improves estimates on singular sets in manifolds with integral curvature bounds.

We investigate conformality of the differential of a mapping between Riemannian manifolds if the tangent bundles are equipped with a generalized metric of Cheeger-Gromoll type.

The paper studies eigenvalue problems on manifolds and recovers known inequalities.

In this paper, we study eigenvalues and eigenfunctions of $p$-Laplacians with Dirichlet boundary condition on graphs. We characterize the first eigenfunction (and the maximum eigenfunction for a bipartite graph) via the sign condition. By the uniqueness of the first eigenfunction of $p$-Laplacian, as $p\to 1,$ we ident…

We compute the Cheeger constants of a collection of hyperbolic surfaces corresponding to maximal non-compact arithmetic Fuchsian groups, and to subgroups which are the rotation subgroup of maximal reflection groups. The Cheeger constants are geometric quantities, but relate to the smallest eigenvalues of Maass cusp for…

In this paper, we prove two generalized versions of the Cheeger-Gromoll splitting theorem via the non-negativity of the Bakry-Émery Ricci curavture on complete Riemannian manifolds.

We show that the Cheeger isoperimetric constant of a solvable simply connected Lie group $G$ with Lie algebra $\G$ is $h(G)=\max_{H\in\G,||H||=1} \tr(\ad (H))$.

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

New metric measure space theory for Lipschitz constants.

In this paper, we extend Su-Zhang's Cheeger-Mueller type theorem for symmetric bilinear torsions to manifolds with boundary in the case that the Riemannian metric and the non-degenerate symmetric bilinear form are of product structure near the boundary. Our result also extends Bruening-Ma's Cheeger-Mueller type theorem…

We obtain an estimate of the Cheeger isoperimetric constant in terms of the volume growth for a properly immersed submanifold in a Riemannian manifold which possesses at least one pole and sectional curvature bounded from above .

The study extends a theorem to bundles on manifolds with boundaries.