Fe b 20 06 THE KADISON-SINGER PROBLEM IN MATHEMATICS AND ENGINEERING : A DETAILED ACCOUNT

@inproceedings{Casazza2008FeB2,
  title={Fe b 20 06 THE KADISON-SINGER PROBLEM IN MATHEMATICS AND ENGINEERING : A DETAILED ACCOUNT},
  author={Peter G. Casazza and Matthew C. Fickus and Janet C. Tremain and Eric S. Weber},
  year={2008}
}
We will show that the famous, intractible 1959 Kadison-Singer problem in C∗-algebras is equivalent to fundamental unsolved problems in a dozen areas of research in pure mathematics, applied mathematics and Engineering. This gives all these areas common ground on which to interact as well as explaining why each of these areas has volumes of literature on their respective problems without a satisfactory resolution. In each of these areas we will reduce the problem to the minimum which needs to be… 

Interlacing families II: Mixed characteristic polynomials and the Kadison{Singer problem

We use the method of interlacing polynomials introduced in our previous article to prove two theorems known to imply a positive solution to the Kadison{Singer problem. The rst is Weaver’s conjecture

A decomposition theorem for frames and the Feichtinger Conjecture

In this paper we study the Feichtinger Conjecture in frame theory, which was recently shown to be equivalent to the 1959 Kadison-Singer Problem in C*-Algebras. We will show that every bounded Bessel

Is the Algorithmic Kadison-Singer Problem Hard?

A randomised algorithm with one-sided error for the KS 2 ( c ) problem that has running time O for the Kadison-Singer problem whose running time is quasi-polynomial in m in a certain regime, although having exponential dependency on d .

Improved bounds in Weaver and Feichtinger conjectures

We sharpen the constant in the {\mathrm{KS}_{2}} Conjecture of Weaver [31] that was given by Marcus, Spielman and Srivastava [28] in their solution of the Kadison–Singer problem. We then

Discrete Hilbert transforms on sparse sequences

Weighted discrete Hilbert transforms (an)n ↦ ∑n an vn/(z−γn) from ℓ2ν to a weighted L2‐space are studied, with Γ=(γn) a sequence of distinct points in the complex plane and v=(vn) a corresponding

THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE

We compare and contrast the Kadison-Singer problem to the Uncertainty Principle via exponential frames. Our results suggest that the Kadison-Singer problem, if true, is in a sense a stronger version

A II1 Factor Approach to the Kadison–Singer Problem

  • S. Popa
  • Materials Science
    Communications in Mathematical Physics
  • 2014
We show that the Kadison–Singer problem, asking whether the pure states of the diagonal subalgebra ℓ∞N⊂B(ℓ2N)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym}

Optimal Arithmetic Structure in Exponential Riesz Sequences

  • Itay Londner
  • Materials Science
    Journal of Fourier Analysis and Applications
  • 2020
We consider exponential systems EΛ=eiλtλ∈Λ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs}

Analysis

Kesten–McKay Law for Random Subensembles of Paley Equiangular Tight Frames

We apply the method of moments to prove a recent conjecture of Haikin, Zamir and Gavish concerning the distribution of the singular values of random subensembles of Paley equiangular tight frames.

References

SHOWING 1-10 OF 72 REFERENCES

On a problem of Kadison and Singer.

In 1959, R. Kadison and I. Singer [10] raised the question whether every pure state (i.e. an extremal element in the space of states) on the C*-algebra D of the diagonal operators on (2 has a unique

A decomposition theorem for frames and the Feichtinger Conjecture

In this paper we study the Feichtinger Conjecture in frame theory, which was recently shown to be equivalent to the 1959 Kadison-Singer Problem in C*-Algebras. We will show that every bounded Bessel

KADISON-SINGER MEETS BOURGAIN-TZAFRIRI

Abstract. We show that the Kadison-Singer problem is equivalent to the (strong) restricted invertibility conjecture of Bourgain-Tzafriri. We also show that these two problems are equivalent to two

The Kadison-Singer problem in discrepancy theory

Frames and the Feichtinger conjecture

We show that the conjectured generalization of the Bourgain-Tzafriri restricted-invertibility theorem is equivalent to the conjecture of Feichtinger, stating that every bounded frame can be written

John's decompositions: Selecting a large part

We extend the invertibility principle of J. Bourgain and L. Tzafriri to operators acting on arbitrary decompositionsid = ∑xj⊕xj, rather than on the coordinate one. The John's decomposition brings

B(74) DOES NOT HAVE THE APPROXIMATION PROPERTY

  • Mathematics
  • 2006
In this paper we prove tha t B(74), the space of all bounded linear operators on a Hilbert space, does not have the approximation property (abbreviated throughout AP). The first example of a Banach

Invertibility of ‘large’ submatrices with applications to the geometry of Banach spaces and harmonic analysis

AbstractThe main problem investigated in this paper is that of restricted invertibility of linear operators acting on finite dimensionallp-spaces. Our initial motivation to study such questions lies

Stability theorems for Fourier frames and wavelet Riesz bases

In this paper we present two applications of a Stability Theorem of Hilbert frames to nonharmonic Fourier series and wavelet Riesz basis. The first result is an enhancement of the Paley-Wiener type

Matrix norm inequalities and the relative Dixmier property

AbstractIf x is a selfadjoint matrix with zero diagonal and non-negative entries, then there exists a decomposition of the identity into k diagonal orthogonal projections {pm} for which $$\parallel
...