This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Stable phase retrieval in function spaces

D. Freeman Department of Mathematics and Statistics
St Louis University
St Louis, MO USA
[email protected]
T. Oikhberg Dept. of Mathematics, University of Illinois, Urbana IL 61801, USA [email protected] B. Pineau Department of Mathematics
University of California at Berkeley
[email protected]
 and  M.A. Taylor Department of Mathematics
University of California at Berkeley
[email protected]
Abstract.

Let (Ω,Σ,μ)(\Omega,\Sigma,\mu) be a measure space, and 1p1\leq p\leq\infty. A subspace ELp(μ)E\subseteq L_{p}(\mu) is said to do stable phase retrieval (SPR) if there exists a constant C1C\geq 1 such that for any f,gEf,g\in E we have

(0.1) inf|λ|=1fλgC|f||g|.\inf_{|\lambda|=1}\|f-\lambda g\|\leq C\||f|-|g|\|.

In this case, if |f||f| is known, then ff is uniquely determined up to an unavoidable global phase factor λ\lambda; moreover, the phase recovery map is CC-Lipschitz. Phase retrieval appears in several applied circumstances, ranging from crystallography to quantum mechanics.

In this article, we construct various subspaces doing stable phase retrieval, and make connections with Λ(p)\Lambda(p)-set theory. Moreover, we set the foundations for an analysis of stable phase retrieval in general function spaces. This, in particular, allows us to show that Hölder stable phase retrieval implies stable phase retrieval, improving the stability bounds in a recent article of M. Christ and the third and fourth authors. We also characterize those compact Hausdorff spaces KK such that C(K)C(K) contains an infinite dimensional SPR subspace.

Key words and phrases:
Phase retrieval; stable phase retrieval.
2020 Mathematics Subject Classification:
46B42, 43A46, 42C15
D. Freeman was supported by the Simons Foundation award 706481 and the NSF award 2154931. T. Oikhberg was supported by the NSF award 1912897.

1. Introduction

There are many situations in mathematics, science, and engineering where the goal is to recover some vector ff from |Tf||Tf|, where TT is a linear transformation into a function space. Note that if |λ|=1|\lambda|=1 then it is impossible to distinguish ff and λf\lambda f in this way. The linear transformation TT is said to do phase retrieval if this ambiguity is the only obstruction to recovering ff. That is, given a vector space HH and function space XX, a linear operator T:HXT:H\rightarrow X does phase retrieval if whenever f,gHf,g\in H satisfy |Tf|=|Tg||Tf|=|Tg| then f=λgf=\lambda g for some scalar λ\lambda with |λ|=1|\lambda|=1. Phase retrieval naturally arises in situations where one is only able to obtain the magnitude of linear measurements, and not the phase. Notable examples in physics and engineering which require phase retrieval include X-ray crystallography, electron microscopy, quantum state tomography, and cepstrum analysis in speech recognition. The study of phase retrieval in mathematical physics dates back to at least 1933 when in his seminal work Die allgemeinen Prinzipien der Wellenmechanik [65] W. Pauli asked whether a wave function is uniquely determined by the probability densities of position and momentum. In other words, Pauli asked whether |f||f| and |f^||\widehat{f}| determine fL2()f\in L_{2}(\mathbb{R}) up to multiplication by a unimodular scalar. The mathematics of phase retrieval has since grown to be an important and well-studied topic in applied harmonic analysis.

As any application of phase retrieval would involve error, it is of fundamental importance that the recovery of ff from |Tf||Tf| not only be possible, but also be stable. We say that TT does stable phase retrieval if the recovery (up to a unimodular scalar) of ff from |Tf||Tf| is Lipschitz. If XX is finite dimensional, then TT does phase retrieval if and only if it does stable phase retrieval [12, 21]. However, if XX is infinite dimensional and TT is the analysis operator of a frame or a continuous frame, then TT cannot do stable phase retrieval [2, 22]. Here, a collection of vectors (ψt)tΩH(\psi_{t})_{t\in\Omega}\subseteq H is a continuous frame of a Hilbert space HH over a measure space (Ω,Σ,μ)(\Omega,\Sigma,\mu) if the map f(f,ψt)tΩf\mapsto(\langle f,\psi_{t}\rangle)_{t\in\Omega} is an embedding of HH into L2(μ)L_{2}(\mu). One of the main goals of this paper is to use the theory of subspaces of Banach lattices to present a unifying framework for stable phase retrieval which encompasses the previously studied cases and allows for stable phase retrieval in infinite dimensions.

Let X=Lp(μ)X=L_{p}(\mu), or, more generally, a Banach lattice. Let EXE\subseteq X be a subspace. We say that EE does phase retrieval as a subspace of XX if whenever |f|=|g||f|=|g| for some f,gEf,g\in E we have that f=λgf=\lambda g for some scalar λ\lambda with |λ|=1|\lambda|=1. Given a constant C>0C>0, we say that EE does CC-stable phase retrieval as a subspace of XX if

(1.1) inf|λ|=1fλgC|f||g| for all f,gE.\inf_{|\lambda|=1}\|f-\lambda g\|\leq C\big{\|}|f|-|g|\big{\|}\hskip 28.45274pt\textrm{ for all }f,g\in E.

We may define an equivalence relation \sim on EE by fgf\sim g if f=λgf=\lambda g for some scalar λ\lambda with |λ|=1|\lambda|=1. Then, EE does phase retrieval as a subspace of XX if and only if the map f|f|f\mapsto|f| from E/E/\!\sim to XX is injective. Furthermore, EE does CC-stable phase retrieval as a subspace of XX if and only if the map f|f|f\mapsto|f| from E/E/\!\sim to XX is injective and the inverse is CC-Lipschitz. By introducing stable phase retrieval into the setting of Banach lattices, we are able to apply established methods from the subject to attack problems in phase retrieval, and conversely we hope that the ideas and questions in phase retrieval will inspire a new avenue of research in the theory of Banach lattices. Before starting the meat of the paper, we present some additional motivation, give an outline of our major results, and state some of the important ideas and theorems from Banach lattices which we will be applying. We conclude the paper by listing many open questions concerning stable phase retrieval in this new setting.

1.1. Motivation and applications

The inequality (1.1) arises in various circumstances. For instance, in crystallography and optics, one seeks to recover an unknown function FL2(d)F\in L_{2}(\mathbb{R}^{d}) from the absolute value of its Fourier transform F^\widehat{F}. If one also seeks stability, this translates into an inequality of the form

(1.2) inf|λ|=1FλGL2C|F^||G^|L2,\inf_{|\lambda|=1}\|F-\lambda G\|_{L_{2}}\leq C\||\widehat{F}|-|\widehat{G}|\|_{L_{2}},

which one would want to be valid for F,GF,G in a subspace EL2(d)E\subseteq L_{2}(\mathbb{R}^{d}) which incorporates the additional constraints F,GF,G are known to satisfy. Using Plancherel’s theorem to write FλGL2=F^λG^L2\|F-\lambda G\|_{L_{2}}=\|\widehat{F}-\lambda\widehat{G}\|_{L_{2}}, one sees that the inequality (1.2) reduces to (1.1), up to passing to Fourier space and making the change of notation f=F^f=\widehat{F} and g=G^g=\widehat{G}. We refer the reader to the surveys [42, 46] and references therein for a further explanation of the importance of phase retrieval in optics, crystallography, and other areas. In particular, these articles explains why, in practice, physical experiments are often able to measure the magnitude of the Fourier transform, but are unable to measure the phase.

A second scenario where phase retrieval appears is quantum mechanics. In this case, one wants to identify situations where |f||f| and |f^||\widehat{f}| determine fL2()f\in L_{2}(\mathbb{R}) uniquely. As already mentioned, Pauli asked whether this could true for all fL2()f\in L_{2}(\mathbb{R}). However, a counterexample to this conjecture was given in 1944: There exists f,gL2()f,g\in L_{2}(\mathbb{R}) such that |f|=|g||f|=|g| and |f^|=|g^||\widehat{f}|=|\widehat{g}| but ff is not a multiple of gg. This leads to the natural question of whether one can build “large” subspaces GL2()G\subseteq L_{2}(\mathbb{R}) for which |f||f| and |f^||\widehat{f}| determine fGL2()f\in G\subseteq L_{2}(\mathbb{R}) uniquely. By passing to the phase space L2()×L2()L_{2}(\mathbb{R})\times L_{2}(\mathbb{R}), we see that GG has the above property if and only if E:={(f,f^):fG}E:=\{(f,\widehat{f}):f\in G\} does phase retrieval as a subspace of L2()×L2()L_{2}(\mathbb{R})\times L_{2}(\mathbb{R}), i.e., knowing h,kEh,k\in E and |h|=|k||h|=|k| implies hh is a unimodular multiple of kk. This also naturally leads to the question of stability of Pauli phase retrieval, by requiring (1.1) hold on EE. In this case, using Plancherel’s theorem to return to GG, (1.1) on EE translates into the inequality

(1.3) inf|λ|=1fλgL2C(|f||g|L2+|f^||g^|L2)forf,gG.\inf_{|\lambda|=1}\|f-\lambda g\|_{L_{2}}\leq C\left(\||f|-|g|\|_{L_{2}}+\||\widehat{f}|-|\widehat{g}|\|_{L_{2}}\right)\ \text{for}\ f,g\in G.

For a non-exhaustive collection of results on Pauli phase retrieval and its generalizations, see [8, 42, 48, 49] and references therein. To our knowledge, the question of stability in the Pauli Problem is essentially unexplored. However, the results presented here in conjunction with [27] give a relatively large class of subspaces of L2(d)L_{2}(\mathbb{R}^{d}) satisfying (1.3).

Finally, we mention that phase retrieval has grown to become an exciting and important topic of research in frame theory [12, 13, 14, 17, 26, 33, 42]. A frame for a separable Hilbert space HH is a sequence of vectors (ϕj)jJ(\phi_{j})_{j\in J} in HH such that there exists uniform bounds A,B>0A,B>0 so that

(1.4) Af2jJ|f,ϕj|2Bf2 for all fH.A\|f\|^{2}\leq\sum_{j\in J}|\langle f,\phi_{j}\rangle|^{2}\leq B\|f\|^{2}\hskip 28.45274pt\textrm{ for all }f\in H.

The analysis operator of a frame (ϕj)jJ(\phi_{j})_{j\in J} of HH is the map Θ:H2(J)\Theta:H\rightarrow\ell_{2}(J) given by Θ(f)=(f,ϕj)jJ\Theta(f)=(\langle f,\phi_{j}\rangle)_{j\in J}. Note that the uniform upper bound BB in the frame inequality (1.4) guarantees that Θ:H2(J)\Theta:H\rightarrow\ell_{2}(J) is bounded, and the uniform lower bound AA gives that Θ\Theta is an embedding of HH into 2(J)\ell_{2}(J). Given a frame (ϕj)jJ(\phi_{j})_{j\in J} of HH, the canonical dual frame (ϕ~j)jJ(\widetilde{\phi}_{j})_{j\in J} is defined by ϕ~j=(ΘΘ)1ϕj\widetilde{\phi}_{j}=(\Theta^{*}\Theta)^{-1}\phi_{j} for all jJj\in J and satisfies

(1.5) f=jJf,ϕ~jϕj=jJf,ϕjϕ~j for all fH.f=\sum_{j\in J}\langle f,\widetilde{\phi}_{j}\rangle\phi_{j}=\sum_{j\in J}\langle f,\phi_{j}\rangle\widetilde{\phi}_{j}\hskip 42.67912pt\textrm{ for all }f\in H.

Frames have many applications and play a fundamental role in signal processing and applied harmonic analysis. One important reason for this is that the analysis operator Θ\Theta is an embedding of HH into 2(J)\ell_{2}(J), which allows for the application of filters, thresholding, and other signal processing techniques. Another reason is that (1.5) gives a linear, stable, and unconditional reconstruction formula for a vector in terms of the frame coefficients.

A frame (ϕj)jJ(\phi_{j})_{j\in J} is said to do phase retrieval if whenever f,gHf,g\in H and (|f,ϕj|)jJ=(|g,ϕj|)jJ(|\langle f,\phi_{j}\rangle|)_{j\in J}=(|\langle g,\phi_{j}\rangle|)_{j\in J}, there exists a unimodular scalar λ\lambda such that f=λg.f=\lambda g. A frame is said to do stable phase retrieval if there exists a constant C1C\geq 1 such that for all f,gHf,g\in H,

(1.6) inf|λ|=1fλgHC|Θ(f)||Θ(g)|2(J).\inf_{|\lambda|=1}\|f-\lambda g\|_{H}\leq C\||\Theta(f)|-|\Theta(g)|\|_{\ell_{2}(J)}.

Using the fact that the analysis operator Θ:H2(J)\Theta:H\to\ell_{2}(J) is an embedding, we see that a frame does stable phase retrieval if and only if the subspace Θ(H)2(J)\Theta(H)\subseteq\ell_{2}(J) does stable phase retrieval in the sense of (1.1). In finite dimensions, phase retrieval for frames is automatically stable. However, in infinite dimensions, it is necessarily unstable. As we will see, this is due to the fact that the ambient Hilbert lattice 2(J)\ell_{2}(J) is atomic, whereas the construction of SPR subspaces from [23] is done in the non-atomic lattice L2()L_{2}(\mathbb{R}). For further investigations on the instability of phase retrieval for frames - including generalizations to continuous frames and frames in Banach spaces - see [2, 22].

As mentioned previously, phase retrieval problems arise in applications when considering an operator T:HXT:H\to X, which embeds a Hilbert space HH into a function space XX. In particular, the inequality (1.2) arises by taking TT be the Fourier transform, and (1.6) arises by taking TT to be the analysis operator of a frame. Another important choice for TT is the Gabor transform (see [3, 43] for recent advances in Gabor phase retrieval). As should now be evident, the question of stability for each of these phase retrieval problems can be translated into a special case of (1.1), by taking E:=T(H).E:=T(H).

1.2. An overview of the results

The examples from Section 1.1 show that the inequality (1.1) unifies various phase retrieval problems. However, as mentioned previously, phase retrieval for frames is unstable in infinite dimensions, and it was only recently that the first examples of infinite dimensional SPR subspaces of real L2(μ)L_{2}(\mu) spaces were constructed [23]. The purpose of this article is twofold. First, we construct numerous examples of subspaces of Lp(μ)L_{p}(\mu) doing stable phase retrieval. For this, we use various isometric Banach space techniques, modifications of the “almost disjointness” methods in classical Banach lattice theory, random constructions, and analogues of some constructions from harmonic analysis. Secondly, we prove several structural results about SPR subspaces of Lp(μ)L_{p}(\mu), and even general Banach lattices. Notably, both the characterization of real SPR in terms of almost disjoint pairs (Theorem 3.4), as well as the equivalence of SPR and its Hölder analogue (Corollary 3.12) hold for all Banach lattices. Our results also extend those in the recent article [27], which uses orthogonality and combinatorial arguments akin to Rudin’s work [68] on Λ(p)\Lambda(p)-sets to produce examples of subspaces of (real or complex) Lp(μ)L_{p}(\mu) doing Hölder stable phase retrieval.

We now briefly overview the paper. In Section 2, we recall some basic terminology and results from Banach lattice theory in order to make the paper accessible to a wider audience. Most notably, in Section 2.1 we collect basic facts related to the Kadec-Pelczynski dichotomy. Such results give structural information about closed subspaces of Banach lattices that are dispersed, i.e., that do not contain normalized almost disjoint sequences. As we will show in Theorem 3.4, a subspace of a (real) Banach lattice does stable phase retrieval if and only if it does not contain normalized almost disjoint pairs. In Theorem 2.1, we collect various facts about dispersed subspaces; finding SPR analogues of these results will occupy much of the paper. In particular, although SPR is much stronger than being dispersed, in Theorem 5.1 we will show that every closed infinite dimensional dispersed subspace of an order continuous Banach lattice contains a further closed infinite dimensional subspace doing SPR. The preliminary section finishes with Section 2.2, which recalls basic facts about complex Banach lattices.

Section 3 collects various results on stable phase retrieval that hold for general Banach lattices. In particular, in Section 3.1 we make the aforementioned connection between stable phase retrieval and almost disjoint pairs (see Theorem 3.4). In Section 3.2, we show that if the phase recovery map is Hölder continuous on the ball, then it is Lipschitz continuous on the whole space (Corollary 3.12). This follows from Theorem 3.9, which shows that failure of stable phase retrieval can be witnessed by “well-separated” vectors. The equivalence between stable phase retrieval and Hölder stable phase retrieval allows us to improve some results from [27], yielding the first examples of infinite dimensional closed subspaces of complex L2(μ)L_{2}(\mu) doing stable phase retrieval.

In Section 4, we build infinite dimensional SPR subspaces using a variety of different techniques. In particular, we prove in Corollary 4.8 an analogue of statement (iii) of Theorem 2.1; namely, that for every dispersed subspace ELp[0,1]E\subseteq L_{p}[0,1] (1p)1\leq p\leq\infty), we can build a closed subspace ELp[0,1]E^{\prime}\subseteq L_{p}[0,1] isomorphic to EE, and doing stable phase retrieval. Moreover, for p<2p<2 and q(p,2]q\in(p,2], we will show that any closed subspace of Lp(μ)L_{p}(\mu) isometric to Lq(μ)L_{q}(\mu) does SPR in Lp(μ)L_{p}(\mu), see Proposition 4.1. Regarding sequence spaces, in Section 4.2 we show that \ell_{\infty} embeds into itself in an SPR way, while no infinite dimensional subspace of p\ell_{p} does SPR when 1p<.1\leq p<\infty. Section 4.3 constructs SPR subspaces of r.i. spaces using random variables. This, in particular, tells us that subspaces spanned by iid Gaussian and qq-stable random variables will do SPR in a variety of spaces, including all LpL_{p}-spaces in which they can be found. Finally, Section 4.4 provides some basic stability properties of SPR subspaces.

Section 5 contains a study of the structure of SPR subspaces of Lp(μ)L_{p}(\mu), for a finite measure μ\mu. We begin with the aforementioned Theorem 5.1, which is applicable for general order continuous Banach lattices, but for which much of the proof occurs in L1(μ)L_{1}(\mu). Indeed, the generalization to order continuous Banach lattices follows from the result in L1(μ)L_{1}(\mu) by arguing via the Kadec-Pelczynski dichotomy.

Note that from the classical results in Theorem 2.1 (a)-(d) it follows that if EE is dispersed in Lp(μ)L_{p}(\mu) and 1q<p<1\leq q<p<\infty, then EE may be viewed as a closed subspace of Lq(μ)L_{q}(\mu), and it is dispersed in Lq(μ)L_{q}(\mu). In Theorem 5.3 we show that if 2p<2\leq p<\infty, there are closed subspaces ELp(μ)E\subseteq L_{p}(\mu) which do SPR (and hence are dispersed in Lq(μ)L_{q}(\mu) for all 1qp1\leq q\leq p), but fail to do SPR when viewed as a closed subspace of Lq(μ)L_{q}(\mu) for all 1q<p.1\leq q<p. However, by Theorem 5.6, if p<2p<2, then any SPR subspace ELp(μ)E\subseteq L_{p}(\mu) also does SPR when viewed as a closed subspace of Lq(μ)L_{q}(\mu) for any 1qp1\leq q\leq p. Whether there is an SPR analogue of statement (v) of Theorem 2.1 remains an open problem.

Section 6 is devoted to the study of infinite dimensional SPR subspaces of C(K)C(K). The main result is Theorem 6.1 which states that for a compact Hausdorff space KK, the space C(K)C(K) of continuous functions over KK admits a (closed) infinite dimensional SPR subspace if and only if the Cantor-Bendixson derivative KK^{\prime} of KK is infinite. The paper finishes with Section 7, which discusses various avenues for further research.

2. Preliminaries

As many of our results hold in the generality of Banach lattices, we briefly summarize some of the standard notations and conventions from this theory. For the most part, our conventions align with the references [7, 60]. Moreover, the statements of our results require minimal knowledge of Banach lattices to understand; it is simply the proofs that use the technology and terminology from this theory. Unless otherwise mentioned, all LpL_{p}-spaces, C(K)C(K)-spaces and Banach lattices are real. When a result is applicable for complex scalars, we will explicitly state this. The word “subspace” is to be interpreted in the vector space sense. If a result requires the subspace to be closed or (in)finite dimensional, we will state this.

Recall that a vector lattice is a vector space, equipped with a compatible lattice-ordering (see [7] for a precise definition). For a vector lattice XX, the positive cone of XX is denoted by X+:={fX:f0}.X_{+}:=\{f\in X:f\geq 0\}. The infimum of f,gXf,g\in X is denoted by fgf\wedge g, and the supremum is denoted by fgf\vee g. The modulus of ff is defined as |f|:=f(f)|f|:=f\vee(-f), and elements f,gXf,g\in X are said to be disjoint if |f||g|=0|f|\wedge|g|=0. A weak unit is an element eX+e\in X_{+} for which |f|e=0|f|\wedge e=0 implies f=0f=0. For a net (fα)(f_{\alpha}) in XX, the notation fα0f_{\alpha}\downarrow 0 means that fαf_{\alpha} is decreasing and has infimum 0. A subspace EXE\subseteq X is a sublattice if it is closed under finite lattice operations; it is an ideal if fEf\in E and |g||f||g|\leq|f| implies gEg\in E.

A Banach lattice is a Banach space which is also a vector lattice, and for which one has the compatibility condition fg\|f\|\leq\|g\| whenever |f||g|.|f|\leq|g|. Note that the SPR inequality (1.1) remains well-defined when Lp(μ)L_{p}(\mu) is replaced by an arbitrary Banach lattice. As we will see, several of our results on SPR are also valid in this level of generality. Common examples of Banach lattices include LpL_{p}-spaces, C(K)C(K)-spaces, Orlicz spaces, and various sequence spaces. In this case, the ordering is pointwise, i.e., fgf\leq g means f(t)g(t)f(t)\leq g(t) for all (or almost all in the case of measurable functions) tt in the domain of ff and gg.

A Banach lattice XX is order continuous if for each net (fα)(f_{\alpha}) satisfying fα0f_{\alpha}\downarrow 0 we have fαX0.f_{\alpha}\xrightarrow{\|\cdot\|_{X}}0. LpL_{p}-spaces are order continuous for 1p<1\leq p<\infty, but C(K)C(K)-spaces are not (unless they are finite dimensional). To transfer results from L1(μ)L_{1}(\mu) to more general Banach lattices, we will make use of the AL-representation procedure. For this, let XX be an order continuous Banach lattice with a weak unit ee. It is known that XX can be represented as an order and norm dense ideal in L1(μ)L_{1}(\mu) for some finite measure μ\mu. That is, there is a vector lattice isomorphism T:XL1(μ)T:X\to L_{1}(\mu) such that RangeTT is an order and norm dense ideal in L1(μ)L_{1}(\mu). Note that TT need not be a norm isomorphism, though TT may be chosen to be continuous with Te=1Te=\mathbbold{1}. Moreover, RangeTT contains L(μ)L_{\infty}(\mu) as a norm and order dense ideal. It is common to identify XX with RangeTT and view XX as an ideal of L1(μ)L_{1}(\mu). Such an inclusion of XX into L1(μ)L_{1}(\mu) is called an AL-representation of XX. We refer to [60, Theorem 1.b.14] or [38, Section 4] for details on AL-representations.

