MATHEMATICAE 151 (1996)
On a discrete version of the antipodal theorem
by
Krzysztof O l e s z k i e w i c z (Warszawa)
Abstract. The classical theorem of Borsuk and Ulam [2] says that for any continuous mapping f : S
k→ R
kthere exists a point x ∈ S
ksuch that f (−x) = f (x). In this note a discrete version of the antipodal theorem is proved in which S
kis replaced by the set of vertices of a high-dimensional cube equipped with Hamming’s metric. In place of equality we obtain some optimal estimates of inf
xkf (x) − f (−x)k which were previously known (as far as the author knows) only for f linear (cf. [1]).
We introduce standard notation: k and n will denote positive integers, C n k = {x ∈ [−1, 1] n : #{i : |x i | = 1} ≥ n − k} will stand for the k-dimensional skeleton of the cube C = [−1, 1] n equipped with the stan- dard CW-structure. Let C n = C n 0 = {−1, 1} n . We consider Hamming’s metric d on C n defined as d(x, y) = #{i : x i 6= y i }. (X k , k · k) will stand for a normed k-dimensional linear space. By S k (resp. B k+1 ) we denote the unit Euclidean sphere (resp. ball) with centre at zero in R k+1 .
This is the main result of the paper:
Theorem 1. Let f : C n → X k satisfy the following two conditions:
f (−x) = −f (x) and kf (x) − f (y)k ≤ d(x, y) for any x, y ∈ C n . Then (i) there exists x ∈ C n such that kf (x)k ≤ 1 2 min(k, n),
(ii) if the norm is Euclidean then there exists x ∈ C n such that kf (x)k ≤ 1 2 p
min(k, n).
The examples of X k = l k 1 and X k = l k 2 with
f (x 1 , . . . , x n ) = 1 2 (x 1 , . . . , x min(k,n) , 0, 0, . . . , 0) indicate that the constants cannot be improved.
1991 Mathematics Subject Classification: 54H25, 46B09, 05B25.
Supported in part by the Foundation for Polish Science and KBN Grant 2 P301 022 07.
[189]
Corollary 1. Let g : (C n , d) → (X k , k · k) be such that kg(x) − g(y)k ≤ d(x, y)
for any x, y ∈ C n . Then there exists z ∈ C n such that kg(z) − g(−z)k ≤ min(k, n).
This antipodal version follows from Theorem 1 when we set f (x) = (g(x) − g(−x))/2. In fact, one can easily see that Theorem 1(i) and Corol- lary 1 are equivalent. Therefore we will be interested only in the “anti- symmetric” case.
Theorem 1(i) is trivial if n ≤ k. If n < k then (i) easily follows from (ii), because for any k-dimensional linear normed space (X k , k · k) there exists a Euclidean norm | · | such that |v| ≤ kvk ≤ √
k|v| for any v ∈ X k . Therefore the proof will be devoted to the Euclidean case.
We will need two lemmas.
Lemma 1. If k < n then there exists a continuous mapping h k : S k → C n k such that h k (−x) = −h k (x) for any x ∈ S k .
P r o o f. As the homotopy group π i depends on the (i + 1)-dimensional skeleton of the CW-complex only, we know that π i (C n k ) = π i (C) = 0 for any i < k. We inductively construct continuous mappings h i : S i → C n k for i = 0, 1, . . . , k such that h i (−x) = −h i (x) for any x ∈ S i . We choose the function h 0 arbitrarily, just to keep anti-symmetry (S 0 = {−1, 1}). Assume h i−1 is well defined, continuous and anti-symmetric. Since π i−1 (C n k ) = 0, there exists a continuous function H i : B i → C n k such that H i (x) = h i−1 (x) for any x ∈ S i−1 = ∂B i . Let G i : B i → C n k be defined as G i (x) = −H i (−x).
For x ∈ S i we put h i (x 1 , . . . , x i+1 ) = H i (x 1 , . . . , x i ) if x i+1 ≥ 0 and h i (x 1 , . . . , x i+1 ) = G i (x 1 , . . . , x i ) if x i+1 ≤ 0. This completes our induction as h k satisfies the desired conditions.
Lemma 2. If k < n and F : C n k → X k is continuous and such that F (−x) = −F (x) for any x ∈ C n k then there exists z ∈ C n k such that F (z) = 0.
P r o o f. Let h k be defined as in Lemma 1. The function F ◦ h k : S k → X k is continuous. Recall that dim X k = k. Therefore by Borsuk–Ulam’s Theorem
F (h k (x)) = F (h k (−x)) = F (−h k (x)) = −F (h k (x)) for some x ∈ S k . Hence z = h k (x) satisfies the desired conditions.
The proofs above were given for the sake of completeness and because
of their simplicity, but it should be noticed that they are only special cases
of well known, far more general topological theorems (cf. [3]).
P r o o f o f T h e o r e m 1(ii). First consider the case k < n. Let f : C → X b k be defined by the formula
f (x b 1 , . . . , x n ) = X
y∈C
nY n
j=1
1 + y j x j 2
f (y).
One can easily see that b f | Cn = f and ∂ 2 f /∂x b 2 i = 0 for i = 1, . . . , n (i.e. the function b f is affine with respect to each variable). The function F = b f | Ck
n