Peter Krautzberger · on the web

Flat Ultrafilters (Michigan Logic Seminar Sept 21, 2011)

Remember how our about page says that Booles' Rings is about best practices for an academic homepage? Ok, let's try one: making notes to talks available.

Some introductory remarks

Skip this section if you only want mathematics.

Wednesday, I gave a short talk about flat ultrafilters at our Logic Seminar here at the University of Michigan (as announced on Set Theory Talks, the talk was recorded and the video will be online eventually is now online).

Flat Ultrafilters (2011/09/21 University of Michigan Logic Seminar) from Peter Krautzberger on Vimeo.

When I visited Toronto in June, Ilijas Farah introduced me to this somewhat strange new type of utrafilter on \(\omega\). My talk this week was mostly about the results from a [2009 paper by Ilijas Farah, N. Christopher Philips and Juris Steprans]( 2009_ 448_ OnlinePDF.pdf) [cite source='doi']10.1007/s00208-009-0448-z[/cite], but some of what I am going to write are insights I gained while discussing this notion with François Dorais and Andreas Blass. So, actually, this post is attempting another best practice: notes from reading a paper.

I would like to explain something about the result that P-points are not flat. When I started looking at [their paper]( 2009_ 448_ OnlinePDF.pdf) with Francois Dorais, we first re-proved that selective ultrafilters are not flat -- instead of the (possibly stronger) functional analytic result from the paper we used the combinatorial definition of flat ultrafilters. Then we worked on improving that proof and, with Andreas's help, got it to work for P-points.

Only after all of this happened did we notice that at the very end, [the paper]( 2009_ 448_ OnlinePDF.pdf) had already announced that they have a proof that P-points are not flat. Last week, Ilijas kindly send me some slides with further results on flat ultrafilters; even though the proof for P-points isn't in there I would guess from the formulation on the slides that our proofs are essentially the same.

Long story short, the proof "P-points are not flat" below is "our" proof even though the result (and most likely the proof) should be credited to at least Steprans (according to the slides).

I will focus on my own interpretation of these notions, i.e., my rephrasing of the definition of flat ultrafilters; they might look different from what you'll find in [their paper]( 2009_ 448_ OnlinePDF.pdf) even though it is formally the same notion.

Alright, nuff said. My talk was designed to first sketch the main functional analysis result of their paper. So the first two sections will be void of much explanations or proofs. But they motivate why the notion of flat ultrafilter is as strange as it is -- it simply came out of those considerations.

Some functional analysis

Let \(H\) be a (the) separable, infinite dimensional Hilbert space, i.e., \[H\cong l_ 2(\omega) = \{ s: \omega \rightarrow \mathbb{C}, \sum_ {n\in \omega} \left\vert s_ n\right\vert ^2 < \infty \}.\]

Then \(B(H)\) is the space of bounded, linear operators, i.e.,

\[ B(H) = \{ T: H\rightarrow H: T \mbox{ linear }, (\exists M)(\forall v\in H) \left\Vert Tv\right\Vert \leq M\left\Vert v\right\Vert \},\]

and \(K(H)\) the space of compact operators

\[K(H) = cl( \{ T \in B(H): T[H] \mbox{ finite dimensional } \}).\]

Finally, the [Calkin Algebra]( algebra) is the quotient \(C(H) = B(H) / K(H)\).

Farah, Philips and Steprans were interested in the relative commutant of subalgebras \(A\subseteq B\): \[F_ A(B) = \{ a\in A: (\forall b\in B) ab=ba \}.\]

The relative commutant in the ultrapower

If $p \in \beta \omega $ is an ultrafilter, we can consider the norm-ultrapowers of \(B(H)\) and \(C(H)\) which I'll denote by \(B(H)^p, C(H)^p\). That is \[ B(H)^p = \ell_ \infty(B(H) / \{c \in \ell_ \infty(B(H)): \lim_ p \left\Vert c\right\Vert = 0\}.\] (Similarly for \(C(H)^p\).)

Kirchberg had shown that \(F_ {C(H)^p}(C(H)) = \mathbb{C} \cdot 1\) regardless of \(p\) and asked it the analogous statement might be true of \(B(H)\).

As a response, Farah, Philips and Steprans showed that \(F_ {B(H)^p}(B(H))\) depends on the choice of \(p\) (under CH); the results from [their paper]( 2009_ 448_ OnlinePDF.pdf) relevant to this talk are as follows.

Theorem ([Farah, Philips, Steprans]( 2009_ 448_ OnlinePDF.pdf))

  • If \(p\) is a flat ultrafilter (see below), then \(F_ {B(H)^p}(B(H)) \neq \mathbb{C} \cdot 1\).

  • If \(p\) is selective, then \(F_ {B(H)^p}(B(H)) = \mathbb{C} \cdot 1\); in particular, selective ultrafilters are not flat.

  • Flat ultrafilters exist under ZFC.

  • It was announced that P-points are not flat.

