1 Introduction
This article deals with the model theory of expansions of Hilbert spaces by a bounded normal operator. Many basic facts about these expansions were known by Henson and his collaborators, and in many cases, these results went unpublished. The foundational result that makes these expansions amenable to model-theoretic treatment is stated as Theorem 3.10 below, which characterizes elementary equivalence in terms of spectral equivalence; this observation is due to Eckhardt and Henson based on earlier contributions by Moore. Other fundamental results on expansions of Hilbert spaces by normal operators are scattered throughout the literature, often in the form of special cases, and many times not even appearing in print. As a result, the authors of this article decided it was time to write down in a careful and systematic way a fairly comprehensive model-theoretic treatment of these structures. While several of our results follow the arguments in the literature and others are known to be folklore, the proofs we present here need a small twist, as one has to take into account isolated points of the spectrum and their contribution to the algebraic closure and to forking independence and isolation of types, issues that did not appear when the spectrum is of a special form. In this way, our article is partly a survey article and partly a collection of new results.
Let us give a brief historical overview of the subject and the results we present in this article. Stability of the expansion was known to Henson and Iovino (in the setting of positive bounded formulas) and the failure of
$\omega $
-stability when the spectrum is rich (one direction of Proposition 6.10 below) appears in print in [Reference Argoty, Berenstein and Cuervo Ovalle2] for the special case of self-adjoint operators, while the special case when the spectrum is
$S^1$
can be found in [Reference Ben Yaacov, Usvyatsov and Zadka7]. An argument characterizing
$\omega $
-stability in terms of the spectrum can be found in [Reference Argoty, Berenstein and Cuervo Ovalle2] when the underlying operator is self-adjoint. Characterizing forking in these expansions is a small modification of the classical arguments by Chatzidakis and Pillay that appear in [Reference Chatzidakis and Pillay10] and some versions for specific expansions of Hilbert spaces with self-adjoint operators can be found in [Reference Argoty and Berenstein1, Reference Ben Yaacov, Usvyatsov and Zadka7, Reference Berenstein and Buechler9]. A proof of superstability of expansions by unitary operators with full spectrum appears in the unpublished note of Ben Yaacov, Usvyatsov, and Zadka [Reference Ben Yaacov, Usvyatsov and Zadka7] and for more general generic group actions with amenable discrete groups in [Reference Berenstein8]. The study of the model-theoretic perturbations of the operator, for the special case of unitary operators with full spectrum, was carried out in [Reference Ben Yaacov and Berenstein4]. Understanding types in terms of the measures they define (a model theoretic interpretation of the spectral decomposition theorem, see Fact 2.4 below) first appears in [Reference Ben Yaacov, Usvyatsov and Zadka7] for expansions by a unitary operator with full spectrum.
In this article we will prove many of the known results described above, and, as stated, many of our proofs will be inspired by some of the arguments that have either appeared in the literature or in unpublished notes. That being said, we also present several new contributions. One such new result worth pointing out is the definability of the adjoint
$T^*$
in the structure
$(H,T)$
after adding to the theory axioms stating that T is a bounded operator. Most of the results from Section 3 are also new, in particular, Theorem 3.12 characterizing limits of theories of expansions with normal operators in terms of Gromov–Hausdorff limits of their spectra and Lemma 3.15 establishing the definability of certain spectral projections. Other results from Section 3, like the theory of the expansion
$(H,T)$
being pseudocompact, are most likely folklore.
As usual, we expect the reader to be familiar with continuous logic as presented in [Reference Ben Yaacov, Berenstein, Henson and Usvyatsov5]. In particular, we assume that the reader is familiar with how Hilbert spaces are treated as structures in continuous logic (see [Reference Ben Yaacov, Berenstein, Henson and Usvyatsov5, Section 15]) although we briefly recall the set-up in the next section. To follow the material in Section 6, we also expect the reader to be familiar with basic results from stability theory, such as the stability spectrum, characterizations of forking in terms of the properties of its associated independence relation, and notions such as non-multidimensionality and orthogonality. A good reference for basic material is [Reference Ben Yaacov and Usvyatsov6], a discussion of independence relations can be found in [Reference Ben Yaacov, Berenstein, Henson and Usvyatsov5, Theorems 14.12 and 14.14] (which follows the classical arguments from [Reference Wagner23]), and non-multidimensionality and orthogonality are defined as in the discrete case [Reference Pillay22]. Finally, the last results of Section 6 require some knowledge of perturbations in the continuous setting (see, e.g., [Reference Ben Yaacov3, Reference Hanson and Ibarlucía19, Reference Hirvonen and Hyttinen20] (our definition of
$d_{\mathrm {pert}}$
comes from [Reference Hirvonen and Hyttinen20])).
This article is organized as follows. We introduce the basic results that we will need from functional analysis in Section 2. While our main reference for most of the results is [Reference Conway11], we also recommend the reader consult [Reference Gellar and Page14] for a very readable and elementary proof of the version of the Weyl–von Neumann-Berg theorem that we present as Fact 2.8 below. In Section 3, we present the basic model theoretic results of the article: an axiomatization of expansions by bounded normal operators, definability of the adjoint
$T^*$
in the expansion
$(H,T)$
, a characterization of the complete theories of these expansions according to spectral data of the underlying operator, and a characterization of convergence of these complete theories in terms of the behavior of the spectrum. In Section 4, we prove quantifier elimination for expansions of the form
$(H,T,T^*)$
when the operator T is normal. In Section 5, we study types in terms of the measure they define and we use this fact to characterize the logic topology as the weak
$^*$
-topology of the associated measures and the distance topology (for
$1$
-types) via a formula reminiscent of the formula defining the total variation metric. In Section 6, we show all expansion by normal operators are superstable. Furthermore, we show the expansion
$(H,T)$
is
$\omega $
-stable if and only if the spectrum of T is at most countable. We also characterize forking independence in the expansion, which allows us to show that all expansions have weak elimination of imaginaries. Finally, we prove all such expansions are
$\omega $
-stable up to perturbation and admit prime models over arbitrary parametersets, again up to perturbation. We conclude the article with a list of some open questions.
We end this introduction with some conventions we use throughout the article:
-
• We let $\mathbb S$
and
$\mathbb D$
denote the unit circle and unit disk in the complex plane, respectively. -
• For a compact subset K of $\mathbb C$
,
$M(K)$
denotes the space of regular Borel complex measures on K. We also let
$M(K)_+$
denote the collection of the positive measures in
$M(K)$
. -
• For a complex measure $\mu $
, we let
$\|\mu \|$
denote its total variation. -
• When V is a closed subspace of a Hilbert space H, we sometimes use the notation $V^\perp $
for the orthogonal complement of V in H and other times we use the more informative notation
$H\ominus V$
, which makes clear the ambient space in which the orthogonal complement is being computed.
2 Preliminaries on normal operators
We begin by recalling some well-known facts about normal operators. For details and proofs, we suggest [Reference Conway11]. Throughout this article, H denotes a complex Hilbert space and
$T:H\to H$
a bounded operator. We usually assume that the operator norm
$\|T\|$
of T is bounded by
$1$
, the general case being handled simply by rescaling. The adjoint of T is the unique bounded operator
$S:H\to H$
satisfying
$\langle Tx,y\rangle =\langle x,Sy\rangle $
for all
$x,y\in H$
; the adjoint of T is denoted by
$T^*$
.
A bounded operator
$T:H\to H$
is called normal if T commutes with its adjoint, that is, if
$TT^*=T^*T$
; equivalently, T is normal if
$\|Tx\|=\|T^*x\|$
for all
$x\in H$
(see [Reference Conway11, Proposition II.2.16]). The class of normal operators includes the case of self-adjoint operators (where
$T=T^*$
) and the class of unitary operators (where
$TT^*=T^*T=\mathrm {Id}_H$
, the identity operator on H).
For a general bounded operator
$T:H\to H$
, a closed subspace V of T is called invariant for T if
$T(V)\subseteq V$
and reducing for T if it is invariant for both T and
$T^*$
; in this case, the orthogonal complement
$V^\perp $
of V is also invariant under both T and
$T^*$
and
$(T\! \upharpoonright _V)^*=T^*\! \upharpoonright _V$
as operators on V. An important example of a subspace of H that is reducing for T is any eigenspace
$H_\lambda :=\{x\in H \ : \ Tx=\lambda x\}$
;Footnote
1
indeed, if
$x\in H_\lambda $
, then
$T^*x=\bar \lambda x\in H_\lambda $
.
In general, a subspace invariant for T need not be reducing for T; for example, if T is the unilateral shift on
$\ell ^2(\mathbb Z)$
, then
$\ell ^2(\mathbb N)$
is invariant for T, but not reducing for T. However, in this example note that
$T\! \upharpoonright \ell ^2(\mathbb N)$
is the usual shift operator on
$\ell ^2(\mathbb N)$
, which is not normal. Contrast this with the following fact (see, e.g., [Reference Conway11, Exercise IX.9.5]).
Fact 2.1. Let T be a normal operator on H and let V be a T-invariant subspace of H. Then
$T\! \upharpoonright V$
is normal if and only if V is reducing for T.
For an arbitrary bounded operator
$T:H\to H$
, the spectrum of T is the set
$\sigma (T):=\{\lambda \in \mathbb {C} \ : \ T-\lambda \text { is not invertible}\}$
; it is a nonempty, compact subset of the disk in
$\mathbb {C}$
centered at the origin of radius
$\|T\|$
. The spectrum
$\sigma (T)$
of T always contains the approximate eigenvalues of T, which are those
$\lambda \in \mathbb {C}$
for which there exist unit vectors
$x_n\in H$
with
$\|Tx_n-\lambda x_n\|\to 0$
as
$n\to \infty $
; this of course includes the set of actual eigenvalues of T. A general bounded operator need not have any eigenvalues, even when N is normal (consider, e.g., the shift operator on
$\ell _2(\mathbb {Z}))$
, although it always has approximate eigenvalues. In fact, every element of the boundary of
$\sigma (T)$
is an approximate eigenvalue of T (see [Reference Conway11, Proposition VII.6.7]). For normal operators, the set of approximate eigenvalues of T is precisely the spectrum
$\sigma (T)$
of T. Moreover, in this case,
$\sigma (T)$
decomposes into two pieces:
-
• The isolated points $\mathrm {Isol}(\sigma (T))$
of
$\sigma (T)$
, which are then necessarily eigenvalues for T whose corresponding eigenspaces may be finite- or infinite-dimensional. -
• The accumulation points $\sigma (T)'$
of
$\sigma (T)$
, which may or may not be eigenvalues of T; when they are eigenvalues, the corresponding eigenspaces are infinite-dimensional.
Another consequence of the fact that the spectrum of a normal operator coincides precisely with its approximate eigenvalues is that whenever
$T:H\to H$
is normal and
$V\subseteq H$
is reducing for T (so
$T\! \upharpoonright V$
is also normal), then
$\sigma (T\! \upharpoonright V)\subseteq \sigma (T)$
; in general, the spectrum of the restriction of an operator to a closed invariant subspace need not be contained in the spectrum of the original operator.Footnote
2
The following lemma is well-known, but since we were unable to find a reference for it, we include a proof for the sake of completeness.
Lemma 2.2. If T is normal and
$\sigma (T)$
is countable, then H is generated by the eigenvectors of T.
Proof Let E be the linear closed subspace spanned by all eigenvectors of T and let
$E^\bot $
be its orthogonal complement, so
$H=E\oplus E^\bot $
. We wish to show that
$H=E$
. Since
$\sigma (T)$
is a non-empty, countable closed subset of
$\mathbb {C}$
, it is Cantor–Bendixson analyzable and has an isolated point, whence
$\dim (E)>0$
. Note that E is reducing for T. Assume, towards a contradiction, that
$E^\perp \neq \{0\}$
. Since
$\sigma (T\! \upharpoonright {E^\perp }) \subseteq \sigma (T)$
, it is at most countable. As above, since
$\sigma (T\! \upharpoonright {E^\perp })$
is a non-empty countable closed subset of
$\mathbb {C}$
, it has an isolated point and thus
$(E^\perp ,T\! \upharpoonright {E^\perp })$
has an eigenvector, a contradiction to the definition of E.
Once again, the following lemma is probably well-known, but we were unable to find a reference in the literature.
Lemma 2.3. If T is a normal operator on H and
$\lambda \in \mathbb {C}\setminus \sigma (T)$
is such that
$\|Tx-\lambda x\|<\epsilon $
for some unit vector
$x\in H$
, then
$d(\lambda ,\sigma (T))<\epsilon $
.
Proof The assumption implies that
$\|(T-\lambda I)^{-1}\|>\epsilon $
. On the other hand, by continuous functional calculus (see [Reference Conway11, Theorem VIII.2.6]), setting
$f(z):=1/(z-\lambda )$
for
$z\in \sigma (T)$
, one has
$\|(T-\lambda I)^{-1}\|=\|f\|_\infty =1/d(\lambda ,\sigma (T))$
.
We will also make heavy use of the Spectral theorem for normal operators, which we now describe. First, by a projection valued measure (PVM) we mean a function E defined on the measurable sets of some measurable space
$(X,\mathcal {B})$
into the set of projections of some Hilbert space H such that:
-
(1) $E(\emptyset )=0$
and
$E(X)=\mathrm {Id}_H$
; -
(2) $E(A\cap B)=E(A)E(B)$
for
$A,B\in \mathcal {B}$
; -
(3) $E(\bigcup _{n=1}^\infty A_n)=\sum _{n=1}^\infty E(A_n)$
whenever
$(A_n)_{n\in \mathbb {N}}$
is a family of disjoint elements from
$\mathcal {B}$
.
For a proof of the next fact, see [Reference Conway11, Chapter IX, Section 1].
Fact 2.4. Suppose that E is a PVM defined on
$(X,\mathcal {B})$
with values in the Hilbert space H. Then:
-
(1) For all $v,w\in H$
, the function
$\mu _{v,w}$
on
$\mathcal {B}$
given by
$\mu _{v,w}(A):=\langle E(A)v,w\rangle $
is a countably additive measure on
$(X,\mathcal {B})$
and
$\|\mu _{v,w}\|\leq \|v\|\|w\|$
. Setting
$\mu _v:=\mu _{v,v}$
, we have that
$\mu _{v}$
is a positive measure with
$\mu _{v}(X)=\|v\|^2$
. -
(2) If $\phi :X\to \mathbb {C}$
is a bounded
$\mathcal {B}$
-measurable function, then there is a unique bounded operator on H, denoted
$\int _X \phi dE$
, satisfying the following property: whenever
$\{A_1,\ldots ,A_n\}$
is a finite partition of X into elements of
$\mathcal {B}$
for which
$\sup \{|\phi (x)-\phi (x')| \ : \ x,x'\in A_i\}<\epsilon $
for all
$i=1,\ldots ,n$
, then for any choice of
$a_i\in A_i$
,
$i=1,\ldots ,n$
, we have
$\|\int _X \phi dE-\sum _{i=1}^n \phi (a_i)E(A_i)\|<\epsilon $
. -
(3) For $\mu _{v,w}$
as in (1) and
$\int _X \phi dE$
as in (2), we have that $$ \begin{align*}\left\langle \left(\int_X \phi dE\right) v,w\right\rangle=\int_X \phi d\mu_{v,w}.\end{align*} $$
The following is one of the main facts about normal operators (see, e.g., [Reference Conway11, Chapter IX, Section 2].
Fact 2.5 (Spectral theorem for normal operators).
If T is a normal operator on H, then there is a PVM E defined on the Borel subsets of
$\sigma (T)$
with values in H such
$\int _{\sigma (T)}zdE=T$
The PVM in the previous theorem is unique modulo some mild requirements (see [Reference Conway11, Theorem IX.2.2]). We refer to this unique PVM as the spectral measure associated with T and sometimes refer to
$E(A)$
as a spectral projection associated with T. A fact about the spectral measure E associated with T is that
$E(\mathcal {O})\not =0$
if
$\mathcal {O}$
is a nonempty open subset of
$\sigma (T)$
. It will be convenient to view E as being defined on all Borel subsets of
$\mathbb {C}$
by defining
$E(\mathcal {O})=E(\mathcal {O}\cap \sigma (T))$
; as a result,
$E(\mathcal {O})=0$
if
$\mathcal {O}\cap \sigma (T)=\emptyset $
.
The following lemma will be used a couple of times throughout this article; the model theorist will recognize the connection with definability and, in fact, this lemma will imply that eigenspaces corresponding to isolated points of the spectrum are definable sets (see Lemma 3.5 below).
Lemma 2.6. For all
$\epsilon ,\eta>0$
, there is
$\delta>0$
such that, whenever
$T:H\to H$
is normal,
$\lambda \in \sigma (T)$
,
$U=B(\lambda ;\eta )$
, and
$x\in H$
is a unit vector such that
$\|Tx-\lambda x\|<\delta $
, then there is
$y\in E(U)(H)$
such that
$\|x-y\|<\epsilon $
.
Proof We claim that
$\delta :=\epsilon \cdot (\eta /2)$
satisfies the conclusion of the lemma. Write
$x=y+z$
, with
$y\in E(U)(H)$
and
$z\in E(U^c)(H)$
. Set
$S:=T\upharpoonright E(U)(H)^\perp $
, so
$\sigma (S)\subseteq \{\lambda '\in K \ : \ |\lambda -\lambda '|\geq \eta \}$
. Take a partition
$I_1,\ldots ,I_t$
of
$\sigma (S)$
such that each
$I_i$
has diameter at most
$\eta /2$
and choose
$\lambda _i\in I_i$
for all
$i=1,\ldots ,t$
. Then
$\|Tz-\sum _i \lambda _i E(I_i)(z)\|<(\eta /2)\|z\|$
. On the other hand,
Finally, note that, since
$E(U)(H)$
and
$E(U^c)(H)$
are T-invariant, we have
and thus
$\|Tz-\lambda z\|^2\leq \|Tx-\lambda x\|^2<\delta ^2$
. Putting this all together, we arrive at
It follows that
$\|z\|<\delta /(\eta /2)=\epsilon $
.
Crucial to the classification of normal operators up to elementary equivalence is the following notion.
Definition 2.7. Suppose that
$T_i:H_i\to H_i$
are bounded operators for
$i=1,2$
. We say
$T_1$
and
$T_2$
are spectrally equivalent if:
-
(1) $\sigma (T_1)=\sigma (T_2)$
, and -
(2) for each isolated point $\lambda \in \mathrm {Isol}(\sigma (T_1))$
, the dimensions of the eigenspaces
$H_{1,\lambda }:=\ker (T_1-\lambda )$
and
$H_{2,\lambda }:=\ker (T_2-\lambda )$
are either the same finite number or are both of infinite dimension.
The following fact is a combination of results that can be found in [Reference Gellar and Page14, Reference Hadwin17, Reference Hadwin18].
Fact 2.8. Suppose that
$T_i:H_i\to H_i$
is a normal operator for
$i=1,2$
with associated spectral measures
$E_1$
and
$E_2$
, viewed as defined on all Borel subsets of
$\mathbb {C}$
. Then the following are equivalent:
-
(1) $T_1$
and
$T_2$
are approximately unitarily equivalent, meaning that there is a sequence of unitary operators
$U_n:H_1\to H_2$
such that $$ \begin{align*}\lim_{n\to \infty}\|U_nT_1U_n^*-T_2\|=0.\end{align*} $$
-
(2) For each open set $\mathcal O\subseteq \mathbb C$
, the spectral projections
$E_1(\mathcal O)$
and
$E_2(\mathcal O)$
have the same rank.
If, in addition, the spaces
$H_1$
and
$H_2$
are separable, (1) and (2) are equivalent to:
-
(3) $T_1$
and
$T_2$
are spectrally equivalent.
Some authors derive (the nontrival direction of) Fact 2.8 as a consequence of the Weyl–von Neumann-Berg theorem (see, e.g., [Reference Davidson13, Section II.4]). For that reason, the previous fact is sometimes often referred to as the Weyl–von Neumann-Berg theorem.
3 Theories of normal operators
The model theory of metric structures as presented in [Reference Ben Yaacov, Berenstein, Henson and Usvyatsov5], deals with metric structures of diameter
$1$
. On the other hand, Hilbert spaces have infinite diameter, and we need to adjust the tools accordingly. There are two natural ways of doing this. The first one is adapting the approach by Henson and Iovino, and study a Hilbert space as a multi-sorted structure where each ball of radius n centered around the identity is a sort, and addition between vectors and multiplication by complex rationals
$(\mathbb {Q}+i\mathbb {Q})$
are defined between specified sorts. The second option, favored by Ben Yaacov, is to work within the unit ball and restrict the multiplication by
$2$
so that it stays within the unit ball and define the addition of vector by dividing by
$2$
. The two versions are basically equivalent and is easy to translate results from one framework to the other one. We will follow this second approach as we can use freely the tools from [Reference Ben Yaacov, Berenstein, Henson and Usvyatsov5] and not worry about using several sorts.
Throughout, we let
$L:=\{0,-,\dot 2, \frac {x+y}{2},i,\| \ \ \|,T\}$
be the language of unit balls of Hilbert spaces over the complex numbers expanded by a unary function symbol T with modulus of uniform continuity the identity function. We write
$\Sigma _0$
for the L-theory whose models are of the form
$(H,T)$
, where H is (the unit ball of a) Hilbert space and T is a bounded operator on H with
$\|T\|\leq 1$
. Note that T sends the unit ball to the unit ball and the action of T is determined on the whole Hilbert space by the restriction of its action to the unit ball. Note also that
$\Sigma _0$
is a universal theory. According to this language, all quantifiers range over the unit ball. That being said, we will be very liberal when dealing with actual formulas and use expressions like
$\langle v,w \rangle $
even though they have values in
$[-1,1]$
and sometimes, for clarity, we will write
$d(v,w)=\sqrt {2}$
for orthonormal vectors
$v,w$
even though it formally has the value
$d(v,w)=\|\frac {v-w}{2}\|=\sqrt {2}/2$
. When considering more general bounded operators T, one can analyze them with this approach by working with
$T'=T/\|T\|$
instead of T.
To axiomatize infinite-dimensional Hilbert spaces, we need to add the scheme that says that there are infinitely many orthonormal vectors:
Note that the scheme consists of existential sentences. Several subspaces of the expansions under consideration will be finite-dimensional, but the structure itself will always be infinite-dimensional unless we explicitly state otherwise.
Proposition 3.1. There is an
$\forall \exists $
-axiomatizable L-theory
$\Sigma _{\mathrm {normal}}$
whose models are precisely the models
$(H,T)$
of
$\Sigma _0$
with T a normal operator.
Proof For each
$n\geq 1$
, consider the L-sentence
$\sigma _n$
given by
We claim that
$(H,T)\models \sigma _n$
for all
$n\geq 1$
if and only if T is normal. Indeed, first suppose that
$(H,T)\models \sigma _n$
for all
$n\geq 1$
and let
$x\in H$
be such that
$\|x\|\leq 1$
. Since
$\sup _z|\langle Tz,x\rangle -\langle z,T^*x\rangle |=0$
, letting
$y=T^*x$
in the above axiom, we have that
$|\|Tx\|-\|T^*x\||\leq 1/n$
for all
$n\geq 1$
, whence
$\|Tx\|=\|T^*x\|$
; since x was arbitrary, we see that T is normal. Conversely, suppose that T is normal and let
$x,y\in H$
be such that
$\|x\|,\|y\|\leq 1$
and
$\sup _z |\langle Tz,x\rangle -\langle z,y\rangle |<1/n$
. It follows that
$\sup _z|\langle z,T^*x-y\rangle |<1/n$
, whence
$\|T^*x-y\|<1/n$
and thus
$|\|T^*x\|-\|y\||<1/n$
. Since T is normal,
$\|T^*x\|=\|Tx\|$
, whence
$|\|Tx\|-\|y\||<1/n$
, as desired.
Remark 3.2. By Fact 2.1, one cannot expect to axiomatize the class of Hilbert spaces expanded by normal operators by a universal set of axioms. It is also easy to see that one can extend a Hilbert space expanded by a normal operator to a larger Hilbert space expanded with an operator that is not normal, for example, by taking a direct sum with a Hilbert space expanded by an operator which is not normal; it follows that the class cannot be axiomatized by existential axioms either. On the other hand, the class is clearly closed under unions of chains, which implies that an axiomatization, should it exist, can be assumed to consist of
$\forall \exists $
-sentences.
The idea behind the proof of Proposition 3.1 can be used to show the following. We use the terminology around definability established in [Reference Goldbring15].
Proposition 3.3. The
$\Sigma _0$
-functor which assigns to a model
$(H,T)$
of
$\Sigma _0$
the graph
$\Gamma (T^*)$
of
$T^*$
is a
$\Sigma _0$
-definable set.
Proof Let
$\varphi (x,y)$
be the formula
$\sup _z |\langle Tz,x\rangle -\langle z,y\rangle |$
. The zeroset of
$\varphi $
is the graph of
$T^*$
. We must show that
$\varphi $
is an almost-near formula. Towards that end, suppose that
$\sup _z |\langle Tz,x\rangle -\langle z,y\rangle |<\epsilon $
. Then, as in the proof of the previous proposition, we have
$\|T^*x-y\|<\epsilon $
and thus
$d((x,y),(x,T^*x))<\epsilon $
.
Remark 3.4.
-
(1) Proposition 3.3 allows for an alternative proof of Proposition 3.1. Indeed, one can simply add to $\Sigma _0$
the single axiom
$\sup _{(x,y)\in \Gamma (T^*)} |\|Tx\|-\|y\||=0$
. Note that the sentence appearing in this axiom is a
$\Sigma _0$
-formula. -
(2) The definition of $\Gamma (T^*)$
appearing in the proof of Proposition 3.3 is universal. In general, the graph of
$T^*$
cannot be defined by a quantifier-free
$\Sigma _0$
-formula. Indeed, if it were, then any inclusion
$(H_1,T_1)\subseteq (H_2,T_2)$
between models of
$\Sigma _0$
would necessarily satisfy that
$T_1^*=T_2^*\upharpoonright \! H_1$
and thus
$H_1$
would be
$T_2^*$
-invariant. However, as pointed out in the previous section, this is not true in general. That being said, by Fact 2.1, if
$(H_1,T_1),(H_2,T_2)\models \Sigma _{\mathrm {normal}}$
are such that
$(H_1,T_1)\subseteq (H_2,T_2)$
, we do have that
$T_1^*=T_2^*\! \upharpoonright H_1$
.
Lemma 2.6 above immediately implies the following.
Proposition 3.5. Take
$(H,T)\models \Sigma _{\mathrm {normal}}$
and
$\lambda \in \mathrm {Isol}(\sigma (T))$
with associated eigenspace
$H_\lambda $
. Then
$H_\lambda $
is a quantifier-free
$0$
-definable subset of
$(H,T)$
. Moreover, the definition of
$H_\lambda $
depends only on a lower bound on
$\mathrm {dist}(\lambda ,\sigma (T)\setminus \{\lambda \})$
.
In the next lemma (and in the rest of the article), we will need the (continuous logic version of the) notions of definable and algebraic closure; for the convenience of the reader, we recall them here. Suppose that M is a structure (in some language) and
$A\subseteq M$
is a set of parameters. We say that
$a\in M$
is definable (resp. algebraic) over A if
$\{a\}$
is an A-definable set (resp. a belongs to a compact A-definable set). If N is an
$\aleph _1$
-saturated elementary extension of M, then
$a\in M$
is definable (resp. algebraic) over A if the set of realizations of
$\mathrm {tp}^M(a/A)$
in N is
$\{a\}$
(resp. is compact).
Lemma 3.6. Assume that
$\lambda \in \mathrm {Isol}(\sigma (T))$
is such that
$\dim (H_\lambda )=n\in \mathbb N$
. Then for any
$x\in H_\lambda $
, we have
$x\in \mathrm {acl}(\emptyset )$
. More generally, if
$\{\lambda _i:i\in I\}$
are distinct elements of
$\mathrm {Isol}(\sigma (T))$
with
$\dim (H_{\lambda _i})\in \mathbb N$
for all
$i\in I$
, and
$x\in H$
satisfies
$x=\sum _{i\in I}P_{H_{\lambda _i}}(x)$
, then
$x\in \mathrm {acl}(\emptyset )$
.
Proof Let
$(H',T')\succeq (H,T)$
be sufficiently saturated. By Proposition 3.5, we have
$\dim (H^{\prime }_\lambda )=n$
. Since the unit ball in a finite dimensional Hilbert space is compact, the orbit of any
$x\in H_\lambda $
is a compact subset in
$(H',T')$
, and thus
$x\in \mathrm {acl}(\emptyset )$
. For the second statement, if
$\{\lambda _i:i\in I\}$
are different isolated points in
$\sigma (T)$
with
$\dim (H_{\lambda _i})\in \mathbb N$
for each
$i\in I$
, then
$P_{H_{\lambda _i}}(x)\in \mathrm {acl}(\emptyset )$
for all
$x\in H$
and
$i\in I$
. If
$x=\sum _{i\in I}P_{H_{\lambda _i}}(x)$
, then
$x\in \mathrm {dcl}(P_{H_{\lambda _i}}(x) :i\in I)\subseteq \mathrm {acl}(\emptyset )$
.
Definition 3.7. Given
$(H,T)\models \Sigma _{\mathrm {normal}}$
, we write
$H_{\mathrm {fin},T}$
for the closed subspace of H generated by the spaces
$H_\lambda $
with
$\lambda \in \mathrm {Isol}(\sigma (T))$
satisfying
$\dim (H_\lambda )\in \mathbb N$
. In other words, if
$I=\{\lambda \in \mathrm {Isol}(\sigma (T))\ : \dim (H_\lambda )\in \mathbb N\}$
, then
$H_{\mathrm {fin},T}=\bigoplus _{\lambda \in I} H_{\lambda }$
.
We note the following corollary.
Corollary 3.8. The space
$H_{\mathrm {fin},T}$
is a closed subspace which is reducing for T.
We write
$T_{\mathrm {fin}}$
for
$T\upharpoonright \! H_{\mathrm {fin},T}$
and note that, since
$H_{\mathrm {fin},T}\subseteq \mathrm {acl}(\emptyset )$
, we have that
$(H_{\mathrm {fin}},T_{\mathrm {fin}})$
is a substructure of any model of
$\mathrm {Th}(H,T)$
.
We now work towards characterizing the completions of
$\Sigma _{\mathrm {normal}}$
.
Lemma 3.9. Suppose that
$(H_1,T_2)$
and
$(H_2,T_2)$
are models of
$\Sigma _{\mathrm {normal}}$
with the same existential theory. Then
$T_1$
and
$T_2$
are spectrally equivalent.
Proof Recall that every element of the spectrum of a normal operator is an approximate eigenvalue. Given
$\lambda \in \mathbb C$
, to say that
$\lambda $
is an approximate eigenvalue of the normal operator T can be captured by an existential condition, namely by
$\inf _x \max (1\dot{-} \|x\|,\|Tx-\lambda x\|)=0$
. It follows that
$\sigma (T_1)=\sigma (T_2)$
.
Now suppose that
$\lambda \in \mathrm {Isol}(\sigma (T_1))$
. Suppose also that
$\ker (T_1-\lambda )$
has dimension at least n. Then,
By assumption, the same condition is satisfied in
$(H_2,T_2)$
, meaning that there are n vectors in
$H_2$
which are approximate eigenvectors corresponding to
$\lambda $
that are almost orthonormal. By Proposition 3.5, there are n eigenvectors for
$T_2$
with eigenvalue
$\lambda $
that are almost orthonormal; this is enough to conclude that the dimension of
$\ker (T_2-\lambda )$
is at least n. Switching the roles of
$T_1$
and
$T_2$
yields the desired equality.
The previous lemma and Fact 2.8 allow us to describe the completions of
$\Sigma _{\mathrm {normal}}$
, a result first observed by Henson.
Theorem 3.10. If
$T_1$
and
$T_2$
are normal operators on Hilbert spaces
$H_1$
and
$H_2$
, the following are equivalent:
-
(1) $(H_1,T_1)$
and
$(H_2,T_2)$
are elementarily equivalent. -
(2) $(H_1,T_1)$
and
$(H_2,T_2)$
have the same existential theory. -
(3) $(H_1,T_1)$
and
$(H_2,T_2)$
are spectrally equivalent.
If, in addition,
$H_1$
and
$H_2$
are separable, these conditions are equivalent to:
-
(4) $(H_1,T_1)$
and
$(H_2,T_2)$
are approximately unitarily equivalent.
Proof The only direction needing some justification is the implication (3) implies (1); but this follows from the previous fact by passing to separable elementary substructures and noting that approximately unitarily equivalent operators have isomorphic ultrapowers, and are thus elementarily equivalent.
It follows that the completions of
$\Sigma _{\mathrm {normal}}$
are determined by two pieces of data, namely the spectrum of the operator and the dimensions of the eigenspaces corresponding to isolated points of the spectrum.
Proposition 3.11. Fix a compact subset
$K\subseteq \mathbb D$
and a function
$m:\mathrm {Isol}(K)\to \mathbb N\cup \{\infty \}$
.
-
(1) There is an $\forall \exists $
-theory
$\Sigma _{K}\supseteq \Sigma _{\mathrm {normal}}$
whose models are those models
$(H,T)$
of
$\Sigma _{\mathrm {normal}}$
with
$\sigma (T)=K$
. -
(2) There is an $\forall \exists $
-theory
$\Sigma _{K,m}\supseteq \Sigma _K$
whose models are those models
$(H,T)$
of
$\Sigma _K$
for which the multiplicity of the eigenvalues of isolated points is given by m. Moreover, each theory
$\Sigma _{K,m}$
is in fact satisfiable.
Proof For (1), we add existential axioms stating that each
$\lambda \in K$
has approximate eigenvectors, which is enough to conclude that K is contained in the spectrum of all models. To ensure that all models have spectrum exactly K, fix
$\lambda \notin K$
and set
$\delta :=\mathrm {dist}(\lambda ,K)$
. We then add the universal axioms
$\sup _x (\delta \dot{-} \|Tx-\lambda x\|)=0$
; by Lemma 2.3, these axioms do indeed ensure that
$\sigma (T)=K$
.
For (2), first suppose that
$\lambda \in \mathrm {Isol}(K))$
and
$m(\lambda )=n\in \mathbb N$
. Then by Proposition 3.5 the eigenspace
$H_{\lambda }$
is definable, and can thus be quantified over. We then add the following axioms to ensure that all
$m(\lambda )=n$
in all models:
If
$\lambda \in \mathrm {Isol}(K)$
and
$m(\lambda )=\infty $
, then add the following scheme of axioms indexed by
$n\geq 1$
to ensure that
$m(\lambda )=\infty $
in all models:
Perhaps it is not entirely obvious that these axioms are
$\forall \exists $
-axioms, but it is clear that a union of a chain of models of
$\Sigma _{K,m}$
is once again a model of
$\Sigma _{K,m}$
, whence the theory is indeed
$\forall \exists $
-axiomatizable.
To see that
$\Sigma _{K,m}$
is satisfiable, extend m to a function defined on all of K by setting
$m(\lambda )=\infty $
for all
$\lambda \in K\setminus \mathrm {Isol}(K)$
. For each
$\lambda \in K$
, let
$H_\lambda $
be a Hilbert space of dimension
$m(\lambda )$
and define
$T_\lambda (x)=\lambda x$
for all
$x\in H_\lambda $
. Then
$(H,T):=\bigoplus (H_\lambda ,T_\lambda )$
is a model of
$\Sigma _{K,m}$
.
It follows that the completions of
$\Sigma _{\mathrm {normal}}$
are precisely those theories of the form
$\Sigma _{K,m}$
, or simply
$\Sigma _K$
if K is perfect.
Let
$\mathcal X$
denote the set of completions of
$\Sigma _{\mathrm {normal}}$
. We equip
$\mathcal X$
with the induced topology it receives from being a subspace of the space of complete L-theories equipped with the logic topology, making it a compact Hausdorff space. A description of the topology of
$\mathcal X$
can be given in terms of characterizations of ultralimits: if
$((H_i,T_i) \ : i\in I)$
is a family of models of
$\Sigma _{\mathrm {normal}}$
and
$\mathcal U$
is an ultrafilter on I, then
$\lim _{\mathcal {U}} \mathrm {Th}(H_i,T_i)=\mathrm {Th}(\prod _{\mathcal {U}} (H_i,T_i))$
.
We now aim to give an alternate description of the topology on
$\mathcal X$
in terms of spectral data. Fix a family
$\Sigma _{K_i,m_i}$
of completions of
$\Sigma _{\mathrm {normal}}$
and an ultrafilter
$\mathcal U$
on I. Note that, for any
$\lambda \in \mathbb C$
, we have that the sequence
$(\lim _{\mathcal {U}}(m_i(B(\lambda ;1/k))))_k$
is a non-increasing sequence from
$\mathbb N\cup \{\infty \}$
.
Theorem 3.12. For a family
$(\Sigma _{K_i,m_i}:i\in I)$
of completions of
$\Sigma _{\mathrm {normal}}$
and an ultrafilter
$\mathcal U$
on I with
$\lim _{\mathcal U}\Sigma _{K_i,m_i}=\Sigma _{K,m}$
, we have:
-
(1) $K=\lim _{\mathcal U}K_i$
, and -
(2) for each $\lambda \in \mathrm {Isol}(K)$
, we have
$m(\lambda )=\inf _k \lim _{\mathcal {U}}(m_i(B(\lambda ;1/k)))$
.
Proof Without loss of generality, we may assume that
$\mathcal U$
is a non-principal ultrafilter. For each
$i\in I$
, take models
$(H_i,T_i)$
of
$\Sigma _{K_i,m_i}$
. It suffices to show that
$(H,T):=\prod _{\mathcal {U}} (H_i,T_i)$
is a model of
$\Sigma _{K,m}$
, where K and m are defined by the formulas (1) and (2) above. We first show that
$K=\lim _{\mathcal {U}} K_i$
. Fix
$\epsilon>0$
; we need to show that
$d(\sigma (T),K_i)< \epsilon $
for
$\mathcal U$
-almost all
$i\in I$
. Fix that
$\lambda \in \sigma (T)$
. Since the structure
$(H,T)$
is
$\aleph _1$
-saturated, there is
$v\in H$
with
$\|v\|=1$
and
$Tv=\lambda v$
. Writing
$v=(v_i)_{\mathcal {U}}$
, we see that
$\|T_iv_i-\lambda v_i\|<\epsilon /2$
for
$\mathcal U$
-almost all
$i\in I$
. We may assume that
$\|v_i\|=1$
for all i and thus for those indices satisfying
$\|T_iv_i-\lambda v_i\|<\epsilon /2$
, by Lemma 2.3, it follows that
$d(\lambda ,K_i)<\epsilon /2$
. Fixing a finite
$\epsilon /2$
-net
$\lambda _1,\ldots ,\lambda _t\in \sigma (T)$
, we have, for
$\mathcal U$
-almost all
$i\in I$
and all
$j=1,\ldots ,n$
, that
$d(\lambda _j,K_i)<\epsilon /2$
and thus
$\sup \{d(\lambda ,K_i) \ : \ \lambda \in \sigma (T)\}<\epsilon $
for
$\mathcal U$
-almost all
$i\in I$
. Now suppose, towards a contradiction, that
$A_{\epsilon }:=\{i\in I : d(\lambda _i,\sigma (T))\geq \epsilon \text { for some }\lambda _i\in K_i\}\in \mathcal {U}$
. Fix positive real numbers
$(r_i:i\in I)$
such that
$\lim _{\mathcal {U}}r_i=0$
. For
$i\in A_{\epsilon }$
, take
$v_i\in H_i$
with
$\|v_i\|=1$
such that
$\|T_iv_i-\lambda _i v_i\|<r_i$
; for
$i\notin A_\epsilon $
choose any
$v_i\in H_i$
with
$\|v_i\|=1$
. Setting
$\lambda :=\lim _{\mathcal {U}} \lambda _i$
, we have that
$Tv=\lambda v$
, where
$v=(v_i)_{\mathcal {U}}$
. Then
$\lambda \in \sigma (T)$
, contradicting the fact that
$d(\lambda ,\sigma (T))\geq \epsilon $
. It follows that
$d(\sigma (T),K_i)< \epsilon $
for
$\mathcal U$
-many
$i\in I$
, as desired.
For (2), take
$\lambda \in \mathrm {Isol}(K)$
and
$\eta>0$
such that
$d(\lambda ,K\setminus \{\lambda \})>\eta $
. First assume that
$m(\lambda )\geq N$
and take orthonormal eigenvectors
$x_1,\ldots ,x_N\in H$
with eigenvalue
$\lambda $
. Write each
$x_j=(x_j^i)_{\mathcal {U}}$
, where, without loss of generality, each set
$\{x^i_1,\ldots ,x^i_n\}$
forms an orthonormal set in
$H_i$
. Take
$k\in \mathbb N$
such that
$1/k<\eta /3$
. For
$i\in I$
, consider the open set
Setting
$A_k:=\{i\in I: \ B(\lambda ;1/k)\cap U_i=\emptyset \}$
, we claim that,
$A_k\in \mathcal U$
. Indeed, for
$\mathcal U$
-almost all
$i\in I$
, we have that
$d(K,K_i)<\frac {1}{k}$
. Suppose
$B(\lambda ;1/k)\cap B(\rho ;1/k)\not =\emptyset $
, where
$d(\rho ,\lambda )\geq 1/k$
. Take
$\rho '\in K$
such that
$d(\rho ,\rho ')<1/k$
; it follows that
$\rho '\not =\lambda $
and
$d(\lambda ,\rho ')<3/k<\eta $
, contradicting the choice of
$\eta $
. For any
$i\in A_k$
and any
$y^i\in H_i$
, we have
Take
$\epsilon>0$
sufficiently small such that whenever
$\{x_1,\dots ,x_N\}$
and
$\{y_1,\dots ,y_N\}$
are vectors in a Hilbert space satisfy
$\langle x_i,x_j \rangle =\delta _{ij}$
and
$\|x_i-y_i\|<\epsilon $
, then
$\dim (\{y_1,\dots ,y_N\})=N$
. (Note that
$\epsilon $
only depends on N.) Fix
$j\in \{1,\ldots N\}$
; since
$\lim _{\mathcal {U}} T_ix^i_j=\lambda x^i_j$
, Lemma 2.6 implies that
$\lim _{\mathcal {U}}\|E(B(\lambda ;1/k))(x^i_j)\|^2=1$
. Setting
$B_{\epsilon }:=\{i\in I: \|E_i(B(\lambda ;1/k)(x^i_j)\|>1-\epsilon \text { for all }j=1,\ldots ,N\}$
, we have
$B_\epsilon \in \mathcal U$
. For
$j=1,\ldots ,N$
, set
$y^i_j=E_i(B(\lambda ;1/k)(x^i_j)$
. For
$i\in B_\epsilon $
and
$j=1,\ldots ,N$
, we have
$d(x^i_j,y^i_j)<\epsilon $
. By the way we chose
$\epsilon $
, it follows that
$\dim (\{y^i_1,\dots ,y^i_N\})=N$
. As a result, we have
$\lim _{\mathcal {U}}(m_i(B(\lambda ;1/k)))\geq N$
; since the only condition on k was that
$1/k<\eta /3$
, we also conclude
$\inf _k \lim _{\mathcal {U}}(m_i(B(\lambda ;1/k)))\geq N$
.
Assume now that
$\inf _{k}\lim _{\mathcal {U}}(m_i(B(\lambda ;1/k)))\geq N$
. Let
$\epsilon $
be as in the previous paragraph. Let
$\delta =\delta (\eta ,\epsilon )>0$
be as in Lemma 2.6. Let
$k>0$
be such that
$1/k<\delta $
and
$\lim _{\mathcal {U}}(m_i(B(\lambda ;1/k)))\geq N$
. For
$\mathcal U$
-almost all
$i\in I$
, take orthonormal
$x_1^i,\ldots ,x_N^i\in E_i(B(\lambda ;1/k))(H_i)$
. For each of these indices we have
$\|T_ix^i_j-\lambda x^i_j\|\leq 1/k<\delta $
; for the other indices, choose any
$x_1^i,\ldots ,x_N^i\in H_i$
. Set
$x_j=(x^i_j)_{\mathcal U}$
. Then
$\{x_1,\ldots ,x_N\}$
form an orthonormal set satisfying
$\|Tx_j-\lambda x_j\|\leq 1/k<\delta $
for each
$j=1,\ldots ,N$
. By Lemma 2.6, there are
$y_1,\dots ,y_N\in H_{\lambda }$
such that
$\|x_j-y_j\|<\epsilon $
. By the way we chose
$\epsilon $
, we have
$\dim (\{y_1,\dots ,y_N\})=N$
, and thus
$m(\lambda )\geq N$
.
For the following result, we will use the notion of a continuous theory being psudocompact, see [Reference Goldbring and Lopes16] for more details.
Corollary 3.13. For each compact
$K\subseteq \mathbb D$
and each function
$m:\mathrm {Isol}(K)\to \mathbb N\cup \{\infty \}$
, the theory
$\Sigma _{K,m}$
is pseudocompact.
Proof Let
$(\lambda _n)_{n\in \alpha }$
enumerate
$\mathrm {Isol}(K)$
, where
$\alpha \in \omega \cup \{\omega \}$
,
$\alpha $
being chosen depending on whether the family of isolated points is finite or countably infinite. For each
$k\geq 1$
, let
$(\rho _i^k)_{i=1,\ldots ,\ell (k)}$
enumerate a finite
$1/k$
-net in
$K'$
. For each
$k\geq 1$
and
$n\leq \min (k,\alpha )$
, let
$H_{n,k}$
have dimension
$\min \{k,m(\lambda _n)\}$
and let
$T_{n,k}(x)=\lambda _nx$
for all
$x\in H_{n,k}$
. For each
$i=1,\ldots ,\ell (k)$
, let
$H^{\prime }_{i,k}$
be an one-dimensional Hilbert space with
$T^{\prime }_{i,k}(x)=\rho _i^kx$
for all
$x\in H^{\prime }_{i,k}$
. Let
$H_k=(\bigoplus _{m=1}^{\min k,\alpha } H_{m,k})\oplus (\bigoplus _{i=1}^{\ell (k)}H^{\prime }_{i,k})$
and
$T_k=(\bigoplus _{m=1}^{\min (k,\alpha )} T_{m,k})\oplus (\bigoplus _{i=1}^{m(k)}T^{\prime }_{i,k})$
. Let
$\mathcal U$
be a nonprincipal ultrafilter on
$\mathbb {N}$
. It follows that
$(H,T):=\prod _{\mathcal U}(H_k,T_k)$
is a model of
$\Sigma _{K,m}$
. Since each of the spaces
$H_{m,k}$
and
$H^{\prime }_{i,k}$
is finite-dimensional, it follows that
$\Sigma _{K,m}$
is pseudocompact.
We now establish a “continuous functional calculus” for the space
$\mathcal X$
. We first need some preliminary lemmas.
Lemma 3.14. Suppose that
$f:\mathbb D\to \mathbb D$
is a continuous function. Let
$\Gamma _f$
be the
$\Sigma _{\mathrm {normal}}$
-functor which maps
$(H,T)$
to the graph of
$f(T)$
. Then
$\Gamma _f$
is a
$\Sigma _{\mathrm {normal}}$
-definable set.
Proof It suffices to note that, if
$(p_n)$
is a sequence of
$*$
-polynomials that converge uniformly to f, then
$d(f(T)(x),y)=\lim _n \|p_n(T)(x)-y\|$
.
As a nice application of the previous lemma, we have the following.
Lemma 3.15. Fix compact
$K\subseteq \mathbb D$
and suppose that there are nonempty closed subsets
$K_1,K_2\subseteq K$
such that
$K=K_1\cup K_2$
and for which there is
$\epsilon>0$
such that
$d(\lambda _1,\lambda _2)>\epsilon $
for all
$\lambda _1\in K$
and all
$\lambda _2\in K_2$
. Then the projections
$E(K_i)$
are
$\Sigma _K$
-definable for
$i=1,2$
.
Proof Since
$K_1$
and
$K_2$
are uniformly separated by
$\epsilon $
, there is a continuous function
$f:\mathbb D\to \mathbb D$
satisfying
$f(\lambda )=1$
for all
$\lambda \in K_1$
and
$f(\lambda )=0$
for all
$\lambda \in K_2$
. By Lemma 3.14,
$f(T)$
is
$\Sigma _{\mathrm {normal}}$
-definable. But in models of
$\Sigma _K$
,
$f(T)=E(K_1)$
. An analogous argument shows that
$E(K_2)$
is
$\Sigma _K$
-definable.
Remark 3.16. When
$K_1$
and
$K_2$
and
$\epsilon>0$
are as above, we call them
$\epsilon $
-separated. The previous lemma gives another proof of Proposition 3.5: any point
$\lambda \in \text {Isol}(K)$
is
$\epsilon $
-separated from
$K\setminus \{\lambda \}$
for some
$\epsilon>0$
, whence
$E(\{\lambda \})=P_{H_\lambda }$
is definable. The previous lemma also gives a more conceptual proof of part 2 of Theorem 3.12. Indeed, if
$\lambda \in \text {Isol}(K)$
is
$\epsilon $
-separated from
$K\setminus \{\lambda \}$
and
$\lim _{\mathcal U}K_i=K$
, we have that
$B(\lambda ;\epsilon /3)$
is
$\epsilon /3$
-separated from
$K_i\setminus B(\lambda ;\epsilon /3)$
for
$\mathcal {U}$
-almost all
$i\in I$
. Thus the projection
$E(B(\lambda ;\epsilon /3))$
can approximated by the same sequence of polynomials
$(p_n(T))$
for
$\mathcal {U}$
-almost all
$i\in I$
, that is, it is uniformly definable in the family of theories
$\Sigma _{K,m}$
,
$(\Sigma _{K_i,m_i}: i\in I_0)$
for some
$I_0\in \mathcal {U}$
. If
then
for
$\mathcal {U}$
-almost all
$i\in I$
.
We now show that the continuous functional calculus preserves elementary equivalence.
Lemma 3.17. Suppose that
$f:\mathbb D\to \mathbb D$
is a continuous function and
$(H_1,T_1)\equiv (H_2,T_2)$
. Then
$(H_1,f(T_1))\equiv (H_2,f(T_2))$
.
Proof Since
$T_1$
and
$T_2$
are spectrally equivalent, we may take a sequence
$(U_n)$
of unitary maps such that
$\|T_2-U_nT_1U_n^*\|\to 0$
. Then,
showing that
$f(T_1)$
and
$f(T_2)$
are approximately unitarily equivalent.
Remark 3.18. The proof we gave of Lemma 3.17 was purely functional analytic. However, one can provide a purely model theoretic proof noting that the result follows somewhat immediately from Lemma 3.14.
Remark 3.19. Lemma 3.17 cannot be generalized to the case that f is merely a bounded Borel function. Indeed, if
$f=\chi _{\{\lambda \}}$
for some
$\lambda \in \sigma (T_1)=\sigma (T_2)$
, then
$f(T_i)=E_i(\{\lambda \})$
for
$i=1,2$
; since it can be the case that
$E_1=0$
while
$E_2\not =0$
, we cannot conclude that
$(H_1,f(T_1))\equiv (H_2,f(T_2))$
.
Remark 3.20. While we assume that our continuous function f takes values in
$\mathbb D$
(so that the operators
$f(T)$
also have operator norm at most
$1$
, and thus follow our current convention), the truth of the previous lemma does not rely on this assumption. Indeed, suppose that
$f:\mathbb D\to \mathbb C$
is a continuous function (not necessarily mapping into
$\mathbb D$
) and
$(H_1,T_1)\equiv (H_2,T_2)$
. Then the conclusion
$(H_1,f(T_1))\equiv (H_2,f(T_2))$
still holds. To see this, note that, since the map f is continuous on a compact set, the image belongs to
$B(0;n)\subseteq \mathbb {C}$
for some n and the result follows as in the proof of Lemma 3.17, but now
$\|f\|_{\infty }\leq n$
and the resulting normal operator now has norm bounded by n.
By Lemma 3.17, a continuous function
$f:\mathbb D\to \mathbb D$
induces a function
$\tilde {f}$
on the space
$\mathcal X$
of completions of
$\Sigma _{\mathrm {normal}}$
.
Proposition 3.21. The function
$\tilde {f}:\mathcal X\to \mathcal X$
is continuous.
Proof Let
$((H_i,T_i):i\in I)$
be a collection of models of
$\Sigma _{\mathrm {normal}}$
,
$\mathcal U$
an ultrafilter on I, and
$(H,T):=\prod _{\mathcal U}(H_i,T_i)$
; it suffices to show that
$\prod _{\mathcal U}(H_i,f(T_i))=(H,f(T))$
. However, this follows immediately from Lemma 3.14.
We end this section with one further general observation about the theories under discussion.
Proposition 3.22. The theories
$\Sigma _{\mathrm {normal}}$
,
$\Sigma _K$
, and
$\Sigma _{K,m}$
have the joint embedding property and the amalgamation property.
Proof We only treat the case of the theory
$\Sigma _{K,m}$
, the other cases being simpler. We first establish the joint embedding property. Given models
$(H_1,T_1),(H_2,T_2)$
of
$ \Sigma _{K,m}$
, we can write
and
Set
$(H_3,T_3)=(H_{\mathrm {fin}},T_{\mathrm {fin}})\oplus [(H_1,T_1)\ominus (H_{\mathrm {fin}},T_{\mathrm {fin}})] \oplus [((H_2,T_2)\ominus (H_{\mathrm {fin}}, T_{\mathrm {fin}})]$
. Clearly
$\sigma (T_3)=K$
. Since the eigenspaces associated with isolated eigenvalues of finite multiplicity are contained in
$H_{\mathrm {fin}}$
, we have
$(H_3,T_3)\models \Sigma _{K,m}$
. It is clear that
$(H_i,T_i)$
embeds into
$(H_3,T_3)$
for
$i=1,2$
.
Given three models
$(H_0,T_0),(H_1,T_1),(H_2,T_2)$
of
$\Sigma _{K,m}$
with
$(H_0,T_0)\subseteq (H_i,T_i)$
for
$i=1,2$
, we can amalgamate the structures
$(H_1,T_1)$
and
$(H_2,T_2)$
over
$(H_0,T_0)$
by repeating the construction above over
$(H_0,T_0)$
. In this case, we can define
$(H_3,T_3)=(H_0,T_0)\oplus [(H_1,T_1)\ominus (H_0,T_0)] \oplus [((H_2,T_2)\ominus (H_0,T_0)]$
. As in the case of the joint embedding property, we have
$(H_3,T_3)\models \Sigma _{K,m}$
and is an amalgam of
$(H_1,T_2)$
and
$(H_2,T_2)$
over
$(H_0,T_0)$
.
Remark 3.23. If the reader is familiar with the characterization of forking from Section 6, the construction in the previous argument witnessing the amalgamation property is the free amalgam, in the sense of forking independence, of the structures
$(H_1,T_1)$
and
$(H_2,T_2)$
over
$(H_0,T_0)$
.
4 Quantifier elimination
In this section, we show that, after adding a symbol to name the adjoint, each theory
$\Sigma _K$
admits quantifier-elimination.
Let
$L^*$
be the language obtained by adding to L a new unary function symbol
$T^*$
, which also has modulus of uniform continuity the identity function. Let
$\Sigma _0^*$
be the
$L^*$
-theory extending
$\Sigma _0$
which states that
$T^*$
is a linear operator with
$\|T^*\|\leq 1$
that is the adjoint of T: this can be expressed by the single universal axiom
$\sup _{x,y}|\langle Tx,y\rangle -\langle x,T^*y\rangle |=0$
. Note now that if
$(H_1,T_1,T_1^*),(H_2,T_2,T_2^*)$
are models of
$\Sigma _0^*$
with
$(H_1,T_1,T_1^*)\subseteq (H_2,T_2,T_2^*)$
, then
$H_1$
is reducing for
$T_2$
.
We let
$\Sigma _{\mathrm {normal}}^*$
,
$\Sigma _K^*$
, and
$\Sigma _{K,m}^*$
denote the obvious extensions of the corresponding L-theories.
Theorem 4.1. For any nonempty compact
$K\subseteq \mathbb D$
, the theory
$\Sigma _{K}^*$
has quantifier-elimination.
Proof Fix models
$(H_1,T_1,T_1^*),(H_2,T_2,T_2^*)\models \Sigma _{K}^*$
with
$(H_2,T_2,T_2^*)$
$\kappa ^+$
-saturated, where
$\kappa $
is the density character of
$H_1$
. Further suppose that
$(H_0,T_0,T_0^*)$
is a substructure of
$(H_1,T_1,T_1^*)$
and
$f:(H_0,T_0,T_0^*)\to (H_2,T_2,T_2^*)$
is an embedding. It suffices to show that f can be extended to a substructure of
$(H_1,T_1,T_1^*)$
whose domain properly contains
$H_0$
. For this purpose, we may assume, without loss of generality, that
$H_{T_1,\mathrm {fin}}\subseteq H_0$
. It suffices then to show that, given
$x\in H_1\ominus H_0$
, we may find an extension of f to an embedding from a substructure of
$(H_1,T_1,T_1^*)$
containing x in its domain to
$(H_2,T_2,T_2^*)$
. Since
$H_0$
is reducing for
$T_0^*$
, we have that
$p(T)(x)\in H_1\ominus H_0$
for all
$*$
-polynomials p. Consequently, it suffices to find
$y\in H_2\ominus f(H_0)$
such that
$\langle p(T_1)(x),x\rangle =\langle p(T_2)(y),y\rangle $
for all
$*$
-polynomials p. Fix finitely such polynomials
$p_1,\ldots ,p_m$
and
$\epsilon>0$
; setting
$\alpha _i:=\langle p_i(T_1)(x),x\rangle $
, by saturation, it suffices to find
$y\in H_2\ominus f(H_0)$
such that
$|\langle p_i(T_2)(y),y\rangle -\alpha _i|<\epsilon $
for all
$i=1,\ldots ,m$
.
Set
$\mu $
to be the scalar measure on the spectrum corresponding to x, that is,
$\mu (I)=\langle E_1(I)x,x\rangle $
for every Borel set
$I\subseteq K$
; here
$E_1$
is the spectral measure associated with
$T_1$
. Choose a sufficiently fine grid partition of the plane, by which we mean a partition of the plane into small squares, where, say, the left and bottom edge of each square is included in the set, while the top and right edge are not included. Let
$I_1,\ldots ,I_t$
be the elements of the partition that intersect K. For each
$k=1,\ldots ,t$
, we define an element
$y_k\in E_2(I_k)$
(where
$E_2$
is the spectral projection associated with
$T_2$
) as follows. If
$E_2(I_k\cap K)$
has finite rank, then set
$y_k:=0$
. If
$E_2(I_k\cap K)$
has infinite rank, then, by saturation, its dimension is greater than the dimension of
$f(H_0)$
, whence we may find a unit vector
$y_k\in E_2(I_k)\cap (H_2\ominus f(H_0))$
. Set
$y:=\sum _{k=1}^t \mu (I_k)y_k$
, which is an element of
$H_2\ominus f(H_0)$
. If
$E_2(I_k)$
has finite rank, then
$E_1(I_k)\subseteq H_{T_1,\mathrm {fin}}$
; since
$x\in H_1\ominus H_{T_1,\mathrm {fin}}$
, we have
$\langle E_2(I_k)y,y\rangle =0=\langle E_1(I_k)x,x\rangle $
. If
$E_2(I_k)$
has infinite rank, we have
For each
$k=1,\ldots ,t$
, let
$\lambda _k$
be an element of
$I_k\cap K$
. We then have
On the other hand, if the grid is sufficiently fine so that, for all
$i=1,\ldots ,m$
,
$|p_i(a)-p_i(b)|<\epsilon $
whenever a and b belong to the same
$I_k$
, then by Fact 2.4, we have
$\|p_i(T_j)-\sum _{k=1}^t p_i(\lambda _k)E_j(I_k)\|<\epsilon /2$
for
$j=1,2$
. Consequently, this y is as desired.
Corollary 4.2. Every theory
$\Sigma _K$
is model-complete.
Proof As already mentioned above, an inclusion
$(H_1,T_1)\subseteq (H_2,T_2)$
between models of
$\Sigma _K$
must be such that
$H_1$
is
$T_2$
-reducing and
$T_1^*=T_2^*\upharpoonright \! H_1$
. Consequently, we have that
$(H_1,T_1,T_1^*)\subseteq (H_2,T_2,T_2^*)$
as
$L^*$
-structures. Since both of these structures are models of
$\Sigma _K^*$
, Theorem 4.1 implies that this inclusion is elementary as
$L^*$
-structures, whence the original inclusion
$(H_1,T_1)\subseteq (H_2,T_2)$
is elementary.
Question 4.3. Do the theories
$\Sigma _K$
have quantifier-elimination?
Note that the previous question has a positive answer in some cases.
Theorem 4.4. If
$K\subseteq [-1,1]$
(corresponding to the case of a self-adjoint operator) or
$K\subseteq \mathbb S^1$
(corresponding to the case of a unitary operator), then
$\Sigma _K$
admits quantifier-elimination.
Proof We use the notation from the proof of Theorem 4.1. The only place in the proof of Theorem 4.1 where the symbol for the adjoint was used was the conclusion that the subspace
$H_0$
was reducing for
$T_1$
. If
$T_1$
is self-adjoint, then
$H_0$
is obviously reducing for
$T_1$
. If
$T_1$
is unitary, then it suffices to show that one may extend the embedding
$f:(H_0,T_0)\to (H_2,T_2)$
to the smallest closed subspace of
$H_1$
containing
$H_0$
and closed under
$T_1$
and
$T_1^*$
, for then one may assume that
$H_0$
is actually reducing for
$T_1$
and the remainder of the proof of Theorem 4.1 remains the same. To verify this claim, first note that every element in the smallest subspace H of
$H_1$
containing
$H_0$
and closed under
$T_1$
and
$T_1^*$
is of the form
$x:=\sum _{i=0}^n T_1^{-i}b_i$
, with
$b_0,\ldots ,b_n\in H_0$
. We claim that we may extend f to a function
$f':H\to H_2$
by defining
$f'(x):=\sum _{i=0}^n T_2^{-i}f(b_i)$
for x as in the previous sentence. To see that this is well-defined, suppose that
$x=0$
. Then
$\sum _{i=0}^n T_1^{n-i}b_i=0$
, whence
$\sum _{i=0}^n T_2^{n-i}f(b_i)=0$
since f intertwines
$T_1$
and
$T_2$
. Applying
$T_2^{-n}$
to both sides yields
$\sum _{i=0}^n T_2^{-i}f(b_i)=0$
, showing that the extended function
$f'$
is well-defined. Reversing these steps and using that f is injective shows that
$f'$
is also injective. Finally, note that the extended function
$f'$
is linear and preserves the inner product, whence
$f'$
extends to an embedding of
$\bar H$
into
$H_2$
; moreover, it is clear that this extension of
$f'$
to the closed space
$\bar H$
still intertwines
$T_1$
and
$T_2$
, establishing the claim and completing the proof.
The previous result was known to hold by Ben Yaacov, Usvyatsov, and Zadka [Reference Ben Yaacov, Usvyatsov and Zadka7] when T is unitary and
$K=S^1$
. Their proof also used the approach we followed proving Theorem 4.1, namely partitioning the spectrum, in their case
$S^1$
, into small enough pieces to approximate the realization of types.
Returning to the general case of arbitrary normal operators, we have the following consequence of Theorem 4.1 and Corollary 4.2.
Corollary 4.5.
$\Sigma _{\mathrm {normal}}$
has a model companion, namely
$\Sigma _{\mathbb D}$
.
$\Sigma _{\mathrm {normal}}^*$
has a model completion, namely
$\Sigma _{\mathbb D}^*$
.
Proof It suffices to note that every model of
$\Sigma _{\mathrm {normal}}$
embeds into a model of
$\Sigma _{\mathbb D}$
, which follows from the fact that, for any two models
$(H_1,T_1),(H_2,T_2)$
of
$\Sigma _{\mathrm {normal}}$
, one has
$\sigma (T_1\oplus T_2)=\sigma (T_1)\cup \sigma (T_2)$
.
Corollary 4.6. For any compact subset
$K\subseteq \mathbb D$
,
$\Sigma _K$
has a model companion, namely
$\Sigma _{K,m_\infty }$
, where
$m_\infty (\lambda )=\infty $
for all
$\lambda \in \mathrm {Isol}(K)$
, and
$\Sigma _K^*$
has a model completion, namely
$\Sigma _{K,m_\infty }^*$
.
Proof Once again, it suffices to see that any model of
$\Sigma _K$
embeds in a model of
$\Sigma _{K,m_\infty }$
. This follows by simply adding a model of
$\Sigma _{K,m_\infty }$
as a direct summand.
5 Types and separable categoricity
Quantifier elimination also allows us to completely describe types. Until further notice, we fix a completion
$\Sigma =\Sigma _{K,m}$
of
$\Sigma _{\mathrm {normal}}$
. Given
$(H,T)\models \Sigma $
and
$B\subseteq H$
, let
$\langle B\rangle _0$
denote the closed subspace generated by all elements of H of the form
$p(T,T^*)b$
, where p is a
$*$
-polynomial and
$b\in B$
.
Proposition 5.1. Suppose that
$(H,T)\models \Sigma $
,
$B\subseteq H$
is a parameterset, and
$\vec a=(a_1,\ldots ,a_n),\vec a'=(a_1',\ldots ,a_n')\in H^n$
are tuples. Let
$P_B$
denote the orthogonal projection onto
$\langle B\rangle _0$
. Then
$\vec a$
and
$\vec a'$
have the same type in
$(H,T)$
over B if and only if:
-
(1) $P_B(a_i)=P_B(a_i')$
for all
$i=1,\ldots ,n$
. -
(2) Setting $c_i=a_i-P_B(a_i)$
and
$c_i'=a_i'-P_B(a_i')$
, we have $$ \begin{align*}\langle p(T,T^*)c_i,c_j\rangle=\langle p(T,T^*)c_i',c_j'\rangle\end{align*} $$for all $*$
-polynomials p and all
$i,j=1,\ldots ,n$
.
Proof Since
$\Sigma ^*$
is a definitional expansion of
$\Sigma $
, we may as well assume that we work in the language
$L^*$
where the theory of
$(H,T,T^*)$
has quantifier elimination. If
$\vec a$
and
$\vec a'$
have the same type in
$(H,T)$
over B, then they also have the same type over
$\mathrm {dcl}(B)$
; since
$\langle B\rangle _0\subseteq \mathrm {dcl}(B)$
, they have the same type over
$\langle B\rangle _0$
, whence (1) follows. In an elementary extension of
$(H,T)$
,
$\vec a$
and
$\vec a'$
are conjugate by an automorphism fixing B and thus
$\langle B\rangle _0$
; this automorphism must then map
$\vec c$
to
$\vec c'$
by (1), whence (2) follows.
Conversely, assume that (1) and (2) holds. By quantifier elimination, it suffices to check that
$\langle p(T,T^*)a_i,a_j\rangle =\langle p(T,T^*)a_i',a_j'\rangle $
for all
$*$
-polynomials p and all
$i,j=1,\ldots ,n$
. The desired equality follows from (1) and (2) by noting that
and the analogous equation obtained by replacing
$a_i$
and
$a_j$
with
$a_i'$
and
$a_j'$
.
As an application of our newfound understanding of types, we characterize the algebraic and definable closure in models of
$\Sigma _{\mathrm {normal}}$
.
Definition 5.2. For a model
$(H,T)$
of
$\Sigma _{\mathrm {normal}}$
and
$B\subseteq H$
, we write
$\langle B\rangle $
for the closed subspace of H generated by
$H_{\mathrm {fin},T}$
and all vectors of the form
$p(T,T^*)b$
, with p a
$*$
-polynomial and
$b\in B$
.
Notice that, by Corollary 3.8 and by construction, the space
$\langle B \rangle $
is a closed subspace of H which is reducing for T that contains B and all finite dimensional eigenspaces corresponding to isolated points of the spectrum. Furthermore, by the arguments behind the proof of Lemmas 3.14 and 3.15, both closed spaces
$\langle B \rangle $
,
$\langle B \rangle _0$
are closed under projections of the form
$E(\Delta )$
, where
$\Delta $
is
$\epsilon $
-separated from the rest of the spectrum for some
$\epsilon>0$
.
Proposition 5.3. For
$(H,T)\models \Sigma _{\mathrm {normal}}$
and
$B\subseteq H$
, we have
$\mathrm {acl}(B)=\langle B \rangle $
.
Proof First assume that
$x\in \langle B \rangle $
. If
$x\in H_{\mathrm {fin},T}$
, then
$x\in \mathrm {acl}(\emptyset )\subseteq \mathrm {acl}(B)$
. If
$x=p(T,T^*)b$
, then
$x\in \mathrm {dcl}(B)$
since the graph of
$T^*$
is definable. Since
$\mathrm {acl}(B)$
is always a closed subspace, we see that
$\langle B\rangle \subseteq \mathrm {acl}(B)$
.
Assume now that
$x\not \in \langle B \rangle $
. Write
$x=x_B+x_1$
, where
$x_B=P_{\langle B\rangle }(x)$
; note that
$x_1\neq 0$
. It suffices to show that, in an elementary extension of
$(H,T)$
, there are infinitely many realizations of
$\mathrm {tp}(x_1/B)$
separated by a uniform distance
$\delta>0$
. Write
$H=\langle B\rangle \oplus H_1$
, where
$H_1=\langle B\rangle ^\perp $
. Since
$\langle B\rangle $
is reducing for T, so is
$H_1$
. Let
$T_1=T\upharpoonright _{H_1}$
. Set
$(H_\omega ,T_\omega ):=\bigoplus _{i<\omega }(H_1,T_1)$
and set
$(H',T')=(\langle B\rangle \oplus H_\omega ,T\upharpoonright \!\langle B\rangle \oplus T_\omega )$
. Since
$\sigma (T_1)\subseteq \sigma (T)$
, we have
$\sigma (T')\subseteq \sigma (T)$
; since we can identify
$(H,T)$
with a substructure of
$(H',T')$
, we also have
$\sigma (T)\subseteq \sigma (T')$
and thus
$\sigma (T)=\sigma (T')$
. Furthermore, the eigenspaces associated with the isolated points in
$\sigma (T)$
belong to
$\langle B\rangle $
, whence they have the same dimension in both spaces. It follows that
$(H,T)\equiv (H',T')$
. Moreover, we get using quantifier elimination that
$(H,T)\preceq (H',T')$
. Let
$x_i$
be the copy of
$x_1$
in the i-th component of the sum
$\bigoplus _{i<\omega }(H_1,T_1)$
. Then
$\mathrm {tp}(x_B+x_i/B)=\mathrm {tp}(x_B+x_1/B)$
and
$d(x_b+x_i,x_B+x_j)=\sqrt {2}\|x_1\|$
whenever
$i\neq j$
. Thus the family
$\{x_B+x_i:i<\omega \}$
is uniformly separated and the proof is complete.
Proposition 5.4. For
$(H,T)\models \Sigma _{\mathrm {normal}}$
and
$B\subseteq H$
, we have that
$\mathrm {dcl}(B)=\langle B\rangle _0$
.
Proof It is enough to prove that
$\text {dcl}(B)\subseteq \langle B\rangle _0$
. Suppose
$v\not \in \langle B\rangle _0$
; we show
$v\notin \mathrm {dcl}(B)$
. Write
$v=P_{B}(v)+w$
(recall that
$P_{B}(v)$
stands for the projection onto the closed space
$\langle B\rangle _0$
) and note that
$w\not =0$
. It suffices to show that
$\mathrm {tp}(P_B(c)+w/B)=\mathrm {tp}(P_B(c)-w/B)$
, as from this it follows that
$v\not \in \text {dcl}(B)$
. However, this follows immediately from Proposition 5.1 by noting that
$\langle p(T,T^*)w,w\rangle =\langle p(T,T^*)(-w),-w\rangle $
for all polynomials
$p(X,Y)\in \mathbb C[X,Y]$
.
Since
$*$
-polynomials are dense in the space of all continuous functions on K, item (2) in Proposition 5.1 can be rephrased as
$\mu _{c_i,c_j}=\mu _{c_i',c_j'}$
for all
$i,j=1,\ldots ,n$
. Consequently, restricting to the case
$B=\emptyset $
, we see that there is a well-defined map
$\Phi _n:S_n(\Sigma )\to M(K)^{n^2}$
defined by
$\Phi (p)(i,j)=\mu _{c_i,c_j}$
, where
$i,j=1,\ldots ,n$
and
$\vec c=(c_1,\ldots ,c_n)$
is any realization of p. In what follows, we view
$M(K)$
as equipped with its weak*-topology and
$M(K)^{n^2}$
with the corresponding product topology.
Proposition 5.5. For each n,
$\Phi _n$
is a homeomorphism of
$S_n(\Sigma )$
onto its image.
Proof Fix a net
$(p_i)$
from
$S_n(\Sigma )$
; we must show that
$p_i\to p$
in the logic topology if and only if
$\Phi (p_i)\to \Phi (p)$
in
$M(K)^{n^2}$
. To see this, first suppose that
$p_i\to p$
in the logic topology and fix realizations
$\vec c^i$
and
$\vec c$
of
$p_i$
and p respectively; we must show that
$\int fd\mu _{c_j^i,c_k^i}\to \int fd\mu _{c_j,c_j}$
for all
$j,k=1,\ldots ,n$
and all continuous functions
$f:K\to \mathbb {C}$
. However, since
$*$
-polynomials are dense in the space of all continuous functions on K and
$\int p(z,\bar z)d\mu _{c_j^i,c_k^i}=\langle p(T,T^*)c_j^i,c_k^i\rangle $
and
$\int p(z,\bar z)d\mu _{c_j,c_k}=\langle p(T,T^*)c_j,c_k\rangle $
, the result follows by our assumption that
$p_i \to p$
in the logic topology. The backwards direction follows from quantifier-elimination by reversing the reasoning in the first part of the proof.
In the case of
$1$
-types, we have that
$\Phi _1$
takes values in the space
$M(K)_+$
consisting of the positive measures in
$M(K)$
. In fact, we now show that
$M(K)_+$
is precisely the image of
$\Phi _1$
. First, we need to recall a basic measure theory fact, which follows from the Pormanteau theorem characterizing weak*-convergence (see, e.g., [Reference Kechris21, Theorem 17.20]); for convenience, we state it only for subsets of the complex plane.
Fact 5.6. Suppose that
$\mathcal {E}$
is a collection of Borel subsets of
$\mathbb {C}$
with the finite intersection property and such that any open subset of
$\mathbb {C}$
can be written as a countable union of elements from
$\mathcal {E}$
. Then for any
$\mu _n,\mu \in M(\mathbb {C})$
, we have that
$\mu _n\to \mu $
in the weak*-topology if and only if
$\mu _n(B)\to \mu (B)$
for each
$B\in \mathcal {E}$
.
We will apply the previous fact with the set
$\mathcal {E}$
of “half-open dyadic squares” in
$\mathbb {C}$
whose elements are of the form
for
$n\in \mathbb N$
and
$k\in \mathbb Z$
. Note that, for fixed
$n\in \mathbb N$
, the
$E_{k,n}$
’s are pairwise disjoint.
Proposition 5.7. The map
$\Phi _1:S_1(\Sigma )\to M(K)_+$
is surjective.
Proof Fix
$\mu \in M(K)_+$
and
$n\in \mathbb {N}$
. Fix also
$(H,T)\models \Sigma $
. Fix
$n\geq 1$
and let
$B_1,\ldots ,B_{t(n)}$
denote those
$B_{k,n}$
’s that intersect K. For each
$i=1,\ldots ,t(n)$
, let
$x^n_i\in E(I_i)(H)$
be such that
$\|x_i^n\|=\sqrt {\mu (I_i\cap K)}$
. Setting
$x_n:=\sum _{i=1}^{t(n)} x_i^n$
and
$p_n:=\mathrm {tp}(x_n)$
, we have that
$\mu _{p_m}(I_i)=\mu _p(I)$
for all
$i=1,\ldots ,t(n)$
and
$m\geq n$
. Fact 5.6 implies that
$\mu _{p_n}\to \mu $
in the weak*-topology. Supposing, without loss of generality, that
$\mu $
is a probability measure, we have that
$\|x_n\|=1$
for all n. Using Proposition 5.5 and the fact that the set of types of unit vectors in
$S_1(\Sigma )$
is compact, we have that the image under
$\Phi $
of such types is weak*-closed, whence
$\mu $
is in the image of
$\Sigma $
, as desired.
Question 5.8. For
$n>1$
, can one characterize the image of
$\Phi _n$
?
Remark 5.9. Given the above identification of
$S_1(\Sigma )$
and
$M(K)_+$
, our proof of quantifier elimination (Theorem 4.1) is reminiscent of the Krein–Milman theorem (presuming one chooses the
$y_k$
’s in that proof to be eigenvectors, as the associated measures will then be extreme measures).
Having described the logic topology on the space of types, we next describe the metric on the space of types. For simplicity, we will only consider the case of
$1$
-types. For ease of notation, for
$p\in S_1(\Sigma _{K,m})$
, we set
$\mu _p:=\Phi _1(p)$
. Note that, for each Borel set
$A\subseteq K$
, one has
$\sqrt {\mu _p(A)}=\|E(A)x\|$
, where x is a realization of p in some model
$(H,T)$
of
$\Sigma _{K,m}$
and E is the spectral measure associated with T.
Proposition 5.10. Fix
$p,q\in S_1(\Sigma _{K,m})$
and realizations c of p and d of q in a common model
$(H,T)$
of
$\Sigma _{K,m}$
. Then,
Proof Let r denote the right hand side of the above display. We first show that
$d(p,q)^2\geq r$
. Fix arbitrary realizations
$a\models p$
and
$b\models q$
in some common model
$(H,T)$
of
$\Sigma _{K,m}$
such that
$d(p,q)=\|a-b\|$
. For any measurable partition
$(A_n)$
of K, we have
By taking the supremum over all partitions, we see that
$d(p,q)^2\geq r$
.
We now show that
$d(p,q)^2\leq r$
. Fix a measurable partition
$(A_n)$
of K. For each n, let
$x_n,y_n\in E(A_n)(H)$
be parallel vectors satisfying
$\|x_n\|=\|E(A_n)c\|$
and
$\|y_n\|=\|E(A_n)d\|$
. Then
$\|x_n-y_n\|=\left | \|E(A_n)c\|-\|E(A_n)d\|\right |$
. Setting
$x:=\sum _n x_n$
,
$y=\sum _n y_n$
, and
$p_n:=\mathrm {tp}(x_n)$
and
$q_n=\mathrm {tp}(y_n)$
, we have
By taking finer square partitions as in the proof of Proposition 5.7 (and the discussion preceding it), we have that
$p_n\to p$
and
$q_n\to q$
in the logic topology. Since the metric is lower semicontinuous in the logic topology, we conclude that
$d(p,q)^2\leq r$
, as desired.
Remark 5.11. The formula in Proposition 5.10 can be written as
This is reminiscient of the formula for the total variation distance which reads
In fact, defining the d-topology on
$M(K)_+$
to be that induced by the metric on
$S_1(\Sigma _{K,m})$
, we have that the norm topology on
$M(K)_+$
is finer than the d-topology. Indeed, this follows from the fact that, for all
$r,s\geq 0$
, we have that
$|\sqrt r-\sqrt s|^2\leq |r-s|$
and thus
$d(p,q)^2\leq \| \mu _p-\mu _q\|.$
Question 5.12. Does the norm topology on
$M(K)_+$
coincide with the d-topology.
In regards to the previous question, it is interesting to point out that the following are equivalent for a given theory
$\Sigma _{K,m}$
:
-
(1) The norm topology and weak*-topology on $M(K)$
coincide. -
(2) The d-topology and weak*-topology on $M(K)$
coincide. -
(3) K is finite.
The equivalence of (1) and (3) is standard fare and the equivalence of (2) and (3) will follow from Proposition 5.5 and the fact, to be proved below in Corollary 5.18, that
$\Sigma _{K,m}$
is separably categorical if and only if K is finite.
Remark 5.13. In the case that K is countable, the formula appearing in Proposition 5.10 takes on the following simpler form:
The formula in Proposition 5.10 can also be modified to handle 1-types over parameters. Given
$(H,T)\models \Sigma _{K,m}$
and
$B\subseteq H$
, Proposition 5.1 shows that every type
$p\in S_1(B)$
yields a uniquely determined type
$p_B\in S_1(T)$
: if a is a realization of p, then
$p_B$
is the type of
$a-P_{\langle B\rangle _0}(a)$
. Moreover, if
$c\in H$
is any realization of
$p_B$
, then
$P_B(a)+c$
is a realization of p. These remarks immediately imply the following corollary.
Corollary 5.14. Let
$(H,T)\models \Sigma _{K,m}$
be sufficiently saturated and let
$B\subseteq H$
be such that
$B=\langle B\rangle _0$
. For
$p,q\in S_1(B)$
and
$a,b\in H$
realizing p and q, respectively, we have
We now characterize the principal types. We first start with
$1$
-types.
Proposition 5.15. Consider a type
$p(x)\in S_1(\Sigma _{K,m})$
such that the formula
$\|x\|=1$
belongs to
$p(x)$
. Then
$p(x)$
is principal if and only if
$\mu _p (\mathrm {Isol}(K))=1$
.
Proof Since
$\|x\|=1$
,
$\mu _p$
defines a probability measure on the Borel subsets of K. Assume first that
$\mu _p(\mathrm {Isol}(K))=1$
; it suffices to show that p is realized in all models of
$\Sigma _{K,m}$
. Take
$(H,T)\models \Sigma _{K,m}$
; for each
$\lambda \in K$
, write
$H_{\lambda }$
for the eigenspace associated with
$\lambda $
in the structure
$(H,T)$
. For each
$\lambda \in \mathrm {Isol}(K)$
,
$\dim (H_{\lambda })=m(\lambda )$
, so all eigenspaces associated with isolated eigenvalues have positive dimension. Since
$\mu _p(\mathrm {Isol}(K))=1$
and
$\mathrm {Isol}(K)$
is countable, there is a sequence
$(\lambda _n)$
from
$\mathrm {Isol}(K)$
such that
$\mu _p=\sum \alpha _n \delta _{\lambda _n}$
, where
$\delta _{\lambda _n}$
is the probability measure concentrated on the singleton
$\{\lambda _n\}$
,
$\alpha _n\geq 0$
, and
$\sum _n \alpha _n=1$
. For each n, choose
$v_n\in H_{\lambda _n}$
with
$\|v_n\|=1$
and set
$w=\sum _{n} \alpha _n v_n$
. Then
$w\in H$
is a realization of p since
$\langle E(\{\lambda _n\})w,w\rangle =\langle \alpha _nv_n,v_n\rangle =\alpha _n=\mu _p(\{\lambda _n\})$
.
For the other direction, suppose
$\mu _p(\mathrm {Isol}(K))<1$
, whence
$\mu _p(K')>0$
, where
$K':=K\setminus \mathrm {Isol}(K)$
is the set of accumulation points of K; it suffices to find a model of
$\Sigma _{K,m}$
which omits p. Let Q be a dense Borel subset of
$K'$
for which
$\mu _p(K'\setminus Q)>0$
. For each
$\lambda \in K$
, let
$(H_{\lambda },T_{\lambda })$
be the structure satisfying
$\dim (H_\lambda )=m(\lambda )$
and
$T_\lambda (v)=\lambda v$
for every
$v\in H_\lambda $
(recalling that
$m(\lambda )=\infty $
when
$\lambda \in K'$
). Let
$(H,T):=\bigoplus _{\lambda \in \mathrm {Isol}(K)\cup Q}(H_\lambda ,T_\lambda )$
. Then
$(H,T)$
is a model of
$\Sigma _{K,m}$
which omits p.
Note that the previous proposition holds for an arbitrary
$1$
-type by rescaling, that is,
$p(x)$
is principal if and only if
$\mu _p(\mathrm {Isol}(K))=r$
, where
$r\in [0,1]$
is the unique number such that
$\|x\|=r$
belongs to p.
The above analysis can be extended to handle n-types. We first need a simple observation.
Lemma 5.16. Fix
$v,w\in H$
and consider the measures
$\mu _v$
and
$\mu _{v,w}$
on the Borel subsets of
$\mathbb {D}$
. Then
$\mu _{v,w}$
is absolutely continuous with respect to
$\mu _{v}$
.
Proof Assume that
$\mu _v(A)=0$
, so
$\langle E(A)v,v\rangle =0$
. Since
$E(A)$
is a projection, it satisfies
$E(A)^2=E(A)$
and
$E(A)^*=E(A)$
. Then we have
$0\hspace{-1.1pt}=\hspace{-1.1pt}\langle E(A)v,v\rangle\hspace{-1.1pt} =\hspace{-1.1pt}\langle E(A)(E(A)v),v\rangle\hspace{-1.1pt} =\hspace{-1.1pt}\langle E(A)v,E^*(A)v\rangle\hspace{-1.1pt} =\hspace{-1.1pt}\langle E(A)v,E(A)v\rangle $
, whence
$\|E(A)v\|=0$
. It follows that
$\langle E(A)v,w\rangle =0$
.
Corollary 5.17. Consider a type
$p(\vec x)=p(x_1,\dots ,x_n)\in S_n(\Sigma _{K,m})$
and let
$p_i(x_i)$
be the restriction of p to the variable
$x_i$
. Then
$p(\vec x)$
is principal if and only if each
$p_i(x_i)$
is principal.
Proof Clearly, if
$p(\vec x)$
is principal, so is
$p_i(x_i)$
. Conversely, assume that for each
$i=1,\ldots ,n$
, we have
$\mu _{p_i}(\mathrm {Isol}(K))=r_i^2$
, where
$\|x_i\|=r_i$
belongs to
$p_i$
; we show that p is realized in all models of
$\Sigma _{K,m}$
. Note that for any Borel set
$A\subseteq K$
with
$A\cap \mathrm {Isol}(K)=\emptyset $
, we have
$\mu _{p_i}(A)=0$
; by Lemma 5.16 the measure
$\mu _{p_i,p_j}$
is absolutely continuous with respect to
$\mu _{p_i}$
, so we also have
$\mu _{p_i,p_j}(A)=0$
. Take
$(H,T)\models \Sigma _{K,m}$
and a saturated elementary extension
$(\hat H,\hat T)\succeq (H,T)$
. Take a realization
$(v_1,\dots ,v_n)\in \hat H $
of
$p(\vec x)$
. Since the measures
$\mu _{p_i,p_j}$
are supported in
$\mathrm {Isol}(K)$
,
$p(\vec x)$
is determined by
$\{\mu _{p_i,p_j}(\{\lambda \})=\langle P_{\lambda }(v_i),P_{\lambda }(v_j))\rangle : \lambda \in \mathrm {Isol}(K)\}$
together with the conditions
$\|x_i\|=r_i$
. Since for each
$\lambda \in \mathrm {Isol}(K)$
we have
$m(\hat H_{\lambda })=m( H_{\lambda })$
, we can find
$(w_1,\dots ,w_n)\in H$
with
$\langle P_{\lambda }(w_i),P_{\lambda }(w_j))\rangle =\langle P_{\lambda }(v_i),P_{\lambda }(v_j))\rangle $
and
$\|w_i\|=r_i$
for all
$i,j=1,\ldots ,n$
and
$\lambda \in \mathrm {Isol}(K)$
. It follows that
$(w_1,\dots ,w_n)\in H$
is a realization of
$p(\vec x)$
.
Corollary 5.18. The theory
$\Sigma _{K,m}$
is
$\omega $
-categorical if and only if K is finite.
Proof The theory
$\Sigma _{K,m}$
is
$\omega $
-categorical if and only if every type
$p(\vec x)\in S_n(\Sigma _{K,m})$
is principal; by Corollary 5.17, the latter condition is equivalent to the statement that K only has isolated points, which, since K is compact, is equivalent to the condition that K is finite.
For expository purposes, we offer a second proof of Corollary 5.18 that is more elementary in that it does not rely on the Ryll–Nardzewski theorem.
Alternative proof of Corollary 5.18
Assume first that K is finite. The separable model of
$\Sigma _{K,m}$
is necessarily then isomorphic to
$\bigoplus _{\lambda \in K}(H_\lambda ,T_\lambda )$
, where
$\dim (H_\lambda )=m(\lambda )$
and
$T_\lambda x=\lambda x$
for all
$x\in H_\lambda $
.
Assume now that K is infinite and take a separable model
$(H,T)$
of
$\Sigma _{K,m}$
. Since K is compact and infinite, it has an accumulation point
$\lambda _0$
. Consider
$H_{\lambda _0}$
, the corresponding eigenspace in
$(H,T)$
. If
$\dim (H_{\lambda _0})>0$
, then the structure
$(H',T')=(H,T)\ominus (H_0,T\upharpoonright _{H_0})$
is not isomorphic to
$(H,T)$
(the eigenspaces corresponding to
$\lambda _0$
have different dimension) but
$(H',T')$
is still a model of
$\Sigma _{K,m}$
. If
$\dim (H_{\lambda _0})=0$
, then by Upward Löwenheim–Skolem, we can choose
$(H,T)\preceq (H',T')$
separable with
$\dim (H^{\prime }_{\lambda _0})>0$
; once again,
$(H,T)$
and
$(H',T')$
are not isomorphic since the eigenspaces corresponding to
$\lambda _0$
have different dimension.
Remark 5.19. If K is finite and
$m(K)\subseteq \mathbb {N}$
, then in fact
$\Sigma _{K,m}$
has a unique model up to isomorphism.
6 Stability
Throughout this section, we fix a completion
$\Sigma $
of
$\Sigma _{\mathrm {normal}}$
and a sufficiently saturated model
$(H,T)$
of
$\Sigma $
. A good account of stability theory in the setting of continuous logic can be found in [Reference Ben Yaacov and Usvyatsov6]. Our first goal is to give a functional analytic characterization of nonforking independence.
Definition 6.1. For algebraically closed
$B\subseteq C\subseteq H$
and a tuple
$\vec a=(a_1,\dots ,a_n)\in H^n$
, we write
if
$P_{B}(a_i)=P_C(a_i)$
for each
$i=1,\ldots ,n$
. For general
$A,B,C\subseteq H$
, we write
if
for every
$a\in A$
.
Theorem 6.2.
$\Sigma $
is stable and
agrees with non-forking independence.
Proof We verify the usual list of axioms that guarantee a theory is stable and that the abstract independence relation characterizes nonforking independence. Clearly, the notion of independence satisfies transitivity and finite character.
Stationarity: Consider tuples
$\vec a=(a_1,\dots ,a_n),\vec a'=(a_1',\dots ,a_n')\in H^n$
and sets
$B\subseteq C\subseteq H$
with B algebraically closed. Furthermore suppose that
$\mathrm {tp}(\vec a/B)=\mathrm {tp}(\vec a'/B)$
and that
,
. For each
$i=1,\ldots , n$
, write
$a_i=P_{B}(a_i)+c_i$
and
$a_i'=P_{B}(a_i)+c_i'$
with
$c_i,c_i'\perp B$
. Note that
$\mathrm {tp}(c_1,\dots ,c_n/\emptyset )=\mathrm {tp}(c_1',\dots ,c_n'/\emptyset )$
. Since
and
, we have
$c_i,c_i'\perp \langle B\cup C\rangle $
. It follows that
$\mathrm {tp}(\vec a/B\cup C)=\mathrm {tp}(\vec a'/B\cup C)$
.
Symmetry: Consider
$\vec a=(a_1,\dots ,a_n)\in H^n$
and
$\vec c=(c_1,\dots ,c_k)\in H^k$
and assume that
. For any
$j=1,\ldots , n$
, any polynomials
$p_1(T,T^*),\dots , p_k(T,T^*)$
, and any
$b\in \langle B\rangle $
, we have
Since the family of polynomials is closed under applying T and
$T^*$
and B is also invariant under T and
$T^*$
, we also have, for any
$s\geq 1$
and any
$b\in B$
, that
Thus for any polynomial
$t_j(T,T^*)$
and any
$b\in B$
, we also have
and thus,
In particular, for any
$i=1,\ldots ,k$
and any
$b\in B$
we get
and thus
$c_i-P_{\langle B\rangle }(c_i) \perp \sum _j t_j(T,T^*)a_j+b$
. This shows that for any
$i=1,\ldots ,k$
we have
$P_{\langle B \cup \{a_j \ : \ j=1,\ldots , n\}\rangle }(c_i)=P_{\langle B \rangle }(c_i)$
and thus
.
Existence: Let
$B\subseteq C \subseteq H$
and let
$\vec a\in H^n$
. We will show that
$\mathrm {tp}(\vec a/B)$
has a free extension to C in an elementary extension of
$(H,T)$
(and thus in
$(H,T)$
by saturation). Without loss of generality, we may assume that B is algebraically closed. Set
$D:=B^\perp $
, so D is a closed subspace of H invariant under T,
$T^*$
and it is orthogonal to
$H_{\mathrm {fin},T}$
. Let
$(D',T')$
be a copy of
$(D,T\upharpoonright _{D})$
. Then
$(H,T)\oplus (D',T')$
is an elementary extension of
$(H,T)$
. Write
$a_i=b_i+d_i$
, where
$b_i=P_{B}(a_i)$
and
$d_i=P_{D}(a_i)$
. Let
$d_i'$
be the copy of
$d_i$
in the space
$D'$
and let
$a_i'=b_i+d_i'$
. Then
$\mathrm {tp}(a_1',\dots ,a_n'/B)=\mathrm {tp}(a_1,\dots ,a_n/B)$
and for each
$i=1,\ldots , n$
, we have
$P_{H}(a_i')=P_{B}(a_i')$
. In particular,
$P_{\langle C\rangle }(a_i')=P_{B}(a_i')$
for each
$i=1,\ldots ,n$
, and so
, as desired.
Local character: Fix
$B\subseteq H$
and
$\vec a=(a_1,\ldots ,a_n)\in H^n$
. If we set
$D=\{P_{\langle B\rangle }(a_1),\dots ,P_{\langle B\rangle }(a_n)\}$
, then by the definition of independence, we have
. Since
$D\subseteq \langle B\rangle $
and D is finite, there is
$B_0\subseteq B$
countable with
$D\subseteq \langle B_0\rangle $
. It follows that
.
Theorem 6.3.
$\Sigma $
is superstable.
Proof Fix
$B_0\subseteq H$
and set
$B=\langle B_0 \rangle $
. By the definition of independence, it suffices to prove that for any single element
$a\in H$
and any
$\epsilon>0$
, there are a finite
$B_\epsilon \subseteq B_0$
and
$a'\in H$
such that
$d(a,a')<\epsilon $
and
. Write
$a=P_B(a)+a_1$
, where
$a_1\in B^\perp $
. By Theorem 6.2, we have
.
Set
$h=P_{H_{\mathrm {fin},T}}(a)$
. Since
$P_{B}(x)\in B$
, given
$\epsilon>0$
, we can find
$n\geq 0$
and a sum
$p_1(T,T^*)(b_1)+\dots +p_n(T,T^*)(b_n)$
, where
$b_1,\dots ,b_n\in B_0$
, such that
Set
$B_\epsilon =\{a_1,\dots ,a_n\}$
and
$a'=(h+p_1(T,T^*)(b_1)+\dots +p_n(T,T^*)(b_n))+a_1$
. Then
$d(a,a')=d(P_{B}(a),P_{B}(a'))<\epsilon $
and
.
Part of Shelah’s project on classification theory is to classify models of a complete theory in terms of invariants. Some of those invariants arise as dimensions of realizations of types and a key property is that there should be a small family of types defined over
$\mathrm {acl}(\emptyset )$
whose size determines the cardinality of the set of all other types that are realized. This is the case for the theory of infinite-dimensional Hilbert spaces, where the cardinality
$\kappa $
of an orthonormal basis determines not only the model, but also implies that the set of realizations of each non-algebraic type will have a dense subset of size
$\kappa $
. Next consider the expansion of a Hilbert space with a normal operator whose spectrum is finite, say
$\{\lambda _1,\dots ,\lambda _n\}$
. We also get a simple description of the model, namely the model is determined by the cardinality
$\kappa _i$
of an orthonormal basis for each eigenspace
$H_{\lambda _i}$
. In this example, each type is determined, after subtracting the projection on the closure of the parameters over which the type is defined, by the norm of the projection onto each eigenspace
$H_{\lambda _i}$
; if we know the dimensions
$\kappa _i$
of these spaces, we know the density character of the set of realizations of each type. Our next goal is to show how the density character of the collection of realized types are determined by the density characters of the collections of realized types over
$\mathrm {acl}(\emptyset )$
; in technical terms we prove below that every type is non-orthogonal to a type over
$\mathrm {acl}(\emptyset )$
. We first recall the definition of types being orthogonal and of a theory being non-multidimensional.
Definition 6.4. Let
$\Sigma $
be a complete stable theory and let
$M\models \Sigma $
be sufficiently saturated. Let
$B\subseteq M$
be a small set and let
$p, q\in S(B)$
be stationary types. We say p and q are weakly orthogonal if for all
$a\models p$
and
$c\models q$
, we have that
. Two stationary types
$p\in S(B_1)$
,
$p\in S(B_2)$
defined over small sets
$B_1,B_2\subseteq M$
are called orthogonal if for all small
$B\supseteq B_1\cup B_2$
and non-forking extensions
$p_B\in S(B)$
of p and
$q_B\in S(B)$
of q, we have that
$p_B$
and
$q_B$
are weakly orthogonal. If two types are not orthogonal, we say they are non-orthogonal.
Definition 6.5. A complete stable theory
$\Sigma $
is called non-multidimensional if for every sufficiently saturated
$M\models \Sigma $
, every small
$B\subseteq M$
, and every stationary type p over B, there is a stationary type q over
$\mathrm {acl}(\emptyset )$
such that p and q are non-orthogonal.
Proposition 6.6.
$\Sigma $
is non-multidimensional.
Proof Fix
$B\subseteq H$
algebraically closed and let
$\vec a=(a_1,\dots ,a_n)\in H^n$
be such that
$\vec a\not \in B$
. For each
$i=1,\ldots , n$
we can write
$a_i=a_{iB}+c_i$
, where
$a_{iB}:=P_{B}(a_i)$
. Set
$\vec c=(c_1,\dots ,c_n)$
. Note that, by hypothesis,
$\vec c\not \in B$
. Also note that by the characterization of independence,
$\mathrm {tp}(c_1,\dots ,c_n/B)$
is a non-forking extension of
$\mathrm {tp}(c_1,\dots ,c_n/\emptyset )$
and that
(since B is algebraically closed,
$\vec c\not \in B$
, and
$\vec c \in \langle B \vec a\rangle $
). Consequently,
$\mathrm {tp}(\vec a/B)$
is not weakly orthogonal to
$\mathrm {tp}(\vec c/B)$
and thus
$\mathrm {tp}(\vec a/B)$
is non-orthogonal to
$\mathrm {tp}(\vec c/\emptyset )$
.
Remark 6.7. The proof of the previous result yields something slightly stronger than stated in that we showed that, for a model
$(H,T)\models \Sigma $
, the collections of density characters of the set of realizations
$p(H,T)$
, for
$p\in S_1(\Sigma )$
, together with
$\Sigma $
itself, determines the density character of the set of realizations of all other types
$(H,T)$
.
One of the reasons for introducing imaginaries in stable theories is to find, given a stationary type p, a collections of definitions for all formulas whose canonical parameters form the canonical base of the type, the smallest information needed to understand its non-forking extensions and in general its parallelism class, which is the set of all stationary types q that have a common non-forking extension with p. When we characterized non-forking using Definition 6.1, we did not discuss imaginaries, instead we required the extensions to preserve the projections onto the spaces generated by the parameters. We now show that projections play the role of canonical bases. As a corollary, we prove that imaginaries are indeed not necessary in our setting as we have weak elimination of imaginaries.
Proposition 6.8. Let
$B\subseteq H$
be algebraically closed and let
$\vec a=(a_1,\dots ,a_n)\in H^n$
. Then
$\mathrm {Cb}(\vec a/B)$
is interdefinable with the set of elements
$C=\{P_B(a_i)\}_{i\leq n}$
.
Proof By Theorem 6.2, we have that
, and since
$\mathrm {tp}(\vec a/C)$
is stationary (see the proof of stationarity in Theorem 6.2, noting that the same proof works in the current setting even though C is not algebraically closed), we obtain
$\mathrm {Cb}(\vec a/B)=\mathrm {Cb}(\vec a/C)\subseteq \mathrm {dcl}^{\mathrm {eq}}(C)$
.
For the reverse inclusion, we need a technical result from stability theory, namely the fact that the canonical base of a stationary type is contained in the definable closure of a Morley sequence in the type (see, e.g., [Reference Pillay22, Lemma 2.28]). Given this fact, it suffices to show that, for every
$i=1,\ldots ,n$
, the projection
$P_{B}(a_i)$
belongs to the definable closure of any Morley sequence in
$\mathrm {tp}(\vec a/B)$
. Towards this end, let
$(\vec a^k)_{k\in \mathbb N}=(a_1^k,\dots ,a_n^k)_{k\in \mathbb N}$
be a Morley sequence with
$\vec a^0=\vec a$
. Then
$P_{B}(a_i^k)=P_{B}(a_i^0)$
for all
$i\leq n$
, so
$\{a_i^k-P_{B}(a_i^0)\}_{n\in \mathbb N}$
forms an orthogonal sequence of bounded norm and converges, in the sense of Cesàro, to
$0$
. Thus, for any
$i=1,\ldots ,n$
, we have
yielding the desired result.
Corollary 6.9. The theory
$\Sigma $
has weak elimination of imaginaries.
In what follows, the cardinality of K will be relevant, so we go back to our standard notion and talk again about theories of the form
$\Sigma _{K,m}$
instead of just
$\Sigma $
.
Theorem 6.10.
$\Sigma _{K,m}$
is
$\omega $
-stable if and only if K is countable.
Proof Assume first that K is uncountable. Since K is a closed uncountable subset of
$\mathbb {C}$
, it contains a nonempty perfect set P. For every
$\lambda \in P$
, consider the type
$p_{\lambda }(x)$
over the emptyset determined by
$\|x\|=1$
and
$Tx=\lambda x$
. Since
$\lambda $
is not an isolated point of K,
$p_\lambda $
is a non-algebraic type. In addition, for distinct
$\lambda ,\lambda '\in P$
, given realizations
$a\models p_{\lambda }$
and
$b\models p_{\lambda '}$
, we have that a and b belong to distinct eigenspaces and thus
$d(a,b)=\sqrt {2}$
. The family of types
$\{p_{\lambda }:\lambda \in P\}$
is uniformly separated, each one is a type over
$\emptyset $
, and there are
$2^{\aleph _0}$
many such types, whence
$\Sigma _{K,m}$
is not
$\omega $
-stable.
Now assume that K is countable. Enumerate
$K=\{\lambda _i: i\in I\}$
with
$|I|\leq \aleph _0$
. To simplify the notation, set
$H_i$
to be the eigenspace associated with
$\lambda _i$
and write
$P_{H_i}$
for the orthogonal projection onto this space. By Lemma 2.2, we have that
$H=\bigoplus _{i\in I} H_i$
, so for each
$a\in H$
, we can write
$a=\sum _{i\in I}P_{H_i}(a)$
. For each
$i\in I$
, we say that
$\lambda _i$
belongs to the support of a if
$P_{H_i}(a)\neq 0$
. For
$\epsilon>0$
, choose a finite
$I_{a,\epsilon }\subset I$
such that
Note that the support of
$a_\epsilon :=\sum _{i\in I_{a,\epsilon }}P_{H_i}(a)$
is contained in the finite set
$I_{a,\epsilon }$
. This shows that elements with finite support are dense in H, whence the collection of types over
$\emptyset $
of elements of the unit ball with finite support form a separable subspace of the space of types over
$\emptyset $
of elements of the unit ball.
Now take
$B\subseteq H$
countable, whence the subspace
$\langle B\rangle $
is separable. For any
$a,c\in H$
, we can write
$a=a_B+a_1$
,
$c=c_B+c_1$
, with
$a_B=P_{\langle B\rangle }(a)$
,
$c_B=P_{\langle B\rangle }(c)$
, and
$a_1,c_1\perp \langle B\rangle $
and thus
$\|a-c\|^2=\|a_B-c_B\|^2+\|a_1-c_1\|^2$
. In order to show
$\Sigma _{K,m}$
is
$\omega $
-stable, it suffices to prove that: (i) there is a separable family of types over
$\emptyset $
of elements inside
$\langle B\rangle $
, and (ii) types of elements over
$\emptyset $
orthogonal to
$\langle B\rangle $
. Since
$\langle B\rangle $
is separable, (i) is clear. For (ii), use a dense countable collection of types of elements of finite support that belong to
$\langle B\rangle ^\perp $
, which is possible by the previous paragraph (after passing to
$T\upharpoonright \! \langle B\rangle ^\perp )$
.
Remark 6.11. Assume K is countable. Since
$\Sigma _{K,m}$
is
$\omega $
-stable, it follows that
$\Sigma _{K,m}$
has a separable saturated model and a separable prime model. These can be concretely described in our setting. For each
$\lambda \in \mathrm {Isol}(K)$
, the space
$H_\lambda $
is definable and its dimension is the same in all models of the theory, namely
$m(\lambda )$
. On the other hand, for each accumulation point
$\lambda \in K'$
and any value
$n_{\lambda }\in \{0,1,\dots ,\aleph _0\}$
, we can find a model
$(H,T)\models \Sigma _{K,m}$
with
$\dim (H_{\lambda })=n_{\lambda }$
. The saturated separable model of
$\Sigma _{K,m}$
is the one where
$\dim (H_{\lambda })=\aleph _0$
for all
$\lambda \in K'$
while the prime model is the one with
$\dim (H_{\lambda })=0$
for all
$\lambda \in K'$
.
We now discuss categoricity, stability, and existence of prime models up to perturbation. To do so, we need to be precise about what these mean in our context.
Definition 6.12. For
$i=0,1$
, fix models
$(H_i,T_i)\models \Sigma _{K,m}$
for
$i=0,1$
. Fix also
$r\geq 0$
. We define an r-perturbation from
$(H_0,T_0)$
to
$(H_1,T_1)$
to be an isometric isomorphism of Hilbert spaces
$U:H_0\to H_1$
for which
The set of all r-perturbations from
$(H_0,T_0)$
to
$(H_1,T_1)$
will be denoted
and simply by
$\mathrm {Pert}_r(H_0,T_0)$
if
$(H_0,T_0)=(H_1,T_1)$
.
For every infinite cardinal
$\kappa $
, we say that
$\Sigma _{K,m}$
is
$\kappa $
-categorical up to perturbations if, for every
$(H_0,T_0)$
,
$(H_1,T_1)\models \Sigma _{K,m}$
of density character
$\kappa $
and for every
$r>0$
, there is an
$r-$
perturbation from
$(H_0,T_0)$
to
$(H_1,T_1)$
.
If we study the class of models
$(H,T)\models \Sigma _{K,m}$
up to perturbations of the operator, we get a cleaner description of separable models of
$\Sigma _{K,m}$
; in fact, that is precisely the model-theoretic reformulation of Fact 2.8.
Proposition 6.13. The theory
$\Sigma _{K,m}$
is
$\omega $
-categorical up to perturbations.
Remark 6.14. In general, the theory
$\Sigma _{K,m}$
is not
$\aleph _1$
-categorical up to perturbations. For example, consider the case
$K=\{0,1\}$
and
$m(0)=m(1)=\infty $
. There are three models of
$\Sigma _{K,m}$
up to isomorphism of density character
$\aleph _1$
, namely: the “rich” one where
$\dim (H_0)=\dim (H_1)=\aleph _1$
, and two “poor” ones, the first one with
$\dim (H_0)=\aleph _0$
and
$\dim (H_1)=\aleph _1$
, and the second one satisfying
$\dim (H_0)=\aleph _1$
and
$\dim (H_1)=\aleph _0$
. This picture will not change if we consider the models up to perturbation. As long as we have at least two points in K that are isolated with infinite multiplicity or at least two points that are accumulation points in K, we can do a similar construction and have at least three nonisomorphic models of the theory of density character
$\aleph _1$
, even allowing for perturbations.
We also get a cleaner description of the stability spectrum if we consider the class of models
$(H,T)\models \Sigma _{K,m}$
up to perturbations of the operator. To define this, assume now that
$(H_0,T_0)$
is sufficiently saturated and strongly homogeneous. Fix
$p,q\in S_n(T)$
. Given
$r\geq 0$
, we say that
$d_{\mathrm {pert}}(p,q)\leq r$
if there are realizations
$\vec a\models p$
,
$ \vec b\models q$
, and
$U\in \mathrm {Pert}_r(H_0,T_0)$
for which
$\|U(\vec a)-\vec b\|\leq r$
. We say
$\Sigma _{K,m}$
is
$\omega $
-stable up to perturbations if for any separable
$(H_0,T_0)\models \Sigma _{K,m}$
, the space
$(S_1(H_0),d_{\mathrm {pert}})$
is also separable.
Theorem 6.15. Every theory
$\Sigma _{K,m}$
is
$\omega $
-stable up to perturbations.
Proof If K is countable, the result follows from Proposition 6.10. Thus, without loss of generality, it is enough to consider the case where
$|K|=2^{\aleph _0}$
.
Let
$(H_0,T_0)\models \Sigma _{K,m}$
be separable. We will show all types over
$H_0$
can be realized approximately in a separable elementary extension of
$(H_0,T_0)$
. Let
$(H_1,T_1)\models \Sigma _{\mathrm {normal}}$
be a separable structure with
$\sigma (T_1)=K'$
such that all eigenspaces associated with isolated points in
$K'$
have dimension
$\aleph _0$
. (In other words,
$(H_1,T_1)$
is a separable model of the model companion of
$\Sigma _{K'}$
; see Corollary 4.6.) Set
$(H_2,T_2)=(H_0,T_0)\oplus (H_1,T_1)$
. Then
$\sigma (T_2)=\Sigma $
and the isolated points in K belong to
$\sigma (T_0)\setminus \sigma (T_1)$
, so their multiplicity does not increase when we go from the structure
$(H_0,T_0)$
to the structure
$(H_2,T_2)$
. This shows that
$(H_0,T_0)$
and
$(H_2,T_2)$
are spectrally equivalent and thus, by Corollary 3.10, we have
$(H_2,T_2)\models \Sigma _{K,m}$
. By model completeness of
$\Sigma _{K,m}$
,
$(H_2,T_2)$
is an elementary extension of
$(H_0,T_0)$
. Notice also that
$(H_2,T_2)$
is a “rich” elementary extension of
$(H_0,T_0)$
in the sense that all eigenspaces in
$(H_2,T_2)$
associated with isolated points of
$K'$
have dimension
$\aleph _0$
.
Now take a 1-type p over
$H_0$
; we claim that p is approximately realized in
$(H_2,T_2)$
. Take a separable elementary extension
$(H_3,T_3)$
of
$(H_0,T_0)$
where p is realized. Set
$(H_4,T_4)= (H_3,T_3)\oplus (H_1,T_1)$
. As above,
$(H_4,T_4)$
is a “rich” separable elementary extension of
$(H_0,T_0)$
containing a realization of p. Set
$H_5:=H_4\ominus H_0$
and
$T_5:=T_4\upharpoonright \!H_5$
. Then
$\sigma (T_5)=K'$
and all isolated points of
$K'$
have associated eigenspaces of dimension
$\aleph _0$
. The structures
$(H_5,T_5)$
and
$(H_1,T_1)$
are both separable,
$\sigma (T_1)=\sigma (T_5)=K'$
, and in both models all isolated points of
$K'$
have eigenspaces of dimension
$\aleph _0$
. In other words,
$(H_5,T_5)$
,
$(H_1,T_1)$
are spectrally equivalent and thus there is a sequence
$(U_n)_n$
of unitary maps
$U_n:H_1\to H_5$
witnessing that
$\lim _{n\to \infty } \|T_1-U_n^{-1}T_5U_n \|=0$
. Set
$V_n=\mathrm {Id}\oplus U_n$
, where
$\mathrm {Id}:H_0\to H_0$
is the identity map. Then
$V_n:H_2\to H_4$
witnesses that
$\lim _{n\to \infty } \|T_2-V_n^{-1}T_4V_n \|=0$
and
$V_n(a)=a$
for all
$a\in H_0$
. If
$b\in H_4$
realizes p, write
$b=P_{H_0}(b)+c$
with
$c\in H_4\ominus H_0=H_5$
. It follows that, for n large enough,
$P_{H_0}(b)+V_n^*(c)\in H_2$
almost realizes p, as desired.
Definition 6.16. Given
$(H_0,T_0)\models \Sigma _{K,m}$
and
$A\subseteq H_0$
, we write
$L_A$
for the language obtained by adding a constant for each element in A and
$\Sigma _{K,m,A}$
for the
$L_A$
-theory obtained by adding sentences for the formula that elements of A satisfy in
$(H_0,T_0)$
. We say that
$\Sigma _{K,m}$
has prime models up to perturbations if given a model
$(H_0,T_0)$
of
$\Sigma _{K,m}$
and
$A\subseteq H_0$
, there is a model
$(H_1,T_1;c_a\in A)$
of
$ \Sigma _{K,m,A}$
such that for all models
$(H_2,T_2;c_a;a\in A)$
of
$\Sigma _{K,m,A}$
and all
$r\geq 0$
, there is an elementary substructure
$(H_1',T_1';c_a:a\in A)\preceq (H_2,T_2;c_a: a\in A)$
with
$A\subseteq H_1'$
and
$U_r\in \text {Pert}_r((H_1,T_1),(H_1',T_1'))$
that fixes A pointwise in the sense that
$U_r(c_a^{H_1})=c_a^{H_2}$
for each
$a\in A$
.
A similar argument as above shows the following.
Theorem 6.17. Every theory
$\Sigma _{K,m}^*$
has prime models up to perturbations.
Proof Just as we used “rich” extension to show that the theory
$\Sigma _{K,m}$
is
$\omega $
-stable up to perturbations, we can use “poor” models to show that the theory
$\Sigma _{K,m}^*$
has prime models up to perturbations over any set B. By first replacing B with
$\mathrm {acl}(B)$
, it is sufficient to construct a prime model over a substructure
$(H_0,T_0,T_0^*)$
of a model of
$\Sigma _{K,m}^*$
that contains
$(H_{\mathrm {fin}},T_{\mathrm {fin}},T_{\mathrm {fin}}^*)$
. Note that
$\sigma (T_0)\subseteq K$
and that
$H_0$
includes all finite dimensional eigenspaces associated with isolated points in the spectrum. If there are isolated points
$\lambda $
of K with
$m(\lambda )=\infty $
but
$H_{0,\lambda }$
is finite-dimensional, when constructing the prime extension, simply add countable many orthonormal eigenvectors to each of these eigenspaces. As a result, we may assume all eigenspaces corresponding to isolated points have the correct multiplicity in
$(H_0,T_0,T_0^*)$
.
Write
$K=P\cup C$
, where P is a perfect subset of K and C is countable. The set C is the collection of isolated points in K together with some of its accumulation points; as a result,
$C\subseteq \sigma (T_0)$
. (We will not add more eigenvectors associated with the elements of C, so in that sense our extension will be “poor.”) If
$\sigma (T_0)\cap P= P$
, then
$\sigma (T_0)=P\cup C$
and for all isolated points
$\lambda $
of K, we have
$m(\lambda )=\dim (H_{0,\lambda })$
. As a result,
$(H_0,T_0,T_0^*)\models \Sigma _{K,m}^*$
and we are done. Thus we may assume that
$\sigma (T_0)\cap P\subsetneq P$
and we need to add witnesses for the part of the spectrum that we are missing. Set
$S=P\setminus \sigma (T_0)$
, which is an open subset of K disjoint from all isolated points in K. Take separable
$(H_2,T_2,T_2^*)\models \Sigma _{\overline {S}}^*$
and set
$(H_1,T_1,T_1^*)=(H_0,T_0,T_0^*)\oplus (H_2,T_2,T_2^*)$
. Note that
$\sigma (T_1)=K$
and that we did not modify the eigenspaces associated with the isolated point from
$(H_0,T_0,T_0^*)$
.
We claim that
$(H_1,T_1,T_1^*)$
is prime over
$(H_0,T_0,T_0^*)$
up to perturbations. Given another extension
$(H_3,T_3,T_3^*)\supseteq (H_0,T_0,T_0^*)$
with
$(H_3,T_3,T_3^*)\models \Sigma _{K,m}^*$
we can write
$(H_3,T_3,T_3^*)= (H_0,T_0,T_0^*)\oplus (H_4,T_4,T_4^*)$
with
$\sigma (T_4)\supseteq \overline {S}$
. As
$\sigma (T_2)=\overline {S}$
and S is open, we have
$\sigma (T_2 \oplus T_4)=\sigma (T_4)$
and
$(H_4,T_4,T_4^*)\oplus (H_2,T_2,T_2^*)$
does not modify the dimensions of the eigenspaces associated with isolated points of the spectrum
$\sigma (T_4)$
. This shows that
$(H_4,T_4,T_4^*)\oplus (H_2,T_2,T_2^*)$
is spectrally equivalent to
$(H_4,T_4,T_4^*)$
and thus
$T_2$
is approximately unitarily equivalent to
$T_4\oplus T_2$
. As a result, we can embed, up to perturbations, the space
$(H_2,T_2,T_2^*)$
into
$(H_4,T_4,T_4^*)$
, completing the proof.
From the point of view of classification theory, the theories
$\Sigma _{K,m}$
are very well behaved, even without considering perturbations. A further example of this is a result of the second and third named authors of this article, together with N. Levi, showing that the theories
$\Sigma _{K,m}$
have the Schröder Bernstein property [Reference Cuervo Ovalle, Goldbring and Levi12]. The stability-theoretic properties of the theories
$\Sigma _{K,m}$
could be developed even further. For instance, in [Reference Ben Yaacov, Usvyatsov and Zadka7, Section 4], in the special case of a unitary operator with full spectrum, the authors characterize orthogonality and domination of types in terms of properties of the corresponding measures (e.g., orthogonality of types over
$\emptyset $
agrees with orthogonality of the associated measures).
7 Open questions
We end the article with a couple of further questions that stem naturally from the results presented in this article.
First, we characterized the logic topology in the corresponding space of measures as the weak* topology through the maps
$\Phi _n$
studied in Section 5. This leads to the following questions, the first of which was also discussed in Section 5.
Question 7.1. Fix a completion
$\Sigma =\Sigma _{K,m}$
of
$\Sigma _{\mathrm {normal}}$
.
-
(1) Consider the metric $d^{\Phi }$
on
$M(K)_+$
induced by the metric on
$S_1(\Sigma )$
via the identification given by
$\Phi :S_1(\Sigma )\to M(K)_+$
. Does the topology induced by
$d^{\Phi }$
correspond to a natural topology on
$M(K)_+$
? -
(2) Consider the metric $d^{\Phi }_{\mathrm {pert}}$
on
$M(K)_+$
induced by the metric
$d_{\mathrm {pert}}$
on
$S_1(\Sigma )$
via the identification given by
$\Phi :S_1(\Sigma )\to M(K)_+$
. Does the topology induced by
$d^{\Phi }_{\mathrm {pert}}$
correspond to a natural topology on
$M(K)_+$
?
Next, given a theory
$\Sigma =\Sigma _{K,m}$
, one can build the theory of beautiful (belle) pairs
$\Sigma _P$
obtained by adding a predicate P corresponding to the distance to a Hilbert subspace which is invariant under T and
$T^*$
. We can add axioms saying that the underlying Hilbert space and the substructure both model the theory
$\Sigma $
. Finally, for each point
$ \lambda \in K$
with
$m(\lambda )=\infty $
, we add the scheme
saying that the approximate codimension of the eigenspaces associated with
$\lambda $
are infinite.
Question 7.2. Characterize forking in
$\Sigma _P$
and determine if some traces of the uniform finite basedness of Hilbert spaces gets reflected in properties of
$\Sigma _P$
.
Acknowledgments
A.B. would like to thank the UC Irvine Department of Mathematics for their hospitality during a short visit in Spring 2025. He would also like to thank Universidad de los Andes for support during his sabbatical in Spring 2025. N.C.O. would also like to thank the UC Irvine Department of Mathematics for their hospitality.
Funding statement
N.C.O. was partially supported by NSF grant DMS-2054477. I.G. was partially supported by NSF grant DMS-2054477.



