English
Related papers

Related papers: A reverse isoperimetric inequality for the Cheeger…

200 papers

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…

Probability · Mathematics 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…

Probability · Mathematics 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…

Numerical Analysis · Mathematics 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…

Metric Geometry · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Combinatorics · Mathematics 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…

Robotics · Computer Science 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…

Classical Analysis and ODEs · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Metric Geometry · Mathematics 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…

Differential Geometry · Mathematics 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…

Computational Geometry · Computer Science 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…

Probability · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

Dynamical Systems · Mathematics 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…

Metric Geometry · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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$.…

Metric Geometry · Mathematics 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…

Functional Analysis · Mathematics 2012-05-16 Iryna Banakh , Taras Banakh , Anatolij Plichko , Anatoliy Prykarpatsky