2.1. The Kadec-Pelczynski dichotomy

Here, we briefly recap the literature on subspaces which do not contain almost disjoint normalized sequences. Recall that a sequence (xn)(x_{n}) in a Banach lattice XX is said to be a normalized almost disjoint sequence if xnX=1\|x_{n}\|_{X}=1 for all nn, and there exists a disjoint sequence (dn)(d_{n}) in XX such that xndnX0\|x_{n}-d_{n}\|_{X}\to 0. Following [15, 39, 40], a closed subspace of a Banach lattice that fails to contain normalized almost disjoint sequences will be called dispersed. The classical Kadec-Pelczynski dichotomy (c.f. [60, Proposition 1.c.8]) states that for a subspace EE of an order continuous Banach lattice XX with weak unit, either

  1. (i)

    EE fails to be dispersed, i.e., EE contains an almost disjoint normalized sequence, or,

  2. (ii)

    EE is isomorphic to a closed subspace of L1(Ω,Σ,μ).L_{1}(\Omega,\Sigma,\mu).

As we will see in Theorem 3.4, for real scalars, a subspace does stable phase retrieval if and only if it does not contain normalized almost disjoint pairs. Hence, the Kadec-Pelczynski dichotomy will provide a tool to analyze such subspaces.

In Lp(μ)L_{p}(\mu) for 1p<1\leq p<\infty and a probability measure μ\mu, the Kadec-Pelczynski dichotomy can be improved. Indeed, we summarize the literature in the following theorem.

Theorem 2.1.

Let 1p<1\leq p<\infty and μ\mu be a probability measure. For a closed subspace EE of Lp(μ)L_{p}(\mu), the following are equivalent:

  1. (a)

    EE is dispersed, i.e., EE contains no almost disjoint normalized sequences;

  2. (b)

    There exists 0<q<p0<q<p such that LpLq\|\cdot\|_{L_{p}}\sim\|\cdot\|_{L_{q}} on EE;

  3. (c)

    For all 0<q<p0<q<p, LpLq\|\cdot\|_{L_{p}}\sim\|\cdot\|_{L_{q}} on EE;

  4. (d)

    EE is strongly embedded in Lp(μ)L_{p}(\mu), i.e., convergence in measure coincides with norm convergence on EE.

Moreover,

  1. (i)

    For p2p\neq 2, a closed subspace of Lp[0,1]L_{p}[0,1] is dispersed if and only if it contains no subspace isomorphic to p\ell_{p}.

  2. (ii)

    For p>2p>2, a closed subspace of Lp[0,1]L_{p}[0,1] is dispersed if and only if it is isomorphic to a Hilbert space.

  3. (iii)

    For p<2p<2 and any q(p,2]q\in(p,2], there is a closed subspace of Lp[0,1]L_{p}[0,1] which is both dispersed and isometric to Lq[0,1]L_{q}[0,1].

  4. (iv)

    For p2p\neq 2, Lp[0,1]L_{p}[0,1] cannot be written as the direct sum of two dispersed subspaces.

  5. (v)

    There exists an orthogonal decomposition L2[0,1]=EEL_{2}[0,1]=E\oplus E^{\perp} with both EE and EE^{\perp} dispersed in L2[0,1]L_{2}[0,1].

Proof.

The equivalence of (b), (c) and (d) is [4, Proposition 6.4.5]. Other than the isometric portion of statement (iii), the rest of the statements are neatly summarized in [39, Propositions 3.4 and 3.5], with references to various textbooks for proofs. An isometric embedding of Lq[0,1]L_{q}[0,1] into Lp[0,1]L_{p}[0,1] for q(p,2)q\in(p,2) is given in [60, Corollary 2.f.5]. An isometric embedding of 2\ell_{2} into Lp[0,1]L_{p}[0,1] for 1p<1\leq p<\infty is given in [4, Proposition 6.4.12]. ∎

Remark 2.2.

One of the goals of this article is to find SPR analogues of the results in Theorem 2.1. However, we should mention that the connection between Theorem 2.1 and SPR has already been implicitly made in [27]. Recall that a subset Λ\Lambda\subseteq\mathbb{Z} is called a Λ(p)\Lambda(p)-set if the closed subspace generated by the set of exponentials {e2πinx:nΛ}Lp(𝕋)\{e^{2\pi inx}:n\in\Lambda\}\subseteq L_{p}(\mathbb{T}) satisfies the equivalent conditions in Theorem 2.1. Such sets have been deeply studied [9, 19, 69], and have many interesting properties. For example, Rudin [68] showed that for all integers n>1n>1, there are Λ(2n)\Lambda(2n)-sets that are not Λ(q)\Lambda(q)-sets for every q>2nq>2n. Moreover, Bourgain [18] extended Rudin’s theorem to all p>2p>2. On the other hand, when p<2p<2, and Λ\Lambda is Λ(p)\Lambda(p), then it is automatically Λ(p+ε)\Lambda(p+\varepsilon) for some ε>0\varepsilon>0 ([11, 44]). Since |e2πinx|1|e^{2\pi inx}|\equiv 1, complex exponentials cannot do stable phase retrieval. However, by replacing e2πinxe^{2\pi inx} by sin(2πnx)\sin(2\pi nx) or other trigonometric polynomials with non-constant moduli, [27] is able to use combinatorial arguments in the spirit of Rudin to produce SPR subpaces of Lp(μ)L_{p}(\mu) when the dilation set Λ\Lambda is sufficiently sparse.

2.2. Complex Banach lattices

Complex Banach lattices are defined as complexifications of real Banach lattices, and in the case of complex function spaces like C(K)C(K) and Lp(μ)L_{p}(\mu), agree with the standard definition. More precisely, by a complex Banach lattice we mean the complexification X=XiXX_{\mathbb{C}}=X\oplus iX of a real Banach lattice, XX, endowed with the norm x+iyX=|x+iy|X\|x+iy\|_{X_{\mathbb{C}}}=\||x+iy|\|_{X}, where the modulus ||:XX+|\cdot|:X_{\mathbb{C}}\to X_{+} is the mapping given by

(2.1) |x+iy|=supθ[0,2π]{xcosθ+ysinθ},forx+iyX.|x+iy|=\sup_{\theta\in[0,2\pi]}\{x\cos\theta+y\sin\theta\},\ \text{for}\ x+iy\in X_{\mathbb{C}}.

We refer to [1, Section 3.2] and [70, Section 2.11] for a proof that the modulus function is well-defined, and behaves as expected.

With the above definition, one can define complex sublattices, complex ideals, etc. However, we will not need this. We do, however, note that if T:XYT:X\to Y is a real linear operator between real Banach lattices, then we may define the complexification T:XYT_{\mathbb{C}}:X_{\mathbb{C}}\to Y_{\mathbb{C}} of TT via T(x+iy)=Tx+iTy.T_{\mathbb{C}}(x+iy)=Tx+iTy. The map TT_{\mathbb{C}} is \mathbb{C}-linear, bounded, and if TT is a lattice homomorphism then TT_{\mathbb{C}} preserves moduli, i.e., T|z|=|Tz|T|z|=|T_{\mathbb{C}}z| for zX.z\in X_{\mathbb{C}}. When we work with complex Banach lattices XX_{\mathbb{C}}, we will use these facts to identify XX_{\mathbb{C}} as a space of measurable functions on some measure space, and then work pointwise. How to do this will be explained later in the paper.

3. General theory

In this section, we present several results on (stable) phase retrieval that are valid in general Banach lattices. We begin with the definitions:

Definition 3.1.

Let EE be a subspace of a vector lattice XX. We say that EE does phase retrieval if for each f,gEf,g\in E with |f|=|g||f|=|g| there is a scalar λ\lambda such that f=λg.f=\lambda g.

Definition 3.2.

Let EE be a subspace of a real or complex Banach lattice XX. We say that EE does CC-stable phase retrieval if for each f,gEf,g\in E we have

(3.1) inf|λ|=1fλgC|f||g|.\inf_{|\lambda|=1}\|f-\lambda g\|\leq C\||f|-|g|\|.

If EE does CC-stable phase retrieval for some CC, we simply say that EE does stable phase retrieval (SPR for short).

Note that if a subspace EE of a real or complex Banach lattice XX does CC-stable phase retrieval, then so does its closure.

3.1. Connections with almost disjoint pairs and sequences

When considering whether a subspace EXE\subseteq X does phase retrieval, there is one obvious obstruction. If f,gEf,g\in E are non-zero disjoint vectors, then |fg|=|f+g|=|f|+|g||f-g|=|f+g|=|f|+|g|, but fgf-g cannot be a multiple of f+gf+g. Hence, if EE is to do phase retrieval, then it cannot contain disjoint pairs. Similarly, if EE is to do stable phase retrieval, then it cannot contain “almost” disjoint pairs. As we will now see, in the real case, these are the only obstructions to (stable) phase retrieval.

Definition 3.3.

Let EE be a subspace of a real or complex Banach lattice XX. We say that EE contains ε\varepsilon-almost disjoint pairs if there are f,gSEf,g\in S_{E} such that |f||g|<ε.\||f|\wedge|g|\|<\varepsilon. If EE contains ε\varepsilon-almost disjoint pairs for all ε>0\varepsilon>0, we say that EE contains almost disjoint pairs.

Theorem 3.4.

Let EE be a subspace of a Banach lattice XX, C1C\geq 1 and ε>0\varepsilon>0. Then,

  1. (i)

    If EE does CC-stable phase retrieval, then it contains no 1C\frac{1}{C}-almost disjoint pairs;

  2. (ii)

    If EE contains no ε\varepsilon-almost disjoint pairs, then it does 2ε\frac{2}{\varepsilon}-stable phase retrieval.

In particular, EE does stable phase retrieval if and only if it does not contain almost disjoint pairs.

Proof.

(i)\Rightarrow(ii): Suppose that EE does CC-stable phase retrieval, but there are f,gEf,g\in E such that f=g=1\|f\|=\|g\|=1 but |f||g|<1C\||f|\wedge|g|\|<\frac{1}{C}. Define h1=f+gh_{1}=f+g and h2=fg.h_{2}=f-g. Then since the identity

||f+g||fg||=2(|f||g|)\left||f+g|-|f-g|\right|=2(|f|\wedge|g|)

holds in any vector lattice by [7, Theorem 1.7], we have

|h1||h2|=2|f||g|<2C.\||h_{1}|-|h_{2}|\|=2\||f|\wedge|g|\|<\frac{2}{C}.

On the other hand, h1+h2=2fh_{1}+h_{2}=2f has norm 22, and h1h2=2gh_{1}-h_{2}=2g also has norm 22. This contradicts that EE does CC-stable phase retrieval.

(ii)\Rightarrow(i): A classical Banach lattice fact (see, e.g., [10, Remark after Lemma 3.3]) is that every Banach lattice embeds lattice isometrically into some space of the form

(iIL1(Ωi,Σi,μi)).\left(\bigoplus_{i\in I}L_{1}(\Omega_{i},\Sigma_{i},\mu_{i})\right)_{\infty}.

Since both stable phase retrieval and existence of almost disjoint pairs are invariant under passing to and from closed sublattices, we may assume without loss of generality that XX is of this form.

Suppose EE does not do 2ε\frac{2}{\varepsilon}-stable phase retrieval. Find f=(fi),g=(gi)Ef=(f_{i}),g=(g_{i})\in E such that fg,f+g>2ε|f||g|.\|f-g\|,\|f+g\|>\frac{2}{\varepsilon}\||f|-|g|\|. For each iIi\in I let

Ii={tΩi:sign(fi(t))=sign(gi(t)),or one offi(t),gi(t)is zero}.I_{i}=\{t\in\Omega_{i}:\text{\rm sign}\left(f_{i}(t)\right)=\text{\rm sign}\left(g_{i}(t)\right),\ \text{or one of}\ f_{i}(t),g_{i}(t)\ \text{is zero}\}.

Then

Iic:=ΩiIi={tΩi:sign(fi(t))=sign(gi(t))}.I_{i}^{c}:=\Omega_{i}\setminus I_{i}=\{t\in\Omega_{i}:\text{\rm sign}\left(f_{i}(t)\right)=-\text{\rm sign}\left(g_{i}(t)\right)\}.

We compute that

|f||g|=(|fi||gi|)iI=(|fi|Ii||gi|Ii|)iI+(|fi|Iic||gi|Iic|)iI.|f|-|g|=(|f_{i}|-|g_{i}|)_{i\in I}=(|{f_{i}}_{|I_{i}}|-|{g_{i}}_{|I_{i}}|)_{i\in I}+(|{f_{i}}_{|I_{i}^{c}}|-|{g_{i}}_{|I_{i}^{c}}|)_{i\in I}.

So, since the modulus is additive on disjoint vectors,

||f||g||=(||fi|Ii||gi|Ii||)iI+(||fi|Iic||gi|Iic||)iI.\big{|}|f|-|g|\big{|}=\big{(}\big{|}|{f_{i}}_{|I_{i}}|-|{g_{i}}_{|I_{i}}|\big{|}\big{)}_{i\in I}+\big{(}\big{|}|{f_{i}}_{|I_{i}^{c}}|-|{g_{i}}_{|I_{i}^{c}}|\big{|}\big{)}_{i\in I}.

Now, by definition of IiI_{i} we have

(||fi|Ii||gi|Ii||)iI=(|fi|Iigi|Ii|)iI\big{(}\big{|}|{f_{i}}_{|I_{i}}|-|{g_{i}}_{|I_{i}}\big{|}\big{|})_{i\in I}=\big{(}\big{|}{f_{i}}_{|I_{i}}-{g_{i}}_{|I_{i}}\big{|}\big{)}_{i\in I}

and

(||fi|Iic||gi|Iic||)iI=(|fi|Iic+gi|Iic|)iI.\big{(}\big{|}|{f_{i}}_{|I_{i}^{c}}|-|{g_{i}}_{|I_{i}^{c}}|\big{|}\big{)}_{i\in I}=\big{(}\big{|}{f_{i}}_{|I_{i}^{c}}+{g_{i}}_{|I_{i}^{c}}\big{|}\big{)}_{i\in I}.

Notice next that d1:=(fi|Iicgi|Iic)iId_{1}:=({f_{i}}_{|I_{i}^{c}}-{g_{i}}_{|I_{i}^{c}})_{i\in I} and d2:=(fi|Ii+gi|Ii)iId_{2}:=({f_{i}}_{|I_{i}}+{g_{i}}_{|I_{i}})_{i\in I} are disjoint. Moreover,

fg(fi|Iicgi|Iic)iI\displaystyle\|f-g-({f_{i}}_{|I_{i}^{c}}-{g_{i}}_{|I_{i}^{c}})_{i\in I}\| =(fi|Iigi|Ii)iI=(||fi|Ii||gi|Ii||)iI\displaystyle=\|({f_{i}}_{|I_{i}}-{g_{i}}_{|I_{i}})_{i\in I}\|=\big{\|}\big{(}\big{|}|{f_{i}}_{|I_{i}}|-|{g_{i}}_{|I_{i}}|\big{|}\big{)}_{i\in I}\big{\|}
|f||g|<ε2fg.\displaystyle\leq\||f|-|g|\|<\frac{\varepsilon}{2}\|f-g\|.

Similarly,

f+g(fi|Ii+gi|Ii)iI\displaystyle\|f+g-({f_{i}}_{|I_{i}}+{g_{i}}_{|I_{i}})_{i\in I}\| =(fi|Iic+gi|Iic)iI=(||fi|Iic||gi|Iic||)iI\displaystyle=\|({f_{i}}_{|I_{i}^{c}}+{g_{i}}_{|I_{i}^{c}})_{i\in I}\|=\big{\|}\big{(}\big{|}|{f_{i}}_{|I_{i}^{c}}|-|{g_{i}}_{|I_{i}^{c}}|\big{|}\big{)}_{i\in I}\big{\|}
|f||g|<ε2f+g.\displaystyle\leq\||f|-|g|\|<\frac{\varepsilon}{2}\|f+g\|.

By assumption, we have that both f+gf+g and fgf-g are non-zero. Hence, by [7, Lemma 1.4], and the fact that |d1||d2|=0|d_{1}|\wedge|d_{2}|=0 we have

|fg|fg|f+g|f+g|fgd1|fg|f+g|f+g+|d1|fg|f+g|f+g\frac{|f-g|}{\|f-g\|}\wedge\frac{|f+g|}{\|f+g\|}\leq\frac{|f-g-d_{1}|}{\|f-g\|}\wedge\frac{|f+g|}{\|f+g\|}+\frac{|d_{1}|}{\|f-g\|}\wedge\frac{|f+g|}{\|f+g\|}
|fgd1|fg|f+g|f+g+|d1|fg|f+gd2|f+g.\leq\frac{|f-g-d_{1}|}{\|f-g\|}\wedge\frac{|f+g|}{\|f+g\|}+\frac{|d_{1}|}{\|f-g\|}\wedge\frac{|f+g-d_{2}|}{\|f+g\|}.

It follows that

|fg|fg|f+g|f+gfgd1fg+f+gd2f+g<ε.\|\frac{|f-g|}{\|f-g\|}\wedge\frac{|f+g|}{\|f+g\|}\|\leq\frac{\|f-g-d_{1}\|}{\|f-g\|}+\frac{\|f+g-d_{2}\|}{\|f+g\|}<\varepsilon.

Thus, we have constructed normalized ε\varepsilon-almost disjoint vectors f+gf+g\frac{f+g}{\|f+g\|} and fgfg\frac{f-g}{\|f-g\|} in EE. ∎

Remark 3.5.

Implication (i) of Theorem 3.4 holds when the Banach lattice XX is replaced by any vector lattice equipped with an absolute norm. Here, a norm on a vector lattice XX is absolute if |f|=f\||f|\|=\|f\| for all fXf\in X; see [16, 55, 66] for more information. The proof of Theorem 3.4 also shows that a subspace of a Banach lattice does phase retrieval if and only if it does not contain disjoint non-zero vectors. A compactness argument then yields that in finite dimensions, phase retrieval implies stable phase retrieval. Indeed, consider the map SE×SES_{E}\times S_{E}\to\mathbb{R}, (f,g)|f||g|.(f,g)\mapsto\||f|\wedge|g|\|. Then this map is continuous, so its image is compact, which allows one to conclude that the existence of almost disjoint pairs implies the existence of a disjoint pair. In infinite dimensions, it is relatively easy to construct subspaces doing phase retrieval but failing stable phase retrieval.

Proposition 3.6.

Every infinite dimensional Banach lattice has a closed subspace which does phase retrieval but not stable phase retrieval.

Proof.

By [6, p. 46, Exercise 13], any infinite dimensional Banach lattice XX contains a normalized disjoint positive sequence, which we shall index as consisting of vectors (ui)i(u_{i})_{i\in{\mathbb{N}}} and (vs)s𝒮(v_{s})_{s\in\mathcal{S}}; here, 𝒮\mathcal{S} denotes the set of all two-element subsets of {\mathbb{N}} (the order is not important). We fix an injection ϕ:2\phi:{\mathbb{N}}^{2}\to{\mathbb{N}} and consider the vectors

fi=ui+ji24ϕ(i,j)v{i,j}.f_{i}=u_{i}+\sum_{j\neq i}2^{-4\phi(i,j)}v_{\{i,j\}}.

The sum above converges, and we have

uifiεi, where εi=j24ϕ(i,j).\|u_{i}-f_{i}\|\leq\varepsilon_{i},\,{\textrm{ where }}\varepsilon_{i}=\sum_{j}2^{-4\phi(i,j)}.

Then iεi=i,j24ϕ(i,j)m24m=1/15\sum_{i}\varepsilon_{i}=\sum_{i,j}2^{-4\phi(i,j)}\leq\sum_{m}2^{-4m}=1/15, hence, by [4, Theorem 1.3.9], (fi)(f_{i}) is a Schauder basic sequence. Also, 1fi16/151\leq\|f_{i}\|\leq 16/15 for each ii, so this basis is semi-normalized. We shall show that E=span¯[fi:i]E=\overline{{\mathrm{span}\,}}[f_{i}:i\in{\mathbb{N}}] fails stable phase retrieval, but has phase retrieval.

To show the failure of SPR, let, for iji\neq j, ψ(i,j)=max{ϕ(i,j),ϕ(j,i)}\psi(i,j)=\max\{\phi(i,j),\phi(j,i)\}. Clearly ψ(i,j)=ψ(j,i)\psi(i,j)=\psi(j,i), and limjψ(i,j)=\lim_{j}\psi(i,j)=\infty for any ii. Note that fifj=24ψ(i,j)v{i,j}f_{i}\wedge f_{j}=2^{-4\psi(i,j)}v_{\{i,j\}}, hence

fifj=24ψ(i,j)i,j0.\|f_{i}\wedge f_{j}\|=2^{-4\psi(i,j)}\underset{i,j\to\infty}{\longrightarrow}0.

Next we show that EE does phase retrieval. Pick non-zero f,gEf,g\in E, with |f|=|g||f|=|g|; we have to show that f=±gf=\pm g. To this end, write f=iaifif=\sum_{i}a_{i}f_{i} and g=ibifig=\sum_{i}b_{i}f_{i}. We can expand

f=iaiui+{i,j}𝒮(ai24ϕ(i,j)+aj24ϕ(j,i))v{i,j},f=\sum_{i}a_{i}u_{i}+\sum_{\{i,j\}\in\mathcal{S}}\big{(}a_{i}2^{-4\phi(i,j)}+a_{j}2^{-4\phi(j,i)}\big{)}v_{\{i,j\}},

and likewise for gg. Comparing the coefficients with uiu_{i}, we conclude that, for every ii, |ai|=|bi||a_{i}|=|b_{i}|. By switching signs in front of ff and gg, and by re-indexing, we can assume that a1=b1>0a_{1}=b_{1}>0. We have to show that the equality ai=bia_{i}=b_{i} holds for every i>1i>1.

The preceding reasoning shows that ai=0a_{i}=0 iff bi=0b_{i}=0. Suppose both aia_{i} and bib_{i} are different from 0. Comparing the coefficients with v{i,j}v_{\{i,j\}}, we see that

