Namespaces
Variants
Actions

Difference between revisions of "Deep hole"

From Encyclopedia of Mathematics
Jump to: navigation, search
(TeX)
(R^n surely?)
 
Line 2: Line 2:
 
''in a lattice''
 
''in a lattice''
  
Let $P$ be a collection of points in $\mathbf R$ (usually a [[Lattice|lattice]]). A hole is a point of $\mathbf R$ whose distance to $P$ is a local maximum. A deep hole is a point of $\mathbf R$ whose distance to $P$ is the absolute maximum (if such exists).
+
Let $P$ be a collection of points in ${\mathbf R}^n$ (usually a [[lattice of points]]). A hole is a point of ${\mathbf R}^n$ whose distance to $P$ is a local maximum. A deep hole is a point of ${\mathbf R}^n$ whose distance to $P$ is the absolute maximum (if such exists).
  
 
If $P$ is a lattice, then the holes are precisely the vertices of the Voronoi cells (cf. [[Voronoi diagram|Voronoi diagram]]; [[Parallelohedron|Parallelohedron]]).
 
If $P$ is a lattice, then the holes are precisely the vertices of the Voronoi cells (cf. [[Voronoi diagram|Voronoi diagram]]; [[Parallelohedron|Parallelohedron]]).

Latest revision as of 21:02, 2 May 2020

in a lattice

Let $P$ be a collection of points in ${\mathbf R}^n$ (usually a lattice of points). A hole is a point of ${\mathbf R}^n$ whose distance to $P$ is a local maximum. A deep hole is a point of ${\mathbf R}^n$ whose distance to $P$ is the absolute maximum (if such exists).

If $P$ is a lattice, then the holes are precisely the vertices of the Voronoi cells (cf. Voronoi diagram; Parallelohedron).

References

[a1] J.H. Conway, N.J.A. Sloane, "Sphere packings, lattices and groups" , Grundlehren , 230 , Springer (1988) pp. 6; 26; 33; 407
How to Cite This Entry:
Deep hole. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Deep_hole&oldid=31866
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article