On inscribed trapezoids and affinely 3-regular maps

Abstract

We show that any embedding $\mathbb {R}^d \to \mathbb {R}^{2d+2^{\gamma (d)}-1}$ inscribes a trapezoid or maps three points to a line, where $2^{\gamma (d)}$ is the smallest power of $2$ satisfying $2^{\gamma (d)} \geq \rho (d)$, and $\rho (d)$ denotes the Hurwitz–Radon function. The proof is elementary and includes a novel application of nonsingular bilinear maps. As an application, we recover recent results on the nonexistence of affinely $3$-regular maps, for infinitely many dimensions $d$, without resorting to sophisticated algebraic techniques.

1. Introduction

The main results of this paper are as follows.

Theorem 1.1 Let $d\ge 1$ be an integer and let $n \le 2d + \rho (d)-1$. Then any embedding $f\colon \mathbb {R}^d \to \mathbb {R}^n$ inscribes a trapezoid or maps three distinct points to a line.

Here $\rho (d)$ denotes the Hurwitz–Radon function and is defined as follows: decompose $d$ as the product of an odd number and $2^{4a+b}$ for $0 \leq b \leq 3$, then $\rho (d):= 2^b + 8a$. In particular, theorem 1.1 implies:

Corollary 1.2 Any embedding $\mathbb {R}^2 \to \mathbb {R}^5$, $\mathbb {R}^4 \to \mathbb {R}^{11}$ or $\mathbb {R}^8 \to \mathbb {R}^{23}$ inscribes a trapezoid or maps three distinct points to a line.

With a small technical modification, we obtain the following improved bound.

Theorem 1.3 Let $d\ge 1$ be an integer and let $n \le 2d + 2^{\gamma (d)}-1$, where $2^{\gamma (d)}$ is the smallest power of $2$ satisfying $2^{\gamma (d)} \geq \rho (d)$. Then any embedding $f\colon \mathbb {R}^d \to \mathbb {R}^n$ inscribes a trapezoid or maps three distinct points to a line.

Corollary 1.4 Any embedding $\mathbb {R}^{16}\to \mathbb {R}^{47}$ inscribes a trapezoid or maps three distinct points to a line.

The idea of the proofs is simple: given an embedding $f \colon \mathbb {R}^d \to \mathbb {R}^n$, we define a suitable test function which takes the value zero if and only if $f$ inscribes a trapezoid or maps three points to a line, and then we apply a Borsuk–Ulam type result to show that the test function must hit zero in the stated dimensions. While this general idea is ubiquitous in topology, we emphasize that our specific test function utilizes the Hurwitz–Radon function in a novel way to capture the geometry of the situation more adequately than the ‘obvious’ test function; see § 4 for a detailed discussion. Additional context and known results related to theorems 1.1 and 1.3 may be found in § 3.

The test function makes use of the following equivalent definition of the Hurwitz–Radon function: $\rho (d)$ is the largest integer such that there exists a nonsingular bilinear map $B \colon \mathbb {R}^{\rho (d)} \times \mathbb {R}^d \to \mathbb {R}^d$; here nonsingularity of $B$ means that $B(x,y) = 0$ if and only if $x = 0$ or $y = 0$. Nonsingular bilinear maps generalize the multiplication in the classical division algebras $\mathbb {R}, \mathbb {C}, \mathbb {H}, \mathbb {O}$ and were primarily studied in a series of articles by Lam (e.g. [24–29]) and by Berger and Friedland [3]. They have appeared prominently in topology alongside the Hurwitz–Radon function; for example, a famous result of Adams states that there exist $q-1$ linearly independent tangent vector fields on the sphere $S^{d-1}$ if and only if $q \leq \rho (d)$ [1]. Nonsingular bilinear maps can be used to construct immersions of projective spaces (see e.g. [22]) and have recently appeared in studies of skew fibrations [18, 20, 30, 31], totally nonparallel immersions [19], and coupled embeddability [11]. Nevertheless, the idea to use nonsingular bilinear maps to improve the effectiveness of a test function appears to be new.

2. The test function and the proofs of the main results

