English
Related papers

Related papers: Small ball probability estimates in terms of width

200 papers

For positive integers $s$ and $L \geq 3$, Berkovich and Uncu (Ann. Comb. $23$ ($2019$) $263$--$284$) conjectured an inequality between the sizes of two closely related sets of partitions whose parts lie in the interval $\{s, \ldots, L+s\}$.…

Combinatorics · Mathematics 2021-08-16 Damanvir Singh Binner , Amarpreet Rattan

The classical Busemann-Petty problem (1956) asks, whether origin-symmetric convex bodies in $\mathbb {R}^n$ with smaller hyperplane central sections necessarily have smaller volumes. It is known, that the answer is affirmative if $n\le 4$…

Functional Analysis · Mathematics 2009-03-30 Boris Rubin

It has been proved that the sup-norm of the Radon transform of an arbitrary probability density on an origin-symmetric convex body of volume 1 is bounded from below by a positive constant depending only on the dimension. In this note we…

Functional Analysis · Mathematics 2020-10-20 Wyatt Gregory , Alexander Koldobsky

$ \newcommand{\R}{{\mathbb{R}}} \newcommand{\Z}{{\mathbb{Z}}} \renewcommand{\vec}[1]{{\mathbf{#1}}} $We show that if $K \subset \R^d$ is an origin-symmetric convex body, then there exists a vector $\vec{y} \in \Z^d$ such that \begin{align*}…

Metric Geometry · Mathematics 2016-08-18 Oded Regev

Let $\gamma^d_m(K)$ be the smallest positive number $\lambda$ such that the convex body $K$ can be covered by $m$ translates of $\lambda K$. Let $K^d$ be the $d$-dimensional crosspolytope. It will be proved that $\gamma^d_m(K^d)=1$ for…

Metric Geometry · Mathematics 2023-05-24 Antal Joós

The Illumination Problem may be phrased as the problem of covering a convex body in Euclidean $n$-space by a minimum number of translates of its interior. By a probabilistic argument, we show that, arbitrarily close to the Euclidean ball,…

Metric Geometry · Mathematics 2016-02-24 Márton Naszódi

Barry Simon conjectured in 2005 that the Szeg\H{o} matrices, associated with Verblunsky coefficients $\{\alpha_n\}_{n\in\mathbb{Z}_+}$ obeying $\sum_{n = 0}^\infty n^\gamma |\alpha_n|^2 < \infty$ for some $\gamma \in (0,1)$, are bounded for…

Spectral Theory · Mathematics 2020-12-02 David Damanik , Jake Fillman , Shuzheng Guo , Darren C. Ong

We study the structure of sets $S\subseteq\{0, 1\}^n$ with small sensitivity. The well-known Simon's lemma says that any $S\subseteq\{0, 1\}^n$ of sensitivity $s$ must be of size at least $2^{n-s}$. This result has been useful for proving…

Computational Complexity · Computer Science 2016-06-08 Andris Ambainis , Jevgēnijs Vihrovs

We prove that for any $n\in \mathbb{N}$ there is a convex body $K\subseteq \mathbb{R}^n$ whose surface area is at most $n^{\frac12+o(1)}$, yet the translates of $K$ by the integer lattice $\mathbb{Z}^n$ tile $\mathbb{R}^n$.

Metric Geometry · Mathematics 2023-01-10 Assaf Naor , Oded Regev

Denote by ${\mathcal K}^d$ the family of convex bodies in $E^d$ and by $w(C)$ the minimal width of $C \in {\mathcal K}^d$. We ask for the greatest number $\Lambda_n ({\mathcal K}^d)$ such that every $C \in {\mathcal K}^d$ contains a…

Metric Geometry · Mathematics 2017-03-30 Marek Lassak

We give a short argument that for some C > 0, every n-dimensional Banach ball K admits a 256-round subquotient of dimension at least C n/(log n). This is a weak version of Milman's quotient of subspace theorem, which lacks the logarithmic…

Metric Geometry · Mathematics 2007-05-23 Greg Kuperberg

If a pair of subsets of two-dimensional Euclidean space nearly achieves equality in the Brunn-Minkowski inequality, in the sense that the measure of the associated sumset is nearly equal to the lower bound provided by the inequality, then…

Classical Analysis and ODEs · Mathematics 2012-07-24 Michael Christ

We prove that the Bourgain slicing conjecture and the Kannan-Lov\'asz-Simonovits (KLS) isoperimetric conjecture in $\mathbb{R}^n$ hold true up to a factor of $\sqrt{\log n}$. A new ingredient used in the proof is an improved log-concave…

Functional Analysis · Mathematics 2023-06-21 Bo'az Klartag

In this paper, we verify the Glassey conjecture in the radial case for all spatial dimensions, which states that, for the nonlinear wave equations of the form $\Box u=|\nabla u|^p$, the critical exponent to admit global small solutions is…

Analysis of PDEs · Mathematics 2014-03-14 Kunio Hidano , Chengbo Wang , Kazuyoshi Yokoyama

The Blaschke's conjecture asserts that if $\diam(M)=\text{Inj}(M)=\frac\pi2$ (up to a rescaling) for a complete Riemannian manifold $M$, then $M$ is isometric to $\Bbb S^n(\frac12)$, ${\Bbb R\Bbb P}^{n}$, ${\Bbb C\Bbb P}^{n}$, ${\Bbb H\Bbb…

Differential Geometry · Mathematics 2016-03-30 Xiaole Su , Hongwei Sun , Yusheng Wang

In this paper, a new proof of the following result is given: The product of the volumes of an origin symmetric convex bodies $K$ in R^2 and of its polar body is minimal if and only if $K$ is a parallelogram.

Metric Geometry · Mathematics 2010-05-21 Youjiang Lin

Let N > n, and denote by K the convex hull of N independent standard gaussian random vectors in an n-dimensional Euclidean space. We prove that with high probability, the isotropic constant of K is bounded by a universal constant. Thus we…

Metric Geometry · Mathematics 2007-05-23 Bo'az Klartag , Gady Kozma

This note contains two types of small ball estimates for random vectors in finite dimensional spaces equipped with a quasi-norm. In the first part, we obtain bounds for the small ball probability of random vectors under some smoothness…

Probability · Mathematics 2015-07-30 Omer Friedland , Ohad Giladi , Olivier Guédon

We show that for any $n\geq 2$, two elements selected uniformly at random from a \emph{symmetrized} Euclidean ball of radius $X$ in $\textrm{SL}_n(\mathbb Z)$ will generate a thin free group with probability tending to $1$ as $X\rightarrow…

Group Theory · Mathematics 2015-06-08 Elena Fuchs , Igor Rivin

Let $S$ be a set of $n$ points in general position in the plane, and let $X_{k,\ell}(S)$ be the number of convex $k$-gons with vertices in $S$ that have exactly $\ell$ points of $S$ in their interior. We prove several equalities for the…

Combinatorics · Mathematics 2019-10-22 Clemens Huemer , Deborah Oliveros , Pablo Pérez-Lantero , Ferran Torra , Birgit Vogtenhuber