Diagonal dominance conjecture for squared components of a truncated normal vector

From papers

Let XNv(0,Λ)X\sim\mathcal{N}_{v}(0,\Lambda), where Λ=diag(λ)\Lambda=\operatorname{diag}(\lambda), and let

Bv(ρ)={xRv:xρ}\mathcal{B}_{v}(\rho)=\{x\in\mathbb{R}^{v}:\|x\|\leq\rho\}

be the Euclidean ball of radius ρ\rho. Consider the covariance matrix of the vector (X12,,Xv2)(X_1^2,\ldots,X_v^2) conditional on XBv(ρ)X\in\mathcal{B}_{v}(\rho). Diagonal dominance conjecture. This covariance matrix is diagonally dominant: for every nn,

var(Xn2XBv(ρ))mncov(Xn2,Xm2XBv(ρ)),\operatorname{var}(X_n^2\mid X\in\mathcal{B}_{v}(\rho))\geq\sum_{m\ne n}\left|\operatorname{cov}(X_n^2,X_m^2\mid X\in\mathcal{B}_{v}(\rho))\right|,

for all ρR+\rho\in\mathbb{R}_{+}. The claim is presented as an unproved exercise concerning the relative amplitudes of variances and covariances under weak truncation; no resolution is supplied in the source.

Progress summary

Open

No public source found that proves or disproves the conjecture, although related work establishes some weaker covariance inequalities.

The conjecture says that, after a centered Gaussian vector is restricted to a Euclidean ball, the covariance matrix of its squared coordinates has each diagonal entry at least as large as the total absolute size of the other entries in its row. The available source presents this as an unproved exercise and supplies no resolution.

Known results

  • A related paper records that distinct squared-coordinate covariances are nonpositive under ball truncation.
  • The same paper records a separate upper bound for each squared-coordinate variance and refers to a complete proof of those two weaker inequalities.
  • Neither result implies the conjectured row-sum inequality.

Current status (as of August 2026): the conjecture remains open in the retrieved record; nonpositive off-diagonal covariances and a separate variance bound are known, but diagonal dominance itself has no verified proof or counterexample.

Sources
Sources & referencesView supporting material

Primary source

Filippo Palombi and Simona Toti, “A note on the variance of the square components of a normal multivariate within a Euclidean ball”, arXiv:1211.1614 (2013).

Solutions 1

Proof

Proof (with a dimension-uniform strict improvement). Let X1,,XdX_1,\ldots,X_d be independent centered Gaussian variables with variances λi>0\lambda_i>0, write Ui=Xi2U_i=X_i^2, S=i=1dUiS=\sum_{i=1}^d U_i, and condition throughout on E={S<R}E=\{S<R\}, where R>0R>0 is the squared truncation radius. Set Cij=Cov(Ui,UjE)C_{ij}=\operatorname{Cov}(U_i,U_j\mid E). In fact, for every ii,

jiCij(1e(d1)/2)Cii<Cii.\boxed{\displaystyle \sum_{j\ne i}|C_{ij}| \le \bigl(1-e^{-(d-1)/2}\bigr)C_{ii} <C_{ii}. }

Thus the conjectured weak diagonal dominance holds strictly, with a quantitative gap independent of RR and all the variances.

Known ingredients and attribution. Mukerjee and Ong, J. Multivariate Anal. 139 (2015), 1–6, DOI 10.1016/j.jmva.2015.02.01010.1016/j.jmva.2015.02.010, proved the distinct pairwise inequalities Cij0C_{ij}\le0 for iji\ne j, and proved that the distribution function of any positive weighted sum of independent chi-square variables is log-concave. Their paper does not state or prove the diagonal-dominance conjecture; the following argument supplies the missing row-sum inequality.

Fix ii, assume d2d\ge2, and put

V=jiUj,F(t)=Pr(Vt),r(t)=F(t)F(t),μ(t)=E[VVt].V=\sum_{j\ne i}U_j,\qquad F(t)=\Pr(V\le t),\qquad r(t)=\frac{F'(t)}{F(t)},\qquad \mu(t)=\mathbb E[V\mid V\le t].

For t>0t>0, integration by parts gives

tμ(t)=0tF(s)F(t)ds,μ(t)=r(t)(tμ(t)).t-\mu(t)=\int_0^t\frac{F(s)}{F(t)}\,ds, \qquad \mu'(t)=r(t)\bigl(t-\mu(t)\bigr).

Log-concavity of FF implies

F(s)F(t)exp(r(t)(ts))(0<s<t),\frac{F(s)}{F(t)} \le \exp\bigl(-r(t)(t-s)\bigr) \quad(0<s<t),

and therefore

0<μ(t)1etr(t)<1.0<\mu'(t)\le 1-e^{-t r(t)}<1.

Independence now yields

g(u):=E[SUi=u,E]=u+μ(Ru),g(u):=\mathbb E[S\mid U_i=u,E] =u+\mu(R-u),

so g(u)e(Ru)r(Ru)>0g'(u)\ge e^{-(R-u)r(R-u)}>0. Consequently,

j=1dCij=Cov(Ui,SE)=Cov(Ui,g(Ui)E)>0.\sum_{j=1}^d C_{ij} =\operatorname{Cov}(U_i,S\mid E) =\operatorname{Cov}(U_i,g(U_i)\mid E)>0.

Together with the established Cij0C_{ij}\le0 for jij\ne i, this already proves strict diagonal dominance.

For the uniform quantitative improvement, let m=d1m=d-1. Rescaling the complementary Gaussian integral gives

F(t)=Ktm/2y1exp ⁣(tjiyj22λj)dy,F(t) =K t^{m/2} \int_{\|y\|\le1} \exp\!\left( -t\sum_{j\ne i}\frac{y_j^2}{2\lambda_j} \right)dy,

where K>0K>0. The integral is decreasing in tt, and hence

0<tr(t)m2.0<t\,r(t)\le \frac m2.

It follows that

g(u)em/2.g'(u)\ge e^{-m/2}.

For independent copies U,UU,U' from the conditional law of UiU_i,

Cov(U,g(U))=12E[(UU)(g(U)g(U))]em/2Var(U).\begin{aligned} \operatorname{Cov}(U,g(U)) &=\frac12\mathbb E[(U-U')(g(U)-g(U'))]\\ &\ge e^{-m/2}\operatorname{Var}(U). \end{aligned}

Accordingly,

CiijiCij=j=1dCije(d1)/2Cii>0,C_{ii}-\sum_{j\ne i}|C_{ij}| =\sum_{j=1}^d C_{ij} \ge e^{-(d-1)/2}C_{ii}>0,

proving the displayed bound. For d=1d=1, the off-diagonal sum is empty and C11>0C_{11}>0.

Original conjecture: Palombi and Toti, J. Multivariate Anal. 122 (2013), Conjecture 4.1, https://arxiv.org/abs/1211.1614. Previously proved pairwise/log-concavity ingredients: Mukerjee and Ong, https://arxiv.org/abs/1311.6018.

0 endorsements
Shivam Patel ·