Haagerup bound for quaternionic Grothendieck inequality
Shmuel Friedland, Zehua Lai, Lek-Heng Lim

TL;DR
This paper extends the Grothendieck inequality to quaternionic matrices, providing new bounds and inequalities for various matrix cones, including positive semidefinite and diagonally dominant matrices, with technical advances on hypergeometric functions.
Contribution
It introduces several versions of the Grothendieck inequality over quaternions, including for self-adjoint matrices and conic cases, and proves a key hypergeometric function property.
Findings
Extended Grothendieck inequalities to quaternionic matrices.
Established bounds for positive semidefinite and Laplacian cones.
Proved a novel property of hypergeometric function coefficients.
Abstract
We present here several versions of the Grothendieck inequality over the skew field of quaternions: The first one is the standard Grothendieck inequality for rectangular matrices, and two additional inequalities for self-adjoint matrices, as introduced by the first and the last authors in a recent paper. We give several results on ``conic Grothendieck inequality'': as Nesterov -Theorem, which corresponds to the cones of positive semidefinite matrices; the Goemans--Williamson inequality, which corresponds to the cones of weighted Laplacians; the diagonally dominant matrices. The most challenging technical part of this paper is the proof of the analog of Haagerup result that the inverse of the hypergeometric function has first positive Taylor coefficient and all other Taylor coefficients are nonpositive.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgebraic and Geometric Analysis · Advanced Topics in Algebra · Matrix Theory and Algorithms
