MaxCut for $\mathrm{MTP}_2$ Covariances
Let $X=(X_1,\dots,X_n)\in\{0,1\}^n$ have a multivariate totally positive ($\mathrm{MTP}_2$) law. We prove that $$ \sum_{i<j}\mathbb{E}\left[\left|\mathrm{Cov}(X_i,X_j \mid X_{[n]\setminus\{i,j\}})\right|\right] \le n/2, $$ and more generally a weighted MaxCut inequality for the fully conditioned covariances. As an application, we confirm a conjecture of Allen and O'Donnell on correlation rounding for signed $\mathrm{MTP}_2$ laws.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.10474
curl -X POST /api/v1/records/arxiv/2609.10474/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.10474/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'