scientific article; zbMATH DE number 149043

MaRDI QIDQ4031409zbMATH OpenFDO

Authors Detlef Baer

Publication date 1 April 1993

zbMATH Keywords

cubeextremal packings of pointsmaximum normpoint distributions

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Discrete geometry (52C99)

Review text

Der Abstand zweier Punkte \(x=(x_ 1,\dots,x_ d)\) und \(y=(y_ 1,\dots,y_ d)\) des \(d\)-dimensionalen Euklidischen Raumes \(R^ d\) möge durch die Maximumnorm definiert sein: \[ d(x,y)=\max\{| x_ i- y_ i|,\;i=1,\dots,d\}. \] Werden nun in einem \(d\)-dimensionalen Würfel \(W\) der Kantenlänge \(a\) mit Kanten parallel zu den Koordinatenachsen \(n\) Punkte beliebig verteilt, so möge \(t_ n\) den Mindestabstand dieser Punkte bezeichnen. Der Verfasser fragt nach \(T_ n\), dem Maximum der Mindestabstände \(t_ n\), sowie nach dazugehörigen extremalen Verteilungen und zeigt, daß \[ T_ n={a \over [\root d \of {n-1}]} \] ist, worin im Nenner \([z]\) das größte Ganze von \(z\) bezeichnet. Extremalverteilungen werden an einigen Beispielen angeführt.

Recommendations

• scientific article; zbMATH DE number 854675
• Computing and Combinatorics
• Random distributions of points inn‐dimensional cubes
• On the maximum number of points at least one unit away from each other in the unit \(n\)-cube
• On the number of points at distance at least 1 in the unit four-dimensional cube

Cited in

(6)

• Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubes
• Space-filling Latin hypercube designs for computer experiments
• scientific article; zbMATH DE number 5013905 (Why is no real title available?)
• scientific article; zbMATH DE number 3898955 (Why is no real title available?)
• scientific article; zbMATH DE number 854675 (Why is no real title available?)
• A class of space-filling designs and their projection properties

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4031409)