SearcharxivSearch

arXiv subjects

Scott A. McCullough

Publications and source records attributed to Scott A. McCullough.

3 recordsLinked to original sources

Dilations, Linear Matrix Inequalities, the Matrix Cube Problem and Beta Distributions

An operator C on a Hilbert space H dilates to an operator T on a Hilbert space K if there is an isometry V from H to K such that C=V^*TV. A main result of this paper is, for a positive integer d, the simultaneous dilation, up to a sharp factor $\vartheta(d)$, of all d-by-d symmetric matrices of operator norm at most one to a collection of commuting self-adjoint contraction operators on a Hilbert space. An analytic formula for $\vartheta(d)$ is derived, which as a by-product gives new probabilistic results for the binomial and beta distributions. Dilating to commuting operators has consequences for the theory of linear matrix inequalities (LMIs). Given a tuple A=(A_1,...,A_g) of symmetric matrices of the same size, L(x):=I-\sum A_j x_j is a monic linear pencil. The solution set S_L of the corresponding linear matrix inequality, consisting of those x in R^g for which L(x) is positive semidefinite (PsD), is a spectrahedron. The set D_L of tuples X=(X_1,...,X_g) of symmetric matrices (of the same size) for which L(X):=I-\sum A_j \otimes X_j is PsD, is a free spectrahedron. A result here is: any tuple X of d-by-d symmetric matrices in a bounded free spectrahedron D_L dilates, up to a scale factor, to a tuple T of commuting self-adjoint operators with joint spectrum in the corresponding spectrahedron S_L. From another viewpoint, the scale factor measures the extent that a positive map can fail to be completely positive. Given another monic linear pencil M, the inclusion D_L \subset D_M obviously implies the inclusion S_L \subset S_M and thus can be thought of as its free relaxation. Determining if one free spectrahedron contains another can be done by solving an explicit LMI and is thus computationally tractable. The scale factor for commutative dilation of D_L gives a precise measure of the worst case error inherent in the free relaxation, over all monic linear pencils M of size d.

math.FA

On trace-convex noncommutative polynomials

To each real continuous function f there is an associated trace function on real symmetric matrices Tr f. The classical Klein lemma states that f is convex if and only if Tr f is convex. In this note we present an algebraic strengthening of this lemma for univariate polynomials f: Tr f is convex if and only if the noncommutative second directional derivative of f is a sum of hermitian squares and commutators in a free algebra. We also give a localized version of this result.

math.OA

Classification of All Noncommutative Polynomials Whose Hessian Has Negative Signature One and A Noncommutative Second Fundamental Form

Every symmetric polynomial p(x)=p(x_1,...,x_g) (with real coefficients) in g noncommuting variables x_1, ..., x_g can be written as a sum and difference of squares of noncommutative polynomials. Let s(p), the negative signature of p, denote the minimum number of negative squares used in this representation, and let the noncommutative Hessian of p be defined by the formula p''(x)[h] := d^2p(x+th)\dt^2|_{t=0}. In this paper we classify all symmetric noncommutative polynomials p(x) such that s(p'') is 0 or 1 . We also introduce the relaxed Hessian of a symmetric polynomial p of degree d via the formula p''_{L,K}(x)[h] := p''(x)[h] + L p'(x)[h]^{T} p'(x)[h] + K R(x)[h] for L, K real numbers and show that if this relaxed Hessian is positive semidefinite in a suitable and relatively innocuous way, then p has degree at most 2. Here R(x)[h] is a simple universal positive polynomial which is quadratic in h. This analysis is motivated by an attempt to develop properties of noncommutative real algebraic varieties pertaining to their curvature, since, as will be shown elsewhere, - < p''_{L,K}(x)[h]v, v > (appropriately restricted) plays the role of of a noncommutative second fundamental form.

math.FA