Krivine rounding scheme 2026-10-06
For a bipartite elliptope matrix , put and apply within the two diagonal blocks and across them. Matching absolute power series coefficients give a positive semidefinite matrix by coefficient-dominated entrywise positivity, while gives unit diagonal. Gaussian hyperplane rounding then turns each cross-block correlation coefficient into because . The zero diagonal blocks of the bipartite objective eliminate every other contribution.
For each coefficient index , let have constant diagonal blocks and cross blocks . The preceding block-constant argument gives . Define the Hadamard powers , with
This is the constant entrywise power, including at zero entries; it is not the identity matrix. Repeated use of the Schur product theorem shows for every .
Applying the Schur product theorem again makes every summand positive semidefinite. The partial sums are positive semidefinite, and their entrywise limit is exactly . In finite dimension this is a matrix-norm limit; the positive semidefinite cone is closed. Consequently
Endpoint convergence follows from the stated expansions on the full interval: and , while . Thus the expansions converge absolutely at every matrix entry. This is coefficient-dominated entrywise positivity.
The coefficient condition must include index zero. We interpret the PDF's accordingly. If it means only positive integers and no condition is imposed on , the assertion is false: take , , and . All positive-index inequalities hold, but .
Put , so . The power series coefficients of the hyperbolic sine preprocessing are
Thus for every , and the series converge on the full interval. Applying coefficient-dominated entrywise positivity gives .
Every diagonal entry belongs to one of the diagonal blocks and equals . Because and , this is . Therefore
The matrix lies in the elliptope and admits a Gram matrix representation by unit vectors. This preprocessing is the Krivine rounding scheme; the equality of absolute coefficients is what preserves positive semidefiniteness even though the cross-block sine coefficients alternate in sign.