-
On the number of antipodal or strictly antipodal pairs of points in finite subsets of $\mathbb{R}^d$, III
Authors:
E. Makai Jr.,
H. Martini,
M. H. Nguyên,
V. Soltan,
I. Talata
Abstract:
We improve our earlier upper bound on the numbers of antipodal pairs of points among $n$ points in ${\mathbb{R}}^3$, to $2n^2/5+O(n^c)$, for some $c<2$. We prove that the minimal number of antipodal pairs among $n$ points in convex position in ${\mathbb{R}}^d$, affinely spanning ${\mathbb{R}}^d$, is $n + d(d - 1)/2 - 1$. Let ${\underline{sa}}^s_d(n)$ be the minimum of the number of strictly antipo…
▽ More
We improve our earlier upper bound on the numbers of antipodal pairs of points among $n$ points in ${\mathbb{R}}^3$, to $2n^2/5+O(n^c)$, for some $c<2$. We prove that the minimal number of antipodal pairs among $n$ points in convex position in ${\mathbb{R}}^d$, affinely spanning ${\mathbb{R}}^d$, is $n + d(d - 1)/2 - 1$. Let ${\underline{sa}}^s_d(n)$ be the minimum of the number of strictly antipodal pairs of points among any $n$ points in ${\mathbb{R}}^d$, with affine hull ${\mathbb{R}}^d$, and in strictly convex position. The value of ${\underline{sa}}^s_d(n)$ was known for $d \le 3$ and any $n$. Moreover, ${\underline{sa}}^s_d(n) = \lceil n/2\rceil $ was known for $n \ge 2d$ even, and $n \ge 4d+1$ odd. We show ${\underline{sa}}^s_d(n) = 2d$ for $2d+1 \le n \le 4d-1$ odd, we determine ${\underline{sa}}^s_d(n)$ for $d=4$ and any $n$, and prove ${\underline{sa}}^s_d(2d -1) = 3(d - 1)$. The cases $d \ge 5 $ and $d+2 \le n \le 2d - 2$ remain open, but we give a lower and an upper bound on ${\underline{sa}}^s_d(n)$ for them, which are of the same order of magnitude, namely $Θ\left( (d-k)d \right) $. We present a simple example of a strictly antipodal set in ${\mathbb{R}}^d$, of cardinality const\,$\cdot 1.5874...^d$. We give simple proofs of the following statements: if $n$ segments in ${\mathbb{R}}^3$ are pairwise antipodal, or strictly antipodal, then $n \le 4$, or $n \le 3$, respectively, and these are sharp. We describe also the cases of equality.
△ Less
Submitted 2 June, 2021; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Moreau-Type Characterizations of Polar Cones
Authors:
Valeriu Soltan
Abstract:
A theorem of Moreau (1962) states that given a closed convex cone $C$ and its (negative) polar cone $C^\circ$ in a real Hilbert space $H$, vectors $y \in C$ and $z \in C^\circ$ are metric projections of a vector $u \in H$ on $C$ and $C^\circ$, respectively, if and only if they satisfy the following conditions: $y$ and $z$ are orthogonal and $u = y + z$. We show that these conditions provide charac…
▽ More
A theorem of Moreau (1962) states that given a closed convex cone $C$ and its (negative) polar cone $C^\circ$ in a real Hilbert space $H$, vectors $y \in C$ and $z \in C^\circ$ are metric projections of a vector $u \in H$ on $C$ and $C^\circ$, respectively, if and only if they satisfy the following conditions: $y$ and $z$ are orthogonal and $u = y + z$. We show that these conditions provide characteristic properties of polar cones $C$ and $C^\circ$ in the family of pairs of convex subsets of $H$ or $\mathbb{R}^n$. A related result on separation of $C$ a face of $C^\circ$ in $\mathbb{R}^n$ is proved.
△ Less
Submitted 9 October, 2018;
originally announced October 2018.
-
Convex quadric surfaces
Authors:
V. Soltan
Abstract:
We describe convex quadric surfaces in n dimensions and characterize them as convex surfaces with quadric sections by a continuous family of hyperplanes.
We describe convex quadric surfaces in n dimensions and characterize them as convex surfaces with quadric sections by a continuous family of hyperplanes.
△ Less
Submitted 30 July, 2010; v1 submitted 27 May, 2010;
originally announced May 2010.
-
Convex sets with homothetic projections
Authors:
V. Soltan
Abstract:
Extending results of Suss and Hadwiger (proved by them for the case of convex bodies and positive ratios), we show that compact (respectively, closed) convex sets in the Euclidean space of dimension n are homothetic provided for any given integer m between 2 and n - 1 (respectively, between 3 and n - 1), the orthogonal projections of the sets on every m-dimensional plane are homothetic, where ho…
▽ More
Extending results of Suss and Hadwiger (proved by them for the case of convex bodies and positive ratios), we show that compact (respectively, closed) convex sets in the Euclidean space of dimension n are homothetic provided for any given integer m between 2 and n - 1 (respectively, between 3 and n - 1), the orthogonal projections of the sets on every m-dimensional plane are homothetic, where homothety ratio and its sign may depend on the projection plane. The proof uses a refined version of Straszewicz's theorem on exposed points of compact convex sets.
△ Less
Submitted 16 March, 2009;
originally announced March 2009.