Document Type


Publication Date



It is known that the Kadison-Singer Problem (KS) and the Paving Conjecture (PC) are equivalent to the Bourgain-Tzafriri Conjecture (BT). Also, it is known that (PC) fails for $2$-paving projections with constant diagonal $1/2$. But the proofs of this fact are existence proofs. We will use variations of the discrete Fourier Transform matrices to construct concrete examples of these projections and projections with constant diagonal $1/r$ which are not $r$-pavable in a very strong sense. In 1989, Bourgain and Tzafriri showed that the class of zero diagonal matrices with small entries (on the order of $\le 1/log^{1+\epsilon}n$, for an $n$-dimensional Hilbert space) are {\em pavable}. It has always been assumed that this result also holds for the BT-Conjecture - although no one formally checked it. We will show that this is not the case. We will show that if the BT-Conjecture is true for vectors with small coefficients (on the order of $\le C/\sqrt{n}$) then the BT-Conjecture is true and hence KS and PC are true.


Sourced from the e-print at arXiv:1006.2677v1 [math.FA]
Date of version 1 at arXiv is 04 June 2010.

The publisher version of record for this article is hosted at Ele-Math.
Casazza, P. G., Fickus, M., Mixon, D. G., & Tremain, J. C. (2011). The Bourgain-Tzafriri conjecture and concrete constructions of non-pavable projections. Operators and Matrices, (2), 351–363.



Source Publication

Operators and Matrices

Included in

Mathematics Commons