中文
相关论文

相关论文: On contact numbers of locally separable unit spher…

200 篇论文

Theoretical background is provided towards the mathematical foundation of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the…

计算几何 · 计算机科学 2024-02-13 Michael N. Vrahatis

We study packings of $n$ hard spheres of equal radius in the $d$-dimensional unit cube. We present a nonsmooth function whose local extrema are the radii of jammed packings (where no subset of spheres can be moved keeping all others fixed)…

最优化与控制 · 数学 2014-05-08 Peter Hinow

Compact packings are specific packings of spheres which can be seen as tilings and are good candidates to maximize the density. We show that the compact packings of the Euclidean space with two sizes of spheres are exactly those obtained by…

度量几何 · 数学 2019-05-14 Thomas Fernique

We carry out numerical studies of static packings of frictionless superellipsoidal particles in three spatial dimensions. We consider more than $200$ different particle shapes by varying the three shape parameters that define…

软凝聚态物质 · 物理学 2019-12-05 Ye Yuan , Kyle VanderWerf , Mark D. Shattuck , Corey S. O'Hern

We study the relationship between local and global density for sphere packings, and in particular the convergence of packing densities in large, compact regions to the Euclidean limit. We axiomatize key properties of sphere packing bounds…

度量几何 · 数学 2021-08-26 Henry Cohn , Andrew Salmon

We investigate, by "a la Marcinkiewicz" techniques applied to the (asymptotic) density function, how dense systems of equal spheres of $\rb^{n}, n \geq 1,$ can be partitioned at infinity in order to allow the computation of their density as…

度量几何 · 数学 2008-12-10 Gilbert Muraz , Jean-Louis Verger-Gaugry

Let $C(n)$ be the solution to the contact number problem, i.e., the maximum number of touching pairs among any packing of $n$ congruent spheres in $\mathbb{R}^3$. We prove the long conjectured values of $C(6)=12, C(7)=15$, and $C(8)=18$.…

度量几何 · 数学 2016-03-29 Samuel Reid

In this paper we study the problem of hyperball (hypersphere) packings in $3$-dimensional hyperbolic space. We introduce a new definition of the non-compact saturated ball packings and describe to each saturated hyperball packing, a new…

度量几何 · 数学 2017-09-14 Jenő Szirmai

We note that the recent polynomial proofs of the spherical and complex plank covering problems by Zhao and Ortega-Moreno give some general information on zeros of real and complex polynomials restricted to the unit sphere. As a corollary of…

度量几何 · 数学 2022-08-16 Alexey Glazyrin , Roman Karasev , Alexandr Polyanskii

We revisit the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

度量几何 · 数学 2022-11-10 Yihan Zhang , Shashank Vatedka

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

度量几何 · 数学 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

Let $L \subset {\Bbb R}^3$ be the union of unit balls, whose centres lie on the $z$-axis, and are equidistant with distance $2d \in [2, 2\sqrt{2}]$. Then a packing of unit balls in ${\Bbb R}^3$ consisting of translates of $L$ has a density…

度量几何 · 数学 2017-06-19 K. Böröczky , A. Heppes , E. Makai

This review paper is devoted to the problems of sphere packings in 4 dimensions. The main goal is to find reasonable approaches for solutions to problems related to densest sphere packings in 4-dimensional Euclidean space. We consider two…

度量几何 · 数学 2018-06-26 Oleg R. Musin

Apollonian circle packings arise by repeatedly filling the interstices between mutually tangent circles with further tangent circles. In Euclidean space it is possible for every circle in such a packing to have integer radius of curvature,…

数论 · 数学 2008-12-08 Nicholas Eriksson , Jeffrey C. Lagarias

This paper encompasses the mathematical derivations of the analytic and generalized formula and recurrence relations to find out the radii of n umber of circles inscribed or packed in the plane region bounded by circular arcs (including…

微分几何 · 数学 2022-08-23 Harish Chandra Rajpoot

Let $\D$ be a set of $n$ pairwise disjoint unit balls in $\R^d$ and $P$ the set of their center points. A hyperplane $\Hy$ is an \emph{$m$-separator} for $\D$ if each closed halfspace bounded by $\Hy$ contains at least $m$ points from $P$.…

计算几何 · 计算机科学 2014-05-09 Michael Hoffmann , Vincent Kusters , Tillmann Miltzow

In Euclidean spaces, every closed, bounded, convex set can be characterized by two equivalent notions of separation properties. This is not true in general for arbitrary Banach spaces. In this work, we present a ball separation…

泛函分析 · 数学 2025-11-12 Sudeshna Basu , Susmita Seal

We propose a new class of space-filling designs called rotated sphere packing designs for computer experiments. The approach starts from the asymptotically optimal positioning of identical balls that covers the unit cube. Properly scaled,…

统计方法学 · 统计学 2016-08-15 Xu He

Let H be a closed half-space of n-dimensional Euclidean space. Suppose S is a unit sphere in H that touches the supporting hyperplane of H. The one-sided kissing number B(n) is the maximal number of unit nonoverlapping spheres in H that can…

度量几何 · 数学 2007-05-23 Oleg R. Musin

Packing spheres efficiently in large dimension $d$ is a particularly difficult optimization problem. In this paper we add an isotropic interaction potential to the pure hard-core repulsion, and show that one can tune it in order to maximize…

无序系统与神经网络 · 物理学 2018-06-28 Thibaud Maimbourg , Mauro Sellitto , Guilhem Semerjian , Francesco Zamponi