English
Related papers

Related papers: Density bounds for outer parallel domains of unit …

200 papers

The contact number of a packing of finitely many balls in Euclidean $d$-space is the number of touching pairs of balls in the packing. A prominent subfamily of sphere packings is formed by the so-called totally separable sphere packings:…

Metric Geometry · Mathematics 2021-09-28 Károly Bezdek

In this article we obtain linear programming bounds for the maximal sphere packing density of commutative spaces. A special case of our results solves a conjecture by Cohn and Zhao on linear programming bounds for sphere packings in…

Metric Geometry · Mathematics 2025-05-30 Maximilian Wackenhuth

This paper provides the currently best known upper bound on the density of a packing in three-dimensional Euclidean space of two types of spheres whose size ratio is the largest one that allows the insertion of a small sphere in each…

Metric Geometry · Mathematics 2025-05-21 Thomas Fernique , Daria Pchelina

Motivated by modern applications like image processing and wireless sensor networks, we consider a variation of the famous Kepler Conjecture. Given any infinite set of unit balls covering the whole space, we want to know the optimal (lim…

General Mathematics · Mathematics 2007-12-20 Binhai Zhu

In this paper, we study the problem of hyperball (hypersphere) packings in $n$-dimensional hyperbolic space ($n \ge 4$). We prove that to each $n$-dimensional congruent saturated hyperball packing, there is an algorithm to obtain a…

Metric Geometry · Mathematics 2025-06-16 Arnasli Yahya , Jenő Szirmai

In \cite{Sz17-2} we considered hyperball packings in $3$-dimensional hyperbolic space. We developed a decomposition algorithm that for each saturated hyperball packing provides a decomposition of $\HYP$ into truncated tetrahedra. In order…

Metric Geometry · Mathematics 2018-11-09 Jenő Szirmai

This note initiates an investigation of packing links into a region of Euclidean space to achieve a maximal density subject to geometric constraints. The upper bounds obtained apply only to the class of homotopically essential links and…

Geometric Topology · Mathematics 2024-01-31 Michael H. Freedman

The present work surveys problems in $n$-dimensional space with $n$ large. Early development in the study of packing and covering in high dimensions was motivated by the geometry of numbers. Subsequent results, such as the discovery of the…

Metric Geometry · Mathematics 2022-02-24 Gábor Fejes Tóth

We study the heat equation in the exterior of the unit ball with a linear dynamical boundary condition. Our main aim is to find upper and lower bounds for the rate of convergence to solutions of the Laplace equation with the same dynamical…

Analysis of PDEs · Mathematics 2020-04-09 Marek Fila , Kazuhiro Ishige , Tatsuki Kawakami , Johannes Lankeit

We derive a general upper bound on the spreading rate of wavepackets in the framework of Schr\"odinger time evolution. Our result consists of showing that a portion of the wavepacket cannot escape outside a ball whose size grows dynamically…

Spectral Theory · Mathematics 2007-05-23 R. Killip , A. Kiselev , Y. Last

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

Bulk-boundary correspondence is the emergence of features at the boundary of a material that are dependent on and yet distinct from the properties of the bulk of the material. The diverse applications of this idea in topological insulators…

Soft Condensed Matter · Physics 2019-09-04 Mehmet Ramazanoglu , Şener Özönder , Rumeysa Salcı

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

Combinatorics · Mathematics 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Joerg Schepers

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

Concentration bounds are given for throwing balls into bins independently according to a distribution $p$. The probability of a $k$-loaded bin after $m$ balls is shown to be controlled on both sides by $\rho_{m,k} := m \|p\|_k / k$. This…

Probability · Mathematics 2022-05-31 Ernst Schulte-Geers , Bo Waggoner

This paper is interested in the description of the density of particles evolving according to some optimal policy of an impulse control problem. We first fix sets on which the particles jump and explain how we can characterize such a…

Analysis of PDEs · Mathematics 2018-07-03 Charles Bertucci

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

For any given natural number $k$, this paper gives upper bounds on the radius of a packing of a complete hyperbolic surface of finite area by $k$ equal-radius disks in terms of the surface's topology. We show that the bounds given here are…

Geometric Topology · Mathematics 2018-06-11 Jason DeBlois

We analyze various uncertainty measures for spatial diffusion processes. In this manifestly non-quantum setting, we focus on the existence issue of complementary pairs whose joint dispersion measure has strictly positive lower bound.

Statistical Mechanics · Physics 2009-11-13 Piotr Garbaczewski