|24ϕ(1,i)a1+24ϕ(i,1)ai|=|24ϕ(1,i)b1+24ϕ(i,1)bi|,\big{|}2^{-4\phi(1,i)}a_{1}+2^{-4\phi(i,1)}a_{i}\big{|}=\big{|}2^{-4\phi(1,i)}b_{1}+2^{-4\phi(i,1)}b_{i}\big{|},

which is only possible if signai=signbi\text{\rm sign}\,a_{i}=\text{\rm sign}\,b_{i}. ∎

Example 3.7.

Theorem 3.4 fails for complex spaces. Indeed, define EE as the complex span of {(1,1,1),(i,1,1)}3\{(1,1,1),(i,1,-1)\}\subseteq\mathbb{C}^{3}, where we equip 3\mathbb{C}^{3} with the modulus |(a,b,c)|:=(|a|,|b|,|c|)|(a,b,c)|:=(|a|,|b|,|c|). Clearly, EE contains vectors f,gf,g with |f|=|g||f|=|g| but such that fλgf-\lambda g is not zero for any λ\lambda\in\mathbb{C}. Hence, EE fails phase retrieval. However, one can easily compute that EE contains no disjoint vectors, which by compactness yields the non-existence of almost disjoint vectors. Moreover, as observed in [27], a complex subspace that contains two linearly independent real vectors cannot do complex phase retrieval. In particular, if EXE\subseteq X is subspace of a Banach lattice XX with dimE2\operatorname{dim}E\geq 2, then the canonical subspace EXE_{\mathbb{C}}\subseteq X_{\mathbb{C}} fails to do phase retrieval.

Remark 3.8.

Theorem 3.4 shows that for real scalars, the study of subspaces doing stable phase retrieval is equivalent to the study of subspaces lacking almost disjoint pairs. As mentioned in Section 2.1, there is a vast literature on closed subspaces lacking almost disjoint normalized sequences. Clearly, if EE contains an almost disjoint normalized sequence, then it fails to do stable phase retrieval. However, the converse is not true. For example, the standard Rademacher sequence (rn)(r_{n}) in Lp[0,1]L_{p}[0,1], 1p<1\leq p<\infty, is dispersed by Khintchine’s inequality, but |rn|1|r_{n}|\equiv 1 for all nn. Moreover, if one adds a single disjoint vector to a dispersed subspace, one produces a dispersed subspace failing phase retrieval. Nevertheless, as mentioned in Section 1.2, many of the results in Theorem 2.1 have SPR analogues.

3.2. Hölder stable phase retrieval and witnessing failure of SPR on orthogonal vectors

In [27], the following terminology was introduced in the setting of LpL_{p}-spaces: A subspace EE of a real or complex Banach lattice XX is said to do γ\gamma-Hölder stable phase retrieval with constant CC if for all f,gEf,g\in E we have

(3.2) inf|λ|=1fλgXC|f||g|Xγ(fX+gX)1γ.\inf_{|\lambda|=1}\|f-\lambda g\|_{X}\leq C\||f|-|g|\|_{X}^{\gamma}\left(\|f\|_{X}+\|g\|_{X}\right)^{1-\gamma}.

The utility of this definition arose from a construction in [27] of SPR subspaces of L4(μ)L_{4}(\mu) which are dispersed in L6(μ)L_{6}(\mu). Applying certain Hölder inequality arguments, [27] was then able to deduce that such subspaces do 14\frac{1}{4}-Hölder stable phase retrieval in L2(μ)L_{2}(\mu). The idea in [27] is to begin with an orthonormal sequence (rk)(r_{k}), and instead of comparing |f||f| to |g||g|, one compares |f|2|f|^{2} to |g|2|g|^{2}. Assuming the integrability condition rkL4(μ)r_{k}\in L_{4}(\mu) with uniformly bounded norm, and various orthogonality and mean-zero conditions on the products rkr¯jr_{k}\overline{r}_{j}, the orthogonal expansion f=kakrkf=\sum_{k}a_{k}r_{k} leads to an orthogonal expansion

|f|2=kjaka¯jrkr¯j+k|ak|2sk+fL221,sk=|rk|21.|f|^{2}=\sum_{k\neq j}a_{k}\overline{a}_{j}r_{k}\overline{r}_{j}+\sum_{k}|a_{k}|^{2}s_{k}+\|f\|_{L_{2}}^{2}\mathbbold{1},\ s_{k}=|r_{k}|^{2}-\mathbbold{1}.

The products rkr¯jr_{k}\overline{r}_{j} encode how the subspace “sits” in L4(μ)L_{4}(\mu), i.e., they encode the lattice structure. However, analyzing |f|2|f|^{2} rather than |f||f| allows one to work algebraically. As was shown in [27], if one imposes appropriate orthogonality conditions, the subspace EE spanned by rkr_{k} will do stable phase retrieval in L4(μ)L_{4}(\mu). [27] then gives examples of such rkr_{k} built from dilates of a single function PP, with |P||P| not identically constant. Verifying that such sequences (rk)(r_{k}) satisfy the required orthogonality conditions is then a combinatorial exercise, using sparseness of the dilates to get non-overlapping supports with respect to the basis expansion. This sparseness naturally leads to EE lying in higher LpL_{p}-spaces, so that by interpolating, one concludes that EE does Hölder stable phase retrieval in L2(μ)L_{2}(\mu) with γ=14\gamma=\frac{1}{4} if p=6p=6, and γ12\gamma\to\frac{1}{2} as pp\to\infty.

The purpose of this section is to show that - at the cost of dilating the constant - Hölder stable phase retrieval is equivalent to stable phase retrieval. For real scalars, this can already be deduced from the almost disjoint pair characterization in Theorem 3.4. However, the proof below works equally well for complex scalars. The following theorem was proven in [5] for phase retrieval using a continuous frame for a Hilbert space. We extend it here to subspaces of Banach lattices.

Theorem 3.9.

Let XX be a Banach lattice, real or complex. There exists a universal constant K=KX[1,2]K=K_{X}\in[1,\sqrt{2}] such that for any linearly independent f,gXf,g\in X, there exists f,gspan{f,g}f^{\prime},g^{\prime}\in\text{span}\{f,g\} with

(3.3) min|λ|=1fλgKmin|λ|=1fλg,\min_{|\lambda|=1}\|f-\lambda g\|\leq K\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|,

and

(3.4) (f2+g2)12Kmin|λ|=1fλg,(\|f^{\prime}\|^{2}+\|g^{\prime}\|^{2})^{\frac{1}{2}}\leq K\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|,

and

(3.5) |f||g||f||g|.\||f|-|g|\|\geq\||f^{\prime}|-|g^{\prime}|\|.
Remark 3.10.

Conditions (3.3) and (3.5) state that replacing (f,g)(f,g) by (f,g)(f^{\prime},g^{\prime}) tightens the SPR inequality up to the universal factor K=KXK=K_{X}. The condition (3.4) states that ff^{\prime} and gg^{\prime} are “almost orthogonal”; it also permits us to witness the failure of SPR on f,gf^{\prime},g^{\prime} with controlled norm.

The constant K=KXK=K_{X} appearing in the proof of the theorem is the supremum of the Banach-Mazur distance between a 22-dimensional subspace of XX and 22\ell_{2}^{2}. In general, by John’s Theorem, KX2K_{X}\leq\sqrt{2}, but in certain cases a better estimate can be obtained. For instance, if X=L2(μ)X=L_{2}(\mu) then K=1K=1.

To prove Theorem 3.9, we need to represent elements of XX as measurable functions. As mentioned in the proof of Theorem 3.4, every (real) Banach lattice XX embeds lattice isometrically into a space of the form (iIL1(Ωi,Σi,μi)).\left(\bigoplus_{i\in I}L_{1}(\Omega_{i},\Sigma_{i},\mu_{i})\right)_{\infty}. Hence, throughout the proof we can assume that elements of XX are functions on a measure space. In the complex case, a similar reduction is possible. Indeed, let XX be a complex Banach lattice. By the discussion in Section 2.2, we can assume that X=ZX=Z_{\mathbb{C}} is the complexification of some (real) Banach lattice ZZ. We can then let T:Z(iIL1(Ωi,Σi,μi))T:Z\to\left(\bigoplus_{i\in I}L_{1}(\Omega_{i},\Sigma_{i},\mu_{i})\right)_{\infty} be a lattice isometric embedding. The complexification TT_{\mathbb{C}} maps XX into the complexification of (iIL1(Ωi,Σi,μi))\left(\bigoplus_{i\in I}L_{1}(\Omega_{i},\Sigma_{i},\mu_{i})\right)_{\infty}. The codomain of this map is still (iIL1(Ωi,Σi,μi))\left(\bigoplus_{i\in I}L_{1}(\Omega_{i},\Sigma_{i},\mu_{i})\right)_{\infty}, but now interpreted as a Banach lattice over the complex field (cf. [1, Exercises 3 and 5 on page 110]). Since TT is one-to-one, the definition of TT_{\mathbb{C}} tells us that TT_{\mathbb{C}} is one-to-one. Moreover, as mentioned in Section 2.2, TT_{\mathbb{C}} preserves moduli. Finally, by [1, Lemma 3.18 or Corollary 3.23], TT_{\mathbb{C}} preserves norm. Thus, everything in the SPR inequality is preserved, so, analogously to the real case, we may assume throughout the proof that the complex Banach lattice XX is a space of complex-valued functions.

Proof of Theorem 3.9.

Let Y=span{f,g}Y=\text{span}\{f,g\}. This is a 22-dimensional Banach space. Hence, there exists an equivalent norm H\|\cdot\|_{H} such that (Y,H)(Y,\|\cdot\|_{H}) is Hilbert, and

H2.\|\cdot\|\leq\|\cdot\|_{H}\leq\sqrt{2}\|\cdot\|.

By replacing gg by a unimodular scalar times gg, we assume

min|λ|=1fλgH=fgH.\min_{|\lambda|=1}\|f-\lambda g\|_{H}=\|f-g\|_{H}.

This latter condition is equivalent to f,g0.\langle f,g\rangle\geq 0. Indeed,

fλgH2=f,f+g,g2(λf,g).\|f-\lambda g\|_{H}^{2}=\langle f,f\rangle+\langle g,g\rangle-2\Re\left(\lambda\langle f,g\rangle\right).

This is minimized when λ\lambda is the conjugate phase of f,g\langle f,g\rangle. This is minimized when λ=1\lambda=1 iff f,g0\langle f,g\rangle\geq 0.

Consider fr:=fr(f+g)f_{r}:=f-r(f+g) and gr:=gr(f+g)g_{r}:=g-r(f+g) for r[0,1/2]r\in[0,1/2]. We let RR be the first instance of fr(f+g),gr(f+g)=0.\langle f-r(f+g),g-r(f+g)\rangle=0. This is possible since when r=0r=0, the inner product is non-negative, and when r=12r=\frac{1}{2}, it is negative. Note that

frgrH=fgH.\|f_{r}-g_{r}\|_{H}=\|f-g\|_{H}.

Thus, since fRf_{R} and gRg_{R} are orthogonal,

min|λ|=1fRλgRH=min|λ|=1fλgH.\min_{|\lambda|=1}\|f_{R}-\lambda g_{R}\|_{H}=\min_{|\lambda|=1}\|f-\lambda g\|_{H}.

We will take f=fRf^{\prime}=f_{R} and g=gRg^{\prime}=g_{R}. To see (3.3), we compute

(3.6) min|λ|=1fλgmin|λ|=1fλgH=min|λ|=1fλgH2min|λ|=1fλg.\begin{split}\min_{|\lambda|=1}\|f-\lambda g\|\leq\min_{|\lambda|=1}\|f-\lambda g\|_{H}=\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|_{H}\leq\sqrt{2}\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|.\end{split}

Moreover, as ff^{\prime} and gg^{\prime} are orthogonal in HH,

(3.7) 2min|λ|=1fλgmin|λ|=1fλgH=(fH2+gH2)12(f2+g2)12.\sqrt{2}\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|\geq\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|_{H}=(\|f^{\prime}\|_{H}^{2}+\|g^{\prime}\|_{H}^{2})^{\frac{1}{2}}\geq(\|f^{\prime}\|^{2}+\|g^{\prime}\|^{2})^{\frac{1}{2}}.

This gives (3.4). Note that in the worst case scenario, we have K2.K\leq\sqrt{2}. However, if the Banach-Mazur distance to 22\ell_{2}^{2} is less than 2\sqrt{2}, the constant improves.

We now verify (3.5). To see this, we prove

(3.8) ||fr||gr||||f||g||forr[0,12].\left||f_{r}|-|g_{r}|\right|\leq\left||f|-|g|\right|\ \text{for}\ r\in[0,\frac{1}{2}].

We represent XL0(Ω)X\subseteq L^{0}(\Omega) and let tΩt\in\Omega. We will prove that

(3.9) ||fr(t)||gr(t)||||f(t)||g(t)||forr[0,12].\left||f_{r}(t)|-|g_{r}(t)|\right|\leq\left||f(t)|-|g(t)|\right|\ \text{for}\ r\in[0,\frac{1}{2}].

Note that (3.9) is simply a claim that an elementary inequality holds for complex numbers. Write f(t)=a+ibf(t)=a+ib and g(t)=c+idg(t)=c+id. Multiplying f(t)f(t) and g(t)g(t) by a unimodular scalar, we rotate so that d=b.d=-b. WLOG, |a||c||a|\geq|c|; then, multiplying by 1-1 if necessary, we also assume a0a\geq 0. We have

fr(t)=ar(a+c)+ib,gr(t)=cr(a+c)ib.f_{r}(t)=a-r(a+c)+ib,\ \ \ g_{r}(t)=c-r(a+c)-ib.

Now, we note that our assumptions give ||fr(t)||gr(t)||=|fr(t)||gr(t)|\left||f_{r}(t)|-|g_{r}(t)|\right|=|f_{r}(t)|-|g_{r}(t)| for 0r12.0\leq r\leq\frac{1}{2}. Indeed, (fr(t))=(gr(t))\Im(f_{r}(t))=-\Im(g_{r}(t)) and ((fr(t)))2((gr(t)))2\left(\Re(f_{r}(t))\right)^{2}\geq\left(\Re(g_{r}(t))\right)^{2} for 0r120\leq r\leq\frac{1}{2} by elementary computations. Taking r=0r=0, ||f(t)||g(t)||=|f(t)||g(t)|.\left||f(t)|-|g(t)|\right|=|f(t)|-|g(t)|. Hence, we must prove

|fr(t)||gr(t)||f(t)||g(t)|forr[0,12].|f_{r}(t)|-|g_{r}(t)|\leq|f(t)|-|g(t)|\ \text{for}\ r\in[0,\frac{1}{2}].

This inequality is true for all r0r\geq 0. Indeed, recall first that aca\geq c. By the Fundamental Theorem of Calculus, for any convex function ϕ\phi and w0w\geq 0, we have ϕ(aw)ϕ(cw)ϕ(a)ϕ(c)\phi(a-w)-\phi(c-w)\leq\phi(a)-\phi(c). In our case, the function h(s)=s2+b2h(s)=\sqrt{s^{2}+b^{2}} is convex and r(a+c)0r(a+c)\geq 0; therefore,

|fr(t)||gr(t)|=h(ar(a+c))h(cr(a+c))h(a)h(c)=|f(t)||g(t)|.|f_{r}(t)|-|g_{r}(t)|=h(a-r(a+c))-h(c-r(a+c))\leq h(a)-h(c)=|f(t)|-|g(t)|.\qed
Remark 3.11.

For real or complex L2(μ)L_{2}(\mu), the proof of Theorem 3.9 shows that K=1K=1, and ff^{\prime} is orthogonal to gg^{\prime}. Actually, the proof gives a more local result: If EE is a closed subspace of a Banach lattice XX, and EE is CC-isomorphic to a Hilbert space HH, then for f,gEf,g\in E one can take K=CK=C and ff^{\prime} orthogonal to gg^{\prime} in HH.

Corollary 3.12.

Let EE be a subspace of a real or complex Banach lattice XX, and γ(0,1]\gamma\in(0,1]. If EE does γ\gamma-Hölder stable phase retrieval in XX with constant C>0C>0 then EE does stable phase retrieval in XX with constant 2(8C)1γ\sqrt{2}(\sqrt{8}C)^{\frac{1}{\gamma}}.

Proof.

Let f,gEf,g\in E with f=1\|f\|=1 and g1\|g\|\leq 1 such that

(3.10) (f2+g2)122inf|λ|=1fλg.(\|f\|^{2}+\|g\|^{2})^{\frac{1}{2}}\leq\sqrt{2}\inf_{|\lambda|=1}\|f-\lambda g\|.

In particular,

21/2inf|λ|=1fλg2.2^{-1/2}\leq\inf_{|\lambda|=1}\|f-\lambda g\|\leq 2.

As EE does CC-stable γ\gamma-Hölder phase retrieval, we have that

(3.11) 21/2inf|λ|=1fλgC|f||g|γ(f+g)1γ21γC|f||g|γ.2^{-1/2}\leq\inf_{|\lambda|=1}\|f-\lambda g\|\leq C\||f|-|g|\|^{\gamma}(\|f\|+\|g\|)^{1-\gamma}\leq 2^{1-\gamma}C\||f|-|g|\|^{\gamma}.

Thus, we have that C1/γ23/(2γ)1|f||g|1C^{1/\gamma}2^{3/(2\gamma)-1}\||f|-|g|\|\geq 1 and inf|λ|=1fλg2\inf_{|\lambda|=1}\|f-\lambda g\|\leq 2. It follows that

(3.12) inf|λ|=1fλg(23/2C)1/γ|f||g|.\inf_{|\lambda|=1}\|f-\lambda g\|\leq(2^{3/2}C)^{1/\gamma}\||f|-|g|\|.

To prove (3.12) we have assumed that f=1\|f\|=1 and g1\|g\|\leq 1. However, by scaling we have that any f,gEf,g\in E which satisfy (3.10) also satisfy (3.12).

We now consider any pair of linearly independent vectors x,yEx,y\in E. By Theorem 3.9 there exists f,gEf,g\in E which satisfy (3.10) such that

min|λ|=1xλy2min|λ|=1fλg and |x||y||f||g|.\min_{|\lambda|=1}\|x-\lambda y\|\leq\sqrt{2}\min_{|\lambda|=1}\|f-\lambda g\|\textrm{ and }\||x|-|y|\|\geq\||f|-|g|\|.

Thus, we have that

min|λ|=1xλy21/2(23/2C)1/γ|x||y|.\min_{|\lambda|=1}\|x-\lambda y\|\leq 2^{1/2}(2^{3/2}C)^{1/\gamma}\||x|-|y|\|.

This proves that EE does 21/2(23/2C)1/γ2^{1/2}(2^{3/2}C)^{1/\gamma}-stable phase retrieval. ∎

Remark 3.13.

The constant 2(8C)1γ\sqrt{2}(\sqrt{8}C)^{\frac{1}{\gamma}} in Corollary 3.12 arises by using the worst case scenario K=2K=\sqrt{2} from Theorem 3.9. This constant can certainly be optimized; for example, if one also takes into account the distance from EE to a Hilbert space.

To conclude this section we give a simple proof that in finite dimensions, phase retrieval is automatically stable.

Corollary 3.14.

Let XX be a real or complex Banach lattice, and EE a finite dimensional subspace of XX. If EE does phase retrieval, then EE does stable phase retrieval.

Proof.

The real case has already been dealt with in Remark 3.5, but the argument we provide below works for both real and complex scalars. Indeed, by Theorem 3.9, if EE fails to do stable phase retrieval then we can find, for each NN\in\mathbb{N}, functions fN,gNf_{N},g_{N} with fN=1\|f_{N}\|=1, gN1\|g_{N}\|\leq 1,

(3.13) (fN2+gN2)122min|λ|=1fNλgN,(\|f_{N}\|^{2}+\|g_{N}\|^{2})^{\frac{1}{2}}\leq\sqrt{2}\min_{|\lambda|=1}\|f_{N}-\lambda g_{N}\|,

and

(3.14) 2min|λ|=1fNλgN>N|fN||gN|.2\geq\min_{|\lambda|=1}\|f_{N}-\lambda g_{N}\|>N\||f_{N}|-|g_{N}|\|.

By compactness, after passing to subsequences, we may assume that fNff_{N}\xrightarrow{\|\cdot\|}f and gNgg_{N}\xrightarrow{\|\cdot\|}g, for some f,gEf,g\in E. Since fN=1\|f_{N}\|=1 for all NN, it follows that f=1\|f\|=1. Moreover, from (3.14) and continuity of lattice operations, we see that |f||g|=0\||f|-|g|\|=0. Hence, |f|=|g|0|f|=|g|\neq 0. Fix a phase λ\lambda. By (3.13), we have

(fN2+gN2)122fNλgN.(\|f_{N}\|^{2}+\|g_{N}\|^{2})^{\frac{1}{2}}\leq\sqrt{2}\|f_{N}-\lambda g_{N}\|.

Passing to the limit, we see that

1(f2+g2)122fλg.1\leq(\|f\|^{2}+\|g\|^{2})^{\frac{1}{2}}\leq\sqrt{2}\|f-\lambda g\|.

Hence, fλgf\neq\lambda g. It follows that EE fails to do phase retrieval. ∎

Remark 3.15.

Note that the Banach lattice XX in Corollary 3.14 is not assumed to be finite dimensional. This is of some note, as, unlike for closed spans, the closed sublattice generated by a finite set can be infinite dimensional.

4. Examples

4.1. Building SPR subspaces via isometric theory

As mentioned in Theorem 2.1, when 1p<21\leq p<2 and q(p,2]q\in(p,2], one can find isometric copies of Lq[0,1]L_{q}[0,1] in Lp[0,1].L_{p}[0,1]. As we will now see, such subspaces must do SPR.

Proposition 4.1.

Suppose p,q[1,)p,q\in[1,\infty), and either (1)(1) 1p<q21\leq p<q\leq 2, or (2)(2) q=2<p<q=2<p<\infty. There exists an ε>0\varepsilon>0 such that if ELp[0,1]E\subseteq L_{p}[0,1] is (1+ε)(1+\varepsilon)-isomorphic to FLq[0,1]F\subseteq L_{q}[0,1], then EE does SPR in Lp[0,1]L_{p}[0,1].

Proof.

We only handle case (1), as (2) is very similar. Suppose, for the sake of contradiction, that EE fails SPR. Then by Theorem 3.4, EE contains cc-isomorphic copies of p2\ell_{p}^{2}, for any c>1c>1. Consequently, for any such cc we can find norm one f,gEf,g\in E so that f+gLp,fgLpc121/p\|f+g\|_{L_{p}},\|f-g\|_{L_{p}}\geq c^{-1}2^{1/p}. However, by the Clarkson inequality in LqL_{q},