Fix an integer $d \geq 1$, write $\rho = \rho (d)$, let $B\colon \mathbb {R}^\rho \times \mathbb {R}^d \to \mathbb {R}^d$ be a nonsingular bilinear map, and let $X = (0,1) \times F_2(\mathbb {R}^d)$, where $F_2(M) := \left \{(x,y) \in M \times M \mid x \neq y\right \}$ is the configuration space consisting of pairs of distinct points of a space $M$. Now given an embedding $f \colon \mathbb {R}^d \to \mathbb {R}^n$, we define $\Phi \colon F_2(X) \times S^{\rho -1} \to \mathbb {R}^n$ by

\begin{align*} \Phi((t_1,x_1,y_1),& (t_2,x_2,y_2),z)\\ & = t_1[f(x_1+y_1+B(z,x_1-y_1)) - f(x_1+y_1-B(z,x_1-y_1))] \\ & - t_2[f(x_2+y_2+B(z,x_2-y_2)) - f(x_2+y_2-B(z,x_2-y_2))], \end{align*}

and we show that this test function detects degeneracy in the following sense:

Lemma 2.1 If zero is in the image of $\Phi$, then the embedding $f$ inscribes a trapezoid or maps three distinct points to a line.

Proof. If $\Phi ((t_1,x_1,y_1),(t_2,x_2,y_2),z) = 0$, the four image points

\[ u_i = f(x_i+y_i+B(z,x_i-y_i))\ \mbox{and}\ v_i = f(x_i+y_i-B(z,x_i-y_i)),\quad i = 1,2, \]

satisfy the equation $t_1(u_1-v_1) = t_2(u_2-v_2)$. Equivalently,

(2.1)\begin{equation} \frac{t_1}{t_1+t_2}u_1+\frac{t_2}{t_1+t_2}v_2 = \frac{t_1}{t_1+t_2}v_1+\frac{t_2}{t_1+t_2}u_2. \end{equation}

That is, the diagonal from $u_1$ to $v_2$ and the diagonal from $v_1$ to $u_2$ intersect, and the point of intersection splits both diagonals in a $t_1$ to $t_2$ ratio. So $u_1, u_2, v_1, v_2$ are image points of $f$ which form a (possibly degenerate) trapezoid. We check that at least three of these four points are distinct.

To verify that $u_i \neq v_i$, note that $x_i \neq y_i$ by assumption, and so $B(z,x_i-y_i) \neq 0$ by nonsingularity, and then apply injectivity of $f$.

Now assume for contradiction that $u_1 = u_2$ and $v_1 = v_2$. Since $f$ is injective, we obtain

\begin{align*} x_1+y_1+B(z,x_1-y_1) & = x_2+y_2+B(z,x_2-y_2), \ \text{and} \\ x_1+y_1-B(z,x_1-y_1) & = x_2+y_2-B(z,x_2-y_2). \end{align*}

Adding and substracting these equations, respectively, yields

\[ x_1 + y_1 = x_2 + y_2\quad \text{and}\quad B(z,x_1-y_1) = B(z,x_2-y_2). \]

By bilinearity and nonsingularity of $B$, the second equation gives $x_1-y_1 = x_2-y_2$. Together with the first equation, this yields $x_1 = x_2$ and $y_1 = y_2$. Since $(t_1,x_1, y_1) \neq (t_2,x_2, y_2)$ by assumption, we have $t_1 \neq t_2$, which together with the assumptions $u_1 = u_2$ and $v_1=v_2$ and equation (2.1) implies that $u_1=v_1$, a contradiction. Therefore, $u_1 \neq u_2$ or $v_1 \neq v_2$.

Similarly, if $u_1 = v_2$ and $u_2 = v_1$, then together with the assumption $t_1(u_1-v_1) = t_2(u_2-v_2)$, we obtain $t_1(u_1-v_1)=-t_2(u_1-v_1)$, impossible since $u_1 \neq v_1$ and $t_i > 0$ by assumption. Thus, $u_1 \neq v_2$ or $u_2 \neq v_1$.

Therefore, equation (2.1) is a non-trivial affine combination that involves at least three pairwise distinct points. In the degenerate situation, where $\{u_1, u_2, v_1, v_2\}$ is a set of three points, equation (2.1) implies that these points lie on a common line.

In § 4, we explain the geometric motivation which led to the definition of $\Phi$.

