Related papers: Sharp edge, vertex, and mixed Cheeger type inequal…

In this paper we introduce a class of polygonal complexes for which we can define a notion of sectional combinatorial curvature. These complexes can be viewed as generalizations of 2-dimensional Euclidean and hyperbolic buildings. We focus…

Let $V\subset\R^m$ be a centrally symmetric convex body and let $V^*\subset\R^m$ be its polar. We prove limit relations between the sharp constants in the multivariate Markov-Bernstein-Nikolskii type inequalities for algebraic polynomials…

In this paper, we construct a moment inequality for mixing dependent random variables, it is of independent interest. As applications, the consistency of the kernel density estimation is investigated. Several limit theorems are established:…

Nonlinear kernels can be approximated using finite-dimensional feature maps for efficient risk minimization. Due to the inherent trade-off between the dimension of the (mapped) feature space and the approximation accuracy, the key problem…

In this paper, we obtain some inequalities by using a kernel and an inequality which is a result of Young inequality. Besides we give some applications to special means.

This paper investigates links between the eigenvalues and eigenfunctions of the Laplace-Beltrami operator, and the higher Cheeger constants of smooth Riemannian manifolds, possibly weighted and/or with boundary. The higher Cheeger constants…

In this paper, the linear finite element method on a Bakhvalov-type mesh is applied to a singularly perturbed problem with two parameters. The solution of the problem exists two exponential boundary layers. A new interpolation, which is…

We investigate the use of a certain class of functional inequalities known as weak Poincar\'e inequalities to bound convergence of Markov chains to equilibrium. We show that this enables the straightforward and transparent derivation of…

We prove a sharp spectral generalization of the Cheeger--Gromoll splitting theorem. We show that if a complete non-compact Riemannian manifold $M$ of dimension $n\geq 2$ has at least two ends and \[ \lambda_1(-\gamma\Delta+\mathrm{Ric})\geq…

\textsc{Edge Triangle Packing} and \textsc{Edge Triangle Covering} are dual problems extensively studied in the field of parameterized complexity. Given a graph $G$ and an integer $k$, \textsc{Edge Triangle Packing} seeks to determine…

A sharp quantitative polygonal isoperimetric inequality is obtained.

We prove estimates for the sharp constants in fractional Poincar\'e-Sobolev inequalities associated to an open set, in terms of a nonlocal capacitary extension of its inradius. This work builds upon previous results obtained in the local…

Sharp Moser-Trudinger type inequalities and their extremal functions play an important role in studying nonlinear PDEs and geometry. We establish a new sharp Moser-Trudinger type inequality in the upper half space in two dimensions and…

It is well-known that numerically approximating calculus of variations problems possessing a Lavrentiev Gap Phenomenon (LGP) is challenging, and the standard numerical methodologies, such as finite element, finite difference, and…

The problem of multiway partitioning of an undirected graph is considered. A spectral method is used, where the k > 2 largest eigenvalues of the normalized adjacency matrix (equivalently, the k smallest eigenvalues of the normalized graph…

In this paper we discuss the optimal convergence of a standard adaptive scheme based on mixed finite element approximation to the solution of the eigenvalue problem associated with the Stokes equations. The proofs of the quasi-orthogonality…

We prove a priori estimates for constant Chern scalar curvature metrics on a compact complex manifold conditional on an upper bound on the entropy, extending a recent result by Chen-Cheng in the K\"ahler setting.

For a general family of graphs on $\mathbb{Z}^n$, we translate the edge-isoperimetric problem into a continuous isoperimetric problem in $\mathbb{R}^n$. We then solve the continuous isoperimetric problem using the Brunn-Minkowski inequality…

We establish the first polynomial upper bound for the mixing time of random edge flips on rooted quadrangulations: we show that the spectral gap of the edge flip Markov chain on quadrangulations with $n$ faces admits, up to constants, an…

Let $\{X_n\}_{n\in\N}$ be a Markov chain on a measurable space $\X$ with transition kernel $P$ and let $V:\X\r[1,+\infty)$. The Markov kernel $P$ is here considered as a linear bounded operator on the weighted-supremum space $\cB_V$…