A nonlinear Lazarev-Lieb theorem: $L^2$-orthogonality via motion planning
Florian Frick, Matt Superdock

TL;DR
This paper generalizes a result by Lazarev and Lieb on orthogonality of integrable functions using smooth circle-valued functions, employing topological methods and a relaxed motion planning approach.
Contribution
It provides a lower bound on the equivariant topology of smooth circle-valued functions, extending previous orthogonality results with novel topological techniques.
Findings
Established a lower bound for the equivariant topology of function spaces.
Generalized Lazarev and Lieb's orthogonality theorem.
Introduced a relaxed motion planning algorithm with topological implications.
Abstract
Lazarev and Lieb showed that finitely many integrable functions from the unit interval to can be simultaneously annihilated in the inner product by a smooth function to the unit circle. Here we answer a question of Lazarev and Lieb proving a generalization of their result by lower bounding the equivariant topology of the space of smooth circle-valued functions with a certain -norm bound. Our proof uses a relaxed notion of motion planning algorithm that instead of contractibility yields a lower bound for the -coindex of a space.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A nonlinear Lazarev–Lieb theorem:
-orthogonality via motion planning
Florian Frick
Dept. Math. Sciences, Carnegie Mellon University, Pittsburgh, PA 15213, USA
and
Matt Superdock
Dept. Math. Sciences, Carnegie Mellon University, Pittsburgh, PA 15213, USA
(Date: July 31, 2019)
Abstract.
Lazarev and Lieb showed that finitely many integrable functions from the unit interval to can be simultaneously annihilated in the inner product by a smooth function to the unit circle. Here we answer a question of Lazarev and Lieb proving a generalization of their result by lower bounding the equivariant topology of the space of smooth circle-valued functions with a certain -norm bound. Our proof uses a relaxed notion of motion planning algorithm that instead of contractibility yields a lower bound for the -coindex of a space.
1. Introduction
In 1965 Hobby and Rice established the following result:
Theorem 1.1** (Hobby and Rice [4]).**
Let . Then there exists with at most sign changes, such that for all ,
[TABLE]
If we restrict the to lie in , we can view this as an orthogonality result in the inner product. The Hobby–Rice theorem and its generalizations have found a multitude of applications, ranging from mathematical physics [6] and combinatorics [1] to the geometry of spatial curves [2].
The theorem also holds for , provided is allowed sign changes, by splitting the into real and imaginary parts. Lazarev and Lieb showed that for complex-valued , the function can be chosen in , where denotes the unit circle in :
Theorem 1.2** (Lazarev and Lieb [5]).**
Let . Then there exists such that for all ,
[TABLE]
If is obtained by smoothing the function guaranteed by Theorem 1.1, then we would expect its -norm, given by
[TABLE]
to be approximately , since , and each sign change of contributes approximately to . However, Lazarev and Lieb did not establish any bound on the -norm of and left this as an open problem; this was accomplished by Rutherfoord [9], who established a bound of . Here we improve this bound to ; see Corollary 1.4.
The Hobby–Rice theorem has a simple proof due to Pinkus [8] via the Borsuk–Ulam theorem, which states that any map with for all has a zero. Lazarev and Lieb asked whether there is a similar proof of their result and write: “There seems to be no way to adapt the proof of the Hobby–Rice Theorem (which involves a fixed-point argument).” Rutherfoord [9] offered a simplified proof of Theorem 1.2 based on Brouwer’s fixed point theorem. Here we give a proof using the Borsuk–Ulam theorem directly, which adapts Pinkus’ proof of the Hobby–Rice theorem. The advantage of this approach is that our main result gives a nonlinear extension of the result of Lazarev and Lieb; see Section 4 for the proof:
Theorem 1.3**.**
Let be continuous with respect to the -norm such that for all . Then there exists with and .
This is a non-linear extension of Theorem 1.2 since for given the map is continuous (see Section 2) and linear, so in particular, satisfies . Using the -norm is no restriction; as we show in the next section, the norms on for are all equivalent, so we could replace with any such . In fact, the only relevant feature of the -norm is that functions are close in the -norm if are uniformly close outside of a set of small measure. As a consequence, we recover the result of Lazarev and Lieb, with a -norm bound of since takes values in ; see Section 2 for the proof:
Corollary 1.4**.**
Let . Then there exists with such that for all ,
[TABLE]
Given a space with a -action , the largest integer such that the -sphere with the antipodal -action (i.e. ) admits a continuous map with for all is called the -coindex of , denoted . We show that the coindex of the space of smooth -valued functions in the -norm with -norm at most is between and ; see Theorem 6.2. Determining the coindex exactly remains an interesting open problem. Our proof proceeds by constructing -maps from , i.e., commuting with the antipodal -actions, via elementary obstruction theory, that is, inductively dimension by dimension.
We find it illuminating to phrase our proof using the language of motion planning algorithms. A motion planning algorithm (mpa) for a space is a continuous choice of connecting path for any two endpoints in ; see Section 3 for details and Farber [3] for an introduction. An mpa for exists if and only if is contractible. Here we introduce the notion of (full) lifted mpa, which does not imply contractibility but is sufficiently strong to establish lower bounds for the coindex of ; see Theorem 3.5. We refer to Section 3 for details.
2. Relationship between topologies on
We now make precise our introductory comments about the topologies on induced by the various -norms and the metric.
Proposition 2.1**.**
The -norms for induce equivalent topologies on .
Proof.
For , let be , equipped with the topology induced by the -norm. Note that for all , so the identity maps are well-defined as functions. It suffices to show that is continuous for all .
It is a standard fact that is continuous for when the domain has finite measure, as is the case here for . For , we have
[TABLE]
Since is bounded, is continuous. Hence the are all homeomorphic. ∎
In the introduction, we claimed that “the only relevant feature of the -norm is that functions are close in the -norm if are uniformly close outside of a set of small measure.” To give content to this statement, we define a metric on by
[TABLE]
Proposition 2.2**.**
The function is a metric.
Proof.
By the continuity of maps in , we have iff . For the triangle inequality, suppose:
- •
for all , where .
- •
for all , where
Then for all , and . Hence . Taking the infimum over , we obtain . ∎
Proposition 2.3**.**
The metric and the norm induce equivalent topologies on .
Proof.
Let be , equipped with the topology induced by ; it suffices to show that the identity maps between are continuous.
For the identity map , suppose , so that there exists with such that on . Then
[TABLE]
This shows that is continuous.
For the identity map , let and suppose for . If , then on a set with , implying , a contradiction. Hence , and is continuous. ∎
Now we expand our view to consider spaces under other measures . We show that finite, absolutely continuous measures can only produce coarser topologies than Lebesgue measure:
Proposition 2.4**.**
Let be a finite measure on that is absolutely continuous with respect to Lebesgue measure. Let be , equipped with the topology induced by the -norm with respect to Lebesgue measure, and let be , equipped with the topology induced by the -norm with respect to . Then the identity function is continuous.
Proof.
By Proposition 2.3, it suffices to show that is continuous. The argument is similar to the argument that is continuous. Using to denote Lebesgue measure, suppose , so that there exists with such that on . Then
[TABLE]
Note that since is finite, we have . As , we have , so by absolute continuity, hence the right side approaches 0. This shows the desired continuity. ∎
The relationships between the topologies on can be summarized as follows, where and is a finite measure on which is absolutely continuous with respect to Lebesgue measure:
{Z_{\infty}}$${Z_{p_{2}}}$${Z_{p_{1}}}$${Z_{1}}$${Z_{0,\infty}}$${Z_{p_{2},\mu}}$${Z_{p_{1},\mu}}$${Z_{1,\mu}}$$\scriptstyle{\not\cong}$$\scriptstyle{\cong}$$\scriptstyle{\cong}$$\scriptstyle{\cong}$$\scriptstyle{\cong}$$\scriptstyle{\cong}
Therefore, when establishing the continuity of for the sake of applying Theorem 1.3, we may use any norm on , with respect to any finite measure on which is absolutely continuous with respect to Lebesgue measure. (If we use a measure other than Lebesgue measure, we can precompose with before applying Theorem 1.3.)
With these results in hand, we can now deduce Corollary 1.4 from Theorem 1.3:
Proof of Corollary 1.4.
Let be given by component maps
[TABLE]
We claim is continuous. Since , induces a finite measure which is absolutely continuous with respect to Lebesgue measure, given by
[TABLE]
By the above, we may view as having the topology induced by the -norm with respect to . Then
[TABLE]
Therefore, is continuous, so is continuous. Viewing the codomain of as , we may apply Theorem 1.3 and get . ∎
3. Lifts of motion planning algorithms and the coindex
Our proof of Theorem 1.3 makes use of motion planning algorithms; see Farber [3]. We use in the following definitions to match our notation later:
Definition 3.1**.**
Let be a topological space, and let be the space of continuous paths , equipped with the compact-open topology. Then a motion planning algorithm (or mpa) is a continuous map , such that and .
For a locally compact Hausdorff space, using the compact-open topology for ensures that a function is continuous if and only if its uncurried form given by is continuous; see Munkres [7, Thm. 46.11]. One basic fact is that an mpa for exists if and only if is contractible [3].
We weaken the definition above for our purposes:
Definition 3.2**.**
Let be topological spaces, and let be continuous. Let be a preorder on , and let , giving the product topology and the resulting subspace topology.
A lifted motion planning algorithm (or lifted mpa) for is a family of maps for with and , assembling into a continuous map , with the following continuity property:
[TABLE]
Definition 3.3**.**
A lifted mpa for is full if for all . In this case we say is a full lifted mpa for , omitting .
The continuity property essentially says that if two points have images in close to , then carries to a path whose image under is a path that stays close to , provided is small.
Note that an mpa satisfying for all extends to a full lifted mpa for by taking for all ; the continuity property just restates the continuity of at diagonal points .
This relaxed notion of mpa still provides lower bounds for the (equivariant) topology of that are weaker than contractibility. Recall that for a topological space with -action generated by the -coindex of denoted by is the largest integer such that there is a -map , that is, a map satisfying .
Definition 3.4**.**
Let , and let . We say that is positive if its last nonzero coordinate is positive, and negative otherwise.
Our main tool in proving Theorem 1.3 will be the following theorem:
Theorem 3.5**.**
Let be topological spaces, equip with a -action generated by , and equip with a -action generated by . Let be continuous and equivariant, i.e., . Let be a preorder on and a lifted mpa for such that:
- (1)
. 2. (2)
* if and only if .* 3. (3)
* implies , for all , .*
Then for each integer , there exists a -map . Moreover, for any choice of initial point , the maps can be chosen such that maps each positive point of to a point in of the form , with , that is, the subspace of these points and their antipodes in has coindex at least .
We will apply Theorem 3.5 by taking to be with the topology induced by the -norm, and to be with the -norm, restricted to increasing functions. Using lifted mpa’s allows us to reason about paths in , which are simpler than paths in . The theorem encapsulates the inductive construction of a function , from which we produce ; the continuity property of a lifted mpa is needed for this construction to work. The last part of the theorem will give us the -norm bound.
Proof of Theorem 3.5.
We will inductively construct a function and then take . We will allow to be discontinuous on the equator of , but in such a way that is continuous everywhere.
Specifically, let be a function, not necessarily continuous. Let be given by , so that mirrors points across the plane perpendicular to the last coordinate axis. Then we say that is good if
- (-1)
For positive, , and . 2. (-2)
For in the open upper hemisphere, . 3. (-3)
is continuous on the open upper hemisphere. 4. (-4)
is continuous.
Let be the projections to the closed upper and lower hemispheres, that is, is the unique point in the closed upper hemisphere sharing its first coordinates with , and similarly for for the lower hemisphere. Then we have the following claim:
Claim**.**
If is good, then extends to , such that:
- (-1)
For all , we have . 2. (-2)
For all , we have . 3. (-3)
is continuous in the interior of . 4. (-4)
is continuous.
Proof of Claim.
Let be the equator, the set of points neither in the open upper or lower hemisphere. The set is compact, so the distance for is well-defined and nonzero for . Define by
[TABLE]
Note that , so (-2) implies , so is well-defined, and (3) gives , establishing (-2).
By (-1), we have for negative, so for all . Along with the inequality above, this implies , establishing (-1).
The function is continuous for , since , , , are all continuous, , and is continuous on the open upper (and hence lower) hemisphere. In particular, is continuous in the interior of , establishing (-3).
It remains to show is continuous at . Let be a neighborhood of , and obtain and a neighborhood of as in the lifted mpa definition. Since are continuous, there exists a neighborhood of such that for all we have and , using the continuity of given by (-4). Then , so the lifted mpa property implies , which shows is continuous at , establishing (-4). ∎
We use the claim above to inductively construct , by extending each to a map , using for the upper hemisphere of , and extending to the negative hemisphere via . Specifically, we have the following claim:
Claim**.**
For all there exists , not necessarily continuous, such that is good.
Proof of Claim.
We use induction. For the base case, use to denote the points of ; then let map to , respectively. Then is good.
Given good and obtained through the previous claim, we now construct . Let be the projection of the closed upper hemisphere onto the first coordinates. We define maps on the two closed hemispheres as follows:
[TABLE]
Finally, we define by for positive and for negative.
For , (-1) holds by construction, due to (-1). Next, since is continuous in the interior of , we have that is continuous on the open upper hemisphere, hence is also, so (-3) holds also.
Since satisfies for positive on the boundary sphere , we have for positive on the equator , and for negative on the equator. Hence agree on the equator, since . Moreover, both composites are continuous; for the second, we have
[TABLE]
and are continuous. Hence (-4) holds.
Before showing (-2), we show that (-2) implies
[TABLE]
for all not on the equator. For such , is on the open upper hemisphere and hence is positive. By (-2), we have
[TABLE]
This proves the inequality above.
Now we show (-2). For in the open upper hemisphere, we have
[TABLE]
by the inequality above. Hence (-2) holds. ∎
Taking , Theorem 3.5 follows from the claims above. To see that is a -map, note that for positive, we have
[TABLE]
The other conclusions of the theorem are clear. ∎
For a full lifted mpa, the preorder conditions of Theorem 3.5 are trivially satisfied, so we get:
Corollary 3.6**.**
Let be topological spaces, equip with a -action generated by , and equip with a -action generated by . Let be continuous and equivariant, i.e., . If there is a full lifted mpa for , then there exists a -map for all integers .
4. Constructing a lifted mpa
The goal of this section is to prove our main result, Theorem 1.3, by constructing a lifted mpa satisfying the conditions of Theorem 3.5. As a warm-up, we use Theorem 3.5 to prove the Hobby-Rice theorem, Theorem 1.1:
Proof of Theorem 1.1.
The idea is to lift the space of functions with range in to nondecreasing functions with range in . By describing a continuous map from pairs of such functions to paths between them, we will produce a lifted mpa, which will imply the result by Theorem 3.5.
Let be the space of nondecreasing functions with finite range, and let be the space of functions . Equip with the -norm, and define , , and
[TABLE]
Let if for all . Finally, for define to be the path (in ) of functions following on and on :
[TABLE]
Note that is independent of . The conditions of Theorem 3.5 are straightforward to check, except perhaps the continuity property in the lifted mpa definition, which we check now.
We are given , and we may assume is a basis set, so that consists of all with for some . By our choice of we may ensure that have the same parity as except on a sets with . Then functions along the path have the same parity as except on , where , which implies .
Hence the conditions of Theorem 3.5 are satisfied, so we obtain a -map . Applying the Borsuk–Ulam theorem to , where , we obtain with . Hence also , so we may assume is positive. Taking in the last part of Theorem 3.5, we may ensure that maps each positive point of to a point in of the form with , so that has at most sign changes. This completes the proof. ∎
Now we prove our main result, Theorem 1.3:
Proof of Theorem 1.3.
Consider the space with the -norm, and let be the subspace of nondecreasing functions in , equipped with the action . Let be with the -norm, equipped with the action .
Define by ; then is continuous since is 1-Lipschitz:
[TABLE]
Define on as pointwise. Then properties (1) and (2) of Theorem 3.5 and the commutativity property evidently hold.
It remains to construct the lifted mpa . Let be a smooth, nondecreasing function with for , and for . (For example, take an integral of a mollifier.) Then define by
[TABLE]
Since is smooth, and since is smooth for , the function is smooth. Also, is nondecreasing:
[TABLE]
Therefore, takes values in . Since , we have , so property (3) of Theorem 3.5 holds.
Next we show is continuous in . First we establish a helpful result. Let be the subspace of consisting of smooth functions, and let be the space , of which is a subspace; then pointwise multiplication defines a continuous map , via the following inequality, using Hölder’s inequality:
[TABLE]
Since , are continuous maps , by the result above it suffices to show that
[TABLE]
is a continuous map to ; the subtraction from 1 in the first term is handled by virtue of the fact that is a normed linear space, so that pointwise addition and scalar multiplication by each define a continuous map.
Since is constant outside of the compact set , is uniformly continuous, hence it suffices to prove that
[TABLE]
is a continuous map to . Note that
[TABLE]
Since is a continuous map , the map is a continuous map to , as is , so the map above is indeed a continuous map to . Hence is continuous in .
It remains to show the continuity property for a lifted mpa. Let , then for we have
[TABLE]
where we use the fact that has diameter 2 in the last step. This inequality implies the continuity property for a lifted mpa.
Therefore, we may apply Theorem 3.5 to obtain a -map . Then is a -map, so by the Borsuk–Ulam theorem, we have for some , and we may assume is positive. Taking in the last part of Theorem 3.5, we have , so we may ensure that is of the form for , where is an increasing function with range in . This gives the desired -norm bound:
[TABLE]
which implies . ∎
5. Improving the bound further
In the introduction we argued that a -norm bound of in Theorem 1.2 might be expected from smoothing the Hobby–Rice theorem. In this section, we show an improved bound for Theorem 1.2 in the case where the are real-valued. The idea is to modify the step of our construction so that some functions in the image of have smaller range within , and to modify the later steps so that functions in the image of with large range have .
Theorem 5.1**.**
Let . Then there exists such that for all ,
[TABLE]
Moreover, for any , can be chosen such that
[TABLE]
Proof.
Define as in the proof of Theorem 1.3, let , and let be . We will produce and by the inductive construction in the proof of Theorem 3.5, but we modify the first step by defining by for . This differs from the obtained in the proof of Theorem 3.5, which only gives constant functions at , but is still good in the sense introduced in the proof of Theorem 3.5. Using this as our base case, we inductively construct as before with the following additional condition:
[TABLE]
Here is as in the proof of Corollary 1.4, that is,
[TABLE]
and is the projection to the first coordinate.
The condition holds for and all by our definition of . To show that the condition carries through the inductive step, it suffices to show that given , there exists such that given such that holds, we can extend to as in the first claim in the proof of Theorem 3.5 such that holds.
We accomplish this by modifying the definition of in the first claim in the proof of Theorem 3.5 to impose a universal upper bound on . Since is absolutely continuous with respect to Lebesgue measure , for there exists such that implies . Then we use as our upper bound on :
[TABLE]
This ensures that functions in the image of are equal to one of the functions except on a set with . Hence we may take ; then holds as desired. This shows that for any , may be chosen such that holds.
Now we apply the Borsuk–Ulam theorem as before. We have the following diagram:
[TABLE]
The composition is a -map, so the Borsuk–Ulam theorem implies that it has a zero; that is, there exists such that for all , we have
[TABLE]
Moreover, we may assume is positive.
But by the above, we have for the real parts, for all ,
[TABLE]
We can bound the last term as follows:
[TABLE]
Now if all are [math], then we may take to be an arbitrary constant, which gives . Hence we may assume that some is nonzero. In this case, we may ensure that for the with guaranteed by the Borsuk–Ulam theorem, is smaller than any constant we like, by taking small in . In particular, choose sufficiently small such that implies for .
Now we analyze the ranges of functions with positive and , using the fact that functions are produced as transition functions between two functions with . For , has range in , and each increment of extends the right end of this interval by . Hence has range in
[TABLE]
Hence taking gives . Choosing gives the desired result. ∎
6. A lower bound
We ask whether is the best possible bound in Theorem 1.2. We prove a lower bound of in the case that the are real-valued, which implies the same lower bound in the case that the are complex-valued.
Theorem 6.1**.**
There exist , such that for any with
[TABLE]
we have .
Proof.
Consider the case , and take constant and nonzero. Suppose for contradiction that , and write as for , so that . Since is continuous, attains its minimum and maximum on . By adding a constant to , we may assume ; then we have .
Since is constant, we have , so . But is continuous in and nonnegative, so for all . Hence is constant at either or , but this contradicts . Therefore, for .
Now allow arbitrary, and take each to be the indicator function on a disjoint interval . If , then for some , and we obtain a contradiction as above. Therefore, . ∎
This -norm bound establishes an upper bound for the coindex of the space of smooth circle-valued functions with norm at most :
Theorem 6.2**.**
For integer let denote the space of -functions with . Then
[TABLE]
Proof.
In the proof of Theorem 1.3 we constructed a -map , which shows that . Let be chosen as in Theorem 6.1. Then the map given by has no zero and is a -map. Thus radially projects to a -map . A -map would compose with to a -map , contradicting the Borsuk–Ulam theorem. This implies . ∎
Problem 6.3**.**
Determine the homotopy type of .
Acknowledgements
The first author would like to thank Marius Lemm for bringing [5] to his attention.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Noga Alon. Splitting necklaces. Adv. Math. , 63(3):247–253, 1987.
- 2[2] Jai Aslam, Shujian Chen, Florian Frick, Sam Saloff-Coste, Linus Setiabrata, and Hugh Thomas. Splitting loops and necklaces: Variants of the square peg problem. ar Xiv preprint ar Xiv:1806.02484 , 2018.
- 3[3] Michael Farber. Topological complexity of motion planning. Discrete Comput. Geom. , 29(2):211–221, 2003.
- 4[4] Charles R. Hobby and John R. Rice. A moment problem in L 1 subscript 𝐿 1 L_{1} approximation. Proc. Amer. Math. Soc. , 16(4):665–670, 1965.
- 5[5] Oleg Lazarev and Elliott H. Lieb. A smooth, complex generalization of the Hobby–Rice theorem. Indiana Univ. Math. J. , 62(4):1133–1141, 2013.
- 6[6] Elliott H. Lieb and Robert Schrader. Current densities in density-functional theory. Phys. Rev. A , 88(3):032516, 2013.
- 7[7] James Munkres. Topology . Pearson Education, 2014.
- 8[8] Allan Pinkus. A simple proof of the Hobby–Rice theorem. Proc. Amer. Math. Soc. , 60(1):82–84, 1976.