Now to prove theorem 1.1, we only need to show that $\Phi$ must hit zero whenever $n \leq 2d+\rho -1$. We make use of a classical result in equivariant topology. Consider the $(\mathbb {Z}/2)^2$-action on $S^m \times S^q$ defined by letting the first copy of $\mathbb {Z}/2$ act antipodally on $S^m$ and the second copy of $\mathbb {Z}/2$ act antipodally on $S^q$. Similarly, we define a $(\mathbb {Z}/2)^2$-action on $\mathbb {R}^{m+q}$ by letting both generators act by $x \mapsto -x$. A map $S^m \times S^q \to \mathbb {R}^{m+q}$ that commutes with these actions is a $(\mathbb {Z}/2)^2$-map.

Lemma 2.2 (Hopf [21, Satz Ib, p. 223])

Let $m\ge 1$ and $q\ge 1$ be integers that do not share a one in any digit of their binary expansions. Then any $(\mathbb {Z}/2)^2$-map $S^m \times S^q \to \mathbb {R}^{m+q}$ has a zero.

Hopf's proof was one of the earliest applications of cohomology theory. A proof written in modern cohomological language can be found in [23, theorem 3.2]. To briefly summarize the main idea: A $(\mathbb {Z}/2)^2$-map which avoids zero induces a map in cohomology $H^*(\mathbb {R} P^{m+q-1};\mathbb {Z}/2) \to H^*(\mathbb {R} P ^m \times \mathbb {R} P^q;\mathbb {Z}/2)$ which sends the generator $\gamma _{m+q-1}$ to the sum of generators $\gamma _m + \gamma _q$. Therefore, $(\gamma _m + \gamma _q)^{m+q} = 0$, hence the binomial coefficient $\scriptsize \left (\begin {array}{c} m+q \\ m \end {array}\right )$ is even. By Lucas’ theorem, this occurs if and only if $m+q$ has a zero in a digit of its binary expansion in which $m$ has a one, which occurs if and only if $m$ and $q$ share a one in some digit.

Now consider the $\mathbb {Z}/2$-action on $F_2(X)$ which swaps the two points of $X$. Lemma 2.2 has the following simple consequence.

Corollary 2.3 Let $m\ge 1$ and $q\ge 1$ be integers that do not share a one in any digit of their binary expansions. If there exists a $\mathbb {Z}/2$-equivariant embedding $S^m \to F_2(X)$, then (by restriction) any $(\mathbb {Z}/2)^2$-equivariant map $F_2(X) \times S^q \to \mathbb {R}^{m+q}$ has a zero.

Proof of theorem 1.1 Let $n = 2d + \rho -1$ and let $f\colon \mathbb {R}^d \to \mathbb {R}^n$ be an embedding. By lemma 2.1, we only need to show that $\Phi$ has a zero. There exists an embedding $h \colon S^{2d} \to X$, since $X$ is a $(2d+1)$-dimensional manifold, and this induces a $\mathbb {Z}/2$-equivariant embedding $S^{2d} \to F_2(X) \colon z \mapsto (h(z),h(-z))$. Moreover, the map $\Phi$ is $(\mathbb {Z}/2)^2$-equivariant, so by corollary 2.3, it suffices to check that $2d$ and $\rho -1$ do not share any common ones in their binary expansions.

To verify this, write $d$ as the product of an odd number with $2^\ell$, where $\ell = 4a + b$ and $b \in \{0,1,2,3\}$. Then $\rho = 2^b + 8a = 2^{\ell -4a}+ 8a < 2^{\ell +1}$. The last $\ell +1$ digits in the binary expansion of $2d$ (corresponding to $2^\ell, 2^{\ell -1}, \ldots, 2^0$) are zero, and only those digits may be non-zero for $\rho -1$.

Next, we present the proof of theorem 1.3, which relies on a few small modifications to the previous proof.

Proof of theorem 1.3 Let $C \colon \mathbb {R}^{2^{\gamma (d)}-\rho +1} \times \mathbb {R}^\rho \times \mathbb {R}^d \to \mathbb {R}^d$ be the trilinear map defined by $C(w,z,x) = B(w,B(z,x))$. This is well-defined by restriction in the first factor, since $2^{\gamma (d)}-\rho +1 \leq \rho$ by assumption. Moreover, nonsingularity of $B$ yields nonsingularity of $C$, where by nonsingularity of $C$ we mean that $C(w,z,x) = 0$ if and only if one of the factors is zero.