f+gLqq+fgLqq2(fLqq+gLqq)q1(1+ε)q2q,\|f+g\|_{L_{q}}^{q^{\prime}}+\|f-g\|_{L_{q}}^{q^{\prime}}\leq 2(\|f\|_{L_{q}}^{q}+\|g\|_{L_{q}}^{q})^{q^{\prime}-1}\leq(1+\varepsilon)^{q^{\prime}}2^{q^{\prime}},

where 1/q+1/q=11/q+1/q^{\prime}=1. However, the left side is cq21+q/p\geq c^{-q^{\prime}}2^{1+q^{\prime}/p}, and it is easy to see that 1+q/p>q1+q^{\prime}/p>q^{\prime}. Hence, we get a contradiction if ε>0\varepsilon>0 is sufficiently small. ∎

Corollary 4.2.

If either 1p<q21\leq p<q\leq 2, or q=2<p<q=2<p<\infty, then Lp[0,1]L_{p}[0,1] contains an SPR subspace isometric to Lq[0,1]L_{q}[0,1].

Proof.

It is well known (see e.g. [50, Section 9]) that, under the above conditions, Lp[0,1]L_{p}[0,1] contains an isometric copy of Lq[0,1]L_{q}[0,1]. By Proposition 4.1, that copy does SPR. ∎

4.2. Existence of SPR embeddings into sequence spaces

Proposition 4.3.

If a Banach space EE embeds into (α)\ell_{\infty}(\alpha) for some cardinal α\alpha ((which happens, in particular, when EE itself has density character α)\alpha), then there is an isomorphic SPR embedding of EE inside of (α)\ell_{\infty}(\alpha).

The fact that any Banach space EE of density character α\alpha embeds isometrically into (α)\ell_{\infty}(\alpha) is standard. We recall the construction for the sake of completeness: Let (xi)iI(x_{i})_{i\in I} be a dense subset of EE of cardinality α\alpha; for each ii find xiSEx_{i}^{*}\in S_{E^{*}} so that xi(xi)=xix_{i}^{*}(x_{i})=\|x_{i}\|. Then E(α):x(xi(x))iIE\to\ell_{\infty}(\alpha):x\mapsto(x_{i}^{*}(x))_{i\in I} is the desired embedding. Similarly, one can show that if EE is a dual space, with a predual of density character α\alpha, then EE embeds isometrically into (α)\ell_{\infty}(\alpha).

To establish Proposition 4.3, it therefore suffices to prove:

Lemma 4.4.

For any cardinal α\alpha, there exists an isometric SPR embedding of (α)\ell_{\infty}(\alpha) into itself.

To prove Lemma 4.4, we rely on the following.

Lemma 4.5.

Suppose EE is a ((real or complex)) Banach space, and x,yEx,y\in E have norm 11. Then there exists a norm 11 functional fEf\in E^{*} so that |f(x)||f(y)|1/5|f(x)|\wedge|f(y)|\geq 1/5.

Proof.

Suppose first that dist(y,𝔽x)2/5{\mathrm{dist}}\,(y,{\mathbb{F}}x)\leq 2/5 (here 𝔽{\mathbb{F}} is either {\mathbb{R}} or {\mathbb{C}}). Find t𝔽t\in{\mathbb{F}} so that ytx2/5\|y-tx\|\leq 2/5. By the triangle inequality, |t|3/5|t|\geq 3/5. Find fEf\in E^{*} so that f=1=f(x)\|f\|=1=f(x). Then |f(y)||t||f(x)|ytx1/5|f(y)|\geq|t||f(x)|-\|y-tx\|\geq 1/5. The case of dist(x,𝔽y)2/5{\mathrm{dist}}\,(x,{\mathbb{F}}y)\leq 2/5 is handled similarly.

Now suppose dist(x,𝔽y),dist(y,𝔽x)>2/5{\mathrm{dist}}\,(x,{\mathbb{F}}y),{\mathrm{dist}}\,(y,{\mathbb{F}}x)>2/5. By Hahn-Banach Theorem, there exist norm one g,hEg,h\in E^{*} so that g(x)2/5g(x)\geq 2/5, g(y)=0g(y)=0, h(y)2/5h(y)\geq 2/5, and h(x)=0h(x)=0. Then f:=(g+h)/g+hf:=(g+h)/\|g+h\| has the desired properties. Indeed, g+h2\|g+h\|\leq 2, hence

|f(x)|12(|g(x)||h(x)|)15,|f(x)|\geq\frac{1}{2}\big{(}|g(x)|-|h(x)|\big{)}\geq\frac{1}{5},

and likewise, |f(y)|1/5|f(y)|\geq 1/5. ∎

Proof of Lemma 4.4.

For the sake of brevity, we shall use the notation E=(α)E=\ell_{\infty}(\alpha), and E=1(α)E_{*}=\ell_{1}(\alpha). Pick a dense set (fi)iI(f_{i})_{i\in I} in SES_{E_{*}}, with |I|=α|I|=\alpha. Define an isometric embedding J:E(I):x(fi(x))iIJ:E\to\ell_{\infty}(I):x\mapsto(f_{i}(x))_{i\in I}. We shall show that, for every x,ySEx,y\in S_{E} and ε>0\varepsilon>0, there exists ii so that |fi(x)||fi(y)|1/5ε|f_{i}(x)|\wedge|f_{i}(y)|\geq 1/5-\varepsilon. Once this is done, we will conclude that |Jx||Jy|1/5\||Jx|\wedge|Jy|\|\geq 1/5 for any x,ySEx,y\in S_{E}, which by Theorem 3.4 tells us that JJ is indeed an SPR embedding.

By Lemma 4.5, there exists fSEf\in S_{E^{*}} so that |f(x)||f(y)|1/5|f(x)|\wedge|f(y)|\geq 1/5. By Goldstine’s Theorem, there exists fSEf^{\prime}\in S_{E_{*}} so that |f(x)||f(y)|1/5ε/2|f^{\prime}(x)|\wedge|f^{\prime}(y)|\geq 1/5-\varepsilon/2. Find ii so that ffiε/2\|f^{\prime}-f_{i}\|\leq\varepsilon/2. Then

|fi(x)||fi(y)||f(x)||f(y)|ffi15ε,|f_{i}(x)|\wedge|f_{i}(y)|\geq|f^{\prime}(x)|\wedge|f^{\prime}(y)|-\|f^{\prime}-f_{i}\|\geq\frac{1}{5}-\varepsilon,

which proves our claim. ∎

Remark 4.6.

We can define the canonical embedding of EE into C(BE)C(B_{E^{*}}) (with BEB_{E^{*}} equipped with its weak topology) by sending eEe\in E to the function ee(e)e^{*}\mapsto e^{*}(e). The above reasoning shows that this embedding is SPR. For separable EE, more can be said - see Proposition 6.2 below.

Remark 4.7.

If an atomic lattice is order continuous (which \ell_{\infty} of course is not), then the “gliding hump” argument shows the non-existence of infinite dimensional dispersed subspaces. The lattice cc is not order continuous, but it has no infinite dimensional dispersed subspaces. This is because cc contains c0c_{0} as a subspace of finite codimension, hence any infinite dimensional subspace of cc has an infinite dimensional intersection with c0c_{0}.

Combining the results from this and the previous subsection, we see that, often, the collection of dispersed subspaces of a Banach lattice coincides with those that do SPR, up to isomorphism (cf. 7.1 below). Indeed, we have the following:

Corollary 4.8.

For every dispersed subspace ELp[0,1]E\subseteq L_{p}[0,1] (1p)1\leq p\leq\infty), there exists a closed subspace ELp[0,1]E^{\prime}\subseteq L_{p}[0,1] isomorphic to EE, and doing stable phase retrieval. The same result holds with Lp[0,1]L_{p}[0,1] replaced by C[0,1]C[0,1], C(Δ),C(\Delta), cc or any order continuous atomic Banach lattice.

Proof.

By Theorem 2.1, for 1p<1\leq p<\infty and p2p\neq 2, a closed subspace of Lp[0,1]L_{p}[0,1] is dispersed if and only if it contains no subspace isomorphic to p\ell_{p}. A result of Rosenthal [67] states that for 1p<21\leq p<2, a subspace of Lp[0,1]L_{p}[0,1] that does not contain p\ell_{p} must be isomorphic to a subspace of LrL_{r} for some r(p,2]r\in(p,2]. By Corollary 4.2, one can build an SPR copy of LrL_{r} in LpL_{p}.

In the case 2p<,2\leq p<\infty, Theorem 2.1 states that any dispersed subspace of Lp[0,1]L_{p}[0,1] must be isomorphic to a Hilbert space. By Corollary 4.2, Lp[0,1]L_{p}[0,1] contains an SPR copy of 2\ell_{2}. To deal with the case p=p=\infty, note that L[0,1]L_{\infty}[0,1] is isomorphic (as a Banach space) to \ell_{\infty}, and use Lemma 4.4 together with the fact that \ell_{\infty} lattice isometrically embeds in L[0,1]L_{\infty}[0,1].

For order continuous atomic lattices and cc, there are no infinite dimensional dispersed subspaces by Remark 4.7. The claim for C[0,1]C[0,1] and C(Δ)C(\Delta) will be proven in Proposition 6.2 below, when we analyze SPR subspaces of C(K)C(K)-spaces. As we will see in the proof of Proposition 6.2, the fact that every separable Banach space embeds into C[0,1]C[0,1] and C(Δ)C(\Delta) in an SPR fashion ultimately follows from Remark 4.6. ∎

4.3. Explicit constructions of SPR subspaces using random variables

In this subsection, we construct SPR subspaces of a rather general class of function spaces by considering the closed span of certain independent random variables. The use of sub-Gaussian random vectors has been widely successful in building random frames for finite dimensional Hilbert spaces which do stable phase retrieval whose stability bound is independent of the dimension [24, 25, 34, 53, 54]. However, different distributions for random variables will allow for the construction of subspaces which do stable phase retrieval and are not isomorphic to Hilbert spaces. We begin by presenting a technical criterion for SPR.

Proposition 4.9.

Suppose XX is a Banach lattice of measurable functions on a probability measure space (Ω,μ)(\Omega,\mu) which contains the indicator functions and has the property that for every ε>0\varepsilon>0 there exists δ=δ(ε)>0\delta=\delta(\varepsilon)>0 so that χS>δ\|\chi_{S}\|>\delta whenever μ(S)>ε\mu(S)>\varepsilon. Suppose, furthermore, that EE is a subspace of XX, which has the following property: There exist α>1/2\alpha>1/2 and β>0\beta>0 so that, for any norm one fEf\in E, we have

(4.1) μ({ωΩ:|f(ω)|β})α.\mu\left(\big{\{}\omega\in\Omega:|f(\omega)|\geq\beta\big{\}}\right)\geq\alpha.

Then EE is an SPR-subspace.

Proof.

Suppose f,gEf,g\in E have norm 11. By the Inclusion-Exclusion Principle,

μ({ωΩ:|f(ω)|β,|g(ω)|β})2α1.\mu\left(\big{\{}\omega\in\Omega:|f(\omega)|\geq\beta,|g(\omega)|\geq\beta\big{\}}\right)\geq 2\alpha-1.

Thus, |f||g|βδ(2α1)\||f|\wedge|g|\|\geq\beta\delta(2\alpha-1). ∎

The above proposition is applicable, for instance, when XX is a rearrangement invariant (r.i. for short; see [61] for an in-depth treatment) space on (0,1)(0,1), equipped with the canonical Lebesgue measure λ\lambda. Examples include LpL_{p} spaces, and, more generally, Lorentz and Orlicz spaces (once again, described in great detail in [61]; for Lorentz spaces, see also [32]). Below we describe some SPR subspaces, spanned by independent identically distributed random variables.

Suppose ff is a random variable, realized as a measurable function on (0,1)(0,1) (with the usual Lebesgue measure λ\lambda). Then independent copies of ff – denoted by f1,f2,f_{1},f_{2},\ldots – can be realized on ((0,1),λ)0((0,1),\lambda)^{\aleph_{0}}. By Caratheodory’s Theorem (see e.g. [57, p. 121]), there exists a measure-preserving bijection between ((0,1),λ)0((0,1),\lambda)^{\aleph_{0}} and ((0,1),λ)((0,1),\lambda). Therefore, we view f1,f2,f_{1},f_{2},\ldots as functions on (0,1)(0,1).

Suppose now that, in the above setting, the following statements hold:

  1. (i)

    ff belongs to XX, and has norm one in that space;

  2. (ii)

    There exists rr so that, if f1,,fnf_{1},\ldots,f_{n} are independent copies of ff, and i|ai|r=1\sum_{i}|a_{i}|^{r}=1, then iaifi\sum_{i}a_{i}f_{i} is equidistributed with ff;

  3. (iii)

    There exists β>0\beta>0 so that (|f|>β)>1/2{\mathbb{P}}(|f|>\beta)>1/2.

In this situation, if f1,f2,f_{1},f_{2},\ldots are independent copies of ff (viewed as elements of XX, per the preceding paragraph), then span¯[fi:i]\overline{{\mathrm{span}\,}}[f_{i}:i\in{\mathbb{N}}] is an SPR copy of r\ell_{r} in XX.

We should mention two examples of random variables with the above properties: Gaussian ((ii) holds with r=2r=2) and qq-stable (q(1,2)q\in(1,2); (ii) holds with r=qr=q). The details can be found in [4, Section 6.4]. For the Gaussian variables, the probability density function is df(x)=cex2/2d_{f}(x)=ce^{-x^{2}/2}, with cc depending on the normalization. For the qq-stable variables with characteristic function tce|t|qt\mapsto ce^{-|t|^{q}} (with cc ensuring normalization), the Fourier inversion formula gives the density function

df(x)=cπ0cos(tx)etq𝑑t.d_{f}(x)=\frac{c}{\pi}\int_{0}^{\infty}\cos(tx)e^{-t^{q}}\,dt.

In both cases, dfd_{f} is continuous (in the latter case, due to Dominated Convergence Theorem), hence there exists β>0\beta>0 so that

(|f|>β)=1ββdf>34.\mathbb{P}(|f|>\beta)=1-\int_{-\beta}^{\beta}d_{f}>\frac{3}{4}.

It is known that Gaussian random variables belong to LpL_{p} for p[1,)p\in[1,\infty), while the rr-stable random variables (1<r<21<r<2) lie in LpL_{p} if and only p[1,r)p\in[1,r). Moreover, the results from [61, p. 142-143] tell us that Ls(0,1)Lp,q(0,1)L_{s}(0,1)\subset L_{p,q}(0,1) for s>ps>p (this is a continuous inclusion, not an isomorphic embedding). If r>pr>p, then the rr-stable variables belong to Lp,q(0,1)L_{p,q}(0,1) (indeed, take s(p,r)s\in(p,r); then the rr-stable variables live in Ls(0,1)L_{s}(0,1), which in turn sits inside of Lp,q(0,1)L_{p,q}(0,1)). Likewise, one shows that any Lorentz space Lp,q(0,1)L_{p,q}(0,1) contains Gaussian random variables.

The above reasoning implies:

Proposition 4.10.

Suppose 1p<1\leq p<\infty and 1q1\leq q\leq\infty ((when p=1p=1, assume in addition q<)q<\infty). Then Lp,q(0,1)L_{p,q}(0,1) contains a copy of 2\ell_{2} that does SPR. If, in addition, 1p<r<21\leq p<r<2, then Lp,q(0,1)L_{p,q}(0,1) contains a copy of r\ell_{r} that does SPR.

4.4. Stability of SPR subspaces under ultraproducts and small perturbations

We show that SPR subspaces are stable under ultraproducts, and under small perturbations (in the sense of Hausdorff distance). These results hold for both real and complex spaces.

Proposition 4.11.

Suppose 𝔘\mathfrak{U} is an ultrafilter on a set II, and, for each iIi\in I, EiE_{i} is a CC-SPR subspace of a Banach lattice XiX_{i}. Then 𝔘Ei\prod_{\mathfrak{U}}E_{i} is a CC-SPR subspace of 𝔘Xi\prod_{\mathfrak{U}}X_{i}.

We refer the reader to [45] or [31, Chapter 8] for information on ultraproducts of Banach spaces and Banach lattices.

Proof.

We have to show that, for any x,y𝔘Eix,y\in\prod_{\mathfrak{U}}E_{i}, there exists a modulus one λ\lambda so that xλyC|x||y|\|x-\lambda y\|\leq C\||x|-|y|\|. To this end, find families (xi)(x_{i}) and (yi)(y_{i}), representing xx and yy respectively. Then for each ii there exists λi\lambda_{i} so that |λi|=1|\lambda_{i}|=1 and xiλiyiC|xi||yi|\|x_{i}-\lambda_{i}y_{i}\|\leq C\||x_{i}|-|y_{i}|\|. As ultraproducts preserve lattice operations, |x||x| and |y||y| are represented by (|xi|)(|x_{i}|) and (|yi|)(|y_{i}|), respectively, hence |x||y|=lim𝔘|xi||yi|\||x|-|y|\|=\lim_{\mathfrak{U}}\||x_{i}|-|y_{i}|\|. By the compactness of the unit torus, there exists λ=lim𝔘λi\lambda=\lim_{\mathfrak{U}}\lambda_{i}, with |λ|=1|\lambda|=1. Then xλy=lim𝔘xiλiyi\|x-\lambda y\|=\lim_{\mathfrak{U}}\|x_{i}-\lambda_{i}y_{i}\|, which leads to the desired inequality. ∎

Remark 4.12.

Proposition 4.11 can be used to give an alternative proof of Corollary 4.2. First find a family of finite dimensional subspaces FkLq(0,1)F_{k}\subseteq L_{q}(0,1), ordered by inclusion, so that kFk\cup_{k}F_{k} is dense in Lq(0,1)L_{q}(0,1), and each FkF_{k} is isometric to qnk\ell_{q}^{n_{k}} for some nkn_{k} (one can, for instance, take subspaces spanned by certain step functions). A reasoning similar to that of [31, Theorem 8.8] permits us to find a free ultrafilter 𝔘{\mathfrak{U}} so that 𝔘Fk\prod_{\mathfrak{U}}F_{k} contains an isometric copy of Lq(0,1)L_{q}(0,1). A fortiori, 𝔘q\prod_{\mathfrak{U}}\ell_{q} contains an isometric copy of Lq(0,1)L_{q}(0,1) (call it EE).

Proposition 4.10 proves that Lp(0,1)L_{p}(0,1) contains a subspace, isometric to q\ell_{q} (spanned by Gaussian random variables for q=2q=2, qq-stable random variables for q<2q<2) which does SPR. By Proposition 4.11, 𝔘q\prod_{\mathfrak{U}}\ell_{q} embeds isometrically into 𝔘Lp(0,1)\prod_{\mathfrak{U}}L_{p}(0,1), in an SPR fashion. By [45], 𝔘Lp(0,1)\prod_{\mathfrak{U}}L_{p}(0,1) can be identified (as a Banach lattice) with Lp(Ω,μ)L_{p}(\Omega,\mu), for some measure space (Ω,μ)(\Omega,\mu).

Let XX be the (separable) sublattice of Lp(Ω,μ)L_{p}(\Omega,\mu) generated by EE. By [60, Corollary 1.b.4], XX is an LpL_{p} space. [57, Corollary, p. 128] gives a complete list of all separable LpL_{p} spaces; all of them lattice embed into Lp(0,1)L_{p}(0,1). Thus, we have established the existence of an SPR embedding of E=Lq(0,1)E=L_{q}(0,1) into Lp(0,1)L_{p}(0,1).

To examine stability of SPR under small perturbations, we introduce the notion of one-sided Hausdorff distance between subspaces of a given Banach space. If E,FE,F are subspaces of XX, define d1H(E,F)d_{1H}(E,F) as the infimum of all δ>0\delta>0 so that, for every xFx\in F with x1\|x\|\leq 1 there exists xEx^{\prime}\in E with xx<δ\|x-x^{\prime}\|<\delta (this “distance” is not reflexive, hence “one-sided”). Note also that, for xx as above, there exists x′′Ex^{\prime\prime}\in E with x′′=x\|x^{\prime\prime}\|=\|x\| and xx′′<2δ\|x-x^{\prime\prime}\|<2\delta; indeed, one can take x′′=xxxx^{\prime\prime}=\frac{\|x\|}{\|x^{\prime}\|}x^{\prime}.

By “symmetrizing” d1Hd_{1H}, we obtain the classical Hausdorff distance: if EE and FF are subspaces of XX, let dH(E,F)=max{d1H(E,F),d1H(F,E)}d_{H}(E,F)=\max\{d_{1H}(E,F),d_{1H}(F,E)\}. For interesting properties of dHd_{H}, see [20], and references therein.

Proposition 4.13.

Suppose EE is an SPR subspace of a Banach lattice XX. Then there exists δ>0\delta>0 so that any subspace FF with d1H(E,F)<δd_{1H}(E,F)<\delta is again SPR.

From this we immediately obtain:

Corollary 4.14.

For any Banach lattice XX, the set of its SPR subspaces is open in the topology determined by the Hausdorff distance.

Remark 4.15.

See [39, Proposition 3.10] for a similar stability result for dispersed subspaces of a Banach lattice.

Proof of Proposition 4.13.

Suppose EE does CC-SPR. We shall show that, if d1H(E,F)<1/(22(C+1))d_{1H}(E,F)<1/(2\sqrt{2}(C+1)), then FF does CC^{\prime}-SPR, with

1C=1C(122d1H(E,F))2d1H(E,F).\frac{1}{C^{\prime}}=\frac{1}{C}\Big{(}\frac{1}{\sqrt{2}}-2d_{1H}(E,F)\Big{)}-2d_{1H}(E,F).

Suppose, for the sake of contradiction, that FF fails to do CC^{\prime}-SPR. Find f,gFf,g\in F so that min|λ|=1fλg=1\min_{|\lambda|=1}\|f-\lambda g\|=1 and |f||g|=c<1/C\||f|-|g|\|=c<1/C^{\prime}. By Theorem 3.9, we can find f,gFf^{\prime},g^{\prime}\in F so that

min|λ|=1fλg12,|f||g|c, and f+g2.\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|\geq\frac{1}{\sqrt{2}},\||f^{\prime}|-|g^{\prime}|\|\leq c,{\textrm{ and }}\|f^{\prime}\|+\|g^{\prime}\|\leq 2.

For any δ>d1H(E,F)\delta>d_{1H}(E,F), there exist f′′,g′′Ef^{\prime\prime},g^{\prime\prime}\in E so that f′′f<δf\|f^{\prime\prime}-f^{\prime}\|<\delta\|f^{\prime}\| and g′′g<δg\|g^{\prime\prime}-g^{\prime}\|<\delta\|g^{\prime}\|. The triangle inequality implies:

