中文
相关论文

相关论文: A reverse isoperimetric inequality for the Cheeger…

200 篇论文

The Kannan-Lov\'asz-Simonovits conjecture says that the Cheeger constant of any logconcave density is achieved to within a universal, dimension-independent constant factor by a hyperplane-induced subset. Here we survey the origin and…

概率论 · 数学 2018-07-11 Yin Tat Lee , Santosh S. Vempala

We establish a Shearer-type inequality for the Poincar\'e constant, showing that the Poincar\'e constant corresponding to the convolution of a collection of measures can be nontrivially controlled by the Poincar\'e constants corresponding…

概率论 · 数学 2018-07-03 Thomas A. Courtade

Recent findings by Jahn, T. Ullrich, Voigtlaender [10] relate non-linear sampling numbers for the square norm to quantities involving trigonometric best $m-$term approximation errors in the uniform norm. Here we establish new results for…

数值分析 · 数学 2024-07-24 Moritz Moeller , Serhii Stasyuk , Tino Ullrich

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…

度量几何 · 数学 2014-07-16 Matthias Keller , Norbert Peyerimhoff , Felix Pogorzelski

The aim of this paper is twofold. In the first part we focus on a functional involving a weighted curvature integral and the quermassintegrals. We prove upper and lower bounds for this functional in the class of convex sets, which provide a…

偏微分方程分析 · 数学 2025-04-04 Domenico Angelo La Manna , Rossano Sannipoli

Cheeger's inequality shows that any undirected graph $G$ with minimum nonzero normalized Laplacian eigenvalue $\lambda_G$ has a cut with conductance at most $O(\sqrt{\lambda_G})$. Qualitatively, Cheeger's inequality says that if the…

离散数学 · 计算机科学 2018-11-28 Aaron Schild

We study several aspects of the $k$-th Cheeger constant of a complex X, a parameter that quantifies the distance of $X$ from a complex $Y$ with nontrivial $k$-th cohomology over $\mathbb{Z}_2$. Our results include general methods for…

组合数学 · 数学 2018-02-12 Dmitry N. Kozlov , Roy Meshulam

We derive a computable closed-form upper bound on the Hausdorff distance between a truncated minimal robust positively invariant (mRPI) set and its infinite-horizon limit. The bound depends only on a disturbance-set size measure and an…

机器人学 · 计算机科学 2026-05-12 Jiaxun Sun , Hengyu Xue , Yuyang Zhao

Although convolution on Euclidean space and the Heisenberg group satisfy the same $L^p$ bounds with the same optimal constants, the former has maximizers while the latter does not. However, as work of Christ has shown, it is still possible…

经典分析与常微分方程 · 数学 2019-07-30 Kevin O'Neill

Caffarelli's contraction theorem and the analogous Laplacian result in [arXiv:2411.12109, arXiv:2501.11382] are two examples of how log-Hessian bounds on probability densities yield estimates on the derivative of the corresponding Brenier…

偏微分方程分析 · 数学 2026-05-25 Andrea Bidoia

For a convex body $K\subset\mathbb{R}^d$ the mean distance $\Delta(K)=\mathbb{E}|X_1-X_2|$ is the expected Euclidean distance of two independent and uniformly distributed random points $X_1,X_2\in K$. Optimal lower and upper bounds for…

度量几何 · 数学 2021-06-22 Gilles Bonnet , Anna Gusakova , Christoph Thäle , Dmitry Zaporozhets

The width of a closed convex subset of Euclidean space is the distance between two parallel supporting planes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still…

微分几何 · 数学 2010-08-17 Henri Anciaux , Brendan Guilfoyle

The aperture angle alpha(x, Q) of a point x not in Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation error of a compact convex set C in the…

计算几何 · 计算机科学 2010-08-26 Hee-Kap Ahn , Sang Won Bae , Otfried Cheong , Joachim Gudmundsson

We prove the four-dimensional Gaussian random vector maximum conjecture. This conjecture asserts that among all centered Gaussian random vectors $X=(X_1,X_2,X_3,X_4)$ with $E[X_i^2]=1$, $1\le i\le 4$, the expectation…

概率论 · 数学 2020-08-18 Wei Sun , Ze-Chun Hu , Guolie Lan

We provide quantitative estimates for the supremum of the Hausdorff dimension of sets in the real line which avoid $\varepsilon$-approximations of arithmetic progressions. Some of these estimates are in terms of Szemer\'{e}di bounds. In…

经典分析与常微分方程 · 数学 2021-03-26 Jonathan M. Fraser , Pablo Shmerkin , Alexia Yavicoli

We provide an explicit uniform bound on the local stability of ergodic averages in uniformly convex Banach spaces. Our result can also be viewed as a finitary version in the sense of T. Tao of the Mean Ergodic Theorem for such spaces and so…

动力系统 · 数学 2008-04-30 Ulrich Kohlenbach , Laurentiu Leustean

This paper contains a number of results related to volumes of projective perturbations of convex bodies and the Laplace transform on convex cones. First, it is shown that a sharp version of Bourgain's slicing conjecture implies the Mahler…

度量几何 · 数学 2018-03-02 Bo'az Klartag

In this paper, we give improved bounds on the Hausdorff dimension of pinned distance sets of planar sets with dimension strictly less than one. As the planar set becomes more regular (i.e., the Hausdorff and packing dimension become…

经典分析与常微分方程 · 数学 2025-04-01 Jacob B. Fiedler , D. M. Stull

Extending Blaschke and Lebesgue's classical result in the Euclidean plane, it has been recently proved in spherical and the hyperbolic cases, as well, that Reuleaux triangles have the minimal area among convex domains of constant width $D$.…

度量几何 · 数学 2022-04-01 Karoly J. Boroczky , Adam Sagmeister

We find conditions for a smooth nonlinear map $f:U\rightarrow V$ between open subsets of Hilbert or Banach spaces to be locally convex in the sense that for some $c$ and each positive $\varepsilon<c$ the image $% f(B_\varepsilon(x))$ of…

泛函分析 · 数学 2012-05-16 Iryna Banakh , Taras Banakh , Anatolij Plichko , Anatoliy Prykarpatsky