ArticleOriginal scientific text

Title

On a discrete version of the antipodal theorem

Authors 1

Affiliations

  1. Department of Mathematics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland

Abstract

The classical theorem of Borsuk and Ulam [2] says that for any continuous mapping f:Skk there exists a point xSk such that f(-x) = f(x). In this note a discrete version of the antipodal theorem is proved in which Sk is 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 fx||f(x)-f(-x)|| which were previously known (as far as the author knows) only for f linear (cf. [1]).

Bibliography

  1. I. Bárány and V. S. Grinberg, On some combinatorial questions in finite-dimensional spaces, Linear Algebra Appl. 41 (1981), 1-9.
  2. E. H. Spanier, Algebraic Topology, McGraw-Hill, New York, 1966, Theorem 5.8.9.
  3. C.-T. Yang, On a theorem of Borsuk-Ulam, Ann. of Math. 60 (1954), 262-282, Theorem 1, (2.7), (3.1).
Pages:
189-194
Main language of publication
English
Received
1996-04-03
Accepted
1996-06-24
Published
1996
Exact and natural sciences