Curious fact: under CH all ultrapowers of \(B(H)\) are isomorphic (via model theoretic arguments). Yet, by the above, if we take a flat and a selective ultrafilter, no such isomoprhism can map \(B(H)\) to \(B(H)\) (or else the relative commutants would be isomorphic). This is an odd situation.

If you look at the recording you will, as usual, see lots of confusion on my part. In particular, I remembered that the first result in the theorem was an equivalence. It turned out that the paper does not say so and this is an open question. In my defence, the slides did give it as an equivalence.

I'll only give the proofs of the last two statements as well as some further observations on flat ultrafilters.

Flat ultrafilters

What are flat ultrafilters? Well, let's first introduce the assisting structure of a flatness scale, a set of sequences in \([0,1]\).

A flatness scale H is a countable subset of \[\{ h:\omega \rightarrow [0,1]: h(0) =1, \lim_ {i \rightarrow \infty} h(i)=0 \}.\]

Addendum Nothing spectacular so far -- a flatness scale is just a bunch of sequences converging to \(0\). As such they can have some wild behavior along the way -- but flat ultrafilters tame them.

flatness scale
A flatness scale

The original definition of flat ultrafilters is then phrased as follows.

Definition [[Farah, Philips, Steprans]( 2009_ 448_ OnlinePDF.pdf)]
An ultrafilter \(p\) is flat if there is a flatness scale \(H = (h_ n: n\in \omega)\) such that for every increasing $f: \omega \rightarrow \omega $ with \(f(0) > 0\)
\[\lim_ {n\to p} \left\Vert (h_ n - h_ n \circ f)\right\Vert _ \infty = 0.\]
In other words, for every \(f\) as above and every \(\varepsilon>0\), we have \[\{n\in \omega: \sup_ i \left\vert h_ n(i) - h_ n(f(i))\right\vert < \varepsilon \} \in p .\]
We then say that \(H\) is a flatness scale for p.

One of the goals was to find out how I can best think about the notion of flat ultrafilters.

Addendum What to make of this? The first observation is that flat ultrafilters have a flatness scale such that, given \(\varepsilon\), almost all of the sequences (with respect to the ultrafilter) drop by at most \(\varepsilon\). That's slow, but it's even slower! The functions \(f\) in the definition should be thought of as vastly increasing (think: dominating family) and they code huge intervals of the form \([n,f(n)]\). But even given those vast intervals, still almost all sequences of the flatness scale drop only by \(\varepsilon\) on such long intervals. In other words, they never really drop by much, yet they converge to \(0\).

flat ultrafilter
A flat ultrafilter flattening a map

One of the things I found irritating was to think of them as ultrafilters on \(\omega\). Thankfully, the enumeration of \(H\) does not matter much. In other words, I don't have to think of \(p\) as an ultrafilter on \(\omega\) that just happens to come with a map to a flatness scale \(H\) -- I can really think of \(p\) to be an ultrafilter on \(H\). So allow me to re-phrase.

Definition [reformulation] Given a flatness scale \(H\) and an ultrafilter \(p\) on \(H\), we say that \(p\) is flat , if for every increasing \(f:\omega\to\omega\) with \(f(0) > 0\) and every \(\varepsilon>0\), \[\{ h \in H: \sup_ i \left\vert h(i) - h (f(i))\right\vert < \varepsilon \} \in p .\]
In other words, \[\lim_ {p} \left\lVert h - h \circ f)\right\rVert_ \infty = 0.\] Here \(\lim_ p\) is the usual limit along the ultrafilter \(p\).

You might wonder if we're not loosing too much information -- after all, the original definition did not forbid repetitions. We'll see later that this is not a problem. For now, I will simply stick to the reformulation.

First there's an obvious question about how complicated a flatness scale can be. So let me show you [their construction]( 2009_ 448_ OnlinePDF.pdf) of flat ultrafilters.

Constructing Flat Ultrafilters

A simple observation