|f′′||g′′||f||g|+δ(f+g)c+2δ;\displaystyle\||f^{\prime\prime}|-|g^{\prime\prime}|\|\leq\||f^{\prime}|-|g^{\prime}|\|+\delta(\|f^{\prime}\|+\|g^{\prime}\|)\leq c+2\delta;
min|λ|=1f′′λg′′min|λ|=1fλgδ(f+g)122δ.\displaystyle\min_{|\lambda|=1}\|f^{\prime\prime}-\lambda g^{\prime\prime}\|\geq\min_{|\lambda|=1}\|f^{\prime}-\lambda g^{\prime}\|-\delta(\|f^{\prime}\|+\|g^{\prime}\|)\geq\frac{1}{\sqrt{2}}-2\delta.

As EE does CC-SPR, we conclude that

122δC(c+2δ),\frac{1}{\sqrt{2}}-2\delta\leq C(c+2\delta),

and consequently,

122d1H(E,F)C(c+2d1H(E,F))<C(1C+2d1H(E,F)),\frac{1}{\sqrt{2}}-2d_{1H}(E,F)\leq C(c+2d_{1H}(E,F))<C\Big{(}\frac{1}{C^{\prime}}+2d_{1H}(E,F)\Big{)},

which contradicts our choice of CC^{\prime}. ∎

R. Balan proved that frames which do stable phase retrieval for finite dimensional Hilbert spaces are stable under small perturbations [12]. The following extends this to infinite dimensional subspaces of Banach lattices.

Corollary 4.16.

Suppose (ei)(e_{i}) is a semi-normalized basic sequence in a Banach lattice XX, so that span¯[ei:i]\overline{{\mathrm{span}\,}}[e_{i}:i\in{\mathbb{N}}] does SPR in XX. Then there exists ε>0\varepsilon>0 so that if (fi)X(f_{i})\subseteq X and ieifi<ε\sum_{i}\|e_{i}-f_{i}\|<\varepsilon then span¯[fi:i]\overline{{\mathrm{span}\,}}[f_{i}:i\in{\mathbb{N}}] does SPR in XX.

Remark 4.17.

In real L2L_{2}, Corollary 4.16 can be strengthened. Suppose (ei)(e_{i}) is a sequence of normalized independent mean-zero random variables, spanning an SPR-subspace of L2L_{2}. Then there exists an ε>0\varepsilon>0 with the following property: if (fi)(f_{i}) is a collection of normalized independent mean-zero random variables so that (ei,fj)(e_{i},f_{j}) are independent whenever iji\neq j, and supieifiε\sup_{i}\|e_{i}-f_{i}\|\leq\varepsilon, then span[fi:i]L2{\mathrm{span}\,}[f_{i}:i\in{\mathbb{N}}]\subseteq L_{2} does SPR as well. For the proof, recall that there exists γ>0\gamma>0 so that the inequality |u||v|γ\||u|\wedge|v|\|\geq\gamma holds for any norm one u,vspan[ei:i]u,v\in{\mathrm{span}\,}[e_{i}:i\in{\mathbb{N}}]. Let ε=γ/4\varepsilon=\gamma/4. We will show that, for any norm one x,yF=span[fi:i]x,y\in F={\mathrm{span}\,}[f_{i}:i\in{\mathbb{N}}], we have |x||y|γ/2\||x|\wedge|y|\|\geq\gamma/2.

Write x=iαifix=\sum_{i}\alpha_{i}f_{i} and y=iβifiy=\sum_{i}\beta_{i}f_{i}, and define x=iαieix^{\prime}=\sum_{i}\alpha_{i}e_{i}, y=iβieiy^{\prime}=\sum_{i}\beta_{i}e_{i}. Then

xx2=iαi(fiei)2=i|αi|2fiei2ε2iαi2=ε2.\|x-x^{\prime}\|^{2}=\big{\|}\sum_{i}\alpha_{i}(f_{i}-e_{i})\big{\|}^{2}=\sum_{i}|\alpha_{i}|^{2}\|f_{i}-e_{i}\|^{2}\leq\varepsilon^{2}\sum_{i}\alpha_{i}^{2}=\varepsilon^{2}.

Similarly, yyε\|y-y^{\prime}\|\leq\varepsilon. Therefore, |x||x|,|y||y|ε\||x|-|x^{\prime}|\|,\||y|-|y^{\prime}|\|\leq\varepsilon, hence |x||y||x||y|2ε\||x|\wedge|y|\|\geq\||x^{\prime}|\wedge|y^{\prime}|\|-2\varepsilon. But |x||y|γ\||x^{\prime}|\wedge|y^{\prime}|\|\geq\gamma, hence |x||y|γ/2\||x|\wedge|y|\|\geq\gamma/2.

5. SPR in LpL_{p}-spaces

In this section, we investigate the relations between dispersed and SPR subspaces of LpL_{p}, as well as the relation between doing SPR in LpL_{p} versus doing SPR in LqL_{q}.

Theorem 5.1.

Every infinite dimensional dispersed subspace of an order continuous Banach lattice XX contains a further closed infinite dimensional subspace that does SPR.

Proof.

We first prove the claim for L1(Ω,μ)L_{1}(\Omega,\mu), with μ\mu a finite measure. Let EE be a closed infinite dimensional subspace of L1(Ω,μ)L_{1}(\Omega,\mu) containing no normalized almost disjoint sequence. By Theorem 2.1, EE also does not contain 1\ell_{1}. By [56], every closed infinite dimensional subspace of L1(Ω,μ)L_{1}(\Omega,\mu) almost isometrically contains r\ell_{r} for some 1r21\leq r\leq 2. Since EE does not contain 1\ell_{1}, it follows that there exists r>1r>1 such that for all ε>0\varepsilon>0, r\ell_{r} is (1+ε)(1+\varepsilon)-isomorphic to a subspace of EE. Let α>0\alpha>0 be such that 12\ell_{1}^{2} is not (1+α)(1+\alpha)-isomorphic to a subspace of r\ell_{r}. Such an α\alpha exists by the Clarkson argument in Proposition 4.1. We now claim that for 0<ε<α0<\varepsilon<\alpha, every subspace of L1L_{1} that is (1+ε)(1+\varepsilon)-isomorphic to r\ell_{r} must do stable phase retrieval. Indeed, if EE failed SPR, it would contain for all γ>0\gamma>0 a (1+γ)(1+\gamma)-copy of 12.\ell_{1}^{2}. Thus, for all γ>0\gamma>0, we have that 12\ell_{1}^{2} is (1+γ)(1+ε)(1+\gamma)(1+\varepsilon)-isomorphic to a subspace of r\ell_{r}. However, this gives a contradiction if γ>0\gamma>0 is small enough such that (1+γ)(1+ε)<1+α(1+\gamma)(1+\varepsilon)<1+\alpha.

Now let EE be a closed infinite dimensional dispersed subspace of an order continuous Banach lattice XX. Replacing EE be a separable subspace of EE, we may assume that EE is separable. Using that every closed sublattice of an order continuous Banach lattice is order continuous, replacing XX by the closed sublattice generated by EE in XX, we may assume that XX is separable. It follows in particular that XX has a weak unit. By the AL-representation theory, there exists a finite measure space (Ω,μ)(\Omega,\mu) such that XX can be represented as an ideal of L1(Ω,μ)L_{1}(\Omega,\mu) satisfying

  1. (i)

    XX is dense in L1(Ω,μ)L_{1}(\Omega,\mu) and L(Ω,μ)L_{\infty}(\Omega,\mu) is dense in XX;

  2. (ii)

    f1fX\|f\|_{1}\leq\|f\|_{X} and fX2f\|f\|_{X}\leq 2\|f\|_{\infty} for all fXf\in X.

Since EE contains no almost disjoint normalized sequence, the Kadec-Pelczynski dichotomy [60, Proposition 1.c.8] guarantees that XL1\|\cdot\|_{X}\sim\|\cdot\|_{L_{1}} on EE. In particular, we may view EE as a closed infinite dimensional subspace of L1(μ)L_{1}(\mu). We claim that EE contains no almost disjoint sequence when viewed as a subspace of L1L_{1}. Indeed, suppose there exists a sequence (xn)(x_{n}) in EE with xnL1=1\|x_{n}\|_{L_{1}}=1 for all nn, and a disjoint sequence (dn)(d_{n}) in L1L_{1} with xndnL10\|x_{n}-d_{n}\|_{L_{1}}\to 0. Then in particular, xnx_{n} converges to 0 in measure. By [30, Theorem 4.6], xnun0x_{n}\xrightarrow{un}0 in XX. That is, for all uXu\in X, we have that |xn||u|X0\||x_{n}|\wedge|u|\|_{X}\to 0. Thus, by [30, Theorem 3.2] there exists a subsequence (xnk)(x_{n_{k}}) and a disjoint sequence (dk)(d_{k}) in XX such that xnkdkX0\|x_{n_{k}}-d_{k}\|_{X}\to 0. Since xnL1=1\|x_{n}\|_{L_{1}}=1 and XL1\|\cdot\|_{X}\sim\|\cdot\|_{L_{1}} on EE, this contradicts that EE contains no normalized almost disjoint sequence.

By the beginning part of the proof, we may select an infinite dimensional closed subspace EE^{\prime} of EE that does SPR in L1L_{1}. In other words, there exists ε>0\varepsilon>0 such that for all f,gEf,g\in E^{\prime} with fL1=gL1=1\|f\|_{L_{1}}=\|g\|_{L_{1}}=1 we have

|f||g|L1ε.\||f|\wedge|g|\|_{L_{1}}\geq\varepsilon.

Since XL1\|\cdot\|_{X}\sim\|\cdot\|_{L_{1}} on EE, the same is true on EE^{\prime}, so we may view EE^{\prime} as a closed infinite dimensional subspace of XX. We claim that it contains no normalized almost disjoint pairs. Indeed, if f,gEf,g\in E^{\prime} with fX=gX=1\|f\|_{X}=\|g\|_{X}=1, then fL1gL11\|f\|_{L_{1}}\sim\|g\|_{L_{1}}\sim 1. Now, using that EE^{\prime} does SPR in L1L_{1} and property (ii) of the embedding, we have

|f||g|X|f||g|L1ε.\||f|\wedge|g|\|_{X}\geq\||f|\wedge|g|\|_{L_{1}}\gtrsim\varepsilon.

Thus, EE^{\prime} contains no normalized almost disjoint pairs when viewed as a subspace of XX. It follows that EE^{\prime} does SPR in XX. ∎

Question 5.2.

With Corollary 4.8 and Theorem 5.1 in mind, we ask the following: If a Banach lattice XX contains an infinite dimensional dispersed subspace EE, does it contains an infinite dimensional SPR subspace? If so, can we construct an infinite dimensional SPR subspace EE^{\prime} with EEXE^{\prime}\subseteq E\subseteq X?

Our next results are motivated by the equivalence between statements (a)-(d) in Theorem 2.1 and the discussion in Remark 2.2. Note that it follows from Theorem 2.1 (a)-(d) that if EE is dispersed in Lp(μ)L_{p}(\mu) and 1q<p1\leq q<p, then EE may be viewed as a closed subspace of Lq(μ)L_{q}(\mu), and it is dispersed in Lq(μ)L_{q}(\mu). It is then natural to ask the following question: Let μ\mu be a finite measure and 1q<p1\leq q<p. Let EE be a subspace of Lp(μ)Lq(μ)L_{p}(\mu)\subseteq L_{q}(\mu). What is the relation between EE doing SPR in Lp(μ)L_{p}(\mu) versus EE doing SPR in Lq(μ)L_{q}(\mu)? It is easy to see that if EE does SPR in Lq(μ)L_{q}(\mu), then EE does SPR in Lp(μ)L_{p}(\mu) if and only if LpLq\|\cdot\|_{L_{p}}\sim\|\cdot\|_{L_{q}} on EE. We will now show that EE doing SPR in Lp(μ)L_{p}(\mu) does not imply EE does SPR in Lq(μ)L_{q}(\mu), even though the property of being dispersed passes from Lp(μ)L_{p}(\mu) to Lq(μ)L_{q}(\mu).

Theorem 5.3.

For all 2p<2\leq p<\infty there exists a closed subspace ELp[0,1]E\subseteq L_{p}[0,1] such that EE does stable phase retrieval in Lp[0,1]L_{p}[0,1] but EE fails to do stable phase retrieval in Lq[0,1]L_{q}[0,1] for all 1q<p1\leq q<p.

Proof.

Let 2p<2\leq p<\infty. It will be convenient to build the subspace ELp[0,2]E\subseteq L_{p}[0,2] instead of Lp[0,1]L_{p}[0,1]. Let (rj)j=1(r_{j})_{j=1}^{\infty} be the Rademacher sequence of independent, mean-zero, ±1\pm 1 random variables on [0,1][0,1]. For all jj\in{\mathbb{N}}, we let gj=rj+2j/p1[1+2j,1+2j+1)g_{j}=r_{j}+2^{j/p}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}. Let E=span¯jgjE=\overline{{\mathrm{span}\,}}_{j\in{\mathbb{N}}}g_{j}.

We first prove for all 1q<p1\leq q<p that EE fails to do stable phase retrieval in Lq[0,2]L_{q}[0,2]. We have for all jij\neq i that gjgiLqq=gj+giLqq2q1\|g_{j}-g_{i}\|_{L_{q}}^{q}=\|g_{j}+g_{i}\|_{L_{q}}^{q}\geq 2^{q-1}. On the other hand, |rj|=|rj+1||r_{j}|=|r_{j+1}| and lim2j/p1[1+2j,1+2j+1)Lqq=0\lim\|2^{j/p}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}\|^{q}_{L_{q}}=0. Thus, lim|gj||gj+1|Lqq=0\lim\||g_{j}|-|g_{j+1}|\|_{L_{q}}^{q}=0. This shows that EE fails to do stable phase retrieval in Lq[0,2]L_{q}[0,2].

We now prove that EE does stable phase retrieval in Lp[0,2]L_{p}[0,2]. Note that by Khintchine’s Inequality there exists B0B\geq 0 so that (|aj|2)1/2ajrjLpB(|aj|2)1/2(\sum|a_{j}|^{2})^{1/2}\leq\|\sum a_{j}r_{j}\|_{L_{p}}\leq B(\sum|a_{j}|^{2})^{1/2} for all scalars (aj)2(a_{j})\in\ell_{2}. Thus, we have for all f=ajrjf=\sum a_{j}r_{j} and x=f+aj2j/p1[1+2j,1+2j+1)Ex=f+\sum a_{j}2^{j/p}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}\in E that

fL2([0,1])p\displaystyle\|f\|^{p}_{L_{2}([0,1])} xLp([0,2])p=ajrjLp([0,1])p+|aj|p\displaystyle\leq\|x\|^{p}_{L_{p}([0,2])}=\|\sum a_{j}r_{j}\|_{L_{p}([0,1])}^{p}+\sum|a_{j}|^{p}
Bp(|aj|2)p/2+(|aj|2)p/2\displaystyle\leq B^{p}(\sum|a_{j}|^{2})^{p/2}+(\sum|a_{j}|^{2})^{p/2}
=(Bp+1)fL2([0,1])p.\displaystyle=(B^{p}+1)\|f\|^{p}_{L_{2}([0,1])}.

This computation shows that the map gjrjg_{j}\mapsto r_{j} extends linearly to a map ELp[0,2]L2[0,1]E\subseteq L_{p}[0,2]\to L_{2}[0,1], xfx\mapsto f, establishing an isomorphism between EE and a Hilbert space. By Theorem 3.9 and Remark 3.11 it suffices to prove that there exists a constant δ>0\delta>0 so that if x,yEx,y\in E and f,gL2[0,1]f,g\in L_{2}[0,1] with f=1[0,1]xf=\mathbbold{1}_{[0,1]}x and g=1[0,1]yg=\mathbbold{1}_{[0,1]}y such that fL2=1\|f\|_{L_{2}}=1, gL21\|g\|_{L_{2}}\leq 1, and f,g=0\langle f,g\rangle=0 then |x||y|Lpδ\||x|-|y|\|_{L_{p}}\geq\delta.

We now claim that it suffices to prove that there exists ε>0\varepsilon>0 such that

(5.1) if |x1(1,2)||y1(1,2)|Lp<ε then |f|2|g|2L22δ.{\textrm{if }}\||x\mathbbold{1}_{(1,2)}|-|y\mathbbold{1}_{(1,2)}|\|_{L_{p}}<\varepsilon{\textrm{ then }}\||f|^{2}-|g|^{2}\|_{L_{2}}^{2}\geq\delta.

Indeed, as all the LqL_{q} norms are equivalent on the span of the Rademacher sequence, there exists a uniform constant K>0K>0 so that the following holds:

|f|2|g|2L22\displaystyle\||f|^{2}-|g|^{2}\|_{L_{2}}^{2} =(|f|2|g|2)2\displaystyle=\int(|f|^{2}-|g|^{2})^{2}
=(|f||g|)(|f|+|g|)(|f|2|g|2)\displaystyle=\int(|f|-|g|)(|f|+|g|)(|f|^{2}-|g|^{2})
|f||g|L2(|f|+|g|)(|f|2|g|2)L2\displaystyle\leq\||f|-|g|\|_{L_{2}}\|(|f|+|g|)(|f|^{2}-|g|^{2})\|_{L_{2}}
K|f||g|L2K|f||g|Lp.\displaystyle\leq K\||f|-|g|\|_{L_{2}}\leq K\||f|-|g|\|_{L_{p}}.

Here, the constant KK comes from bounding

(5.2) (|f|+|g|)(|f|2|g|2)L2K.\|(|f|+|g|)(|f|^{2}-|g|^{2})\|_{L_{2}}\leq K.

To get this upper estimate, note that, by Hölder’s Inequality,

(|f|+|g|)(|f|2|g|2)L2=(|f|+|g|)(|f|+|g|)(|f||g|)L2\displaystyle\|(|f|+|g|)(|f|^{2}-|g|^{2})\|_{L_{2}}=\|(|f|+|g|)(|f|+|g|)(|f|-|g|)\|_{L_{2}}
|f|+|g|L62|f||g|L6,\displaystyle\leq\||f|+|g|\|_{L_{6}}^{2}\||f|-|g|\|_{L_{6}},

hence, by Triangle Inequality,

(5.3) (|f|+|g|)(|f|2|g|2)L2(fL6+gL6)3.\|(|f|+|g|)(|f|^{2}-|g|^{2})\|_{L_{2}}\leq\big{(}\|f\|_{L_{6}}+\|g\|_{L_{6}}\big{)}^{3}.

Further, both ff and gg belong to the span of independent Rademachers, on which all the LpL_{p} norms are equivalent (for finite pp). Since we know that fL2=1\|f\|_{L_{2}}=1 and gL21\|g\|_{L_{2}}\leq 1, this gives a bound for the right-hand side of (5.3), which, in turn, implies (5.2).

To finish the proof of the claim, note that if |x1(1,2)||y1(1,2)|Lpε\||x\mathbbold{1}_{(1,2)}|-|y\mathbbold{1}_{(1,2)}|\|_{L_{p}}\geq\varepsilon then |x||y|Lpε\||x|-|y|\|_{L_{p}}\geq\varepsilon and if |x1(1,2)||y1(1,2)|Lp<ε\||x\mathbbold{1}_{(1,2)}|-|y\mathbbold{1}_{(1,2)}|\|_{L_{p}}<\varepsilon then |x||y|LpδK1\||x|-|y|\|_{L_{p}}\geq\delta K^{-1}.

We now establish (5.1) with ε=1/8\varepsilon=1/8 and δ=1\delta=1. Let x=aj(rj+2j/p1[1+2j,1+2j+1))x=\sum a_{j}(r_{j}+2^{j/p}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}) and y=bj(rj+2j/p1[1+2j,1+2j+1))y=\sum b_{j}(r_{j}+2^{j/p}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}). We let f=ajrjf=\sum a_{j}r_{j} and g=bjrjg=\sum b_{j}r_{j} and assume that fL22=|aj|2=1\|f\|_{L_{2}}^{2}=\sum|a_{j}|^{2}=1, gL22=|bj|21\|g\|_{L_{2}}^{2}=\sum|b_{j}|^{2}\leq 1 and f,g=ajbj=0\langle f,g\rangle=\sum a_{j}b_{j}=0. We may assume that

(5.4) (||aj||bj||p)1/p=|x1(1,2)||y1(1,2)|Lp<ε=1/8.(\sum||a_{j}|-|b_{j}||^{p})^{1/p}=\||x\mathbbold{1}_{(1,2)}|-|y\mathbbold{1}_{(1,2)}|\|_{L_{p}}<\varepsilon=1/8.

All that remains is to prove that |f|2|g|2L22δ\||f|^{2}-|g|^{2}\|^{2}_{L_{2}}\geq\delta. We have from (5.4) that ||aj||bj||1/8||a_{j}|-|b_{j}||\leq 1/8 for all jj\in{\mathbb{N}}. Hence, ||aj|2|bj|2|1/4||a_{j}|^{2}-|b_{j}|^{2}|\leq 1/4 for all jj\in{\mathbb{N}} as |aj|+|bj|2|a_{j}|+|b_{j}|\leq 2. As rj2=1[0,1]r_{j}^{2}=\mathbbold{1}_{[0,1]} for all jj\in{\mathbb{N}}, we have that

(5.5) f2g2=(fg)(f+g)=2j>i(ajaibjbi)rjri+(aj2bj2)1.f^{2}-g^{2}=(f-g)(f+g)=2\sum_{j>i}(a_{j}a_{i}-b_{j}b_{i})r_{j}r_{i}+\sum(a_{j}^{2}-b_{j}^{2})\mathbbold{1}.

Note that (5.5) gives an expansion for f2g2f^{2}-g^{2} in terms of the ortho-normal collection of vectors {1[0,1]}{rjri}j>i\{\mathbbold{1}_{[0,1]}\}\cup\{r_{j}r_{i}\}_{j>i}. Thus we have that

