中文
相关论文

相关论文: Minimal $N$-Point Diameters and $f$-Best-Packing C…

200 篇论文

The densest local packings of N identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained using a nonlinear programming method operating in conjunction with a stochastic search of…

统计力学 · 物理学 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

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…

统计力学 · 物理学 2013-05-29 Adam B. Hopkins , Frank H. Stillinger , Salvatore Torquato

We consider the problem of finding an $N$-point configuration on the sphere $S^d\subset \RR^{d+1}$ with the smallest absolute maximum value over $S^d$ of its total potential. The potential induced by each point ${\bf y}$ in a given…

经典分析与常微分方程 · 数学 2022-03-28 Sergiy Borodachov

For a compact set A in Euclidean space we consider the asymptotic behavior of optimal (and near optimal) N-point configurations that minimize the Riesz s-energy (corresponding to the potential 1/t^s) over all N-point subsets of A, where…

数学物理 · 物理学 2007-05-23 D. P. Hardin , E. B. Saff

Consider the class of zero-mean functions with fixed $L^{\infty}$ and $L^1$ norms and exactly $N\in \mathbb{N}$ nodal points. Which functions $f$ minimize $W_p(f_+,f_-)$, the Wasserstein distance between the measures whose densities are the…

经典分析与常微分方程 · 数学 2023-06-26 Qiang Du , Amir Sagiv

We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real $r\in (0,1)$ and an integer $d\geq 2$, let $N(r,d)$ denote the minimum number of points inside the $d$-dimensional unit cube $[0,1]^d$ such…

计算几何 · 计算机科学 2017-11-16 Jakub Sosnovec

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…

度量几何 · 数学 2023-12-18 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

We show that in any $d$-dimensional real normed space, unit balls can be packed with density at least \[\frac{(1-o(1))d\log d}{2^{d+1}},\] improving a result of Schmidt from 1958 by a logarithmic factor and generalizing the recent result of…

度量几何 · 数学 2025-04-23 Carl Schildkraut

Let $P$ be a set of $n$ points in $\mathbb{R}^d$, in general position. We remove all of them one by one, in each step erasing one vertex of the convex hull of the current remaining set. Let $g_d(P)$ denote the number of different removal…

组合数学 · 数学 2024-11-15 Dániel Gábor Simon

The minimal spherical cap dispersion ${\rm disp}_{\mathcal{C}}(n,d)$ is the largest number $\varepsilon\in (0,1]$ such that, for every $n$ points on the $d$-dimensional Euclidean unit sphere $\mathbb{S}^d$, there exists a spherical cap with…

度量几何 · 数学 2025-12-10 Alexander E. Litvak , Mathias Sonnleitner , Tomasz Szczepanski

We study the problem of maximizing the minimal value over the sphere $S^{d-1}\subset \mathbb R^d$ of the potential generated by a configuration of $d+1$ points on $S^{d-1}$ (the maximal discrete polarization problem). The points interact…

度量几何 · 数学 2020-03-05 Sergiy Borodachov

Since ancient times mathematicians consider geometrical objects with integral side lengths. We consider plane integral point sets $\mathcal{P}$, which are sets of $n$ points in the plane with pairwise integral distances where not all the…

组合数学 · 数学 2008-04-09 Sascha Kurz , Alfred Wassermann

In this article, we consider the problems of finding in $d+1$ dimensions a minimum-volume axis-parallel box, a minimum-volume arbitrarily-oriented box and a minimum-volume convex body into which a given set of $d$-dimensional unit-radius…

计算几何 · 计算机科学 2025-09-30 Helmut Alt , Sergio Cabello , Otfried Cheong , Ji-won Park , Nadja Seiferth

Let $\Delta$ be the optimal packing density of $\mathbb R^n$ by unit balls. We show the optimal packing density using two sizes of balls approaches $\Delta + (1 - \Delta) \Delta$ as the ratio of the radii tends to infinity. More generally,…

度量几何 · 数学 2016-03-04 David de Laat

For $s\geqslant d$, we obtain the leading term as $N\to \infty$ of the maximal weighted $N$-point Riesz $s$-polarization (or Chebyshev constant) for a certain class of $d$-rectifiable compact subsets of $\mathbb{R}^p$. This class includes…

经典分析与常微分方程 · 数学 2017-03-02 S. V. Borodachov , D. P. Hardin , A. Reznikov , E. B. Saff

We prove a lower bound on the entropy of sphere packings of $\mathbb R^d$ of density $\Theta(d \cdot 2^{-d})$. The entropy measures how plentiful such packings are, and our result is significantly stronger than the trivial lower bound that…

概率论 · 数学 2019-12-04 Matthew Jenssen , Felix Joos , Will Perkins

The single-file problem of N particles in one spatial dimension is analyzed, when each particle has a randomly distributed diffusion constant D sampled in a density $\rho(D)$. The averaged one-particle distributions of the edge particles…

统计力学 · 物理学 2009-10-31 Claude Aslangul

We use linear programming techniques to find points of absolute minimum over the unit sphere $S^{d}$ in $\mathbb R^{d+1}$ of the total potential of a point configuration $\omega_N\subset S^{d}$ which is a spherical $(2m-1)$-design contained…

组合数学 · 数学 2022-12-12 Sergiy Borodachov

The densest local packing (DLP) problem in d-dimensional Euclidean space Rd involves the placement of N nonoverlapping spheres of unit diameter near an additional fixed unit-diameter sphere such that the greatest distance from the center of…

统计力学 · 物理学 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

We study the minimum diameter problem for a set of inexact points. By inexact, we mean that the precise location of the points is not known. Instead, the location of each point is restricted to a contineus region ($\impre$ model) or a…

计算几何 · 计算机科学 2017-04-03 Mohammad Ghodsi , Hamid Homapour , Masoud Seddighin
‹ 上一页 1 2 3 10 下一页 ›