AN EXTREMUM PROPERTY CHARACTERIZING THE n-DIMENSIONAL REGULAR CROSS-POLYTOPE
نویسنده
چکیده
In the spirit of the Genetics of the Regular Figures, by L. Fejes Tóth [FT, Part 2], we prove the following theorem: If 2n points are selected in the n-dimensional Euclidean ball Bn so that the smallest distance between any two of them is as large as possible, then the points are the vertices of an inscribed regular cross-polytope. This generalizes a result of R.A. Rankin [R] for 2n points on the surface of the ball. We also generalize, in the same manner, a theorem of Davenport and Hajós [DH] on a set of n+ 2 points. As a corollary, we obtain a solution to the problem of packing k unit n-dimensional balls (n + 2 ≤ k ≤ 2n) into a spherical container of minimum radius.
منابع مشابه
The Packing Density of the n-Dimensional Cross-Polytope
The packing density of the regular cross-polytope in Euclidean n-space is unknown except in dimensions 2 and 4 where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus [9] who proved that for n = 3 the packing density of the regular octahedron is at most 1 − 1.4 . . .× 10. In this paper, we prove upper bounds for the packing density of the n-dimensional regular cross-...
متن کاملHamiltonian Submanifolds of Regular Polytopes
This work is set in the field of combinatorial topology, a mathematical field of research in the intersection of the fields of topology, geometry, polytope theory and combinatorics. This work investigates polyhedral manifolds as subcomplexes of the boundary complex of a regular polytope. Such a subcomplex is called k-Hamiltonian, if it contains the full k-skeleton of the polytope. Since the cas...
متن کاملHigh-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension
Let A be a d by n matrix, d < n. Let C be the regular cross polytope (octahedron) in R. It has recently been shown that properties of the centrosymmetric polytope P = AC are of interest for finding sparse solutions to the underdetermined system of equations y = Ax; [9]. In particular, it is valuable to know that P is centrally k-neighborly. We study the face numbers of randomly-projected cross-...
متن کاملOn Regular Polytope Numbers
Lagrange proved a theorem which states that every nonnegative integer can be written as a sum of four squares. This result can be generalized in two directions. The one is a horizontal generalization which is known as polygonal number theorem, and the other is a higher dimensional generalization which is known as Hilber-Waring problem. In this paper, we shall generalize Lagrange’s sum of four s...
متن کاملAmalgamation of Regular Incidence-polytopes
We discuss the following problem from the theory of regular incidence-polytopes. Given two regular d-incidence-polytopes 9X and !?2 such that the facets of 0>2 °d the vertex-figures of 0\ are isomorphic to some regular (d l)-incidence-polytope 3C, is there a regular (d +1)incidence-polytope X with facets of type ^ and vertex-figures of type &•?. Such amalgamations X of 0\ and 0*2 along 3iT exis...
متن کامل