21\displaystyle 2^{-1} |f|2|g|2L222j>i|ajaibjbi|2\displaystyle\||f|^{2}-|g|^{2}\|_{L_{2}}^{2}\geq 2\sum_{j>i}|a_{j}a_{i}-b_{j}b_{i}|^{2}
=ji|ajaibjbi|2j|aj2bj2|2\displaystyle=\sum_{j\in{\mathbb{N}}}\sum_{i\in{\mathbb{N}}}|a_{j}a_{i}-b_{j}b_{i}|^{2}-\sum_{j\in{\mathbb{N}}}|a_{j}^{2}-b_{j}^{2}|^{2}
=j((i|ajai|2+|bjbi|2)(2ajbjiaibi))j|aj2bj2|2\displaystyle=\sum_{j\in{\mathbb{N}}}\Big{(}(\sum_{i\in{\mathbb{N}}}|a_{j}a_{i}|^{2}+|b_{j}b_{i}|^{2})-(2a_{j}b_{j}\sum_{i\in{\mathbb{N}}}a_{i}b_{i})\Big{)}-\sum_{j\in{\mathbb{N}}}|a_{j}^{2}-b_{j}^{2}|^{2}
=j(i|ajai|2+|bjbj|2)j|aj2bj2|2 as aibi=0\displaystyle=\sum_{j\in{\mathbb{N}}}(\sum_{i\in{\mathbb{N}}}|a_{j}a_{i}|^{2}+|b_{j}b_{j}|^{2})-\sum_{j\in{\mathbb{N}}}|a_{j}^{2}-b_{j}^{2}|^{2}\hskip 28.45274pt\textrm{ as }\sum a_{i}b_{i}=0
=(fL24+gL24)j|aj2bj2|2\displaystyle=\left(\|f\|_{L_{2}}^{4}+\|g\|_{L_{2}}^{4}\right)-\sum_{j\in{\mathbb{N}}}|a_{j}^{2}-b_{j}^{2}|^{2}
(fL24+gL24)14j|aj2bj2| as |aj2bj2|1/4\displaystyle\geq\left(\|f\|_{L_{2}}^{4}+\|g\|_{L_{2}}^{4}\right)-\frac{1}{4}\sum_{j\in{\mathbb{N}}}|a_{j}^{2}-b_{j}^{2}|\hskip 28.45274pt\textrm{ as }|a_{j}^{2}-b_{j}^{2}|\leq 1/4
(fL24+gL24)14(fL22+gL22)\displaystyle\geq\left(\|f\|_{L_{2}}^{4}+\|g\|_{L_{2}}^{4}\right)-\frac{1}{4}(\|f\|_{L_{2}}^{2}+\|g\|_{L_{2}}^{2})
=34+gL22(gL2214) as fL2=1\displaystyle=\frac{3}{4}+\|g\|_{L_{2}}^{2}\left(\|g\|_{L_{2}}^{2}-\frac{1}{4}\right)\hskip 28.45274pt\textrm{ as }\|f\|_{L_{2}}=1
3418 as gL21.\displaystyle\geq\frac{3}{4}-\frac{1}{8}\hskip 119.50148pt\textrm{ as }\|g\|_{L_{2}}\leq 1.

Hence, |f|2|g|2L223/214>1=δ.\||f|^{2}-|g|^{2}\|_{L_{2}}^{2}\geq 3/2-\frac{1}{4}>1=\delta.

Example 5.4.

In the special case p=2p=2, Theorem 5.3 could have been proven using a result in [23]. Indeed, as above, let (rj)(r_{j}) denote the Rademacher sequence, realized on the interval [0,1][0,1]. Define gj=rj+2j21[1+2j,1+2j+1)g_{j}=r_{j}+2^{\frac{j}{2}}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}. We can think of the sequence (gj)(g_{j}) as being defined on a finite measure space. Note that 2j21[1+2j,1+2j+1)L2=1\|2^{\frac{j}{2}}\mathbbold{1}_{[1+2^{-j},1+2^{-j+1})}\|_{L_{2}}=1. Hence, for the same reason as in [23], span¯{gj}\overline{\text{span}}\{g_{j}\} does SPR in L2L_{2}. However, recall that the Rademacher sequence does not do phase retrieval; we’ve also scaled the additional indicator functions to be perturbative in L1L_{1}. Hence, for iji\neq j we have |gi||gj|L1=12i+12j\||g_{i}|-|g_{j}|\|_{L_{1}}=\frac{1}{2^{i}}+\frac{1}{2^{j}}, whereas the other side of the SPR inequality is of order 1.1. This provides an example of a subspace EL2(μ)L1(μ)E\subseteq L_{2}(\mu)\subseteq L_{1}(\mu) that does SPR in L2(μ)L_{2}(\mu) but not in L1(μ)L_{1}(\mu).

As a special case of the next result, we show that for 1q<p<1\leq q<p<\infty, if EE does SPR in LpL_{p} and LqL_{q}, then we can both interpolate and extrapolate to deduce that EE does SPR in LrL_{r} for 1rp.1\leq r\leq p.

Theorem 5.5.

Suppose μ\mu is a probability measure and 1q<p<1\leq q<p<\infty. Let EE be a closed subspace of LpL_{p} (real or complex). Assume that LpLq\|\cdot\|_{L_{p}}\sim\|\cdot\|_{L_{q}} on EE, and EE does stable phase retrieval in LqL_{q}. Then for all 1rp1\leq r\leq p, LrLp\|\cdot\|_{L_{r}}\sim\|\cdot\|_{L_{p}} on EE, and EE does stable phase retrieval in LrL_{r}.

Proof.

Assume first that q<rpq<r\leq p. Let C>0C>0 so that the LqL_{q} and LpL_{p} norms are CC-equivalent on EE, and let K>0K>0 so that EE does KK-stable phase retrieval in LqL_{q}. As q<rpq<r\leq p we have for all f,gEf,g\in E that

(5.6) inf|λ|=1fλgLrCinf|λ|=1fλgLqCK|f||g|LqCK|f||g|Lr.\inf_{|\lambda|=1}\|f-\lambda g\|_{L_{r}}\leq C\inf_{|\lambda|=1}\|f-\lambda g\|_{L_{q}}\leq CK\||f|-|g|\|_{L_{q}}\leq CK\||f|-|g|\|_{L_{r}}.

Thus, EE does stable phase retrieval in LrL_{r}.

We now turn to the case 1r<q1\leq r<q. By the previous argument, EE does stable phase retrieval in LpL_{p}. Hence, the LpL_{p} norm is equivalent to the L1L_{1} norm on EE, and hence the LpL_{p} norm is equivalent to the LrL_{r} norm on EE. Let C>0C>0 so that the LpL_{p} and LrL_{r} norms are CC-equivalent on EE, and let K>0K>0 so that EE does KK-stable phase retrieval in LpL_{p}. Let θ\theta be the value so that q1=θr1+(1θ)p1q^{-1}=\theta r^{-1}+(1-\theta)p^{-1}. By Hölder’s inequality, for any f,gE,f,g\in E,

(5.7) |f||g|Lq|f||g|Lrθ(fLp+gLp)1θC|f||g|Lrθ(fLr+gLr)1θ.\||f|-|g|\|_{L_{q}}\leq\||f|-|g|\|_{L_{r}}^{\theta}\left(\|f\|_{L_{p}}+\|g\|_{L_{p}}\right)^{1-\theta}\leq C\||f|-|g|\|_{L_{r}}^{\theta}\left(\|f\|_{L_{r}}+\|g\|_{L_{r}}\right)^{1-\theta}.

Therefore, for any f,gEf,g\in E, we have

inf|λ|=1fλgLrinf|λ|=1fλgLqK|f||g|LqCK|f||g|Lrθ(fLr+gLr)1θ.\inf_{|\lambda|=1}\|f-\lambda g\|_{L_{r}}\leq\inf_{|\lambda|=1}\|f-\lambda g\|_{L_{q}}\leq K\||f|-|g|\|_{L_{q}}\leq CK\||f|-|g|\|_{L_{r}}^{\theta}\left(\|f\|_{L_{r}}+\|g\|_{L_{r}}\right)^{1-\theta}.

Thus, EE does θ\theta-Hölder stable phase retrieval in LrL_{r}. By Corollary 3.12, it follows that EE does stable phase retrieval in LrL_{r}. ∎

In Theorem 5.3, we showed that when 2p<2\leq p<\infty an SPR-subspace ELp[0,1]E\subseteq L_{p}[0,1] need not do SPR in Lq[0,1]L_{q}[0,1] for any 1q<p1\leq q<p. Our next result shows that the case 1p<21\leq p<2 is completely different.

Theorem 5.6.

Let (Ω,μ)(\Omega,\mu) be a probability space and let EE be a closed infinite dimensional subspace of Lp(Ω,μ)L_{p}(\Omega,\mu). Consider the following statements:

  1. (i)

    EE does stable phase retrieval in Lp(Ω,μ)L_{p}(\Omega,\mu).

  2. (ii)

    EE does stable phase retrieval in L1(Ω,μ)L_{1}(\Omega,\mu) and LpL1\|\cdot\|_{L_{p}}\sim\|\cdot\|_{L_{1}} on EE.

  3. (iii)

    There exists α>0\alpha>0 such that for all x,yEx,y\in E,

    (5.8) μ({tΩ:|x(t)|αxLpand|y(t)|αyLp})>α.\mu(\{t\in\Omega:|x(t)|\geq\alpha\|x\|_{L_{p}}\ \text{and}\ |y(t)|\geq\alpha\|y\|_{L_{p}}\})>\alpha.

Then for all 1p<1\leq p<\infty, (iii)\Leftrightarrow(ii)\Rightarrow(i). Moreover, if 1p<21\leq p<2, all three statements are equivalent.

Proof.

(iii)(ii)(iii)\Rightarrow(ii): Note that condition (iii) implies that EE contains no normalized α1+1p\alpha^{1+\frac{1}{p}}-disjoint pairs, when viewed in the LpL_{p} norm. Hence, EE does SPR in LpL_{p}, which implies that LpL1\|\cdot\|_{L_{p}}\sim\|\cdot\|_{L_{1}} on EE. Using this in condition (iii), we conclude that EE contains no normalized almost disjoint pairs, when viewed in the L1L_{1} norm, hence does SPR in L1L_{1}.

(ii)(i)(ii)\Rightarrow(i): Let C>0C>0 so that xLpCxL1\|x\|_{L_{p}}\leq C\|x\|_{L_{1}} for all xEx\in E. Let K>0K>0 so that EE does KK-stable phase retrieval in L1L_{1}. Thus, for all x,yEx,y\in E we have that

min|λ|=1xλyLpCmin|λ|=1xλyL1CK|x||y|L1CK|x||y|Lp.\min_{|\lambda|=1}\|x-\lambda y\|_{L_{p}}\leq C\min_{|\lambda|=1}\|x-\lambda y\|_{L_{1}}\leq CK\||x|-|y|\|_{L_{1}}\leq CK\||x|-|y|\|_{L_{p}}.

Thus, EE does CKCK-stable phase retrieval in Lp(Ω)L_{p}(\Omega).

(i)(iii)(i)\Rightarrow(iii): Let 1p<21\leq p<2 and assume that (i) is true but (iii) is false. We first note that condition (i) implies that L1Lp\|\cdot\|_{L_{1}}\sim\|\cdot\|_{L_{p}} on EE. We may choose a sequence of pairs (xn,yn)n=1(x_{n},y_{n})_{n=1}^{\infty} in EE and α>0\alpha>0 such that xnLp=ynLp=1\|x_{n}\|_{L_{p}}=\|y_{n}\|_{L_{p}}=1, with

(5.9) μ({tΩ:|xn||yn|n1})0,but|xn||yn|Lp2α.\mu(\{t\in\Omega:|x_{n}|\wedge|y_{n}|\geq n^{-1}\})\rightarrow 0,\ \text{but}\ \||x_{n}|\wedge|y_{n}|\|_{L_{p}}\geq 2\alpha.

As (|xn||yn|)n=1(|x_{n}|\wedge|y_{n}|)_{n=1}^{\infty} converges in measure to 0 and is uniformly bounded below in LpL_{p} norm, after passing to a subsequence we may find a sequence of disjoint subsets (Ωn)n=1Ω(\Omega_{n})_{n=1}^{\infty}\subseteq\Omega such that

(5.10) (|xn||yn|)1ΩncLp=|xn||yn|(|xn||yn|)1ΩnLp0.\|(|x_{n}|\wedge|y_{n}|)\mathbbold{1}_{\Omega_{n}^{c}}\|_{L_{p}}=\||x_{n}|\wedge|y_{n}|-(|x_{n}|\wedge|y_{n}|)\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}\to 0.

Let εn0\varepsilon_{n}\searrow 0 with ε1<α/2\varepsilon_{1}<\alpha/2. After passing to a subsequence, we may assume that xn1ΩnLpα\|x_{n}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}\geq\alpha for all nn\in{\mathbb{N}}. As (Ωn)n=1(\Omega_{n})_{n=1}^{\infty} is a sequence of disjoint subsets of the probability space (Ω,μ)(\Omega,\mu), we have that μ(Ωn)0\mu(\Omega_{n})\rightarrow 0. Thus, after passing to a further subsequence we may assume that xj1ΩnLp<εn\|x_{j}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}<\varepsilon_{n} for all j<nj<n. Again, after passing to a further subsequence we may assume that there exists values (βn)n=1(\beta_{n})_{n=1}^{\infty} such that limjxj1ΩnLp=βn\lim_{j\rightarrow\infty}\|x_{j}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}=\beta_{n} for all nn\in{\mathbb{N}}. Furthermore, we may assume that xj1ΩnLp<βn+εn/2\|x_{j}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}<\beta_{n}+\varepsilon_{n}/2 for all j>nj>n. As (Ωj)j=1(\Omega_{j})_{j=1}^{\infty} is a sequence of disjoint sets, we have for all NN\in{\mathbb{N}} that

limjxjLpplimjn=1Nxj1ΩnLpp=n=1Nβnp.\lim_{j\rightarrow\infty}\|x_{j}\|^{p}_{L_{p}}\geq\lim_{j\rightarrow\infty}\sum_{n=1}^{N}\|x_{j}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}^{p}=\sum_{n=1}^{N}\beta_{n}^{p}.

In particular, we have that βn0\beta_{n}\rightarrow 0. Hence, after passing to a further subsequence of (xn)n=1(x_{n})_{n=1}^{\infty} we may assume that βn<εn/2\beta_{n}<\varepsilon_{n}/2 for all nn\in{\mathbb{N}}. Thus, xj1ΩnLp<εn\|x_{j}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}<\varepsilon_{n} for all j>nj>n. In summary, we have that for all nn\in\mathbb{N}, xn1ΩnLpα\|x_{n}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}\geq\alpha and for all jnj\neq n, we have xj1ΩnLp<εn.\|x_{j}\mathbbold{1}_{\Omega_{n}}\|_{L_{p}}<\varepsilon_{n}.

As ε1<α/2\varepsilon_{1}<\alpha/2, we have in particular that xjxnLpα/2\|x_{j}-x_{n}\|_{L_{p}}\geq\alpha/2 for all jnj\neq n. We have that (xn)n=1(x_{n})_{n=1}^{\infty} is a semi-normalized sequence in a closed subspace of LpL_{p} which does not contain p\ell_{p}. Thus, by [67, Theorem 8], (xn)n=1(x_{n})_{n=1}^{\infty} is equivalent to a semi-normalized sequence in Lp(ν)L_{p^{\prime}}(\nu) for some p<p2p<p^{\prime}\leq 2 and probability measure ν\nu. We may assume after passing to a subsequence that (xn)n=1(x_{n})_{n=1}^{\infty} is weakly convergent in Lp(ν)L_{p^{\prime}}(\nu). Thus, the sequence (x2nx2n1)n=1(x_{2n}-x_{2n-1})_{n=1}^{\infty} converges weakly to 0 in Lp(ν)L_{p^{\prime}}(\nu). As Lp(ν)L_{p^{\prime}}(\nu) has an unconditional basis, after passing to a further subsequence, we may assume that (x2nx2n1)n=1(x_{2n}-x_{2n-1})_{n=1}^{\infty} is CC-unconditional for some constant CC.

As Lp(ν)L_{p^{\prime}}(\nu) has type pp^{\prime} and (x2nx2n1)n=1(x_{2n}-x_{2n-1})_{n=1}^{\infty} is unconditional, we have that (x2nx2n1)n=1(x_{2n}-x_{2n-1})_{n=1}^{\infty} is dominated by the unit vector basis of p\ell_{p^{\prime}}. We will prove that there exists a constant KK so that for all NN\in{\mathbb{N}} there exists kk\in{\mathbb{N}} such that the finite sequence (x2nx2n1)n=k+1k+N(x_{2n}-x_{2n-1})_{n=k+1}^{k+N} KK-dominates the unit vector basis of pN\ell_{p}^{N}. As p<pp<p^{\prime}, this would contradict that (x2nx2n1)n=1(x_{2n}-x_{2n-1})_{n=1}^{\infty} is dominated by the unit vector basis of p\ell_{p^{\prime}}. Alternatively, one could use that LpL_{p} has type pp, the uniform containment of pN\ell_{p}^{N}, and [67, Theorem 13] to get that EE contains a subspace isomorphic to p\ell_{p}, which, in view of Theorem 2.1, contradicts that EE does stable phase retrieval in LpL_{p}.

Let NN\in{\mathbb{N}} and ε>0\varepsilon>0. Let kk\in{\mathbb{N}} be large enough so that 2εkN<21α2\varepsilon_{k}N<2^{-1}\alpha. Let (aj)j=k+1k+N(a_{j})_{j=k+1}^{k+N} be a sequence of scalars. We have that

j=k+1k+N\displaystyle\|\sum_{j=k+1}^{k+N} aj(x2jx2j1)Lppn=k+1k+Nj=k+1k+Naj(x2jx2j1)Lp(Ω2n)p\displaystyle a_{j}(x_{2j}-x_{2j-1})\|_{L_{p}}^{p}\geq\sum_{n=k+1}^{k+N}\|\sum_{j=k+1}^{k+N}a_{j}(x_{2j}-x_{2j-1})\|_{L_{p}(\Omega_{2n})}^{p}
n=k+1k+N(21pan(x2nx2n1)Lp(Ω2n)pjnaj(x2jx2j1)Lp(Ω2n)p)\displaystyle\geq\sum_{n=k+1}^{k+N}\Big{(}2^{1-p}\|a_{n}(x_{2n}-x_{2n-1})\|_{L_{p}(\Omega_{2n})}^{p}-\|\sum_{j\neq n}a_{j}(x_{2j}-x_{2j-1})\|_{L_{p}(\Omega_{2n})}^{p}\Big{)}
n=k+1k+N(21pαp|an|p2pεkp(jn|aj|)p)\displaystyle\geq\sum_{n=k+1}^{k+N}\Big{(}2^{1-p}\alpha^{p}|a_{n}|^{p}-2^{p}\varepsilon_{k}^{p}\left(\sum_{j\neq n}|a_{j}|\right)^{p}\Big{)}
n=k+1k+N(21pαp|an|p2pεkpNp1jn|aj|p)\displaystyle\geq\sum_{n=k+1}^{k+N}\Big{(}2^{1-p}\alpha^{p}|a_{n}|^{p}-2^{p}\varepsilon_{k}^{p}N^{p-1}\sum_{j\neq n}|a_{j}|^{p}\Big{)}
(21pαp2pεkpNp)n=k+1k+N|an|p\displaystyle\geq\left(2^{1-p}\alpha^{p}-2^{p}\varepsilon_{k}^{p}N^{p}\ \right)\sum_{n=k+1}^{k+N}|a_{n}|^{p}
2pαpn=k+1k+N|an|p.\displaystyle\geq 2^{-p}\alpha^{p}\sum_{n=k+1}^{k+N}|a_{n}|^{p}.

Now that we have established that all three statements in Theorem 5.6 are equivalent for 1p<21\leq p<2, we can show the implication (ii)\Rightarrow(iii) for 1p<1\leq p<\infty. Indeed, we assume (ii) holds. Since EE does SPR in L1L_{1}, by (ii)\Rightarrow(iii) for p=1p=1, we deduce that there exists α>0\alpha>0 such that for all x,yEx,y\in E,

(5.11) μ({tΩ:|x(t)|αxL1and|y(t)|αyL1})>α.\mu(\{t\in\Omega:|x(t)|\geq\alpha\|x\|_{L_{1}}\ \text{and}\ |y(t)|\geq\alpha\|y\|_{L_{1}}\})>\alpha.

Now we use the second assumption of (ii) to replace the L1L_{1} norm with the LpL_{p} norm in (5.11). ∎

6. C(K)C(K)-spaces with SPR subspaces

Throughout this section, subspaces are assumed to be closed and infinite dimensional, unless otherwise mentioned. Recall that a non-empty compact Hausdorff space is called perfect if it has no isolated points, and scattered (or dispersed) if it contains no perfect subsets. For a compact Hausdorff space KK, we define its Cantor-Bendixson derivative KK^{\prime} to be the set of all non-isolated points of KK. Clearly KK^{\prime} is closed, and K=KK=K^{\prime} iff KK is perfect; otherwise, KK^{\prime} is a proper subset of KK. Also, if KK contains a perfect set SS, then SS lies inside of KK^{\prime} as well.

Theorem 6.1.

Suppose KK is a compact Hausdorff space. Then C(K)C(K) has an SPR subspace if and only if KK^{\prime} is infinite.

The proof depends on an auxiliary result, strengthening Remark 4.6.

Proposition 6.2.

Every separable Banach space embeds isometrically into C(Δ)C(\Delta), and into C[0,1]C[0,1], as a 1010-SPR subspace ((here Δ\Delta is the Cantor set)).

Proof.

Fix a separable Banach space EE. Let KK be the unit ball of EE^{*}, with its weak topology. By Lemma 4.5 and Remark 4.6, the natural isometric embedding j:EC(K)j:E\to C(K) (taking ee into the function K:ee(e)K\to{\mathbb{R}}:e^{*}\mapsto e^{*}(e)) is such that |jx||jy|1/5\||jx|\wedge|jy|\|\geq 1/5 whenever x=1=y\|x\|=1=\|y\|. As KK is compact and metrizable, there exists a continuous surjection ΔK\Delta\to K [52, Theorem 4.18]; this generates a lattice isometric embedding of C(K)C(K) into C(Δ)C(\Delta), hence one can find an isometric copy of EC(Δ)E\subseteq C(\Delta) so that |x||y|1/5\||x|\wedge|y|\|\geq 1/5 whenever x,yx,y are norm one elements of EE.

View Δ\Delta as a subset of [0,1][0,1]. Then there exists a positive unital isometric extension operator T:C(Δ)C[0,1]T:C(\Delta)\to C[0,1] – that is, for fC(Δ)f\in C(\Delta), Tf|Δ=fTf|_{\Delta}=f; T1=1T1=1; T=1\|T\|=1; and Tf0Tf\geq 0 whenever f0f\geq 0. The “standard” construction of TT involves piecewise-affine extensions of functions from Δ\Delta to [0,1][0,1]; for a more general approach, see the proof of [4, Theorem 4.4.4]. One observes that |Tx||Ty||x||y|\||Tx|\wedge|Ty|\|\geq\||x|\wedge|y|\|, hence, if EC(Δ)E\subseteq C(\Delta) has the property described in the preceding paragraph, then |Tx||Ty|1/5\||Tx|\wedge|Ty|\|\geq 1/5 whenever x,yEx,y\in E have norm 11.