For the construction of flat ultrafilters, the key observation is as follows: all we have to do is find a flatness scale \(H\) such that the sets \[X_ {f,\varepsilon} = \{h \in H : \sup_ i\left\vert h(i) - h (f(i)\right\vert < \varepsilon \}\]
are infinite for every increasing \(f:\omega\to\omega\) with \(f(0) > 0\) and every \(\varepsilon > 0\).

Once we have this, we get the finite intersection property for free since \[X_ {\max(f_ 1,f_ 2),\min(\varepsilon_ 1,\varepsilon_ 2)} \subseteq X_ {f_ 1,\varepsilon_ 1} \cap X_ {f_ 2,\varepsilon_ 2}.\]

In other words, any ultrafilter \(p\) containing all the sets \(X_ {f,\varepsilon}\) is flat -- witnessed by the flatness scale \(H\).

Luckily, It turns out that there is an extremely simple flatness scale with this property.

Proposition [[Farah, Philips, Steprans]( 2009_ 448_ OnlinePDF.pdf)] There is a flatness scale \(H\) such that the set
\[X_ {f,\varepsilon} = \{h \in H : \sup_ i \vert h(i) - h(f(i)\vert < \varepsilon \}\]
is infinite for every increasing \(f:\omega\to\omega\) with \(f(0) > 0\) and every \(\varepsilon > 0\).


Combining this with the previous observation we have.

Corollary ([Farah, Philips, Steprans]( 2009_ 448_ OnlinePDF.pdf))
There is a flat ultrafilter via the above flatness scale \(H_ S\). (Let's keep that name.)

Some easy observations

Let's try to get a feel for what we can actually expect from a flat ultrafilter.

For example, a flat ultrafilter must be non-principal -- otherwise the flatness scale is just one map and it's easy to find \(f:\omega \rightarrow \omega\) that drops faster than a single sequence \(h\)!

Flatness scales are simple

The above results from [Farah, Philips and Steprans]( 2009_ 448_ OnlinePDF.pdf) is surprising: at first since the flatness scale is extremely simple! It's only natural to ask how complicated flatness scales can really be. Luckily, it's always this easy!

Proposition If \(p\) is flat, then \(H_ S\) as above is a flatness scale for \(p\).


The above proposition tells us that we can now think of flat ultrafilters as simply living on \([\omega]^{<\omega}\), extending a certain filter -- I don't know about you, but for me that's much easier to picture. We can, therefore, re-phrase our definitions.

Definition revisited. An ultrafilter \(p\in \beta( [\omega]^{<\omega}) \cong \beta \omega\) is flat if for all \(f:\omega \rightarrow \omega\) with \(f(0)>0\) and \(\varepsilon>0\),
\[\{ s \in [\omega]^{<\omega}: \sup_ i \vert h_ s (i) - h_ s(f(i))\vert < \varepsilon \} \in p .\]

We're still sort of hiding the fact that we can vary the bijection between \([\omega]^{<\omega}\) and \(\omega\). But I still think this phrasing simplifies things a little.

Convergence in the colums

The next important observation is that in each coordinate \(i\), the values of the flatness scale at \(i\) for a flat ultrafilter must converge to \(1\) (along the ultrafilter).

Lemma If \(p\) is flat, then \(\lim_ {s\rightarrow p} h_ s(k) = 1\) for all \(k \in \omega\).


A proof that P-points are not flat.

In [their paper]( 2009_ 448_ OnlinePDF.pdf) Farah, Philips and Steprans announced that P-points are not flat. Francois, Andreas and I overlooked that statement and re-proved the result as follows. (See also the comments at the beginning as well as later.)

Suppose for this section that \(p\) is a flat \(P\)-point as witnessed by \(H_ S\).

As the first step, we will improve the p-convergence from earlier to actual convergence, i.e., \(p\) contains \(H\subseteq H_ S\) that satisfies \(\lim_ {s\in H} h_ s(k) = 1\) for every \(k\).

In the second step, we will show that no ultrafilter can have such a flatness scale.

Lemma If \(p\) is a flat P-point, then \(p\) contains \(H\subseteq H_ S\) that satisfies \(\lim_ {s\in H} h_ s(k) = 1\) for every \(k\).


We may thus suppose that our original flatness scale satisfies \(\lim_ {n\to\infty} h_ n(k) = 1\) for every \(k\). But this is impossible for any ultrafilter!

Lemma No ultrafilter \(p\) has a flatness scale \(H\) with \(\lim_ {h\in H} h(k) = 1\).


Flat ultrafilter and rapidity

Since selective ultrafilters are not flat, I was for the longest time under the impression that Q-points and, more generally, rapid ultrafilters might be connected.

(Un)fortunately, this is not the case. An easy argument yields flat but rapid ultrafilters.

Proposition If \(p\) is flat and \(p \leq_ {RK} q\), then \(q\) is flat. By contraposition, if \(q\) is not flat, then \(p\) is not flat.


This is all we need.

Proposition If there exists a rapid ultrafilter, there exists an ultrafilter both flat and rapid.

That's about all I actually covered in my talk. There might be a continuation at a later point.

2011/09/29 I added some badly drawn pictures and additional comments (preceded by "Addendum")