-
Duality, extreme points and hulls for noncommutative partial convexity
Authors:
Igor Klep,
Scott McCullough,
Tea Štrekelj
Abstract:
This article studies generalizations of (matrix) convexity, including partial convexity and biconvexity, under the umbrella of $Γ$-convexity. Here $Γ$ is a tuple of free symmetric polynomials determining the geometry of a $Γ$-convex set. The paper introduces the notions of $Γ$-operator systems and $Γ$-ucp maps and establishes a Webster-Winkler type categorical duality between $Γ$-operator systems…
▽ More
This article studies generalizations of (matrix) convexity, including partial convexity and biconvexity, under the umbrella of $Γ$-convexity. Here $Γ$ is a tuple of free symmetric polynomials determining the geometry of a $Γ$-convex set. The paper introduces the notions of $Γ$-operator systems and $Γ$-ucp maps and establishes a Webster-Winkler type categorical duality between $Γ$-operator systems and $Γ$-convex sets. Next, a notion of an extreme point for $Γ$-convex sets is defined, paralleling the concept of a free extreme point for a matrix convex set. To ensure the existence of such points, the matricial sets considered are extended to include an operator level. It is shown that the $Γ$-extreme points of an operator $Γ$-convex set $K$ are in correspondence with the free extreme points of the operator convex hull of $Γ(K).$ From this result, a Krein-Milman theorem for $Γ$-convex sets follows. Finally, relying on the results of Helton and the first two authors, a construction of an approximation scheme for the $Γ$-convex hull of the matricial positivity domain {(also known as a free semialgebraic set)} $D_p$ of a free symmetric polynomial $p$ is given. The approximation consists of a decreasing family of $Γ$-analogs of free spectrahedra, whose projections, under mild assumptions, in the limit yield the $Γ$-convex hull of $D_p.$
△ Less
Submitted 17 December, 2024;
originally announced December 2024.
-
The complete Pick property for pairs of kernels and Shimorin's factorization
Authors:
Scott McCullough,
Georgios Tsikalas
Abstract:
Let $(\mathcal{H}_k, \mathcal{H}_{\ell})$ be a pair of Hilbert function spaces with kernels $k, \ell$. In a 2005 paper, Shimorin showed that a certain factorization condition on $(k, \ell)$ yields a commutant lifting theorem for multipliers $\mathcal{H}_k\to\mathcal{H}_{\ell}$, thus unifying and extending previous results due to Ball-Trent-Vinnikov and Volberg-Treil. Our main result is a strong co…
▽ More
Let $(\mathcal{H}_k, \mathcal{H}_{\ell})$ be a pair of Hilbert function spaces with kernels $k, \ell$. In a 2005 paper, Shimorin showed that a certain factorization condition on $(k, \ell)$ yields a commutant lifting theorem for multipliers $\mathcal{H}_k\to\mathcal{H}_{\ell}$, thus unifying and extending previous results due to Ball-Trent-Vinnikov and Volberg-Treil. Our main result is a strong converse to Shimorin's theorem for a large class of holomorphic pairs $(k, \ell),$ which leads to a full characterization of the complete Pick property for such pairs. We also present a short alternative proof of sufficiency for Shimorin's condition. Finally, we establish necessary conditions for abstract pairs $(k, \ell)$ to satisfy the complete Pick property, further generalizing Shimorin's work with proofs that are new even in the single-kernel case $k=\ell.$ Our approach differs from Shimorin's in that we do not work with the Nevanlinna-Pick problem directly; instead, we are able to extract vital information for $(k, \ell)$ through Carathéodory-Fejér interpolation.
△ Less
Submitted 25 August, 2025; v1 submitted 25 May, 2024;
originally announced May 2024.
-
Reinhardt Free Spectrahedra
Authors:
Munir Ben Jemaa,
Scott McCullough
Abstract:
The automorphism group of a particular free spectrahedron is determined via a novel argument involving algebraic methods.
The automorphism group of a particular free spectrahedron is determined via a novel argument involving algebraic methods.
△ Less
Submitted 9 February, 2023; v1 submitted 6 January, 2023;
originally announced January 2023.
-
Bilinear matrix inequalities and polynomials in several freely noncommuting variables
Authors:
Sriram Balasubramanian,
Neha Hotwani,
Scott McCullough
Abstract:
Matrix-valued polynomials in any finite number of freely noncommuting variables that enjoy certain canonical partial convexity properties are characterized, via an algebraic certificate, in terms of Linear Matrix Inequalities and Bilinear Matrix Inequalities.
Matrix-valued polynomials in any finite number of freely noncommuting variables that enjoy certain canonical partial convexity properties are characterized, via an algebraic certificate, in terms of Linear Matrix Inequalities and Bilinear Matrix Inequalities.
△ Less
Submitted 28 February, 2023; v1 submitted 29 September, 2022;
originally announced September 2022.
-
Geometric Dilations and Operator Annuli
Authors:
Scott McCullough,
James E. Pascoe
Abstract:
Fix 1<R. The dilation theory for the quantum annulus, consisting of those invertible Hilbert space operators T such that the norm of T and its inverse are both at most R is determined. The proof technique involves a geometric approach to dilation that applies to other well known dilation theorems. The dilation theory for the quantum annulus is compared, and contrasted, with the dilation theory for…
▽ More
Fix 1<R. The dilation theory for the quantum annulus, consisting of those invertible Hilbert space operators T such that the norm of T and its inverse are both at most R is determined. The proof technique involves a geometric approach to dilation that applies to other well known dilation theorems. The dilation theory for the quantum annulus is compared, and contrasted, with the dilation theory for other canonical operator annuli.
△ Less
Submitted 6 January, 2023; v1 submitted 17 February, 2022;
originally announced February 2022.
-
Convexity of a certain operator trace functional
Authors:
Eric Evert,
Scott McCullough,
Tea Štrekelj,
Anna Vershynina
Abstract:
In this article the operator trace function $ Λ_{r,s}(A)[K, M] := {\operatorname{tr}}(K^*A^r M A^r K)^s$ is introduced and its convexity and concavity properties are investigated. This function has a direct connection to several well-studied operator trace functions that appear in quantum information theory, in particular when studying data processing inequalities of various relative entropies. In…
▽ More
In this article the operator trace function $ Λ_{r,s}(A)[K, M] := {\operatorname{tr}}(K^*A^r M A^r K)^s$ is introduced and its convexity and concavity properties are investigated. This function has a direct connection to several well-studied operator trace functions that appear in quantum information theory, in particular when studying data processing inequalities of various relative entropies. In the paper the interplay between $Λ_ {r,s}$ and the well-known operator functions $Γ_{p,s}$ and $Ψ_{p,q,s}$ is used to study the stability of their convexity (concavity) properties. This interplay may be used to ensure that $Λ_{r,s}$ is convex (concave) in certain parameter ranges when $M=I$ or $K=I.$ However, our main result shows that convexity (concavity) is surprisingly lost when perturbing those matrices even a little. To complement the main theorem, the convexity (concavity) domain of $Λ$ itself is examined. The final result states that $Λ_{r,s}$ is never concave and it is convex if and only if $r=1$ and $s\geq 1/2.$
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
Hyper-Reinhardt Free Spectrahedra
Authors:
Scott McCullough
Abstract:
The free automorphisms of a class of Reinhardt free spectrahedra are trivial.
The free automorphisms of a class of Reinhardt free spectrahedra are trivial.
△ Less
Submitted 13 December, 2022; v1 submitted 24 July, 2021;
originally announced July 2021.
-
Reinhardt Free Spectrahedra
Authors:
Scott McCullough,
Nicole Tuovila
Abstract:
Free spectrahedra are natural objects in the theories of operator systems and spaces and completely positive maps. They also appear in various engineering applications. In this paper, free spectrahedra satisfying a Reinhardt symmetry condition are characterized graph theoretically. It is also shown that, for a simple class of such spectrahedra, automorphisms are linear.
Free spectrahedra are natural objects in the theories of operator systems and spaces and completely positive maps. They also appear in various engineering applications. In this paper, free spectrahedra satisfying a Reinhardt symmetry condition are characterized graph theoretically. It is also shown that, for a simple class of such spectrahedra, automorphisms are linear.
△ Less
Submitted 20 January, 2022; v1 submitted 3 December, 2020;
originally announced December 2020.
-
Noncommutative partially convex rational functions
Authors:
Michael Jury,
Igor Klep,
Mark E. Mancuso,
Scott McCullough,
James Eldred Pascoe
Abstract:
Motivated by classical notions of bilinear matrix inequalities (BMIs) and partial convexity, this article investigates partial convexity for noncommutative functions. It is shown that noncommutative rational functions that are partially convex admit novel butterfly-type realizations that necessitate square roots. The notion of xy-convexity, a strengthening of partial convexity arising in connectio…
▽ More
Motivated by classical notions of bilinear matrix inequalities (BMIs) and partial convexity, this article investigates partial convexity for noncommutative functions. It is shown that noncommutative rational functions that are partially convex admit novel butterfly-type realizations that necessitate square roots. The notion of xy-convexity, a strengthening of partial convexity arising in connection with BMIs, is also considered. A characterization of xy-convex polynomials is given.
△ Less
Submitted 23 June, 2022; v1 submitted 3 May, 2020;
originally announced May 2020.
-
Noncommutative partial convexity via $Γ$-convexity
Authors:
Michael Jury,
Igor Klep,
Mark E. Mancuso,
Scott McCullough,
James Eldred Pascoe
Abstract:
Motivated by classical notions of partial convexity, biconvexity, and bilinear matrix inequalities, we investigate the theory of free sets that are defined by (low degree) noncommutative matrix polynomials with constrained terms. Given a tuple of symmetric polynomials $Γ$, a free set is called $Γ$-convex if it closed under isometric conjugation by isometries intertwining $Γ$. We establish an Effro…
▽ More
Motivated by classical notions of partial convexity, biconvexity, and bilinear matrix inequalities, we investigate the theory of free sets that are defined by (low degree) noncommutative matrix polynomials with constrained terms. Given a tuple of symmetric polynomials $Γ$, a free set is called $Γ$-convex if it closed under isometric conjugation by isometries intertwining $Γ$. We establish an Effros-Winkler Hahn-Banach separation theorem for $Γ$-convex sets; they are delineated by linear pencils in the coordinates of $Γ$ and the variables $x$.
△ Less
Submitted 16 August, 2019;
originally announced August 2019.
-
Plurisubharmonic Noncommutative Rational Functions
Authors:
Harry Dym,
J. William Helton,
Igor Klep,
Scott McCullough,
Jurij Volčič
Abstract:
A noncommutative (nc) function in $x_1,\dots,x_g,x_1^*,\dots,x_g$ is called plurisubharmonic (plush) if its nc complex Hessian takes only positive semidefinite values on an nc neighborhood of 0. The main result of this paper shows that an nc rational function is plush if and only if it is a composite of a convex rational function with an analytic (no $x_j^*$) rational function. The proof is entire…
▽ More
A noncommutative (nc) function in $x_1,\dots,x_g,x_1^*,\dots,x_g$ is called plurisubharmonic (plush) if its nc complex Hessian takes only positive semidefinite values on an nc neighborhood of 0. The main result of this paper shows that an nc rational function is plush if and only if it is a composite of a convex rational function with an analytic (no $x_j^*$) rational function. The proof is entirely constructive. Further, a simple computable necessary and sufficient condition for an nc rational function to be plush is given in terms of its minimal realization.
△ Less
Submitted 5 August, 2019;
originally announced August 2019.
-
Noncommutative polynomials describing convex sets
Authors:
J. W. Helton,
I. Klep,
S. McCullough,
J. Volčič
Abstract:
The free closed semialgebraic set $D_f$ determined by a hermitian noncommutative polynomial $f$ is the closure of the connected component of $\{(X,X^*)\mid f(X,X^*)>0\}$ containing the origin. When $L$ is a hermitian monic linear pencil, the free closed semialgebraic set $D_L$ is the feasible set of the linear matrix inequality $L(X,X^*)\geq 0$ and is known as a free spectrahedron. Evidently these…
▽ More
The free closed semialgebraic set $D_f$ determined by a hermitian noncommutative polynomial $f$ is the closure of the connected component of $\{(X,X^*)\mid f(X,X^*)>0\}$ containing the origin. When $L$ is a hermitian monic linear pencil, the free closed semialgebraic set $D_L$ is the feasible set of the linear matrix inequality $L(X,X^*)\geq 0$ and is known as a free spectrahedron. Evidently these are convex and it is well-known that a free closed semialgebraic set is convex if and only it is a free spectrahedron. The main result of this paper solves the basic problem of determining those $f$ for which $D_f$ is convex. The solution leads to an efficient algorithm that not only determines if $D_f$ is convex, but if so, produces a minimal hermitian monic pencil $L$ such that $D_f=D_L$. Of independent interest is a subalgorithm based on a Nichtsingulärstellensatz presented here: given a linear pencil $L'$ and a hermitian monic pencil $L$, it determines if $L'$ takes invertible values on the interior of $D_L$. Finally, it is shown that if $D_f$ is convex for an irreducible hermitian polynomial $f$, then $f$ has degree at most two, and arises as the Schur complement of an $L$ such that $D_f=D_L$.
△ Less
Submitted 29 May, 2020; v1 submitted 20 August, 2018;
originally announced August 2018.
-
Bianalytic free maps between spectrahedra and spectraballs
Authors:
J. William Helton,
Igor Klep,
Scott McCullough,
Jurij Volčič
Abstract:
Linear matrix inequalities (LMIs) are ubiquitous in real algebraic geometry, semidefinite programming, control theory and signal processing. LMIs with (dimension free) matrix unknowns are central to the theories of completely positive maps and operator algebras, operator systems and spaces, and serve as the paradigm for matrix convex sets. The matricial feasibility set of an LMI is called a free s…
▽ More
Linear matrix inequalities (LMIs) are ubiquitous in real algebraic geometry, semidefinite programming, control theory and signal processing. LMIs with (dimension free) matrix unknowns are central to the theories of completely positive maps and operator algebras, operator systems and spaces, and serve as the paradigm for matrix convex sets. The matricial feasibility set of an LMI is called a free spectrahedron.
In this article, the bianalytic maps between a very general class of ball-like free spectrahedra (examples of which include row or column contractions, and tuples of contractions) and arbitrary free spectrahedra are characterized and seen to have an elegant algebraic form. They are all highly structured rational maps. In the case that both the domain and codomain are ball-like, these bianalytic maps are explicitly determined and the article gives necessary and sufficient conditions for the existence of such a map with a specified value and derivative at a point. In particular, this leads to a classification of automorphism groups of ball-like free spectrahedra. The results depend on a novel free Nullstellensatz, established only after new tools in free analysis are developed and applied to obtain fine detail, geometric in nature locally and algebraic in nature globally, about the boundary of ball-like free spectrahedra.
△ Less
Submitted 29 December, 2019; v1 submitted 25 April, 2018;
originally announced April 2018.
-
Free bianalytic maps between spectrahedra and spectraballs in a generic setting
Authors:
Meric Augat,
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
Given a tuple $E=(E_1,\dots,E_g)$ of $d\times d$ matrices, the collection of those tuples of matrices $X=(X_1,\dots,X_g)$ (of the same size) such that $\| \sum E_j\otimes X_j\|\le 1$ is called a spectraball $\mathcal B_E$. Likewise, given a tuple $B=(B_1,\dots,B_g)$ of $e\times e$ matrices the collection of tuples of matrices $X=(X_1,\dots,X_g)$ (of the same size) such that…
▽ More
Given a tuple $E=(E_1,\dots,E_g)$ of $d\times d$ matrices, the collection of those tuples of matrices $X=(X_1,\dots,X_g)$ (of the same size) such that $\| \sum E_j\otimes X_j\|\le 1$ is called a spectraball $\mathcal B_E$. Likewise, given a tuple $B=(B_1,\dots,B_g)$ of $e\times e$ matrices the collection of tuples of matrices $X=(X_1,\dots,X_g)$ (of the same size) such that $I + \sum B_j\otimes X_j +\sum B_j^* \otimes X_j^*\succeq 0$ is a free spectrahedron $\mathcal D_B$. Assuming $E$ and $B$ are irreducible, plus an additional mild hypothesis, there is a free bianalytic map $p:\mathcal B_E\to \mathcal D_B$ normalized by $p(0)=0$ and $p'(0)=I$ if and only if $\mathcal B_E=\mathcal B_B$ and $B$ spans an algebra. Moreover $p$ is unique, rational and has an elegant algebraic representation.
△ Less
Submitted 22 January, 2019; v1 submitted 26 November, 2017;
originally announced November 2017.
-
Szego and Widom Theorems for the Neil Algebra
Authors:
Sriram Balasubramanian,
Scott McCullough,
Udeni Wijesooriya
Abstract:
Versions of well known function theoretic operator theory results of Szego and Widom are established for the Neil algebra. The Neil algebra is the subalgebra of the algebra of bounded analytic functions on the unit disc consisting of those functions whose derivative vanishes at the origin.
Versions of well known function theoretic operator theory results of Szego and Widom are established for the Neil algebra. The Neil algebra is the subalgebra of the algebra of bounded analytic functions on the unit disc consisting of those functions whose derivative vanishes at the origin.
△ Less
Submitted 21 January, 2019; v1 submitted 12 June, 2017;
originally announced June 2017.
-
Extreme points of matrix convex sets, free spectrahedra and dilation theory
Authors:
Eric Evert,
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
For matrix convex sets a unified geometric interpretation of notions of extreme points and of Arveson boundary points is given. These notions include, in increasing order of strength, the core notions of "Euclidean" extreme points, "matrix" extreme points, and "absolute" extreme points. A seemingly different notion, the "Arveson boundary", has by contrast a dilation theoretic flavor. An Arveson bo…
▽ More
For matrix convex sets a unified geometric interpretation of notions of extreme points and of Arveson boundary points is given. These notions include, in increasing order of strength, the core notions of "Euclidean" extreme points, "matrix" extreme points, and "absolute" extreme points. A seemingly different notion, the "Arveson boundary", has by contrast a dilation theoretic flavor. An Arveson boundary point is an analog of a (not necessarily irreducible) boundary representation for an operator system. This article provides and explores dilation theoretic formulations for the above notions of extreme points.
The scalar solution set of a linear matrix inequality (LMI) is known as a spectrahedron. The matricial solution set of an LMI is a free spectrahedron. Spectrahedra (resp. free spectrahedra) lie between general convex sets (resp. matrix convex sets) and convex polyhedra (resp. free polyhedra). As applications of our theorems on extreme points, it is shown the polar dual of a matrix convex set K is generated, as a matrix convex set, by finitely many Arveson boundary points if and only if K is a free spectrahedron; and if the polar dual of a free spectrahedron K is again a free spectrahedron, then at the scalar level K is a polyhedron.
△ Less
Submitted 4 June, 2019; v1 submitted 30 November, 2016;
originally announced December 2016.
-
There are many more positive maps than completely positive maps
Authors:
Igor Klep,
Scott McCullough,
Klemen Šivic,
Aljaž Zalar
Abstract:
A linear map between matrix spaces is positive if it maps positive semidefinite matrices to positive semidefinite ones, and is called completely positive if all its ampliations are positive. In this article quantitative bounds on the fraction of positive maps that are completely positive are proved. A main tool are real algebraic geometry techniques developed by Blekherman to study the gap between…
▽ More
A linear map between matrix spaces is positive if it maps positive semidefinite matrices to positive semidefinite ones, and is called completely positive if all its ampliations are positive. In this article quantitative bounds on the fraction of positive maps that are completely positive are proved. A main tool are real algebraic geometry techniques developed by Blekherman to study the gap between positive polynomials and sums of squares. Finally, an algorithm to produce positive maps which are not completely positive is given.
△ Less
Submitted 3 August, 2017; v1 submitted 9 November, 2016;
originally announced November 2016.
-
Circular Free Spectrahedra
Authors:
Eric Evert,
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
This paper considers matrix convex sets invariant under several types of rotations. It is known that matrix convex sets that are free semialgebraic are solution sets of Linear Matrix Inequalities (LMIs); they are called free spectrahedra. We classify all free spectrahedra that are circular, that is, closed under multiplication by exp(i t): up to unitary equivalence, the coefficients of a minimal L…
▽ More
This paper considers matrix convex sets invariant under several types of rotations. It is known that matrix convex sets that are free semialgebraic are solution sets of Linear Matrix Inequalities (LMIs); they are called free spectrahedra. We classify all free spectrahedra that are circular, that is, closed under multiplication by exp(i t): up to unitary equivalence, the coefficients of a minimal LMI defining a circular free spectrahedron have a common block decomposition in which the only nonzero blocks are on the superdiagonal.
A matrix convex set is called free circular if it is closed under left multiplication by unitary matrices. As a consequence of a Hahn-Banach separation theorem for free circular matrix convex sets, we show the coefficients of a minimal LMI defining a free circular free spectrahedron have, up to unitary equivalence, a block decomposition as above with only two blocks.
This paper also gives a classification of those noncommutative polynomials invariant under conjugating each coordinate by a different unitary matrix. Up to unitary equivalence such a polynomial must be a direct sum of univariate polynomials.
△ Less
Submitted 19 April, 2016;
originally announced April 2016.
-
Bianalytic Maps Between Free Spectrahedra
Authors:
Meric Augat,
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
Linear matrix inequalities (LMIs) $I_d + \sum_{j=1}^g A_jx_j + \sum_{j=1}^g A_j^*x_j^*\succeq0$ play a role in many areas of applications and the set of solutions to one is called a spectrahedron. LMIs in (dimension--free) matrix variables model most problems in linear systems engineering, and their solution sets D_A are called free spectrahedra. These are exactly the free semialgebraic convex set…
▽ More
Linear matrix inequalities (LMIs) $I_d + \sum_{j=1}^g A_jx_j + \sum_{j=1}^g A_j^*x_j^*\succeq0$ play a role in many areas of applications and the set of solutions to one is called a spectrahedron. LMIs in (dimension--free) matrix variables model most problems in linear systems engineering, and their solution sets D_A are called free spectrahedra. These are exactly the free semialgebraic convex sets.
This paper studies free analytic maps between free spectrahedra and, under certain irreducibility assumptions, classifies all those that are bianalytic. The foundation of such maps turns out to be a very small class of birational maps we call convexotonic. The convexotonic maps in g variables sit in correspondence with g-dimensional algebras. If two bounded free spectrahedra D_A and D_B meeting our irreducibility assumptions are free bianalytic with map denoted p, then p must (after possibly an affine linear transform) extend to a convexotonic map corresponding to a g-dimensional algebra spanned by (U-I)A_1,...,(U-I)A_g for some unitary U. Furthermore, B and UA are unitarily equivalent.
The article also establishes a Positivstellensatz for free analytic functions whose real part is positive semidefinite on a free spectrahedron and proves a representation for a free analytic map from D_A to D_B (not necessarily bianalytic). Another result shows that a function analytic on any radial expansion of a free spectrahedron is approximable by polynomials uniformly on the spectrahedron. These theorems are needed for classifying free bianalytic maps.
△ Less
Submitted 6 December, 2018; v1 submitted 17 April, 2016;
originally announced April 2016.
-
Compact Sets in the Free Topology
Authors:
Meric Augat,
Sriram Balasubramanian,
Scott McCullough
Abstract:
Subsets of the set of $g$-tuples of matrices that are closed with respect to direct sums and compact in the free topology are characterized. They are, in a dilation theoretic sense, contained in the hull of a single point.
Subsets of the set of $g$-tuples of matrices that are closed with respect to direct sums and compact in the free topology are characterized. They are, in a dilation theoretic sense, contained in the hull of a single point.
△ Less
Submitted 5 October, 2017; v1 submitted 15 April, 2016;
originally announced April 2016.
-
Non-commutative polynomials with convex level slices
Authors:
Harry Dym,
J. William Helton,
Scott McCullough
Abstract:
Let a and x denote tuples of (jointly) freely noncommuting variables. A square matrix valued polynomial p in these variables is naturally evaluated at a tuple (A,X) of symmetric matrices with the result p(A,X) a square matrix. The polynomial p is symmetric if it takes symmetric values. Under natural irreducibility assumptions and other mild hypothesis, the article gives an algebraic certificate fo…
▽ More
Let a and x denote tuples of (jointly) freely noncommuting variables. A square matrix valued polynomial p in these variables is naturally evaluated at a tuple (A,X) of symmetric matrices with the result p(A,X) a square matrix. The polynomial p is symmetric if it takes symmetric values. Under natural irreducibility assumptions and other mild hypothesis, the article gives an algebraic certificate for symmetric polynomials p with the property that for sufficiently many tuples A, the set of those tuples X such that p(A,X) is positive definite is convex. In particular, p has degree at most two in x. The case of noncommutative quasi-convex polynomials is of particular interest.
The problem analysed here occurs in linear system engineering problems. There the A tuple corresponds to the parameters describing a system one wishes to control while the X tuple corresponds to the parameters one seeks in designing the controller. In this setting convexity is typically desired for numerical reasons and to guarantee that local optima are in fact global. Further motivation comes from the theories of matrix convexity and operator systems.
△ Less
Submitted 20 June, 2017; v1 submitted 9 December, 2015;
originally announced December 2015.
-
Dilations, Linear Matrix Inequalities, the Matrix Cube Problem and Beta Distributions
Authors:
J. William Helton,
Igor Klep,
Scott A. McCullough,
Markus Schweighofer
Abstract:
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 s…
▽ More
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.
△ Less
Submitted 7 May, 2016; v1 submitted 3 December, 2014;
originally announced December 2014.
-
On trace-convex noncommutative polynomials
Authors:
Igor Klep,
Scott A. McCullough,
Christopher S. Nelson
Abstract:
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…
▽ More
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.
△ Less
Submitted 24 November, 2014;
originally announced November 2014.
-
The Tracial Hahn-Banach Theorem, Polar Duals, Matrix Convex Sets, and Projections of Free Spectrahedra
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
This article investigates matrix convex sets and introduces their tracial analogs which we call contractively tracial convex sets. In both contexts completely positive (cp) maps play a central role: unital cp maps in the case of matrix convex sets and trace preserving cp (CPTP) maps in the case of contractively tracial convex sets. CPTP maps, also known as quantum channels, are fundamental objects…
▽ More
This article investigates matrix convex sets and introduces their tracial analogs which we call contractively tracial convex sets. In both contexts completely positive (cp) maps play a central role: unital cp maps in the case of matrix convex sets and trace preserving cp (CPTP) maps in the case of contractively tracial convex sets. CPTP maps, also known as quantum channels, are fundamental objects in quantum information theory.
Free convexity is intimately connected with Linear Matrix Inequalities (LMIs) L(x) = A_0 + A_1 x_1 + ... + A_g x_g > 0 and their matrix convex solution sets { X : L(X) is positive semidefinite }, called free spectrahedra. The Effros-Winkler Hahn-Banach Separation Theorem for matrix convex sets states that matrix convex sets are solution sets of LMIs with operator coefficients. Motivated in part by cp interpolation problems, we develop the foundations of convex analysis and duality in the tracial setting, including tracial analogs of the Effros-Winkler Theorem.
The projection of a free spectrahedron in g+h variables to g variables is a matrix convex set called a free spectrahedrop. As a class, free spectrahedrops are more general than free spectrahedra, but at the same time more tractable than general matrix convex sets. Moreover, many matrix convex sets can be approximated from above by free spectrahedrops. Here a number of fundamental results for spectrahedrops and their polar duals are established. For example, the free polar dual of a free spectrahedrop is again a free spectrahedrop. We also give a Positivstellensatz for free polynomials that are positive on a free spectrahedrop.
△ Less
Submitted 28 February, 2016; v1 submitted 30 July, 2014;
originally announced July 2014.
-
Matrix Convex Hulls of Free Semialgebraic Sets
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
This article resides in the realm of the noncommutative (free) analog of real algebraic geometry - the study of polynomial inequalities and equations over the real numbers - with a focus on matrix convex sets $C$ and their projections $\hat C$. A free semialgebraic set which is convex as well as bounded and open can be represented as the solution set of a Linear Matrix Inequality (LMI), a result w…
▽ More
This article resides in the realm of the noncommutative (free) analog of real algebraic geometry - the study of polynomial inequalities and equations over the real numbers - with a focus on matrix convex sets $C$ and their projections $\hat C$. A free semialgebraic set which is convex as well as bounded and open can be represented as the solution set of a Linear Matrix Inequality (LMI), a result which suggests that convex free semialgebraic sets are rare. Further, Tarski's transfer principle fails in the free setting: The projection of a free convex semialgebraic set need not be free semialgebraic. Both of these results, and the importance of convex approximations in the optimization community, provide impetus and motivation for the study of the free (matrix) convex hull of free semialgebraic sets.
This article presents the construction of a sequence $C^{(d)}$ of LMI domains in increasingly many variables whose projections $\hat C^{(d)}$ are successively finer outer approximations of the matrix convex hull of a free semialgebraic set $D_p=\{X: p(X)\succeq0\}$. It is based on free analogs of moments and Hankel matrices. Such an approximation scheme is possibly the best that can be done in general. Indeed, natural noncommutative transcriptions of formulas for certain well known classical (commutative) convex hulls does not produce the convex hulls in the free case. This failure is illustrated on one of the simplest free nonconvex $D_p$.
A basic question is which free sets $\hat S$ are the projection of a free semialgebraic set $S$? Techniques and results of this paper bear upon this question which is open even for convex sets.
△ Less
Submitted 29 December, 2013; v1 submitted 20 November, 2013;
originally announced November 2013.
-
A lifting theorem for 3-isometries
Authors:
Scott McCullough,
Benjamin Russo
Abstract:
An operator T on Hilbert space is a 3-isometry if there exists operators B and D such that (T*)^n T^n = I+nB +n^2 D. An operator J is a Jordan operator if it the sum of a unitary U and nilpotent N of order two which commute. If T is a 3-isometry and c>0, then I-c^{-2} D + sB + s^2D is positive semidefinite for all real s if and only if T is the restriction to an invariant subspace of a Jordan oper…
▽ More
An operator T on Hilbert space is a 3-isometry if there exists operators B and D such that (T*)^n T^n = I+nB +n^2 D. An operator J is a Jordan operator if it the sum of a unitary U and nilpotent N of order two which commute. If T is a 3-isometry and c>0, then I-c^{-2} D + sB + s^2D is positive semidefinite for all real s if and only if T is the restriction to an invariant subspace of a Jordan operator J=U+N with the norm of N at most c. As a corollary, an analogous result for 3-symmetric operators, due to Helton and Agler, is recovered.
△ Less
Submitted 23 June, 2013;
originally announced June 2013.
-
Dilations and constrained algebras
Authors:
Michael A. Dritschel,
Michael T. Jury,
Scott McCullough
Abstract:
It is well known that unital contractive representations of the disk algebra are completely contractive. Let A denote the subalgebra of the disk algebra consisting of those functions f whose first derivative vanishes at 0. We prove that there are unital contractive representations of A which are not completely contractive, and furthermore provide a Kaiser and Varopoulos inspired example for A and…
▽ More
It is well known that unital contractive representations of the disk algebra are completely contractive. Let A denote the subalgebra of the disk algebra consisting of those functions f whose first derivative vanishes at 0. We prove that there are unital contractive representations of A which are not completely contractive, and furthermore provide a Kaiser and Varopoulos inspired example for A and present a characterization of those contractive representations of A which are completely contractive. In the positive direction, for the algebra of rational functions with poles off the distinguished variety V in the bidisk determined by (z-w)(z+w)=0, unital contractive representations are completely contractive.
△ Less
Submitted 17 October, 2013; v1 submitted 18 May, 2013;
originally announced May 2013.
-
Free Convex Algebraic Geometry
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
This chapter is a tutorial on techniques and results in free convex algebraic geometry and free real algebraic geometry (RAG). The term free refers to the central role played by algebras of noncommutative polynomials R<x> in free (freely noncommuting) variables x=(x_1,...,x_g). The subject pertains to problems where the unknowns are matrices or Hilbert space operators as arise in linear systems en…
▽ More
This chapter is a tutorial on techniques and results in free convex algebraic geometry and free real algebraic geometry (RAG). The term free refers to the central role played by algebras of noncommutative polynomials R<x> in free (freely noncommuting) variables x=(x_1,...,x_g). The subject pertains to problems where the unknowns are matrices or Hilbert space operators as arise in linear systems engineering and quantum information theory.
The subject of free RAG flows in two branches. One, free positivity and inequalities is an analog of classical real algebraic geometry, a theory of polynomial inequalities embodied in algebraic formulas called Positivstellensätze; often free Positivstellensätze have cleaner statements than their commutative counterparts. Free convexity, the second branch of free RAG, arose in an effort to unify a torrent of ad hoc optimization techniques which came on the linear systems engineering scene in the mid 1990's. Mathematically, much as in the commutative case, free convexity is connected with free positivity through the second derivative: A free polynomial is convex if and only if its Hessian is positive. However, free convexity is a very restrictive condition, for example, free convex polynomials have degree 2 or less.
This article describes for a beginner techniques involving free convexity. As such it also serves as a point of entry into the larger field of free real algebraic geometry.
△ Less
Submitted 15 April, 2013;
originally announced April 2013.
-
Real Nullstellensatze and *-ideals in *-algebras
Authors:
Jakob Cimpric,
J. William Helton,
Scott McCullough,
Christopher Nelson
Abstract:
Let F denote either the real or complex field. An ideal I in the free *-algebra F<x,x*> in g freely noncommuting variables and their formal adjoints is a *-ideal if I = I*. When a real *-ideal has finite codimension, it satisfies a strong Nullstellensatz. Without the finite codimension assumption, there are examples of such ideals which do not satisfy, very liberally interpreted, any Nullstellensa…
▽ More
Let F denote either the real or complex field. An ideal I in the free *-algebra F<x,x*> in g freely noncommuting variables and their formal adjoints is a *-ideal if I = I*. When a real *-ideal has finite codimension, it satisfies a strong Nullstellensatz. Without the finite codimension assumption, there are examples of such ideals which do not satisfy, very liberally interpreted, any Nullstellensatz. A polynomial p in F<x,x*> is analytic if it is a polynomial in the variables {x} only; that is if p in F<x>. As shown in this article, *-ideals generated by analytic polynomials do satisfy a natural Nullstellensatz and those generated by homogeneous analytic polynomials have a particularly simple description. The article also connects the results here for *-ideals to the literature on Nullstellensatz for left ideals in *-algebras generally and in F<x,x*> in particular. It also develops the concomitant general theory of *-ideals in general *-algebras.
△ Less
Submitted 20 February, 2013; v1 submitted 19 February, 2013;
originally announced February 2013.
-
Free convex sets defined by rational expressions have LMI representations
Authors:
J. William Helton,
Scott McCullough
Abstract:
Suppose p is a symmetric matrix whose entries are polynomials in freely noncommutating variables and p(0) is positive definite. Let D(p) denote the component of zero of the set of those g-tuples X of symmetric matrices (of the same size) such that p(X) is positive definite. By a previous result of the authors, if D(p) is convex and bounded, then D(p) can be described as the set of all solutions to…
▽ More
Suppose p is a symmetric matrix whose entries are polynomials in freely noncommutating variables and p(0) is positive definite. Let D(p) denote the component of zero of the set of those g-tuples X of symmetric matrices (of the same size) such that p(X) is positive definite. By a previous result of the authors, if D(p) is convex and bounded, then D(p) can be described as the set of all solutions to a linear matrix inequality (LMI). This article extends that result from matrices of polynomials to matrices of rational functions in free variables.
As a refinement of a theorem of Kaliuzhnyi-Verbovetskyi and Vinnikov, it is also shown that a minimal symmetric descriptor realization r for a symmetric free matrix-valued rational function R in g freely noncommuting variables precisely encodes the singularities of the rational function. This singularities result is an important ingredient in the proof of the LMI representation theorem stated above.
△ Less
Submitted 21 November, 2012; v1 submitted 15 September, 2012;
originally announced September 2012.
-
On real one-sided ideals in a free algebra
Authors:
Jakob Cimprič,
J. William Helton,
Igor Klep,
Scott McCullough,
Christopher Nelson
Abstract:
In classical and real algebraic geometry there are several notions of the radical of an ideal I. There is the vanishing radical defined as the set of all real polynomials vanishing on the real zero set of I, and the real radical defined as the smallest real ideal containing I. By the real Nullstellensatz they coincide. This paper focuses on extensions of these to the free algebra R<x,x^*> of nonco…
▽ More
In classical and real algebraic geometry there are several notions of the radical of an ideal I. There is the vanishing radical defined as the set of all real polynomials vanishing on the real zero set of I, and the real radical defined as the smallest real ideal containing I. By the real Nullstellensatz they coincide. This paper focuses on extensions of these to the free algebra R<x,x^*> of noncommutative real polynomials in x=(x_1,...,x_g) and x^*=(x_1^*,...,x_g^*).
We work with a natural notion of the (noncommutative real) zero set V(I) of a left ideal I in the free algebra. The vanishing radical of I is the set of all noncommutative polynomials p which vanish on V(I). In this paper our quest is to find classes of left ideals I which coincide with their vanishing radical. We completely succeed for monomial ideals and homogeneous principal ideals. We also present the case of principal univariate ideals with a degree two generator and find that it is very messy. Also we give an algorithm (running under NCAlgebra) which checks if a left ideal is radical or is not, and illustrate how one uses our implementation of it.
△ Less
Submitted 14 April, 2013; v1 submitted 23 August, 2012;
originally announced August 2012.
-
Quasi-Convex Free Polynomials
Authors:
Sriram Balasubramanian,
Scott McCullough
Abstract:
Let $\Rx$ denote the ring of polynomials in $g$ freely non-commuting variables $x=(x_1,...,x_g)$. There is a natural involution * on $\Rx$ determined by $x_j^*=x_j$ and $(pq)^*=q^* p^*$ and a free polynomial $p\in\Rx$ is symmetric if it is invariant under this involution. If $X=(X_1,...,X_g)$ is a $g$ tuple of symmetric $n\times n$ matrices, then the evaluation $p(X)$ is naturally defined and furt…
▽ More
Let $\Rx$ denote the ring of polynomials in $g$ freely non-commuting variables $x=(x_1,...,x_g)$. There is a natural involution * on $\Rx$ determined by $x_j^*=x_j$ and $(pq)^*=q^* p^*$ and a free polynomial $p\in\Rx$ is symmetric if it is invariant under this involution. If $X=(X_1,...,X_g)$ is a $g$ tuple of symmetric $n\times n$ matrices, then the evaluation $p(X)$ is naturally defined and further $p^*(X)=p(X)^*$. In particular, if $p$ is symmetric, then $p(X)^*=p(X)$. The main result of this article says if $p$ is symmetric, $p(0)=0$ and for each $n$ and each symmetric positive definite $n\times n$ matrix $A$ the set ${X:A-p(X)\succ 0}$ is convex, then $p$ has degree at most two and is itself convex, or $-p$ is a hermitian sum of squares.
△ Less
Submitted 17 August, 2012;
originally announced August 2012.
-
Free analysis, convexity and LMI domains
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
This paper concerns free analytic maps on noncommutative domains. These maps are free analogs of classical holomorphic functions in several complex variables, and are defined in terms of noncommuting variables amongst which there are no relations - they are free variables. Free analytic maps include vector-valued polynomials in free (noncommuting) variables and form a canonical class of mappings f…
▽ More
This paper concerns free analytic maps on noncommutative domains. These maps are free analogs of classical holomorphic functions in several complex variables, and are defined in terms of noncommuting variables amongst which there are no relations - they are free variables. Free analytic maps include vector-valued polynomials in free (noncommuting) variables and form a canonical class of mappings from one noncommutative domain D in say g variables to another noncommutative domain D' in g' variables.
Motivated by determining the possibilities for mapping a nonconvex noncommutative domain to a convex noncommutative domain, this article focuses on rigidity results for free analytic maps. Those obtained to date, parallel and are often stronger than those in several complex variables. For instance, a proper free analytic map between noncommutative domains is one-one and, if g=g', free biholomorphic. Making its debut here is a free version of a theorem of Braun-Kaup-Upmeier: between two freely biholomorphic bounded circular noncommutative domains there exists a linear biholomorphism. An immediate consequence is the following nonconvexification result: if two bounded circular noncommutative domains are freely biholomorphic, then they are either both convex or both not convex. Because of their roles in systems engineering, linear matrix inequalities (LMIs) and noncommutative domains defined by an LMI (LMI domains) are of particular interest. As a refinement of above the nonconvexification result, if a bounded circular noncommutative domain D is freely biholomorphic to a bounded circular LMI domain, then D is itself an LMI domain.
△ Less
Submitted 11 June, 2012;
originally announced June 2012.
-
Non-commutative varieties with curvature having bounded signature
Authors:
Harry Dym,
J. William Helton,
Scott McCullough
Abstract:
The signature(s) of the curvature of the zero set V of a free (non-commutative) polynomial is defined as the number of positive and negative eigenvalues of the non-commutative second fundamental form on V determined by p. With some natural hypotheses, the degree of p is bounded in terms of the signature. In particular, if one of the signatures is zero, then the degree of p is at most two.
The signature(s) of the curvature of the zero set V of a free (non-commutative) polynomial is defined as the number of positive and negative eigenvalues of the non-commutative second fundamental form on V determined by p. With some natural hypotheses, the degree of p is bounded in terms of the signature. In particular, if one of the signatures is zero, then the degree of p is at most two.
△ Less
Submitted 31 January, 2012;
originally announced February 2012.
-
Agler-Commutant Lifting on an Annulus
Authors:
Scott McCullough,
Saida Sultanic
Abstract:
The main result is a test function style commutant lifting theorem for an annulus A. The test functions are the minimal inner functions for A. The model space is the Sarason Hardy Hilbert space for A uniquely determined by the fact that its reproducing kernel has no zeros.
The main result is a test function style commutant lifting theorem for an annulus A. The test functions are the minimal inner functions for A. The model space is the Sarason Hardy Hilbert space for A uniquely determined by the fact that its reproducing kernel has no zeros.
△ Less
Submitted 26 January, 2012;
originally announced January 2012.
-
Semidefinite programming in matrix unknowns which are dimension free
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
One of the main applications of semidefinite programming lies in linear systems and control theory. Many problems in this subject, certainly the textbook classics, have matrices as variables, and the formulas naturally contain non-commutative polynomials in matrices. These polynomials depend only on the system layout and do not change with the size of the matrices involved, hence such problems are…
▽ More
One of the main applications of semidefinite programming lies in linear systems and control theory. Many problems in this subject, certainly the textbook classics, have matrices as variables, and the formulas naturally contain non-commutative polynomials in matrices. These polynomials depend only on the system layout and do not change with the size of the matrices involved, hence such problems are called "dimension-free". Analyzing dimension-free problems has led to the development recently of a non-commutative (nc) real algebraic geometry (RAG) which, when combined with convexity, produces dimension-free Semidefinite Programming. This article surveys what is known about convexity in the non-commutative setting and nc SDP and includes a brief survey of nc RAG. Typically, the qualitative properties of the non-commutative case are much cleaner than those of their scalar counterparts - variables in R^g. Indeed we describe how relaxation of scalar variables by matrix variables in several natural situations results in a beautiful structure.
△ Less
Submitted 29 December, 2011;
originally announced December 2011.
-
The Douglas property for multiplier algebras of operators
Authors:
Scott McCullough,
Tavan T. Trent
Abstract:
For a collection of reproducing kernels k which includes those for the Hardy space of the polydisk and ball and for the Bergman space, k is a complete Pick kernel if and only if the multiplier algebra of the Hilbert space H^2(k) associated to k has the Douglas property. Consequences for solving the operator equation AX=Y are examined.
For a collection of reproducing kernels k which includes those for the Hardy space of the polydisk and ball and for the Bergman space, k is a complete Pick kernel if and only if the multiplier algebra of the Hilbert space H^2(k) associated to k has the Douglas property. Consequences for solving the operator equation AX=Y are examined.
△ Less
Submitted 17 November, 2011; v1 submitted 5 July, 2011;
originally announced July 2011.
-
A Non-commutative Real Nullstellensatz Corresponds to a Non-commutative Real Ideal; Algorithms
Authors:
Jaka Cimpric,
Bill Helton,
Scott McCullough,
Christopher Nelson
Abstract:
This article takes up the challenge of extending the classical Real Nullstellensatz of Dubois and Risler to left ideals in a *-algebra A. After introducing the notions of non-commutative zero sets and real ideals, we develop three themes related to our basic question: does an element p of A having zero set containing the intersection of zero sets of elements from a finite set S of A belong to the…
▽ More
This article takes up the challenge of extending the classical Real Nullstellensatz of Dubois and Risler to left ideals in a *-algebra A. After introducing the notions of non-commutative zero sets and real ideals, we develop three themes related to our basic question: does an element p of A having zero set containing the intersection of zero sets of elements from a finite set S of A belong to the smallest real ideal containing S? Firstly, we construct some general theory which shows that if a canonical topological closure of certain objects are permitted, then the answer is yes, while at the purely algebraic level it is no. Secondly for every finite subset S of the free *-algebra R<x,x*> of polynomials in g indeterminates and their formal adjoints, we give an implementable algorithm which computes the smallest real ideal containing S and prove that the algorithm succeeds in a finite number of steps. Lastly we provide examples of noncommutative real ideals for which a purely algebraic non-commutative real Nullstellensatz holds. For instance, this includes the real (left) ideals generated by a finite sets S in the *-algebra of n by n matrices whose entries are polynomials in one-variable. Further, explicit sufficient conditions on a left ideal in R<x,x*> are given which cover all the examples of such ideals of which we are aware and significantly more.
△ Less
Submitted 11 February, 2012; v1 submitted 20 May, 2011;
originally announced May 2011.
-
The convex Positivstellensatz in a free algebra
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
Given a monic linear pencil L in g variables let D_L be its positivity domain, i.e., the set of all g-tuples X of symmetric matrices of all sizes making L(X) positive semidefinite. Because L is a monic linear pencil, D_L is convex with interior, and conversely it is known that convex bounded noncommutative semialgebraic sets with interior are all of the form D_L. The main result of this paper esta…
▽ More
Given a monic linear pencil L in g variables let D_L be its positivity domain, i.e., the set of all g-tuples X of symmetric matrices of all sizes making L(X) positive semidefinite. Because L is a monic linear pencil, D_L is convex with interior, and conversely it is known that convex bounded noncommutative semialgebraic sets with interior are all of the form D_L. The main result of this paper establishes a perfect noncommutative Nichtnegativstellensatz on a convex semialgebraic set. Namely, a noncommutative polynomial p is positive semidefinite on D_L if and only if it has a weighted sum of squares representation with optimal degree bounds: p = s^* s + \sum_j f_j^* L f_j, where s, f_j are vectors of noncommutative polynomials of degree no greater than 1/2 deg(p). This noncommutative result contrasts sharply with the commutative setting, where there is no control on the degrees of s, f_j and assuming only p nonnegative, as opposed to p strictly positive, yields a clean Positivstellensatz so seldom that such cases are noteworthy.
△ Less
Submitted 11 June, 2012; v1 submitted 23 February, 2011;
originally announced February 2011.
-
Nevanlinna-Pick interpolation on distinguished varieties in the bidisk
Authors:
Michael T. Jury,
Greg Knese,
Scott McCullough
Abstract:
This article treats Nevanlinna-Pick interpolation in the setting of a special class of algebraic curves called distinguished varieties. An interpolation theorem, along with additional operator theoretic results, is given using a family of reproducing kernels naturally associated to the variety. The examples of the Neil parabola and doubly connected domains are discussed.
This article treats Nevanlinna-Pick interpolation in the setting of a special class of algebraic curves called distinguished varieties. An interpolation theorem, along with additional operator theoretic results, is given using a family of reproducing kernels naturally associated to the variety. The examples of the Neil parabola and doubly connected domains are discussed.
△ Less
Submitted 31 January, 2012; v1 submitted 21 September, 2010;
originally announced September 2010.
-
Proper Analytic Free Maps
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
This paper concerns analytic free maps. These maps are free analogs of classical analytic functions in several complex variables, and are defined in terms of non-commuting variables amongst which there are no relations - they are free variables. Analytic free maps include vector-valued polynomials in free (non-commuting) variables and form a canonical class of mappings from one non-commutative dom…
▽ More
This paper concerns analytic free maps. These maps are free analogs of classical analytic functions in several complex variables, and are defined in terms of non-commuting variables amongst which there are no relations - they are free variables. Analytic free maps include vector-valued polynomials in free (non-commuting) variables and form a canonical class of mappings from one non-commutative domain D in say g variables to another non-commutative domain D' in g' variables. As a natural extension of the usual notion, an analytic free map is proper if it maps the boundary of D into the boundary of D'. Assuming that both domains contain 0, we show that if f:D->D' is a proper analytic free map, and f(0)=0, then f is one-to-one. Moreover, if also g=g', then f is invertible and f^(-1) is also an analytic free map. These conclusions on the map f are the strongest possible without additional assumptions on the domains D and D'.
△ Less
Submitted 1 December, 2010; v1 submitted 8 April, 2010;
originally announced April 2010.
-
The matricial relaxation of a linear matrix inequality
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
Given linear matrix inequalities (LMIs) L_1 and L_2, it is natural to ask: (Q1) when does one dominate the other, that is, does L_1(X) PsD imply L_2(X) PsD? (Q2) when do they have the same solution set? Such questions can be NP-hard. This paper describes a natural relaxation of an LMI, based on substituting matrices for the variables x_j. With this relaxation, the domination questions (Q1) and (Q2…
▽ More
Given linear matrix inequalities (LMIs) L_1 and L_2, it is natural to ask: (Q1) when does one dominate the other, that is, does L_1(X) PsD imply L_2(X) PsD? (Q2) when do they have the same solution set? Such questions can be NP-hard. This paper describes a natural relaxation of an LMI, based on substituting matrices for the variables x_j. With this relaxation, the domination questions (Q1) and (Q2) have elegant answers, indeed reduce to constructible semidefinite programs. Assume there is an X such that L_1(X) and L_2(X) are both PD, and suppose the positivity domain of L_1 is bounded. For our "matrix variable" relaxation a positive answer to (Q1) is equivalent to the existence of matrices V_j such that L_2(x)=V_1^* L_1(x) V_1 + ... + V_k^* L_1(x) V_k. As for (Q2) we show that, up to redundancy, L_1 and L_2 are unitarily equivalent.
Such algebraic certificates are typically called Positivstellensaetze and the above are examples of such for linear polynomials. The paper goes on to derive a cleaner and more powerful Putinar-type Positivstellensatz for polynomials positive on a bounded set of the form {X | L(X) PsD}.
An observation at the core of the paper is that the relaxed LMI domination problem is equivalent to a classical problem. Namely, the problem of determining if a linear map from a subspace of matrices to a matrix algebra is "completely positive".
△ Less
Submitted 1 March, 2012; v1 submitted 3 March, 2010;
originally announced March 2010.
-
Every free basic convex semi-algebraic set has an LMI representation
Authors:
J. William Helton,
Scott McCullough
Abstract:
The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex basic non-commutative semi-algebraic set. The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and systems engineering. For p(x) a non-commutative polynomial in free variables x= (x1, ... xg) we can substitute a tuple of symmetric matrices X= (X1, ... Xg) for x an…
▽ More
The (matricial) solution set of a Linear Matrix Inequality (LMI) is a convex basic non-commutative semi-algebraic set. The main theorem of this paper is a converse, a result which has implications for both semidefinite programming and systems engineering. For p(x) a non-commutative polynomial in free variables x= (x1, ... xg) we can substitute a tuple of symmetric matrices X= (X1, ... Xg) for x and obtain a matrix p(X). Assume p is symmetric with p(0) invertible, let Ip denote the set {X: p(X) is an invertible matrix}, and let Dp denote the component of Ip containing 0. THEOREM: If the set Dp is uniformly bounded independent of the size of the matrix tuples, then Dp has an LMI representation if and only if it is convex. Linear engineering systems problems are called "dimension free" if they can be stated purely in terms of a signal flow diagram with L2 performance measures, e.g., H-infinity control. Conjecture: A dimension free problem can be made convex if and only it can be made into an LMI. The theorem here settles the core case affirmatively.
△ Less
Submitted 30 August, 2011; v1 submitted 29 August, 2009;
originally announced August 2009.
-
Analytic mappings between noncommutative pencil balls
Authors:
J. William Helton,
Igor Klep,
Scott McCullough
Abstract:
In this paper, we analyze problems involving matrix variables for which we use a noncommutative algebra setting. To be more specific, we use a class of functions (called NC analytic functions) defined by power series in noncommuting variables and evaluate these functions on sets of matrices of all dimensions; we call such situations dimension-free.
In an earlier paper we characterized NC analyti…
▽ More
In this paper, we analyze problems involving matrix variables for which we use a noncommutative algebra setting. To be more specific, we use a class of functions (called NC analytic functions) defined by power series in noncommuting variables and evaluate these functions on sets of matrices of all dimensions; we call such situations dimension-free.
In an earlier paper we characterized NC analytic maps that send dimension-free matrix balls to dimension-free matrix balls and carry the boundary to the boundary; such maps we call "NC ball maps". In this paper we turn to a more general dimension-free ball B_L, called a "pencil ball", associated with a homogeneous linear pencil L(x):= A_1 x_1 + ... + A_m x_m, where A_j are complex matrices. For an m-tuple X of square matrices of the same size, define L(X):=\sum A_j \otimes X_j and let B_L denote the set of all such tuples X satisfying ||L(X)||<1.
We study the generalization of NC ball maps to these pencil balls B_L, and call them "pencil ball maps". We show that every B_L has a minimal dimensional (in a certain sense) defining pencil L'. Up to normalization, a pencil ball map is the direct sum of L' with an NC analytic map of the pencil ball into the ball. That is, pencil ball maps are simple, in contrast to the classical result of D'Angelo on such analytic maps in C^m. To prove our main theorem, this paper uses the results of our previous paper mentioned above plus entirely different techniques, namely, those of completely contractive maps.
△ Less
Submitted 1 December, 2010; v1 submitted 5 August, 2009;
originally announced August 2009.
-
Agler interpolation families of kernels
Authors:
Michael Jury,
Greg Knese,
Scott McCullough
Abstract:
An abstract Pick interpolation theorem for a family of positive semi-definite kernels on a set $X$ is formulated. The result complements those in \cite{Ag} and \cite{AMbook} and will subsequently be applied to Pick interpolation on distinguished varieties \cite{JKM}.
An abstract Pick interpolation theorem for a family of positive semi-definite kernels on a set $X$ is formulated. The result complements those in \cite{Ag} and \cite{AMbook} and will subsequently be applied to Pick interpolation on distinguished varieties \cite{JKM}.
△ Less
Submitted 4 May, 2009;
originally announced May 2009.
-
Classification of All Noncommutative Polynomials Whose Hessian Has Negative Signature One and A Noncommutative Second Fundamental Form
Authors:
Harry Dym,
Jeremy M. Greene,
J. William Helton,
Scott A. McCullough
Abstract:
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)…
▽ More
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.
△ Less
Submitted 11 March, 2009;
originally announced March 2009.
-
Noncommutative ball maps
Authors:
J. William Helton,
Igor Klep,
Scott McCullough,
Nick Slinglend
Abstract:
In this paper, we analyze problems involving matrix variables for which we use a noncommutative algebra setting. To be more specific, we use a class of functions (called NC analytic functions) defined by power series in noncommuting variables and evaluate these functions on sets of matrices of all dimensions; we call such situations dimension-free. These types of functions have recently been use…
▽ More
In this paper, we analyze problems involving matrix variables for which we use a noncommutative algebra setting. To be more specific, we use a class of functions (called NC analytic functions) defined by power series in noncommuting variables and evaluate these functions on sets of matrices of all dimensions; we call such situations dimension-free. These types of functions have recently been used in the study of dimension-free linear system engineering problems.
In this paper we characterize NC analytic maps that send dimension-free matrix balls to dimension-free matrix balls and carry the boundary to the boundary; such maps we call "NC ball maps". We find that up to normalization, an NC ball map is the direct sum of the identity map with an NC analytic map of the ball into the ball. That is, "NC ball maps" are very simple, in contrast to the classical result of D'Angelo on such analytic maps over C. Another mathematically natural class of maps carries a variant of the noncommutative distinguished boundary to the boundary, but on these our results are limited.
We shall be interested in several types of noncommutative balls, conventional ones, but also balls defined by constraints called Linear Matrix Inequalities (LMI). What we do here is a small piece of the bigger puzzle of understanding how LMIs behave with respect to noncommutative change of variables.
△ Less
Submitted 28 September, 2008;
originally announced September 2008.
-
Non-Commutative Partial Matrix Convexity
Authors:
Damon M. Hay,
J. William Helton,
Adrian Lim,
Scott McCullough
Abstract:
Let $p$ be a polynomial in the non-commuting variables $(a,x)=(a_1,...,a_{g_a},x_1,...,x_{g_x})$. If $p$ is convex in the variables $x$, then $p$ has degree two in $x$ and moreover, $p$ has the form $p = L + Λ^T Λ,$ where $L$ has degree at most one in $x$ and $Λ$ is a (column) vector which is linear in $x,$ so that $Λ^TΛ$ is a both sum of squares and homogeneous of degree two. Of course the conv…
▽ More
Let $p$ be a polynomial in the non-commuting variables $(a,x)=(a_1,...,a_{g_a},x_1,...,x_{g_x})$. If $p$ is convex in the variables $x$, then $p$ has degree two in $x$ and moreover, $p$ has the form $p = L + Λ^T Λ,$ where $L$ has degree at most one in $x$ and $Λ$ is a (column) vector which is linear in $x,$ so that $Λ^TΛ$ is a both sum of squares and homogeneous of degree two. Of course the converse is true also. Further results involving various convexity hypotheses on the $x$ and $a$ variables separately are presented.
△ Less
Submitted 3 April, 2008;
originally announced April 2008.
-
Test Functions, Kernels, Realizations and Interpolation
Authors:
Michael A. Dritschel,
Scott McCullough
Abstract:
Jim Agler revolutionized the area of Pick interpolation with his realization theorem for what is now called the Agler-Schur class for the unit ball in $\mathbb C^d$. We discuss an extension of these results to algebras of functions arising from test functions and the dual notion of a family of reproducing kernels, as well as the related interpolation theorem. When working with test functions, on…
▽ More
Jim Agler revolutionized the area of Pick interpolation with his realization theorem for what is now called the Agler-Schur class for the unit ball in $\mathbb C^d$. We discuss an extension of these results to algebras of functions arising from test functions and the dual notion of a family of reproducing kernels, as well as the related interpolation theorem. When working with test functions, one ideally wants to use as small a collection as possible. Nevertheless, in some situations infinite sets of test functions are unavoidable. When this is the case, certain topological considerations come to the fore. We illustrate this with examples, including the multiplier algebra of an annulus and the infinite polydisk.
△ Less
Submitted 20 December, 2006;
originally announced December 2006.
-
Interpolation in Semigroupoid Algebras
Authors:
Michael A. Dritschel,
Stefania Marcantognini,
Scott McCullough
Abstract:
A seminal result of Agler characterizes the so-called Schur-Agler class of functions on the polydisk in terms of a unitary colligation transfer function representation. We generalize this to the unit ball of the algebra of multipliers for a family of test functions over a broad class of semigroupoids. There is then an associated interpolation theorem. Besides leading to solutions of the familiar…
▽ More
A seminal result of Agler characterizes the so-called Schur-Agler class of functions on the polydisk in terms of a unitary colligation transfer function representation. We generalize this to the unit ball of the algebra of multipliers for a family of test functions over a broad class of semigroupoids. There is then an associated interpolation theorem. Besides leading to solutions of the familiar Nevanlinna-Pick and Caratheodory-Fejer interpolation problems and their multivariable commutative and noncommutative generalizations, this approach also covers more exotic examples.
△ Less
Submitted 20 December, 2006; v1 submitted 4 July, 2005;
originally announced July 2005.