By Theorem 3.4, the copies of EE in C(Δ)C(\Delta) and C[0,1]C[0,1] described above do 1010-SPR. ∎

The next result is standard topological fare (cf. [63, Theorem 29.2]).

Lemma 6.3.

Suppose KK is a compact Hausdorff space, and tUKt\in U\subseteq K, where UU is an open set. Then there exists an open set VV so that tVV¯Ut\in V\subseteq\overline{V}\subseteq U.

Proof of Theorem 6.1.

Suppose first that KK^{\prime} is finite (in this case, KK must be scattered). To show that any subspace EC(K)E\subseteq C(K) fails SPR, consider C0(K,K)={fC(K):f|K=0}C_{0}(K,K^{\prime})=\{f\in C(K):f|_{K^{\prime}}=0\}. Then dimC(K)/C0(K,K)=|K|<\operatorname{dim}C(K)/C_{0}(K,K^{\prime})=|K^{\prime}|<\infty, hence EC0(K,K)E\cap C_{0}(K,K^{\prime}) is infinite dimensional as well. It suffices therefore to show that every infinite dimensional subspace of C0(K,K)C_{0}(K,K^{\prime}) fails SPR.

Note that, in the case of finite KK^{\prime}, C0(K,K)C_{0}(K,K^{\prime}) can be identified with c0(K\K)c_{0}(K\backslash K^{\prime}) as a Banach lattice. Indeed, any fc0(K\K)f\in c_{0}(K\backslash K^{\prime}) is continuous on K\KK\backslash K^{\prime}, since this set consists of isolated points only. Extend ff to a function f~:K\widetilde{f}:K\to{\mathbb{R}} with f~|K=0\widetilde{f}|_{K^{\prime}}=0, f~|K\K=f\widetilde{f}|_{K\backslash K^{\prime}}=f. Note that for any c>0c>0, the set {tK\K:|f(t)|c}={tK:|f~(t)|c}\{t\in K\backslash K^{\prime}:|f(t)|\geq c\}=\{t\in K:|\widetilde{f}(t)|\geq c\} is finite, hence closed; consequently, {tK:|f~(t)|<c}\{t\in K:|\widetilde{f}(t)|<c\} is an open neighborhood of any element of KK^{\prime}. From this it follows that f~\widetilde{f} is continuous.

On the other hand, pick hC0(K,K)h\in C_{0}(K,K^{\prime}). We claim that h|K\Kc0(K\K)h|_{K\backslash K^{\prime}}\in c_{0}(K\backslash K^{\prime}) – that is, {tK\K:|h(t)|>c}\{t\in K\backslash K^{\prime}:|h(t)|>c\} is finite for any c>0c>0. Suppose, for the sake of contradiction, that this set is infinite for some cc. By the compactness of KK, this set must have an accumulation point, which must lie in KK^{\prime}. This, however, contradicts the continuity of hh.

A “gliding hump” argument shows that no subspace of c0(K\K)c_{0}(K\backslash K^{\prime}) does SPR. From this we conclude that no subspace of C(K)C(K) does SPR if KK^{\prime} is finite.

Now suppose KK contains a perfect set. By [57, Theorem 2, p. 29], there exists a continuous surjection ϕ:K[0,1]\phi:K\to[0,1]. This map generates a lattice isometric embedding T:C[0,1]C(K):ffϕT:C[0,1]\to C(K):f\mapsto f\circ\phi. However, C[0,1]C[0,1] contains SPR subspaces, by Proposition 6.2.

It remains to prove that C(K)C(K) contains an SPR copy of c0c_{0} when KK is scattered, and KK^{\prime} is infinite. Note first that K\K′′K^{\prime}\backslash K^{\prime\prime} must be infinite. Indeed, otherwise any point of K′′=K\(K\K′′)K^{\prime\prime}=K^{\prime}\backslash(K^{\prime}\backslash K^{\prime\prime}) will be an accumulation point of the same set, and K′′K^{\prime\prime} will be perfect, which is impossible.

Observe also that any tK\K′′t\in K^{\prime}\backslash K^{\prime\prime} is an accumulation point of K\KK\backslash K^{\prime}. Indeed, suppose otherwise, for the sake of contradiction. Then tt has an open neighborhood WW, disjoint from K\KK\backslash K^{\prime}. If UU is another open neighborhood of tt, then so is UWU\cap W. As tt is an accumulation point of KK, UWU\cap W must meet KK, hence also KK^{\prime}. This implies tK′′t\in K^{\prime\prime}, providing us with the desired contradiction.

Find distinct points t1,t2,K\K′′t_{1},t_{2},\ldots\in K^{\prime}\backslash K^{\prime\prime}. For each ii find an open set AitiA_{i}\ni t_{i} so that tjAit_{j}\notin A_{i} for jij\neq i. Lemma 6.3 permits us to find an open set UiU_{i} so that tiUiUi¯Ait_{i}\in U_{i}\subseteq\overline{U_{i}}\subseteq A_{i}. Replacing U2U_{2} by U2\U1¯U_{2}\backslash\overline{U_{1}}, U3U_{3} by U3\U1U2¯U_{3}\backslash\overline{U_{1}\cup U_{2}}, and so on, we can assume that the sets UiU_{i} are disjoint. Lemma 6.3 guarantees the existence of open sets ViV_{i} so that, for every ii, tiViVi¯Uit_{i}\in V_{i}\subseteq\overline{V_{i}}\subseteq U_{i}.

As noted above, each tit_{i} is an accumulation point of K\KK\backslash K^{\prime}. Therefore, we can find distinct points (sji)j=1(K\K)Vi(s_{ji})_{j=1}^{\infty}\subseteq(K\backslash K^{\prime})\cap V_{i}. For each nn, let SnS_{n} be the closure of {sj,2n:j}\{s_{j,2n}:j\in{\mathbb{N}}\} (note SnV2n¯U2nS_{n}\subseteq\overline{V_{2n}}\subseteq U_{2n}). Note that there exists x(n)C(K)x^{(n)}\in C(K) such that:

  1. (i)

    0x(n)10\leq x^{(n)}\leq 1 everywhere.

  2. (ii)

    x(n)|Sn=1/2x^{(n)}|_{S_{n}}=1/2.

  3. (iii)

    x(n)(s1,2n1)=1x^{(n)}(s_{1,2n-1})=1.

  4. (iv)

    x(n)(sn,2i)=1/2x^{(n)}(s_{n,2i})=1/2 for 1in11\leq i\leq n-1.

  5. (v)

    x(n)=0x^{(n)}=0 on (K\U2n)\{s1,2n1,sn,2,sn,4,,sn,2n2}(K\backslash U_{2n})\backslash\{s_{1,2n-1},s_{n,2},s_{n,4},\ldots,s_{n,2n-2}\}.

To construct such an x(n)x^{(n)}, recall that s1,2n1,sn,2,sn,4,,sn,2n2s_{1,2n-1},s_{n,2},s_{n,4},\ldots,s_{n,2n-2} are isolated points of KK, hence the function gg, defined by g(s1,2n1)=1g(s_{1,2n-1})=1, g(sn,2i)=1/2g(s_{n,2i})=1/2 for 1in11\leq i\leq n-1, and g=0g=0 everywhere else, is continuous. Further, by Urysohn’s Lemma, there exists hC(K)h\in C(K) so that 0h1/2=h|Sn0\leq h\leq 1/2=h|_{S_{n}}, vanishing outside of U2nU_{2n}. Then x(n)=g+hx^{(n)}=g+h has the desired properties.

We claim that (x(n))(x^{(n)}) is equivalent to the standard c0c_{0}-basis. Indeed, suppose (αn)c00(\alpha_{n})\in c_{00}, with n|αn|=1\vee_{n}|\alpha_{n}|=1. We need to show nαnx(n)=1\|\sum_{n}\alpha_{n}x^{(n)}\|=1. The lower estimate on the norm is clear, since x=nαnx(n)x=\sum_{n}\alpha_{n}x^{(n)} attains the value of αn\alpha_{n} at s1,2n1s_{1,2n-1}.

For an upper estimate, note that xx vanishes outside of mUm\cup_{m}U_{m}, and on UmU_{m} if mm is large enough. If mm is odd (m=2n1m=2n-1), then the only point of UmU_{m} where xx does not vanish is s1,2n1s_{1,2n-1}, which we have already discussed. If mm is even (m=2nm=2n), then |x|1/2|x|\leq 1/2 except for the points si,2ns_{i,2n} (i>ni>n); at these points, xx equals (αn+αi)/2(\alpha_{n}+\alpha_{i})/2, which has absolute value not exceeding 11.

It remains to show that E=span[x(n):n]E={\mathrm{span}\,}[x^{(n)}:n\in{\mathbb{N}}] does SPR. In light of Theorem 3.4, if suffices to prove that |x||y|1/3\||x|\wedge|y|\|\geq 1/3 for any norm one x,yEx,y\in E. Write x=nαnx(n)x=\sum_{n}\alpha_{n}x^{(n)} and y=nβnx(n)y=\sum_{n}\beta_{n}x^{(n)}. Find nn and mm so that |αn|=1=|βm||\alpha_{n}|=1=|\beta_{m}|. If n=mn=m, then both |x||x| and |y||y| equal 11 at s1,2n1s_{1,2n-1}, so |x||y|=1\||x|\wedge|y|\|=1.

Otherwise, assume, by relabeling, that n<mn<m. If |αm|1/3|\alpha_{m}|\geq 1/3, then

|x||y||x(s1,2m1)||y(s1,2m1)|=|αm||βm|13.\||x|\wedge|y|\|\geq|x(s_{1,2m-1})|\wedge|y(s_{1,2m-1})|=|\alpha_{m}|\wedge|\beta_{m}|\geq\frac{1}{3}.

The case of |βn|1/3|\beta_{n}|\geq 1/3 is treated similarly. If |αm|,|βn|<1/3|\alpha_{m}|,|\beta_{n}|<1/3, then |x(sm,2n)|=|αn+αm|/2>1/3|x(s_{m,2n})|=|\alpha_{n}+\alpha_{m}|/2>1/3, and similarly, |y(sm,2n)|>1/3|y(s_{m,2n})|>1/3, which again gives us |x||y|1/3\||x|\wedge|y|\|\geq 1/3. ∎

Question 6.4.

The proof of Theorem 6.1 shows that KK^{\prime} is infinite iff C(K)C(K) contains an SPR copy of c0c_{0}. If KK is “large” enough (in terms of the smallest ordinal α\alpha for which K(α)K^{(\alpha)} is finite), what SPR subspaces (other than c0c_{0}) does C(K)C(K) have? Note that c0c_{0} is isomorphic to c=C[0,ω]c=C[0,\omega] (ω\omega is the first infinite ordinal). If K(α)K^{(\alpha)} is infinite, does C(K)C(K) contain an SPR copy of C[0,ωα]C[0,\omega^{\alpha}]? This question is of interest even for separable C(K)C(K), i.e., metrizable KK.

In the spirit of Proposition 4.1, it is natural to ask which (isometric) subspaces of C(K)C(K) are necessarily SPR. Below we give a “very local” condition on a Banach space EE (finite or infinite dimensional) which guarantees that any isometric embedding of EE into C(K)C(K) has SPR.

Recall (see [47]) that a Banach space EE is called uniformly non-square if there exists ε>0\varepsilon>0 so that, for any norm one f,gEf,g\in E we have min{f+g,fg}<2ε\min\{\|f+g\|,\|f-g\|\}<2-\varepsilon. Note that EE fails to be uniformly non-square iff for every ε>0\varepsilon>0 there exist norm one f,gEf,g\in E so that f+g,fg>2ε\|f+g\|,\|f-g\|>2-\varepsilon. In the real case, this means that EE contains 12\ell_{1}^{2} (equivalently, 2\ell_{\infty}^{2}) with arbitrarily small distortion. This is incompatible with uniform convexity or uniform smoothness.

Proposition 6.5.

Any uniformly non-square subspace of C(K)C(K) does SPR.

Proof.

Suppose EE is a non-SPR subspace of C(K)C(K); we shall show that it fails to be uniformly non-square. To this end, fix ε(0,1/2)\varepsilon\in(0,1/2); by Theorem 3.4, there exist norm one f,gEf,g\in E with |f||g|<ε\||f|\wedge|g|\|<\varepsilon. Pointwise evaluation shows that

|f||g|+|f||g||f+g||f||g||f||g|.|f|\vee|g|+|f|\wedge|g|\geq|f+g|\geq|f|\vee|g|-|f|\wedge|g|.

As the ambient lattice is an M-space, we have |f||g|=1\||f|\vee|g|\|=1, hence

1ε<|f||g||f||g|f+g|f||g|+|f||g|<1+ε.1-\varepsilon<\||f|\vee|g|\|-\||f|\wedge|g|\|\leq\|f+g\|\leq\||f|\vee|g|\|+\||f|\wedge|g|\|<1+\varepsilon.

Replacing gg by g-g, we conclude that 1ε<fg<1+ε1-\varepsilon<\|f-g\|<1+\varepsilon.

Let u=(f+g)/f+gu=(f+g)/\|f+g\| and v=(fg)/fgv=(f-g)/\|f-g\|. Then

u(f+g)=|1f+g|<ε,\big{\|}u-(f+g)\big{\|}=\big{|}1-\|f+g\|\big{|}<\varepsilon,

and similarly, v(fg)<ε\big{\|}v-(f-g)\big{\|}<\varepsilon. Then

u+v(f+g)+(fg)u(f+g)v(fg)>22ε,\|u+v\|\geq\big{\|}(f+g)+(f-g)\|-\big{\|}u-(f+g)\big{\|}-\big{\|}v-(f-g)\big{\|}>2-2\varepsilon,

and likewise, uv>22ε\|u-v\|>2-2\varepsilon. As ε\varepsilon is arbitrary, EE fails to be uniformly non-square. ∎

For infinite dimensional subspaces, Proposition 6.5 is only meaningful when KK is not scattered. Indeed, if KK is scattered, then C(K)C(K) is c0c_{0}-saturated [35, Theorem 14.26], hence any infinite dimensional subspace of C(K)C(K) contains an almost isometric copy of c0c_{0} [59, Proposition 2.e.3]. In particular, such subspaces contain almost isometric copies of 12\ell_{1}^{2}, hence they cannot be uniformly non-square.

In light of Proposition 6.5, we ask:

Question 6.6.

Which Banach spaces EE isometrically embed into C(K)C(K) in a non-SPR way?

Note that containing an isometric copy of 2\ell_{\infty}^{2} (and consequently, failing to be uniformly non-square) does not automatically guarantee the existence of a non-SPR embedding into C(K)C(K) (in this sense, the converse to Proposition 6.5 fails). In the following example we look at isometric embeddings only; one can modify this example to allow for sufficiently small distortions.

Proposition 6.7.

There exists a 33-dimensional space EE, containing 2\ell_{\infty}^{2} isometrically ((and consequently, failing to be uniformly non-square)), so that, if KK is a Hausdorff compact, and J:EC(K)J:E\to C(K) is an isometric embedding, then |Jx||Jy|1/3\||Jx|\wedge|Jy|\|\geq 1/3 for any norm one x,yEx,y\in E.

The following lemma is needed for the proof, and may be of interest in its own right.

Lemma 6.8.

Suppose KK is a Hausdorff compact, EE is a Banach space, and J:EC(K)J:E\to C(K) is an isometric embedding. Denote by {\mathcal{F}} the set of all extreme points of the unit ball of EE^{*}. Then, for any x,yEx,y\in E, |Jx||Jy|supe|e(x)||e(y)|\||Jx|\wedge|Jy|\|\geq\sup_{e^{*}\in{\mathcal{F}}}|e^{*}(x)|\wedge|e^{*}(y)|.

Proof.

Standard duality considerations tell us that J:M(K)EJ^{*}:M(K)\to E^{*} (M(K)M(K) stands for the space of Radon measures on KK) is a strict quotient – that is, for any eEe^{*}\in E^{*} there exists μM(K)\mu\in M(K) so that μ=e\|\mu\|=\|e^{*}\| and Jμ=eJ^{*}\mu=e^{*}. Further, we claim that, for any ee^{*}\in{\mathcal{F}}, there exists tKt\in K so that Jδt{e,e}J^{*}\delta_{t}\in\{e^{*},-e^{*}\}. Indeed, the set S={μM(K):μ1,Jμ=e}S=\{\mu\in M(K):\|\mu\|\leq 1,J^{*}\mu=e^{*}\} is weak-compact, hence it is the weak-closure of the convex hull of its extreme points. We claim that any such extreme point is also an extreme point of {μM(K):μ1}\{\mu\in M(K):\|\mu\|\leq 1\}. Indeed, suppose μ=(μ1+μ2)/2\mu=(\mu_{1}+\mu_{2})/2, with μ1,μ21\|\mu_{1}\|,\|\mu_{2}\|\leq 1. Then e=(Jμ1+Jμ2)/2e^{*}=(J^{*}\mu_{1}+J^{*}\mu_{2})/2, which guarantees that e=Jμ1=Jμ2e^{*}=J^{*}\mu_{1}=J^{*}\mu_{2}, so μ1,μ2S\mu_{1},\mu_{2}\in S, and therefore, they coincide with μ\mu.

To finish the proof, recall that the extreme points of {μM(K):μ1}\{\mu\in M(K):\|\mu\|\leq 1\} are point evaluations and their opposites. ∎

Proof of Proposition 6.7.

To obtain EE, equip 3{\mathbb{R}}^{3} with the norm

(6.1) (x,y,z)=max{|x|,|y|,12(|x|+|y|+|z|)}.\|(x,y,z)\|=\max\big{\{}|x|,|y|,\frac{1}{2}\big{(}|x|+|y|+|z|\big{)}\big{\}}.

Clearly {(x1,x2,0):x1,x2}\{(x_{1},x_{2},0):x_{1},x_{2}\in{\mathbb{R}}\} gives us an isometric copy of 2\ell_{\infty}^{2} in EE. Note that the unit ball of EE^{*} is a polyhedron with vertices (±1,0,0)(\pm 1,0,0), (0,±1,0)(0,\pm 1,0), and (±1/2,±1/2,±1/2)(\pm 1/2,\pm 1/2,\pm 1/2); we denote this set of vertices by {\mathcal{F}}. In light of Lemma 6.8, we have to show that, for any norm one x=(x1,x2,x3)x=(x_{1},x_{2},x_{3}) and y=(y1,y2,y3)y=(y_{1},y_{2},y_{3}) in EE, there exists ee^{*}\in{\mathcal{F}} so that |e(x)||e(y)|1/3|e^{*}(x)|\wedge|e^{*}(y)|\geq 1/3.

In searching for ee^{*}, we deal with several cases separately. Note first that, if |x1||y1|1/3|x_{1}|\wedge|y_{1}|\geq 1/3, then e=(1,0,0)e^{*}=(1,0,0) has the desired properties. The case of |x2||y2|1/3|x_{2}|\wedge|y_{2}|\geq 1/3 is treated similarly. Henceforth we assume |x1||y1|,|x2||y2|<1/3|x_{1}|\wedge|y_{1}|,|x_{2}|\wedge|y_{2}|<1/3. In light of (6.1), we need to consider three cases:

(i) |x1|=1=|y2||x_{1}|=1=|y_{2}| or |x2|=1=|y1||x_{2}|=1=|y_{1}|.

(ii) Either |x1||x2|=1|x_{1}|\vee|x_{2}|=1 and |y1|+|y2|+|y3|=2|y_{1}|+|y_{2}|+|y_{3}|=2, or |y1||y2|=1|y_{1}|\vee|y_{2}|=1 and |x1|+|x2|+|x3|=2|x_{1}|+|x_{2}|+|x_{3}|=2.

(iii) |x1|+|x2|+|x3|=2=|y1|+|y2|+|y3||x_{1}|+|x_{2}|+|x_{3}|=2=|y_{1}|+|y_{2}|+|y_{3}|.

In all the three cases, we look for e=(ε1,ε2,ε3)/2e^{*}=(\varepsilon_{1},\varepsilon_{2},\varepsilon_{3})/2, with ε1,ε2,ε3=±1\varepsilon_{1},\varepsilon_{2},\varepsilon_{3}=\pm 1 selected appropriately.

Case (i). We shall assume x1=1=y2x_{1}=1=y_{2}, as other permutations of indices and choices of sign are handled similarly. Select ε1=1\varepsilon_{1}=1, and take ε3\varepsilon_{3} so that ε3x30\varepsilon_{3}x_{3}\geq 0. Pick ε2=1\varepsilon_{2}=1 if ε1y1+ε3y30\varepsilon_{1}y_{1}+\varepsilon_{3}y_{3}\geq 0 and ε2=1\varepsilon_{2}=-1 otherwise. Then |x2|<1/3|x_{2}|<1/3, hence

e(x)=12(ε1+ε2x2+ε3x3)1|x2|2>11/32=13.e^{*}(x)=\frac{1}{2}\big{(}\varepsilon_{1}+\varepsilon_{2}x_{2}+\varepsilon_{3}x_{3}\big{)}\geq\frac{1-|x_{2}|}{2}>\frac{1-1/3}{2}=\frac{1}{3}.

Further,

|e(y)|=|ε1y1+ε2+ε3y3|212.|e^{*}(y)|=\frac{|\varepsilon_{1}y_{1}+\varepsilon_{2}+\varepsilon_{3}y_{3}|}{2}\geq\frac{1}{2}.

Case (ii). We deal with x1=1x_{1}=1 (and consequently, |y1|<1/3|y_{1}|<1/3) and |y1|+|y2|+|y3|=2|y_{1}|+|y_{2}|+|y_{3}|=2, as other possible settings can be treated similarly. Let ε1=1\varepsilon_{1}=1. If |x2|<1/3|x_{2}|<1/3, select ε3\varepsilon_{3} so that ε3x30\varepsilon_{3}x_{3}\geq 0. Pick ε2\varepsilon_{2} so that ε2y2\varepsilon_{2}y_{2} and ε3y3\varepsilon_{3}y_{3} have the same sign. Then

|e(x)|1+|x3||x2|21|x2|211/32=13,|e^{*}(x)|\geq\frac{1+|x_{3}|-|x_{2}|}{2}\geq\frac{1-|x_{2}|}{2}\geq\frac{1-1/3}{2}=\frac{1}{3},

and

|e(y)||y2|+|y3||y1|2=22|y1|2221/32=23.|e^{*}(y)|\geq\frac{|y_{2}|+|y_{3}|-|y_{1}|}{2}=\frac{2-2|y_{1}|}{2}\geq\frac{2-2\cdot 1/3}{2}=\frac{2}{3}.