Now we define a $(\mathbb {Z}/2)^3$-equivariant test map $\Phi \colon F_2(X) \times S^{2^{\gamma (d)}-\rho } \times S^{\rho -1} \to \mathbb {R}^n$ by

\begin{align*} \Phi((t_1,x_1,y_1),& (t_2,x_2,y_2),w,z) \\ & = t_1[f(x_1+y_1+C(w,z,x_1-y_1)) - f(x_1+y_1-C(w,z,x_1-y_1))] \\ & -t_2[f(x_2+y_2+C(w,z,x_2-y_2)) - f(x_2+y_2-C(w,z,x_2-y_2))]. \end{align*}

With $C$ in place of $B$, the proof of lemma 2.1 is otherwise identical, and so we only need to check that $\Phi$ has a zero when $n \leq 2d + 2^{\gamma (d)} - 1$.

For this, we use the obvious generalization of Hopf's lemma (with nearly identical proof): any $(\mathbb {Z}/2)^3$-map $S^{m_1} \times S^{m_2} \times S^{m_3} \to \mathbb {R}^{m_1+m_2+m_3}$ has a zero provided that no two of the $m_i$ share a one in any digit of their binary expansions. This applies to the integers $m_1 = 2^{\gamma (d)}-\rho$, $m_2 = \rho - 1$ and $m_3 = 2d$. Indeed, the integers $m_1$ and $m_2$ share no ones since they sum to $2^{\gamma (d)} - 1$, and the argument that $m_1$ and $m_3$ share no ones is identical to that for $m_2$ and $m_3$, which was given in the proof of theorem 1.1.

3. Context and history: $k$-regular embeddings

The main theorem and corollary are best understood in the context of regular maps, first defined and studied by Borsuk in 1957 [5].

Definition 3.1 A continuous map $f\colon \mathbb {R}^d \to \mathbb {R}^n$ is called $k$-regular if for any $k$ pairwise disjoint points $x_1, \ldots, x_k \in \mathbb {R}^d$ the points $f(x_1), \ldots, f(x_k)$ are linearly independent.

We offer simple examples for small $d$ or $k$:

1. (a) $d = 1 \colon$ the moment curve $\mathbb {R} \to \mathbb {R}^k \colon t \mapsto (1,t,t^2,\dots,t^{k-1})$ is $k$-regular, due to the nonvanishing of the Vandermonde determinant on the configuration space $F_k(\mathbb {R})$;

2. (b) $k=2 \colon$ the map $\mathbb {R}^d \to \mathbb {R}^{d+1} = \mathbb {R}^d \times \mathbb {R} \colon x \mapsto (x,1)$ is $2$-regular;

3. (c) $k=3 \colon$ if $h \colon \mathbb {R}^d \to S^d$ is an embedding, then $\mathbb {R}^d \to \mathbb {R}^{d+2} \colon x \mapsto (h(x),1)$ is $3$-regular.

Aware of these basic examples, Borsuk posed the question: given $d \geq 1$ and $k \geq 2$, what is the smallest dimension $n = n(d,k)$ such that $\mathbb {R}^d$ admits a $k$-regular map to $\mathbb {R}^n$? It is not difficult to check that the target dimensions are optimal for the given values of $d$ or $k$ in the above examples, so that $n(1,k) = k$, $n(d,2) = d+1$, and $n(d,3) = d+2$.

In addition to the obvious geometric appeal, the question historically attracted interest due to connections with approximation theory and Chebyshev polynomials. For $k \geq 4$, the question has been studied by a number of mathematicians and has proven to be notoriously difficult.

The first nontrivial result, that $n(d,2k) \geq (d+1)k$, appeared in a 1960 paper of Boltyansky et al. [7]. This can be shown by considering, for $f \colon \mathbb {R}^d \to \mathbb {R}^n$, the test function

(3.1)\begin{equation} \varphi \colon D_1 \times \cdots \times D_k \times (\mathbb{R} - \left\{0\right\})^k \to \mathbb{R}^n \colon (x_1,\ldots,x_k,\lambda_1,\ldots,\lambda_k) \mapsto \sum \lambda_i f(x_i), \end{equation}

