Related papers: The Kadison-Singer Problem in Mathematics and Engi…
We show that any $n\times m$ matrix $A$ can be approximated in operator norm by a submatrix with a number of columns of order the stable rank of $A$. This improves on existing results by removing an extra logarithmic factor in the size of…
Marcus, Spielman and Srivastava (Annals of Mathematics 2014) solved the Kadison--Singer Problem by proving a strong form of Weaver's conjecture: they showed that for all $\alpha > 0$ and all lists of vectors of norm at most $\sqrt{\alpha}$…
We give a detailed survey of the theory of quasidiagonal C*-algebras. The main structural results are presented and various functorial questions around quasidiagonality are discussed. In particular we look at what is currently known (and…
We initiate the study of computable presentations of real and complex C*-algebras under the program of effective metric structure theory. With the group situation as a model, we develop corresponding notions of recursive presentations and…
The theme of the paper is the question of existence and basic structure of transfer operators for endomorphisms of a unital C*-algebra. We establish a complete description of non-degenerate transfer operators, characterize complete transfer…
In this note we show that Kadison's similarity problem for C*-algebras is equivalent to a problem in perturbation theory: must close C*-algebras have close commutants?
We prove some new equivalences of the paving conjecture and obtain some estimates on the paving constants. In addition we give a new family of counterexamples to one of the Akemann-Anderson conjectures.
It is shown that if $C_1$ and $C_2$ are maximal abelian self-adjoint subalgebras (masas) of C*-algebras $A_1$ and $A_2$, respectively, then the completion $C_1\otimes C_2$ of the algebraic tensor product $C_1\odot C_2$ of $C_1$ and $C_2$ in…
We construct a pure state on the C*-algebra $\mathcal B(\ell_2)$ of all bounded linear operators on $\ell_2$ which is not diagonalizable, i.e., it is not of the form $\lim_u\langle T(e_k), e_k\rangle$ for any orthonormal basis $(e_k)_{k\in…
This is a survey of four recent papers which deal with the relationship of simple C*-algebras to the problem of computing the spectra of self-adjoint operators in the general case, especially when the spectrum is not discrete. It is an…
This paper deals with various cases of resonance, which is a fundamental concept of science and engineering. Specifically, we study the connections between periodic and unbounded solutions for several classes of equations and systems. In…
$ $[This paper is a (self contained) chapter in a new book, Mathematics and Computation, whose draft is available on my homepage at https://www.math.ias.edu/avi/book ]. We survey some concrete interaction areas between computational…
Partially or totally unsolved questions in number theory and geometry especially, such as coloration problems, elementary geometric conjectures, partitions, generalized periods of a number, length of a generalized period, arithmetic and…
While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational…
C*-algebras are rings, sometimes nonunital, obeying certain axioms that ensure a very well-behaved representation theory upon Hilbert space. Moreover, there are some well-known features of the representation theory leading to subtle…
We define E-theory for separable C*-algebras over second countable topological spaces and establish its basic properties. This includes an approximation theorem that relates the E-theory over a general space to the E-theories over finite…
It has been a longstanding problem whether every amenable operator algebra is isomorphic to a (necessarily nuclear) C*-algebra. In this note, we give a nonseparable counterexample. The existence of a separable counterexample remains an open…
Kadison and Kastler introduced a metric on the set of all C$^*$-algebras on a fixed Hilbert space. In this paper structural properties of C$^*$-algebras which are close in this metric are examined. Our main result is that the property of…
Inspired by Quantum Mechanics, we reformulate Hilbert's tenth problem in the domain of integer arithmetics into problems involving either a set of infinitely-coupled non-linear differential equations or a class of linear Schr\"odinger…
It is well-known that every commutative separable unital C*-algebra of real rank zero is a quotient of the C*-algebra of all compex continous functions defined on the Cantor cube. We prove a non-commutative version of this result by showing…