English
Related papers

Related papers: New upper bound for lattice covering by spheres

200 papers

The second and fourth authors have conjectured that a certain hollow tetrahedron $\Delta$ of width $2+\sqrt2$ attains the maximum lattice width among all three-dimensional convex bodies. We here prove a local version of this conjecture:…

Combinatorics · Mathematics 2021-05-31 Gennadiy Averkov , Giulia Codenotti , Antonio Macchia , Francisco Santos

Witsenhausen's problem asks for the maximum fraction $\alpha_n$ of the $n$-dimensional unit sphere that can be covered by a measurable set containing no pairs of orthogonal points. The best upper bounds for $\alpha_n$ are given by…

Metric Geometry · Mathematics 2025-09-17 Bram Bekker , Olga Kuryatnikova , Fernando Mário de Oliveira Filho , Juan C. Vera

In the first paper of this series, we constructed a family of lattices in dimensions 2^{n+1} for positive integers n, and proved that the associated lattice packings of spheres equal or exceed the previous records for several values of n.…

Number Theory · Mathematics 2007-05-23 Noam D. Elkies

It is well known that the lattice packing density and the lattice covering density of a triangle are $\frac{2}{3}$ and $\frac{3}{2}$ respectively. We also know that the lattices that attain these densities both are unique. Let…

Metric Geometry · Mathematics 2014-12-22 Kirati Sriamorn

We determine the asymptotic behavior of the entropy of full coverings of a $L \times M$ square lattice by rods of size $k\times 1$ and $1\times k$, in the limit of large $k$. We show that full coverage is possible only if at least one of…

Statistical Mechanics · Physics 2021-04-28 Deepak Dhar , R. Rajesh

We consider a 2D smectics model \begin{equation*} E_{\epsilon }\left( u\right) =\frac{1}{2}\int_\Omega \frac{1}{\varepsilon }\left( u_{z}-\frac{1% }{2}u_{x}^{2}\right) ^{2}+\varepsilon \left( u_{xx}\right) ^{2}dx\,dz. \end{equation*} For…

Analysis of PDEs · Mathematics 2021-06-02 Michael Novack , Xiaodong Yan

We present a new lower bound on the Bowen-Radin maximal density of radius-R ball packings in the m-dimensional hyperbolic space, improving on the basic covering bound by factor \Omega(m(R+\ln m)) as m tends to infinity. This is done by…

Combinatorics · Mathematics 2024-09-27 Irene Gil Fernández , Jaehoon Kim , Hong Liu , Oleg Pikhurko

The densest local packings of N three-dimensional identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained for selected values of N up to N = 1054. In the predecessor to this paper…

Statistical Mechanics · Physics 2013-05-29 Adam B. Hopkins , Frank H. Stillinger , Salvatore Torquato

We establish a lower bound for the surface area of a closed, convex hypersurface in Euclidean space in terms of its displacement under continuous maps. As a result, a hypothesized lower bound for the volume of a Riemannian $n$-sphere,…

Differential Geometry · Mathematics 2026-04-23 James Dibble , Joseph Hoisington

Let $\Omega\subset\mathbb R^2$ be a bounded domain of class $C^{2+\alpha}$, $0<\alpha<1$. We show that if $u$ is the maximal solution of $\Delta u = 4\exp(2u)$, which tends to $+\infty$ as $(x,y)\to\partial\Omega$, then the hyperbolic…

Analysis of PDEs · Mathematics 2025-07-08 Satyanad Kichenassamy

In this work we establish some rigidity results for Serrin's overdetermined problem \begin{equation*} \left\{ \begin{array}{cll} - \Delta u=f(u) & \text{in}& \Omega,\newline u > 0& \text{in} & \Omega,\newline u=0 & \text{on} & \partial…

Analysis of PDEs · Mathematics 2025-02-10 Nicolas Beuvin , Alberto Farina

We briefly review known results on upper bounds for the minimal domination number $\gamma_n$ of a hypercube of dimension $n$, then present a new method for constructing dominating sets. Write $n =2^{\hat{n}}-1 +{\check{n}}$ with $0\leq…

Combinatorics · Mathematics 2024-09-24 Zachary DeVivo , Robert K. Hladky

We study Serrin's overdetermined boundary value problem \begin{equation*} -\Delta_{S^N}\, u=1 \quad \text{ in $\Omega$},\qquad u=0, \; \partial_\eta u=\textrm{const} \quad \text{on $\partial \Omega$} \end{equation*} in subdomains $\Omega$…

Analysis of PDEs · Mathematics 2017-11-10 Mouhamed Moustapha Fall , Ignace Aristide Minlend , Tobias Weth

Let $\Lambda$ be any integral lattice in Euclidean space. It has been shown that for every integer $n>0$, there is a hypersphere that passes through exactly $n$ points of $\Lambda$. Using this result, we introduce new lattice invariants and…

Combinatorics · Mathematics 2020-02-27 Ryota Hayasaka , Tsuyoshi Miezaki , Masahiko Toki

In this paper we extend Alexandrov's sphere theorems for higher-order mean curvature functions to $ W^{2,n} $-regular hypersurfaces under a general degenerate elliptic condition. The proof is based on the extension of the Montiel-Ros…

Differential Geometry · Mathematics 2025-05-20 Mario Santilli , Paolo Valentini

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most…

Metric Geometry · Mathematics 2022-07-12 Han Huang , Boaz A. Slomka , Tomasz Tkocz , Beatrice-Helen Vritsiou

A sphere packing bound (SPB) with a prefactor that is polynomial in the block length $n$ is established for codes on a length $n$ product channel $W_{[1,n]}$ assuming that the maximum order $1/2$ Renyi capacity among the component channels,…

Information Theory · Computer Science 2019-08-27 Baris Nakiboglu

It is proved that the set of scattering amplitudes $\{A(\beta, \alpha, k)\}_{\forall \alpha \in S^2}$, known for all $\beta\in S^2$, where $S^2$ is the unit sphere in $\mathbb{R}^3$, $k>0$ is fixed, $k^2$ is not a Dirichlet eigenvalue of…

Mathematical Physics · Physics 2016-11-30 A. G. Ramm

We have performed a NLTE analysis of the infrared oxygen triplet for a large number of cepheid spectra obtained with the Hobby-Eberly telescope. These data were combined with our previous NLTE results for the stars observed with Max Planck…

Solar and Stellar Astrophysics · Physics 2014-08-27 S. A. Korotin , S. M. Andrievsky , R. E. Luck , J. R. D. Lepine , W. J. Maciel , V. V. Kovtyukh

The maximal density of a measurable subset of R^n avoiding Euclidean distance1 is unknown except in the trivial case of dimension 1. In this paper, we consider thecase of a distance associated to a polytope that tiles space, where it is…

Combinatorics · Mathematics 2017-08-02 Christine Bachoc , Thomas Bellitto , Philippe Moustrou , Arnaud Pêcher