where the $D_i$ are disjoint disks in $\mathbb {R}^d$. The bound follows from the observation that if $f$ is $2k$-regular, $\varphi$ embeds its $((d+1)k)$-dimensional domain into $\mathbb {R}^n$.

In 1978, Cohen and Handel observed in [10] that a $k$-regular map $f \colon \mathbb {R}^d \to \mathbb {R}^n$ induces an $S_k$-equivariant map

\[ F_k(\mathbb{R}^d) \to V_k(\mathbb{R}^n) \colon (x_1,\ldots,x_k) \mapsto (f(x_1),\ldots,f(x_k)); \]

here $V_k(\mathbb {R}^n)$ is the Stiefel manifold of $k$-tuples of linearly independent vectors in $\mathbb {R}^n$, and the symmetric group $S_k$ acts on each space by permuting elements of the $k$-tuple. This observation highlighted the equivariant nature of the problem, and in some sense, the subsequent results for $k$-regular maps can be viewed as a yardstick by which to measure the advances in equivariant cohomology theory over the following decades.

For example, in the same paper, Cohen and Handel showed that $n(2,k)\geq 2k-\alpha (k)$, where $\alpha (k)$ denotes the number of ones in the dyadic presentation of $k$. Chisholm [9] generalized this by showing that $n(2^\ell,k)\geq 2^\ell (k-\alpha (k))+\alpha (k)$. Other results on $k$-regular maps, including some for other manifolds or simplicial complexes, were contributed by Bogatyi [6], Handel [14–16], and Handel and Segal [17]. The first strong existence results were obtained in 2019 using methods of algebraic geometry [8].

Finally in 2021, strong obstructions were computed by Blagojević et al., as a counterpart to their massive breakthrough in understanding the mod-$2$ equivariant cohomology of configuration spaces:

Theorem 3.2 ([4], theorem 6.16)

Let $d \geq 2$, $k \geq 1$, and write $d = 2^t + e$ for some $t \geq 1$ and $0 \leq e \leq 2^t-1$. Let $\epsilon (k)$ denote the remainder of $k$ mod $2$. Then $n(d,k) \geq (d-e-1)(k-\alpha (k))+e(\alpha (k)-\epsilon (k))+k$.

The proof of this theorem relies on a lengthy technical argument which corrects a proof of a theorem of Hung; the details surrounding the error, as well as a history of relevant configuration space computations, are well-chronicled in the introduction of [4].

We are now equipped to discuss the relationship between regular maps and theorem 1.1. It is convenient to introduce some intermediate language: a continuous map $f \colon \mathbb {R}^d \to \mathbb {R}^n$ is called affinely $(k-1)$-regular if for every $k$ distinct points of $\mathbb {R}^d$, the images do not lie in any affine $(k-2)$-plane. The relationship with $k$-regularity is simple:

Lemma 3.3 There is a $k$-regular map $\mathbb {R}^d \to \mathbb {R}^n$ if and only if there is an affinely $(k-1)$-regular map $\mathbb {R}^d \to \mathbb {R}^{n-1}$.

We note that a similar statement, which has a slightly stronger assumption but also addresses equivalence with the algebrogeometric notion of projective $k$-regularity, can be found in [8, lemma 2.3].

Proof. If $f\colon \mathbb {R}^d \to \mathbb {R}^{n-1}$ is affinely $(k-1)$-regular, then $\mathbb {R}^d \to \mathbb {R}^n, x \mapsto (f(x),1)$ is $k$-regular. Conversely, given a $k$-regular map $f\colon \mathbb {R}^d \to \mathbb {R}^n$, we may arrange (by restricting the domain if necessary) that $f$ misses some affine hyperplane $H$. We may assume that $H$ is given by ${x_n =0}$. Identify $\mathbb {R}^{n-1}$ with the affine hyperplane ${x_n=1}$, and define $g\colon \mathbb {R}^d \to \mathbb {R}^{n-1}$ by letting $g(x)$ be the intersection of the line spanned by $f(x)$ with the hyperplane ${x_n=1}$. Then $g$ is affinely $(k-1)$-regular.

Therefore, theorem 1.3, which prohibits affinely $3$-regular maps $\mathbb {R}^d \to \mathbb {R}^n$ when $n \leq 2d + 2^{\gamma (d)} - 1$, can be viewed as an obstruction to the existence of $4$-regular maps.

