Borsuk-Ulam theorem (source code)

= Borsuk-Ulam theorem
{c}
{wiki}

The <Borsuk-Ulam theorem> says that recording $n$ <continuous> real-valued measurements on an $n$-dimensional <unit sphere> must give identical records somewhere on opposite sides. The measurements can vary wildly; <continuity> alone forces a coincidence at an <antipodal pair>.

Precisely, for every <integer> $n\geq1$ and every <continuous map> $f:S^n\to\mathbb R^n$, there is an $x\in S^n$ such that
$$
f(x)=f(-x),\qquad S^n=\left\{x\in\mathbb R^{n+1}:\sum_{j=1}^{n+1}x_j^2=1\right\}.
$$
Here $x$ and $-x$ form an <antipodal pair> on the <unit sphere>; the <antipodal map> reverses every position coordinate. The target is the <Euclidean space> $\mathbb R^n$. Both points have the same entire output, so every one of the $n$ measurements agrees at this common pair. See https://pi.math.cornell.edu/~hatcher/AT/ATch2.pdf#page=80[Hatcher, Algebraic Topology, Corollary 2B.7, p. 176].

\b[Circle example.] Parametrize the <unit circle> by $x(\theta)=(\cos\theta,\sin\theta)$, with <angles> taken modulo $2\pi$, and record the first coordinate using the <cosine function>:
$$
F:S^1\to\mathbb R,\qquad F(x(\theta))=\cos\theta,\qquad F(x(\pi/2))=F(x(3\pi/2))=0.
$$
The top and bottom points of the <unit circle> form the required <antipodal pair>. Their first coordinates agree, while their second coordinates are $1$ and $-1$.

\Image[/borsuk-ulam-circle-antipodal-values.png]
{title=An antipodal pair on the unit circle with equal cosine values}
{description=For this <cosine function> example, the top and bottom points have output zero. The graph also shows the sign reversal of the antipodal difference after half a turn.}

\b[Sphere example.] On the <unit sphere> in three-dimensional <Euclidean space>, take the <orthogonal projection> onto the equatorial plane and identify that plane with $\mathbb R^2$:
$$
f:S^2\to\mathbb R^2,\qquad f(x,y,z)=(x,y),\qquad f(0,0,1)=f(0,0,-1)=(0,0).
$$
These poles are the only coincident <antipodal pair> for this <orthogonal projection>: equality of $(x,y)$ and $(-x,-y)$ forces $x=y=0$, and the <unit sphere> equation then gives $z=\pm1$. The <Borsuk-Ulam theorem> guarantees an <antipodal pair> for every <continuous map> into $\mathbb R^2$, even when no convenient projection formula is available.

\Image[/borsuk-ulam-sphere-projection.png]
{title=Both antipodal poles project to the origin of the equatorial plane}
{description=The arrows show the <orthogonal projection> example $f(x,y,z)=(x,y)$. This illustrates one <continuous map>, rather than proving the <Borsuk-Ulam theorem> for arbitrary maps.}

Equal output need not mean equal position coordinates. Keeping all three coordinates gives a <continuous map> $i:S^2\to\mathbb R^3$ defined by $i(x,y,z)=(x,y,z)$, the restriction of the <identity map> of $\mathbb R^3$. Its outputs at an <antipodal pair> are always distinct, since $u=-u$ would force $u=0$, which is outside the <unit sphere>. Thus replacing the target $\mathbb R^2$ by $\mathbb R^3$ destroys this guarantee.

\b[Why the circle case follows from the intermediate value theorem.] For an arbitrary <continuous map> $f:S^1\to\mathbb R$, write $F(\theta)=f(x(\theta))$ using the <unit circle> parametrization above. The <continuous function>
$$
g(\theta)=F(\theta)-F(\theta+\pi)
$$
satisfies $g(\theta+\pi)=-g(\theta)$ because $F$ has <period> $2\pi$. If $g(0)=0$, the first <antipodal pair> already works. Otherwise $g(0)$ and $g(\pi)$ have opposite signs, and the <intermediate value theorem> supplies a zero between them. At that zero, the two antipodal values of $f$ agree. In the <cosine function> example, $g(\theta)=2\cos\theta$. This short argument handles only $n=1$. See https://pi.math.cornell.edu/~hatcher/AT/ATch1.pdf#page=12[Hatcher, Algebraic Topology, discussion of Theorem 1.10, p. 32].

\b[An ideal weather interpretation.] Model the surface of <Earth> as a <sphere>. At one fixed instant, suppose <temperature> $T$ and <pressure> $P$ are globally defined <continuous> scalar measurements on that <sphere>. Apply the <Borsuk-Ulam theorem> to $f(u)=(T(u),P(u))$ to obtain a common <antipodal pair> satisfying
$$
T(u)=T(-u),\qquad P(u)=P(-u).
$$
The two equalities hold at the same pair; applying the circle argument separately to two measurements would not ensure that. This is a conclusion about the ideal <continuous> model, with both measurements taken at the same instant, rather than an assertion that an exactly matching pair has been empirically measured. Matoušek gives this motivating interpretation and explicitly cautions that physical <temperature> need not be <continuous>.<Using the Borsuk-Ulam Theorem>[§2.1, p. 22]{ref}

\b[Equivalent formulations.] A <continuous map> $h:S^n\to\mathbb R^n$ is odd when $h(-x)=-h(x)$, extending the symmetry of an <odd function>. The <Borsuk-Ulam theorem> equivalently says every such map has a zero. For a general $f$, the difference $h(x)=f(x)-f(-x)$ has this symmetry; conversely, equal antipodal outputs of an odd map must be zero. Another equivalent formulation is that no <odd map between spheres> $S^n\to S^{n-1}$ exists. Normalizing a nonvanishing odd map by its <Euclidean norm> would produce such an <odd map between spheres>. These formulations are useful starting points for <algebraic topology>; the general proof is beyond the circle argument here.https://pi.math.cornell.edu/~hatcher/AT/ATch2.pdf#page=80[Hatcher, Algebraic Topology, Corollary 2B.7, p. 176]{ref}

For further study, <Jiří Matoušek>'s <Using the Borsuk-Ulam Theorem> (2003) develops the theorem and its applications to <combinatorics> and <Euclidean geometry>. An early publication is <Karol Borsuk>'s 1933 paper <Drei Sätze über die n-dimensionale euklidische Sphäre>.