Suppose, conversely, that |x2|1/3|x_{2}|\geq 1/3, hence |y2|<1/3|y_{2}|<1/3. Let ε2=signx2\varepsilon_{2}=\text{\rm sign}\,x_{2}. Select ε3\varepsilon_{3} so that ε1y1\varepsilon_{1}y_{1} and ε3y3\varepsilon_{3}y_{3} are of the same sign. Then |x3|2(1+|x2|)=1|x2||x_{3}|\leq 2-(1+|x_{2}|)=1-|x_{2}|, hence

|e(x)|1+|x2||x3|22|x2|213.|e^{*}(x)|\geq\frac{1+|x_{2}|-|x_{3}|}{2}\geq\frac{2|x_{2}|}{2}\geq\frac{1}{3}.

On the other hand, 2|y2|=|y1|+|y3|2-|y_{2}|=|y_{1}|+|y_{3}| and

|e(y)||y1|+|y3||y2|2=22|y2|2221/3223.|e^{*}(y)|\geq\frac{|y_{1}|+|y_{3}|-|y_{2}|}{2}=\frac{2-2|y_{2}|}{2}\geq\frac{2-2\cdot 1/3}{2}\geq\frac{2}{3}.

Case (iii). If |x1|,|x2|<1/3|x_{1}|,|x_{2}|<1/3, let ε3=signx3\varepsilon_{3}=\text{\rm sign}\,x_{3}, and select ε1,ε2\varepsilon_{1},\varepsilon_{2} so that both ε1y1\varepsilon_{1}y_{1} and ε2y2\varepsilon_{2}y_{2} have the same sign as ε3y3\varepsilon_{3}y_{3}. Then

|e(x)||x3||x1||x2|2=22(|x1|+|x2|)2241/32=13,|e^{*}(x)|\geq\frac{|x_{3}|-|x_{1}|-|x_{2}|}{2}=\frac{2-2(|x_{1}|+|x_{2}|)}{2}\geq\frac{2-4\cdot 1/3}{2}=\frac{1}{3},

and

|e(y)|=|y1|+|y2|+|y3|2=1.|e^{*}(y)|=\frac{|y_{1}|+|y_{2}|+|y_{3}|}{2}=1.

The case of |y1|,|y2|<1/3|y_{1}|,|y_{2}|<1/3 is handled similarly.

Now suppose neither of the above holds. Up to a permutation of indices, we assume that |x1|1/3|x_{1}|\geq 1/3 (hence |y1|<1/3|y_{1}|<1/3), and |y2|1/3|y_{2}|\geq 1/3 (hence |x2|<1/3|x_{2}|<1/3). Then let ε1=signx1\varepsilon_{1}=\text{\rm sign}\,x_{1} and ε3=signx3\varepsilon_{3}=\text{\rm sign}\,x_{3}. Pick ε2\varepsilon_{2} so that signε2y2=signε3y3\text{\rm sign}\,\varepsilon_{2}y_{2}=\text{\rm sign}\,\varepsilon_{3}y_{3}, then

|e(x)||x1|+|x3||x2|2=22|x2|2221/32=23,|e^{*}(x)|\geq\frac{|x_{1}|+|x_{3}|-|x_{2}|}{2}=\frac{2-2|x_{2}|}{2}\geq\frac{2-2\cdot 1/3}{2}=\frac{2}{3},

and likewise,

|e(y)||y2|+|y3||y1|223.|e^{*}(y)|\geq\frac{|y_{2}|+|y_{3}|-|y_{1}|}{2}\geq\frac{2}{3}.\qed

7. Open problems

We now list some open questions and directions for further research. The reader can find additional questions embedded throughout the paper.

Question 7.1.

(Classification of SPR subspaces): Given a Banach lattice XX, it is of interest to classify the closed subspaces of XX that do SPR. This question, of course, can be interpreted in various ways. Possibly the crudest of these is to classify the closed subspaces of XX doing SPR up to Banach space isomorphism. One can then refine this classification by tracking the optimal SPR and isomorphism constants. On the other hand, one can ask about the “structure” of the collection of SPR subspaces of XX. For example, whether certain natural candidates do SPR, or whether they have a further subspace/perturbation which does SPR. Compare with [23, Theorem 1.1], which, within a restricted class of subspaces of L2()L_{2}(\mathbb{R}), is able to classify those that do SPR.

(Discretization): Phase retrieval is most often studied in terms of recovering a function ff from |Tf||Tf| where TT is a linear transformation, such as the Fourier transform or Gabor transform. However, any use of phase retrieval in applications requires sampling at only finitely many points. Gabor frames are constructed by sampling the short-time Fourier transform at a lattice; however, any frame constructed by sampling the Gabor transform at an integer lattice cannot do phase retrieval. There has been significant recent interest in determining which sampling points allow for constructing frames which do phase retrieval [3, 41, 43].

The problem of sampling continuous frames which do stable phase retrieval to obtain frames which do stable phase retrieval was introduced in [36] and was shown to be connected to important integral norm discretization problems in approximation theory (such as in [28, 29, 51, 58]). In [37] it is proven that if (xt)tΩ(x_{t})_{t\in\Omega} is a bounded continuous frame of a separable Hilbert space HH then there exists sampling points (tj)jJ(t_{j})_{j\in J} in Ω\Omega such that (xtj)jJ(x_{t_{j}})_{j\in J} is a frame of HH. The corresponding quantitative and finite dimensional theorem in [58] gives that for each β>0\beta>0 there are universal constants B>A>0B>A>0 so that if (xt)tΩ(x_{t})_{t\in\Omega} is a continuous Parseval frame of an nn-dimensional Hilbert space HH and xtβn1/2\|x_{t}\|\leq\beta n^{1/2} for all tΩt\in\Omega then there exists mm on the order of nn sampling points (tj)j=1m(t_{j})_{j=1}^{m} in Ω\Omega so that (m1/2xtj)j=1m(m^{-1/2}x_{t_{j}})_{j=1}^{m} is a frame of HH with lower frame bound AA and upper frame bound BB. The proof of the above theorem relies on the celebrated solution to the Kadison-Singer Problem and its connection to frame partitioning [62, 64]. It is natural to consider if this discretization theorem holds as well for stable phase retrieval, and the following question is stated in [36].

Question 7.2.

Let C,β>0C,\beta>0. Do there exist constants D,κ>0D,\kappa>0 so that for all nn\in{\mathbb{N}} there exists mDnm\leq Dn so that the following is true: Let HH be an nn-dimensional Hilbert space, (Ω,μ)(\Omega,\mu) a probability space, and (xt)tΩ(x_{t})_{t\in\Omega} a continuous Parseval frame of HH which does CC-stable phase retrieval such that xtβn\|x_{t}\|\leq\beta\sqrt{n} for all tΩt\in\Omega. Then there exists a sequence of sampling points (tj)j=1mΩ(t_{j})_{j=1}^{m}\subseteq\Omega such that (m1/2xtj)j=1m(m^{-1/2}x_{t_{j}})_{j=1}^{m} is a frame of HH which does κ\kappa-stable phase retrieval.

Note that if (xt)tΩ(x_{t})_{t\in\Omega} is a continuous Parseval frame of HH over a probability space Ω\Omega then the analysis operator Θ(x)=(x,xt)tΩ\Theta(x)=(\langle x,x_{t}\rangle)_{t\in\Omega} is an isometric embedding of HH into L2(Ω)L_{2}(\Omega). We have that the continuous frame (xt)tΩ(x_{t})_{t\in\Omega} does CC-stable phase retrieval if and only if the range of the analysis operator Θ(H)\Theta(H) does CC-stable phase retrieval as a subspace of L2(Ω)L_{2}(\Omega). In Theorem 5.3 we prove that there exists a subspace EL2(Ω)E\subseteq L_{2}(\Omega) such that EE does stable phase retrieval as a subspace of L2(Ω)L_{2}(\Omega) but that EE does not do stable phase retrieval as a subspace of L1(Ω)L_{1}(\Omega). As shown by Theorem 5.6, doing stable phase retrieval in L1(Ω)L_{1}(\Omega) gives a lot of useful additional structure. This motivates the following problem.

Question 7.3.

Let C,β>0C,\beta>0. Do there exist constants D,κ>0D,\kappa>0 so that for all nn\in{\mathbb{N}} there exists mDnm\leq Dn so that the following is true: Let HH be an nn-dimensional Hilbert space, (Ω,μ)(\Omega,\mu) a probability space, and (xt)tΩ(x_{t})_{t\in\Omega} a continuous Parseval frame of HH with analysis operator Θ\Theta such that Θ(H)\Theta(H) does CC-stable phase retrieval as a subspace of L1(Ω)L_{1}(\Omega) and as a subspace of L2(Ω)L_{2}(\Omega), and xtβn\|x_{t}\|\leq\beta\sqrt{n} for all tΩt\in\Omega. Then there exists a sequence of sampling points (tj)j=1mΩ(t_{j})_{j=1}^{m}\subseteq\Omega such that (m1/2xtj)j=1m(m^{-1/2}x_{t_{j}})_{j=1}^{m} is a frame of HH which does κ\kappa-stable phase retrieval.

The previous two questions on constructing frames by sampling continuous frames relate to discretizing the L2L_{2}-norm on a subspace of L2(Ω)L_{2}(\Omega). There is significant interest in approximation theory on discretizing the LpL_{p}-norm on finite dimensional subspaces of Lp(Ω)L_{p}(\Omega) which are called Marcinkiewicz-type discretization problems [28, 29, 51, 58]. For p2p\neq 2, it is too much to ask for the number of sampling points to be on the order of the dimension of the subspace. This leads to the following general problem on discretizing stable phase retrieval.

Question 7.4.

Let ELp(Ω)E\subseteq L_{p}(\Omega) be an nn-dimensional subspace for some 1p<1\leq p<\infty and probability space Ω\Omega. Let C>0C>0 and let f:f:{\mathbb{N}}\rightarrow{\mathbb{N}} be strictly increasing. What properties on EE imply that there exists mf(n)m\leq f(n) and sampling points (tj)j=1mΩ(t_{j})_{j=1}^{m}\subseteq\Omega so that the subspace {(m1/px(tj))j=1m:xE}\{(m^{-1/p}x(t_{j}))_{j=1}^{m}:x\in E\} does CC-stable phase retrieval in pm\ell_{p}^{m}? What properties on EE imply that there exists mf(n)m\leq f(n), sampling points (tj)j=1mΩ(t_{j})_{j=1}^{m}\subseteq\Omega, and weights (wj)j=1m(w_{j})_{j=1}^{m} with j=1m|wj|p=1\sum_{j=1}^{m}|w_{j}|^{p}=1 so that the subspace {(wjx(tj))j=1m:xE}\{(w_{j}x(t_{j}))_{j=1}^{m}:x\in E\} does CC-stable phase retrieval in pm\ell_{p}^{m}?

References

  • [1] Y. A. Abramovich and C. D. Aliprantis. An invitation to operator theory, volume 50 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2002.
  • [2] Rima Alaifari and Philipp Grohs. Phase retrieval in the general setting of continuous frames for Banach spaces. SIAM J. Math. Anal., 49(3):1895–1911, 2017.
  • [3] Rima Alaifari and Philipp Grohs. Gabor phase retrieval is severely ill-posed. Appl. Comput. Harmon. Anal., 50:401–419, 2021.
  • [4] Fernando Albiac and Nigel J. Kalton. Topics in Banach space theory, volume 233 of Graduate Texts in Mathematics. Springer, [Cham], second edition, 2016. With a foreword by Gilles Godefroy.
  • [5] W. Alharbi, S. Alshabhi, D. Freeman, and D. Ghoreishi. Locality and stability for phase retrieval. preprint, 2022.
  • [6] Charalambos D. Aliprantis and Owen Burkinshaw. Locally solid Riesz spaces with applications to economics, volume 105 of Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, second edition, 2003.
  • [7] Charalambos D. Aliprantis and Owen Burkinshaw. Positive operators. Springer, Dordrecht, 2006. Reprint of the 1985 original.
  • [8] S. Andreys and Ph. Jaming. Zak transform and non-uniqueness in an extension of Pauli’s phase retrieval problem. Anal. Math., 42(3):185–201, 2016.
  • [9] S. V. Astashkin. Λ(p)\Lambda(p)-spaces. J. Funct. Anal., 266(8):5174–5198, 2014.
  • [10] A. Avilés and P. Tradacete. Amalgamation and injectivity in Banach lattices. arXiv preprint, 2021.
  • [11] Gregory F. Bachelis and Samuel E. Ebenstein. On Λ(p)\Lambda(p) sets. Pacific J. Math., 54(1):35–38, 1974.
  • [12] R. Balan. Stability of phase retrievable frames. SPIE Optical Engineering + Applications, International Society for Optics and Photonics, 2013.
  • [13] Radu Balan and Chris B Dock. Lipschitz analysis of phase retrievable matrix frames. arXiv preprint arXiv:2109.14522, 2021.
  • [14] Afonso S. Bandeira, Jameson Cahill, Dustin G. Mixon, and Aaron A. Nelson. Saving phase: injectivity and stability for phase retrieval. Appl. Comput. Harmon. Anal., 37(1):106–125, 2014.
  • [15] Eugene Bilokopytov. Disjointly non-singular operators on order continuous Banach lattices complement the unbounded norm topology. J. Math. Anal. Appl., 506(1):Paper No. 125556, 2022.
  • [16] J. M. Borwein and D. T. Yost. Absolute norms on vector lattices. Proc. Edinburgh Math. Soc. (2), 27(2):215–222, 1984.
  • [17] S. Botelho-Andrade, P.G. Casazza, D. Ghoreishi, S. Jose, and J.C. Tremain. Weak phase retrieval. Compressed Sensing and its Applications, pages 221–234, 2017.
  • [18] J. Bourgain. Bounded orthogonal systems and the Λ(p)\Lambda(p)-set problem. Acta Math., 162(3-4):227–245, 1989.
  • [19] Jean Bourgain. Λp\Lambda_{p}-sets in analysis: results, problems and related aspects. In Handbook of the geometry of Banach spaces, Vol. I, pages 195–232. North-Holland, Amsterdam, 2001.
  • [20] B. M. Braga. On the Hausdorff distance and some openings between Banach spaces as Borel functions. Quaest. Math., 38(3):403–411, 2015.
  • [21] J. Cahill, P.G. Casazza, J. Peterson, and L. Woodland. Using projections for phase retrieval. Proc. SPIE 8858, Wavelets and Sparsity XV, 2013.
  • [22] Jameson Cahill, Peter G. Casazza, and Ingrid Daubechies. Phase retrieval in infinite-dimensional Hilbert spaces. Trans. Amer. Math. Soc. Ser. B, 3:63–76, 2016.
  • [23] Robert Calderbank, Ingrid Daubechies, Daniel Freeman, and Nikki Freeman. Stable phase retrieval for infinite dimensional subspaces of L2(){L_{2}(\mathbb{R})}. arXiv preprint arXiv:2203.03135, 2022.
  • [24] Emmanuel J. Candès and Xiaodong Li. Solving quadratic equations via PhaseLift when there are about as many equations as unknowns. Found. Comput. Math., 14(5):1017–1026, 2014.
  • [25] Emmanuel J. Candès, Thomas Strohmer, and Vladislav Voroninski. PhaseLift: exact and stable signal recovery from magnitude measurements via convex programming. Comm. Pure Appl. Math., 66(8):1241–1274, 2013.
  • [26] Peter G Casazza, Dorsa Ghoreishi, Shani Jose, and Janet C Tremain. Norm retrieval and phase retrieval by projections. Axioms, 6(1):6, 2017.
  • [27] Michael Christ, Ben Pineau, and Mitchell A Taylor. Examples of Hölder-stable phase retrieval. arXiv preprint arXiv:2205.00187, 2022.
  • [28] Feng Dai, A Prymak, A Shadrin, V Temlyakov, and S Tikhonov. Sampling discretization of integral norms. Constr. Approx., 2021.
  • [29] Feng Dai and V Temlyakov. Universal sampling discretization. arXiv preprint arXiv:2107.11476, 2021.
  • [30] Y. Deng, M. O’Brien, and V. G. Troitsky. Unbounded norm convergence in Banach lattices. Positivity, 21(3):963–974, 2017.
  • [31] Joe Diestel, Hans Jarchow, and Andrew Tonge. Absolutely summing operators, volume 43 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1995.
  • [32] S. J. Dilworth. Special Banach lattices and their applications. In Handbook of the geometry of Banach spaces, Vol. I, pages 497–532. North-Holland, Amsterdam, 2001.
  • [33] Dylan Domel-White and Bernhard G. Bodmann. Phase retrieval by random binary questions: Which complementary subspace is closer? Constructive Approx., 56:1–33, 2022.
  • [34] Yonina C. Eldar and Shahar Mendelson. Phase retrieval: stability and recovery guarantees. Appl. Comput. Harmon. Anal., 36(3):473–494, 2014.
  • [35] Marián Fabian, Petr Habala, Petr Hájek, Vicente Montesinos, and Václav Zizler. Banach space theory. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. Springer, New York, 2011. The basis for linear and nonlinear analysis.
  • [36] Daniel Freeman and Dorsa Ghoreishi. Discretizing Lp{L}_{p} norms and frame theory. arXiv preprint arXiv:2109.14454, 2022.
  • [37] Daniel Freeman and Darrin Speegle. The discretization problem for continuous frames. Adv. Math., 345:784–813, 2019.
  • [38] N. Gao, V. G. Troitsky, and F. Xanthos. Uo-convergence and its applications to Cesàro means in Banach lattices. Israel J. Math., 220(2):649–689, 2017.
  • [39] Manuel González, Antonio Martínez-Abejón, and Antonio Martinón. Disjointly non-singular operators on Banach lattices. J. Funct. Anal., 280(8):Paper No. 108944, 14, 2021.
  • [40] Manuel González and Antonio Martinoón. A quantitative approach to disjointly non-singular operators. arXiv preprint, 2021.
  • [41] P. Grohs and L. Liehr. On foundational discretization barriers in STFT phase retrieval. 2021.
  • [42] Philipp Grohs, Sarah Koppensteiner, and Martin Rathmair. Phase retrieval: uniqueness and stability. SIAM Rev., 62(2):301–350, 2020.
  • [43] Philipp Grohs and Lukas Liehr. Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality. arXiv preprint arXiv:2109.02494, 2021.
  • [44] Kathryn E. Hare. An elementary proof of a result on Λ(p)\Lambda(p) sets. Proc. Amer. Math. Soc., 104(3):829–834, 1988.
  • [45] Stefan Heinrich. Ultraproducts in Banach space theory. J. Reine Angew. Math., 313:72–104, 1980.
  • [46] Kishore Jaganathan, Yonina C. Eldar, and Babak Hassibi. Phase retrieval: an overview of recent developments. In Optical compressive imaging, Ser. Opt. Optoelectron., pages 263–296. CRC Press, Boca Raton, FL, 2017.
  • [47] Robert C. James. Uniformly non-square Banach spaces. Ann. of Math. (2), 80:542–550, 1964.
  • [48] Philippe Jaming. Phase retrieval techniques for radar ambiguity problems. J. Fourier Anal. Appl., 5(4):309–329, 1999.
  • [49] Philippe Jaming and Martin Rathmair. Uniqueness of phase retrieval from three measurements. 2022.
  • [50] William B. Johnson and Joram Lindenstrauss. Basic concepts in the geometry of Banach spaces. In Handbook of the geometry of Banach spaces, Vol. I, pages 1–84. North-Holland, Amsterdam, 2001.
  • [51] B Kashin, E Kosov, I Limonova, and V Temlyakov. Sampling discretization and related problems. arXiv preprint arXiv:2109.07567, 2021.
  • [52] Alexander S. Kechris. Classical descriptive set theory, volume 156 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1995.
  • [53] F. Krahmer and D. Stöger. Complex phase retrieval from subgaussian measurements. J. Four. Anal. and App., 26, 2020.
  • [54] Felix Krahmer and Yi-Kai Liu. Phase retrieval without small-ball probability assumptions. IEEE Trans. Inform. Theory, 64(1):485–500, 2018.
  • [55] Marcel Kreuter. Sobolev spaces of vector-valued functions. Ulm University Faculty of Mathematics and Economies, 2015.
  • [56] J.-L. Krivine and B. Maurey. Espaces de Banach stables. Israel J. Math., 39(4):273–295, 1981.
  • [57] H. Elton Lacey. The isometric theory of classical Banach spaces. Die Grundlehren der mathematischen Wissenschaften, Band 208. Springer-Verlag, New York-Heidelberg, 1974.
  • [58] I Limonova and V Temlyakov. On sampling discretization in L2{L}_{2}. arXiv preprint arXiv:2009.10789, 2021.
  • [59] Joram Lindenstrauss and Lior Tzafriri. Classical Banach spaces. I. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 92. Springer-Verlag, Berlin-New York, 1977. Sequence spaces.
  • [60] Joram Lindenstrauss and Lior Tzafriri. Classical Banach spaces. II, volume 97 of Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas]. Springer-Verlag, Berlin-New York, 1979. Function spaces.
  • [61] Joram Lindenstrauss and Lior Tzafriri. Classical Banach spaces. II, volume 97 of Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas]. Springer-Verlag, Berlin-New York, 1979. Function spaces.
  • [62] A. W. Marcus, D. A. Spielman, and N. Srivastava. Interlacing Families II: mixed characteristic polynomials and the Kadison-Singer problem. Ann. of Math., 182(1):327–350, 2015.
  • [63] James R. Munkres. Topology. Prentice Hall, Inc., Upper Saddle River, NJ, 2000. Second edition of [ MR0464128].
  • [64] Shahaf Nitzan, Alexander Olevskii, and Alexander Ulanovskii. Exponential frames on unbounded sets. Proc. Amer. Math. Soc., 144(1):109–118, 2016.
  • [65] Wolfgang Pauli. Die allgemeinen prinzipien der wellenmechanik. In Quantentheorie, pages 83–272. Springer, 1933.
  • [66] I. M. Popovici and D. T. Vuza. Factoring compact operators and approximable operators. Z. Anal. Anwendungen, 9(3):221–233, 1990.
  • [67] Haskell P. Rosenthal. On subspaces of LpL^{p}. Ann. of Math. (2), 97:344–373, 1973.
  • [68] Walter Rudin. Trigonometric series with gaps. J. Math. Mech., 9:203–227, 1960.
  • [69] D. Ryou. A variant of the Λ(p){\Lambda(p)}-set problem in Orlicz spaces. arXiv preprint, 2021.
  • [70] Helmut H. Schaefer. Banach lattices and positive operators. Die Grundlehren der mathematischen Wissenschaften, Band 215. Springer-Verlag, New York-Heidelberg, 1974.