Corollary 3.4 $n(d,4) \geq 2d + 2^{\gamma (d)} + 1$.

We compare this bound to those described above. First, note that the bound is never worse than that obtained by using the test function $\varphi$. Chisholm's bound, which applies only when $d$ is a power of $2$, gives $n(d,4) \geq 3d + 1$, which is better than our bound for $d \geq 32$. Similarly, the bound of theorem 3.2 is frequently better than our bound, although there are infinitely many values of $d$ for which the bounds agree. For example, when $d = 2^\ell - 2 = 2(2^{\ell -1}-1)$, $\rho (d) = 2 = 2^{\gamma (d)}$, our bound yields $n(2^\ell - 2,4) \geq 2^{\ell +1} - 1$, which matches the bound obtained by theorem 3.2. In this sense, theorem 1.3, which not only prohibits $4$-regular embeddings, but imposes further geometric constraints on $4$ points, strengthens the results of theorem 3.2 for infinitely many dimensions $d$.

4. The development and geometry of the test function

Here we explain the steps leading to the construction of the test function $\Phi$, and we describe the sense in which $\Phi$ captures the geometry more adequately than the test function $\varphi$ defined in equation (3.1).

Consider two disjoint disks $D_1$, $D_2$ in $\mathbb {R}^d$. An affinely $3$-regular map $f$ induces an embedding of the space $A$ of non-zero affine combinations of $D_1$ and $D_2$ into $\mathbb {R}^n$, which gives a lower bound for $n$ for dimension reasons; this is the geometric idea captured by the test function $\varphi$.

Now observe that we can improve this by moving the disks around in a special way to generate whole families of embeddings. In particular, using a nonsingular bilinear map, we can find an $S^{\rho -1}$-family of maps of $X$ into $\mathbb {R}^n$:

\begin{align*} & \Psi_z \colon X \to \mathbb{R}^n \colon (t,x,y) \mapsto t[f(x+y+B(z,x-y))\nonumber\\ & \quad -f(x+y-B(z,x-y))], \quad z \in S^{\rho-1} \end{align*}

Note that $\Psi _{-z} = -\Psi _{z}$, and $\Psi _z$ fails to be an embedding if and only if $\Phi (\cdot,z)$ hits zero. Thus, the proof of theorem 1.1 relies not on obstructing a single embedding, but obstructing the existence of $\mathbb {Z}/2$-equivariant families of embeddings; this is the geometric idea captured by the test function $\Phi$. Similarly, the technical modification of $\Phi$ used in the proof of theorem 1.3 relies on obstructing $(\mathbb {Z}/2)^2$-equivariant families of embeddings.

The idea to try to obstruct equivariant families of embeddings was inspired by the authors’ recent development and study of the $\mathbb {Z}/2$-coindex of spaces of embeddings; see [12]. It is our belief that we have only scratched the surface of results of this form, and it would be interesting to see whether similar techniques could yield strong bounds for other values of $d$ and $k$. We emphasize that the tools used in our proofs of theorems 1.1 and 1.3 predated much of the study of $k$-regular embeddings, especially the recent results which rely on technical advances in equivariant topology. We hope that our simple argument demonstrates that strong obstructions can be computed for $k$-regular embeddings and other nondegenerate functions without the use of sophisticated algebraic techniques; it is only important that the test functions adequately capture the geometry of the situation.

We conclude by noting that theorems 1.1 and 1.3 also connect to the studies of inscribed shapes in various objects, perhaps most notably the square/rectangle peg problem in $\mathbb {R}^2$ (see [13] or [2] for description and history). According to Greene and Lobb in [13], there is ‘a long line of attack on these problems which involves identifying the inscribed feature with the (self-)intersection of an associated geometric-topological object. The arguments tend to be quite short, once the appropriate outlook and auxiliary result is identified.’ Our short proof of theorem 1.3, which capitalizes on the fact that a self-intersection occurs in one of a $(\mathbb {Z}/2)^2$-equivariant ($S^{2^{\gamma (d)} - \rho (d)} \times S^{\rho (d)-1}$)-parameter family of maps $X \to \mathbb {R}^n$ when $n \leq 2d + 2^{\gamma (d)} - 1$, provides one more example of such an attack.