Related papers: Cheeger's inequalities for general symmetric forms…

With direct and simple proofs, we establish Poincar\'{e} type inequalities (including Poincar\'{e} inequalities, weak Poincar\'{e} inequalities and super Poincar\'{e} inequalities), entropy inequalities and Beckner-type inequalities for…

For graphs there exists a strong connection between spectral and combinatorial expansion properties. This is expressed, e.g., by the discrete Cheeger inequality, the lower bound of which states that $\lambda(G) \leq h(G)$, where…

In this paper, we introduce Cheeger type constants via isocapacitary constants introduced by Maz'ya to estimate first Dirichlet, Neumann and Steklov eigenvalues on a finite subgraph of a graph. Moreover, we estimate the bottom of the…

The spectral gap is estimated for measure-valued diffusion processes induced by the intrinsic/extrinsic derivatives on the space of finite measures over a Riemannian manifold. This provides explicit exponential convergence rate for these…

The celebrated Cheeger's Inequality \cite{am85,a86} establishes a bound on the expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the…

Let $(E,\mathcal F,\mu)$ be a probability space, and let $P$ be a Markov operator on $L^2(\mu)$ with $1$ a simple eigenvalue such that $\mu P=\mu$ (i.e. $\mu$ is an invariant probability measure of $P$). Then $\hat P:=\ff 1 2 (P+P^*)$ has a…

In this note we show the convergence of the fundamental solutions of the parabolic equations assuming the Cheeger-Gromov convergence of the underlying manifolds and the uniform $L^1$-bound of the solutions. We also prove a local integral…

We prove trace inequalities for a self-adjoint operator on an abstract Hilbert space. These inequalities lead to universal bounds on spectral gaps and on moments of eigenvalues lambda_k that are analogous to those known for Schroedinger…

Perturbations of super Poincar\'e and weak Poincar\'e inequalities for L\'evy type Dirichlet forms are studied. When the range of jumps is finite our results are natural extensions to the corresponding ones derived earlier for diffusion…

We define the spectral gap of a Markov chain on a finite state space as the second-smallest singular value of the generator of the chain, generalizing the usual definition of spectral gap for reversible chains. We then define the relaxation…

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 purpose of this paper is to analyze the isoperimetric inequality for symmetric log-convex probability measures on the line. Using geometric arguments we first re-prove that extremal sets in the isoperimetric inequality are intervals or…

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…

On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…

We use a variational formulation to define a generalized notion of perimeter, from which we derive abstract isoperimetric Cheeger's inequalities via gradient estimates on solutions of Poisson equations. Our abstract framework unifies many…

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.

A celebrated inequality by Payne relates the first eigenvalue of the Dirichlet Laplacian to the first eigenvalue of the buckling problem. Motivated by the goal of establishing a quantitative version of this inequality, we show that Payne's…

We extend the definition of boundary expansion to CW complexes and prove a Cheeger-Buser-type relation between the spectral gap of the Laplacian and the boundary expansion of an orientable CW complex.

The Cheeger constant of an open set of the Euclidean space is defined by minimizing the ratio "perimeter over volume", among all its smooth compactly contained subsets. We consider a natural variant of this problem, where the volume of…

We develop a method for producing estimates on the spectral gaps of reversible Markov jump processes with chaotic invariant measures, and we apply it to prove the Kac conjecture for hard sphere collision in three dimensions.