English
Related papers

Related papers: Exponential improvements for superball packing upp…

200 papers

We provide, for any $r\in (0,1)$, lower and upper bounds on the maximal density of a packing in the Euclidean plane of discs of radius $1$ and $r$. The lower bounds are mostly folk, but the upper bounds improve the best previously known…

Metric Geometry · Mathematics 2022-06-07 Thomas Fernique

This paper is motivated by the maximization of the $k$-th eigenvalue of the Laplace operator with Neumann boundary conditions among domains of ${\mathbb R}^N$ with prescribed measure. We relax the problem to the class of (possibly…

Analysis of PDEs · Mathematics 2023-03-22 Dorin Bucur , Eloi Martinet , Edouard Oudet

We improve the previously best known upper bounds on the sizes of $\theta$-spherical codes for every $\theta<\theta^*\approx 62.997^{\circ}$ at least by a factor of $0.4325$, in sufficiently high dimensions. Furthermore, for sphere packing…

Metric Geometry · Mathematics 2023-10-10 Naser T. Sardari , Masoud Zargar

In \cite{Sz17-2} we proved that to each saturated congruent hyperball packing exists a decomposition of $3$-dimensional hyperbolic space $\mathbb{H}^3$ into truncated tetrahedra. Therefore, in order to get a density upper bound for…

Metric Geometry · Mathematics 2018-12-18 Jenő Szirmai

We show there exists a packing of identical spheres in $\mathbb{R}^d$ with density at least \[ (1-o(1))\frac{d \log d}{2^{d+1}}\, , \] as $d\to\infty$. This improves upon previous bounds for general $d$ by a factor of order $\log d$ and is…

Metric Geometry · Mathematics 2023-12-18 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

We give upper bounds for the density of unit ball packings relative to their outer parallel domains and discuss their connection to contact numbers. Also, packings of soft balls are introduced and upper bounds are given for the fraction of…

Metric Geometry · Mathematics 2015-11-24 Karoly Bezdek , Zsolt Langi

We consolidate what is currently known about packing densities of 4-point permutations and in the process improve the lower bounds for the packing densities of 1324 and 1342. We also provide rigorous upper bounds for the packing densities…

Combinatorics · Mathematics 2023-06-22 Jakub Sliacan , Walter Stromquist

We prove an expanded range of $\ell ^{p}(\mathbb{Z}^d)$-improving properties and sparse bounds for discrete spherical maximal means in every dimension $d\geq 6$. Essential elements of the proofs are bounds for high exponent averages of…

Classical Analysis and ODEs · Mathematics 2018-09-19 Robert Kesler

If a probability density p(\x) (\x\in\R^k) is bounded and R(t) := \int \exp(t\ell(\x)) \d\x < \infty for some linear functional \ell and all t\in(0,1), then, for each t\in(0,1) and all large enough n, the n-fold convolution of the t-tilted…

Probability · Mathematics 2017-01-17 Iosif Pinelis

The sphere packing problem asks for the densest packing of unit balls in d-dimensional Euclidean space. This problem has its roots in geometry, number theory and it is part of Hilbert's 18th problem. In 1958 C. A. Rogers proved a…

Metric Geometry · Mathematics 2007-05-23 Karoly Bezdek

In the early 1990s, A. Bezdek and W. Kuperberg used a relatively simple argument to show a surprising result: The maximum packing density of circular cylinders of infinite length in $\mathbb{R}^3$ is exactly $\pi/\sqrt{12}$, the planar…

Metric Geometry · Mathematics 2017-09-14 Wöden Kusner

The packing density of the regular cross-polytope in Euclidean $n$-space is unknown except in dimensions $2$ and $4$ where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus (2011) who proved that for $n=3$ the…

Metric Geometry · Mathematics 2026-04-09 G. Fejes Tóth , F. Fodor , V. Vígh

We prove a lower bound on the eigenvalues $\lambda_k$, $k\in\mathbb{N}$, of the Dirichlet Laplacian of a bounded domain $\Omega\subset\mathbb{R}^n$ of volume $V$: $$ \lambda_k \geq C_n\bigg( \delta\frac{k}{V}\bigg)^{2/n} $$ where $\delta$…

Spectral Theory · Mathematics 2015-12-29 Neal Coleman

The sphere packing problem asks for the greatest density of a packing of congruent balls in Euclidean space. The current best upper bound in all sufficiently high dimensions is due to Kabatiansky and Levenshtein in 1978. We revisit their…

Metric Geometry · Mathematics 2015-01-14 Henry Cohn , Yufei Zhao

In previous work a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen , Charles Radin

In 1900, as a part of his 18th problem, Hilbert proposed the question to determine the densest congruent (or translative) packings of a given solid, such as the unit ball or the regular tetrahedron of unit edges. Up to now, our knowledge…

Metric Geometry · Mathematics 2018-05-08 Chuanming Zong

The normalised volume measure on the $\ell_p^n$ unit ball ($1\leq p\leq 2$) satisfies the following isoperimetric inequality: the boundary measure of a set of measure $a$ is at least $cn^{1/p}\tilde{a}\log^{1-1/p}(1/\tilde{a})$, where…

Probability · Mathematics 2008-05-27 Sasha Sodin

We study density thresholds that force a measurable set $E\subseteq\mathbb{R}^d$ to contain all sufficiently large similar copies of every $n$-point configuration. We prove a lower bound of the form $1-O((\log n)/n)$, which matches the…

Classical Analysis and ODEs · Mathematics 2026-04-21 Vjekoslav Kovač , Adian Anibal Santos Sepčić

We prove that for all $p>1$, every relatively hyperbolic group has $\ell^p$ compression exponent equal to the minimum of the exponents of its maximal parabolic subgroups. Moreover, this embedding can be explicitly described in terms of…

Metric Geometry · Mathematics 2013-10-17 David Hume

We prove that for any $2<p<\infty$ and for every $n$-dimensional subspace $X$ of $L_p$, represented on $\mathbb R^n$, whose unit ball $B_X$ is in Lewis' position one has the following two-level Gaussian concentration inequality: \[ \mathbb…

Functional Analysis · Mathematics 2017-10-24 Grigoris Paouris , Petros Valettas