- Boxes
- definitions
- Ellipses
- theorems and lemmas
- Blue border
- the statement of this result is ready to be formalized; all prerequisites are done
- Orange border
- the statement of this result is not ready to be formalized; the blueprint needs more work
- Blue background
- the proof of this result is ready to be formalized; all prerequisites are done
- Green border
- the statement of this result is formalized
- Green background
- the proof of this result is formalized
- Dark green background
- the proof of this result and all its ancestors are formalized
- Dark green border
- this is in Mathlib
Let the entries of \(L\in M_N(\mathbb {R})\) be independent, mean zero, and square-integrable with common variance \(\sigma ^2\). Then
For \(N{\gt}0\) and \(\sigma \ne 0\), the ratios to \(\mathbb {E}\lVert L\rVert ^2\) are \((N+1)/(2N)\) and \((N-1)/(2N)\) respectively. If the entries are iid nondegenerate centered Gaussian, then also
- Appendices.integral_frobSq_iid
- Appendices.integral_frobSq_symPart_iid
- Appendices.integral_frobSq_skewPart_iid
- Appendices.integral_frobSq_symPart_div_integral_frobSq_iid
- Appendices.integral_frobSq_skewPart_div_integral_frobSq_iid
- Appendices.integral_frobSq_symPart_div_frobSq_gaussian
- Appendices.integral_frobSq_skewPart_div_frobSq_gaussian
Let \(W_K,W_Q\in M_{n\times N}(\mathbb {R})\) have jointly independent, mean-zero, square-integrable entries, with variances \(\sigma _K^2\) and \(\sigma _Q^2\) respectively. For \(L=W_K^TW_Q\),
For positive dimensions and nonzero variances, the ratios of the last two expectations to the first are \((N+1)/(2N)\) and \((N-1)/(2N)\).
For \(m\ge 1\), let \(\Lambda _m\) consist of the unit vectors \(\lambda _1\le \cdots \le \lambda _{2m}\) with \(\lambda _m{\lt}0{\lt}\lambda _{m+1}\). Set
Define
For a vector \(\lambda \) with \(|\lambda _i|{\lt}1\), define
For \(L\in M_N(\mathbb {R})\), put
Then \(L=S+T\), with \(S\) symmetric and \(T\) antisymmetric.
For \(L\ne 0\), let \(\alpha \) and \(\beta \) be the decreasing lists of positive eigenvalues of \(S\) and absolute values of its negative eigenvalues, padded with zeros to equal length. Define \(\pi (L)=(a,b,c,d)\) by
Positive and negative parts are taken entrywise. Lean pads both lists to length \(N\) and includes the denominator in each definition.
For \(\lambda \in \Lambda _m\),
Moreover, \(0\le 2C\le 1\) and \(0\le \mathcal P\le 1\).
- Appendices.sum_sq_lamPlus_eq
- Appendices.sum_sq_lamMinus_eq
- Appendices.two_mul_norm_lamPlus_mul_norm_lamMinus
- Appendices.sum_sq_lamPlus_sub_lamMinus
- Appendices.pairingScore_eq
- Appendices.sum_sq_complex
- Appendices.statC_nonneg
- Appendices.two_mul_statC_le_one
- Appendices.pairingScore_nonneg
- Appendices.pairingScore_le_one
For any \(L\in M_N(\mathbb {R})\),
For \(L\ne 0\), division gives
For \(W_K,W_Q\in M_{n\times N}(\mathbb {R})\), set
The symmetric part of \(W_K^TW_Q\) is \(S=\tfrac 12M^TJM\). For every \(k\ge 1\),
If \(M:\mathbb {R}^N\to \mathbb {R}^{2n}\) is surjective and \(n\ge 1\), the nonzero spectrum of \(S\), with multiplicity, is the spectrum of \(\tfrac 12JG\). Its sorted normalized nonzero spectrum \(\lambda \) exists uniquely and belongs to \(\Lambda _n\). For \(H=JG/(2\lVert S\rVert )\),
- Appendices.GramForm.M
- Appendices.GramForm.J
- Appendices.GramForm.G
- Appendices.GramForm.symPart_eq_half_conj
- Appendices.GramForm.trace_pow_symPart
- Appendices.GramForm.frobSq_symPart_eq_quarter_trace
- Appendices.GramForm.charpoly_roots_filter_ne_zero
- Appendices.GramForm.card_charpoly_roots_symPart
- Appendices.GramForm.card_charpoly_roots_half_JG
- Appendices.GramForm.IsSortedNormalizedNonzeroSpectrum
- Appendices.GramForm.exists_isSortedNormalizedNonzeroSpectrum
- Appendices.GramForm.isSortedNormalizedNonzeroSpectrum_unique
- Appendices.GramForm.memLambdaSet_of_isSortedNormalizedNonzeroSpectrum
- Appendices.GramForm.statO_eq_trace
- Appendices.GramForm.statE_eq_trace
- Appendices.GramForm.statR_eq_trace
The map \(\iota \) is an orthogonal, self-adjoint linear involution, preserves \(\Lambda _m\), and exchanges \(\lambda _+\) and \(\lambda _-\). Consequently \(\mathcal I\circ \iota =-\mathcal I\), \(C\circ \iota =C\) and \(\mathcal P\circ \iota =\mathcal P\). For \(\lambda \in \Lambda _m\),
In particular, \(\mathcal P(\lambda )=1\) if and only if \(\iota \lambda =\lambda \).
- Appendices.iotaMap_iotaMap
- Appendices.iotaMap_add
- Appendices.iotaMap_smul
- Appendices.sum_iotaMap_mul_iotaMap
- Appendices.sum_iotaMap_mul
- Appendices.memLambdaSet_iotaMap_iff
- Appendices.lamPlus_iotaMap
- Appendices.lamMinus_iotaMap
- Appendices.imbalance_iotaMap
- Appendices.statC_iotaMap
- Appendices.pairingScore_iotaMap
- Appendices.sum_sq_sub_iotaMap
- Appendices.pairingScore_eq_dist_iotaMap
- Appendices.pairingScore_eq_one_iff
Every \(\lambda \in \Lambda _m\) has \(|\lambda _i|{\lt}1\). Writing \(n=2m\),
and both series converge absolutely. Moreover,
If a symmetric matrix \(A\) has spectrum \(\lambda \), with multiplicity, then
- Appendices.MemLambdaSet.abs_entry_lt_one
- Appendices.statO_eq_tsum_odd_moments
- Appendices.statE_eq_tsum_even_moments
- Appendices.summable_abs_odd_moments
- Appendices.summable_abs_even_moments
- Appendices.statO_eq_half_statR_sub
- Appendices.statE_add_card_eq_half_statR_add
- Appendices.statO_iotaMap
- Appendices.statE_iotaMap
- Appendices.trace_eq_statO
- Appendices.trace_eq_statE
- Appendices.trace_eq_statR
Let \(X{\gt}0\) almost surely, with finite nonzero second moment, and fix \(u,v{\gt}0\), \(\rho =u/v\). Let \(\alpha _n\) be the decreasing sorting of \(vX_1,\ldots ,vX_n\) and \(\beta _n\) the decreasing sorting of \(uX'_1,\ldots ,uX'_n\), where the two sequences together consist of independent copies of \(X\). Then
Let \(1\le n\le N\) and let \(W_K,W_Q\in M_{n\times N}(\mathbb {R})\) have jointly independent centered Gaussian entries, iid within each matrix, with respective nonzero variances \(v_K,v_Q\). For \(L=W_K^TW_Q\),
independently of the head dimension \(n\).
Let \(L\ne 0\) and \(\pi (L)=(a,b,c,d)\). The coordinates are nonnegative and sum to one. Their faces and vertices have the following fibers.
\(a=0\) exactly when \(L\) is symmetric, and \(a=1\) exactly when \(L\) is antisymmetric.
\(b=0\) exactly when \(S\) is semidefinite, and \(b=1\) exactly when \(L\) is symmetric and \(\alpha =\beta \).
\(d=0\) exactly when \(\alpha _j\ge \beta _j\) for every \(j\), equivalently \(S=H+P\) with \(H\) symmetric with spectrum symmetric about zero and \(P\) positive semidefinite. The matrices may be chosen to commute with \(S\) and with each other, with \(\lVert P\rVert ^2=c\lVert L\rVert ^2\). Also, \(d=1\) exactly when \(L\) is symmetric negative semidefinite.
\(c=0\) exactly when \(\beta _j\ge \alpha _j\) for every \(j\), equivalently \(S=H-P\) with the same conditions on \(H,P\). They may be chosen to commute with \(S\) and with each other, with \(\lVert P\rVert ^2=d\lVert L\rVert ^2\). Also, \(c=1\) exactly when \(L\) is symmetric positive semidefinite.
- Appendices.profileA_nonneg
- Appendices.profileB_nonneg
- Appendices.profileC_nonneg
- Appendices.profileD_nonneg
- Appendices.profile_sum_eq_one
- Appendices.profileA_eq_zero_iff
- Appendices.profileA_eq_one_iff
- Appendices.profileB_eq_zero_iff
- Appendices.profileB_eq_one_iff
- Appendices.profileD_eq_zero_iff_forall
- Appendices.profileD_eq_zero_iff_decomp
- Appendices.profileD_eq_zero_decomp_commute
- Appendices.profileD_eq_one_iff
- Appendices.profileC_eq_zero_iff_forall
- Appendices.profileC_eq_zero_iff_decomp
- Appendices.profileC_eq_zero_decomp_commute
- Appendices.profileC_eq_one_iff