Minimal NN-Point Diameters and ff-Best-Packing Constants in RdR^d

preprint2012arXivOpen access

Abstract

In terms of the minimal NN-point diameter Dd(N)D_d(N) for Rd,R^d, we determine, for a class of continuous real-valued functions ff on [0,+∞],[0,+\infty], the NN-point ff-best-packing constant min⁡{f(∥x−y∥) : x,y∈Rd}\min\{f(\|x-y\|)\, :\, x,y\in \R^d\}, where the minimum is taken over point sets of cardinality N.N. We also show that N1/dΔd−1/d−2≤Dd(N)≤N1/dΔd−1/d,N≥2, N^{1/d}Δ_d^{-1/d}-2\le D_d(N)\le N^{1/d}Δ_d^{-1/d}, \quad N\ge 2, where ΔdΔ_d is the maximal sphere packing density in Rd\R^d. Further, we provide asymptotic estimates for the ff-best-packing constants as N→∞N\to\infty.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.