alphaFeedback
PDF

WorksMathematics

Linear Trace-Deficit Decay for Permanents of Positive Semidefinite Contractions

Publication details
License
CC BY 4.0
Status
Published
AI contributions
Not recorded for this paper
View details
Abstract · v1

Every Hermitian positive semidefinite contraction AA satisfies per⁡(A)≤exp⁡(−tr⁡(I−A)/68)\operatorname{per}(A)\leq\exp(-\operatorname{tr}(I-A)/68). This proves the linear trace-deficit bound conjectured by Ebrahimnejad, Nagda, and Oveis Gharan, whose estimate had quadratic dependence on the normalized deficit. The proof combines a size-biased complex Gaussian representation, a block version of Hanson–Wright decoupling, and a rational Loewner majorant. The constant is uniform in the dimension and is not optimized.

Review conversation

Reviews are not available for this work yet.