- 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
Given \((G,w,w')\), let \((\mathbf{i},\mathbf{j})\) be an ordered pair of \(k\)-indexes generated by \(w\) and \(w'\). We define
Given an ordered triple \((G_{\mathbf{i}\# \mathbf{j}},w_\mathbf {i},w_\mathbf {j})\) generated by two \(k\)-indexes \(\mathbf{i}\) and \(\mathbf{j}\), we define
Let \(S\) be a multiset of elements in \(\mathcal{X}\) with finite cardinality. Then the associated empirical distribution is the probability measure on \(\mathcal{X}\) defined by
Let \(\mathbf{i} \in [n]^k\) be a \(k\)-index, \(\mathbf{i}=\left(i_1, i_2, \ldots , i_k\right)\). Let \(Y\) be a symmetric matrix. The matrix multi index \(Y_{\mathbf{i}}\) is defined as:
Given \(w \in \mathcal{G}_k\), let \(w_{\mathbf{i}}\) be an element of its equivalence class. We define
Let \(\mathbf{i} \in [n]^{k}\) be a \(k\)-index, \(\mathbf{i} = (i_1, i_2, \ldots , i_{k})\). We define \(\Pi (w_{\mathbf{i}})\) as follows:
We define \(\nu \) to be the random measure \(\nu (dx) = |x|^k \mu _{\mathbf{X}_n}(dx)\).
Let \(f : \mathbb {R} \times \mathbb {R}_{\geq 0} \times \mathbb {R} \to \mathbb {R}\) denote the real-valued semicircle density defined in Definition 3.1.1. Define the function \(h: \mathbb {R} \to \mathbb {R} \cup \{ \infty \} \) as follows:
Then we define the function \( g : \mathbb {R} \times \mathbb {R}_{\geq 0} \times \mathbb {R} \to [0,\infty ] \subseteq \overline{\mathbb {R}}_{\ge 0}\) by:
The function \(\mathrm{sc} : \mathbb {R} \times \mathbb {R}_{\geq 0} \times \mathbb {R} \rightarrow \mathbb {R}\) defined by
is called the probability density function (pdf) of the semicircle distribution.
The semicircle distribution with mean \(\mu \) and variance \(v\), denoted \(\sigma (\mu , v)\), is the Dirac delta at μ if v = 0; otherwise, it’s the measure with density with respect to the Lebesgue measure given by the semicircle pdf.
For any \(k\)-indexes \(\mathbf{i}\) and \(\mathbf{j}\), there exists \(M_{2k} \in \mathbb {R}_{\geq 0}\) such that
for any sequence \((a_{k})_{k=1}^{\infty } \in \mathbb {R}\), if \(a_{k}\) has:
for all \(k \in \mathbb {N}\), \(a_{k} \geq 0\) (nonnegative sequence)
for all \(k \in \mathbb {N}\), we have \(a_{k+1} \geq a_{k}\) (strictly increasing sequence)
\(\lim _{k\to \infty } a_{k} = 0\)
then for all \(k \in \mathbb {N}\), we have \(a_{k} = 0\)
Let \(\{ Y_{ij}\} _{1 \leq i \leq j}\) be independent random variables, with \(\{ Y_{ii}\} _{i\geq 1}\) identically distributed and \(\{ Y_{ij}\} _{1 \leq i {\lt} j}\) identically distributed. Suppose that \(r_k = \max \{ \mathbb {E}(|Y_{11}|^k),\mathbb {E}(|Y_{12}|^k)\} {\lt} \infty \) for each \(k\in \mathbb {N}\). Suppose further than \(\mathbb {E}(Y_{ij})=0\) for all \(i,j\). If \(i{\gt}j\), define \(Y_{ij} \equiv Y_{ji}\), and let \(\mathbf{Y}_n\) be the \(n\times n\) matrix with \([\mathbf{Y}_n]_{ij} = Y_{ij}\) for \(1\le i,j\le n\). Let \(\mathbf{X}_n = n^{-1/2}\mathbf{Y}_n\) be the corresponding Wigner matrix. Then, we have:
Let \(C_{k}\) be the Catalan number. Then, for all \(k \in \mathbb {N}\), we have:
Let \(\mathbf{i}_\lambda \) and \(\mathbf{j}_\lambda \) be \(k\)-indexes for each \(\lambda =1,2\) such that \((\mathbf{i}_1,\mathbf{j}_1) = (\mathbf{i}_2,\mathbf{j}_2)\). Then \(\mathbb {E}(Y_{\mathbf{i}_1}Y_{\mathbf{j}_1}) = \mathbb {E}(Y_{\mathbf{i}_1}Y_{\mathbf{j}_2})\).
for \(x {\gt} b {\gt} 4 {\gt} 1 \in \mathbb {R}\), we have \(k \mapsto \frac{1}{\epsilon }(\frac{4}{b})^{k}\) is decreasing to \(0\) as \(k\to \infty \).
Given two \(k\)-indexes \(\mathbf{i} = (i_1,...,i_k)\) and \(\mathbf{j} = (j_1,...,j_k)\), suppose \(w_{\mathbf{i}} \sim w_{\mathbf{j}}\) under ??. Then \(\mathbb {E}(Y_\mathbf {i}) = \mathbb {E}(Y_{\mathbf{j}})\).
Let \(f \in C_{b}(\mathbb {R})\), fix \(\epsilon {\gt} 0\), and \(b {\gt} 4\), and let \(P_{\epsilon }\) be the polynomial from lemma 5.0.19. Then, we have:
For any \(k\)-indexes \(\mathbf{i}\), there exists \(M_2 \in \mathbb {R}\) such that
For any \(k\)-indexes \(\mathbf{i}\) and \(\mathbf{j}\), there exists \(M_1 \in \mathbb {R}\) such that
For any \(k\)-index \(\mathbf{i}\), there exists \(\lambda \in \mathbb {N}\) such that
for every \(e \in E_{\mathbf{i} \# \mathbf{j}}\).
For any \(k\)-index \(\mathbf{i}\), there exists \(\lambda \in \mathbb {N}\) such that
for every \(e \in E_\mathbf {i}\).
For any \(k\)-indexes \(\mathbf{i}\) and \(\mathbf{j}\), there exists \(\lambda \in \mathbb {N}\) such that
for every \(e \in E_{\mathbf{i} \# \mathbf{j}}\).
For any \(k\)-indexes \(\mathbf{i}\) and \(\mathbf{j}\), there exists \(\lambda \in \mathbb {N}\) such that
for every \(e \in E_{\mathbf{i} \# \mathbf{j}}\).
Let \(\mathbf{i} \in [n]^k\) be a \(k\)-index, \(\mathbf{i}=\left(i_1, i_2, \ldots , i_k\right)\). Let \(Y\) be a symmetric matrix and let \(\{ Y_{ij}\} _{1\le i\le j}\) be independent random variables, with \(\{ Y_{ii}\} _{i\ge 1}\) identically distributed and \(\{ Y_{ij}\} _{1\le i{\lt}j}\) identically distributed. Then, we have the following:
If \(\left|\int f\, d\mu _{X_n} - \int P_\epsilon \, d\mu _{X_n}\right|{\gt}\epsilon /3\), then \(\int |f-P_\epsilon |\mathbb {1}_{|x|\le b}\, d\mu _{X_n}{\gt}\epsilon /6\) or \(\int |f-P_\epsilon |\mathbb {1}_{|x|{\gt} b}\, d\mu _{X_n}{\gt}\epsilon /6\).
If \(\left|\int f\, d\mu _{X_n} - \int f\, d\sigma _1\right|{\gt}\epsilon \), then \(\left|\int f\, d\mu _{X_n} - \int P_\epsilon \, d\mu _{X_n}\right|{\gt}\epsilon /3, \left|\int P_\epsilon \, d\mu _{X_n} - \int P_\epsilon \, d\sigma _1\right| {\gt}\epsilon /3,\) or \(\left|\int P_\epsilon \, d\sigma _1 - \int f\, d\sigma _1\right|{\gt}\epsilon /3\).
\(\mathbb {P}\left( \left|\int f\, d\mu _{X_n} - \int f\, d\sigma _1\right|{\gt}\epsilon \right) \le \mathbb {P}\left(\left|\int f\, d\mu _{X_n} - \int P_\epsilon \, d\mu _{X_n}\right|{\gt}\epsilon /3\right) + \mathbb {P}\left(\left|\int P_\epsilon \, d\mu _{X_n} - \int P_\epsilon \, d\sigma _1\right| {\gt}\epsilon /3\right) + \mathbb {P}\left(\left|\int P_\epsilon \, d\sigma _1 - \int f\, d\sigma _1\right|{\gt}\epsilon /3\right)\)
\(\mathbb {P}\left( \left|\int f\, d\mu _{\mathrm{X}_n} - \int f\, d\sigma _1\right|{\gt}\epsilon \right) \leq \mathbb {P}\left(\int |f-P_\epsilon |\mathbb {1}_{|x|{\gt} b}\, d\mu _{\mathrm{X}_n}{\gt}\epsilon /6\right)\)
\( \limsup _{n\to \infty } \left(\mathbb {P}\left(\int |f-P_\epsilon |\mathbb {1}_{|x|\le b}\, d\mu _{\mathrm{X}_n}{\gt}\epsilon /6\right) \right) = 0\)
\(\limsup _{n \to \infty }\mathbb {P}\left(\int c|x|^k\mathbb {1}_{|x|\ge b}\, \mu _{\mathrm{X}_n}(dx) {\gt} \epsilon /6\right) = 0 \)
\(\limsup _{n \to \infty } \mathbb {P}\left(\int |f-P_\epsilon | \mathbb {1}_{|x|\ge b}\, d\mu _{\mathrm{X}_n} {\gt} \epsilon /6\right) = 0\)
Fix a bounded, continuous function \(f \in C_{b}(\mathbb {R})\), fix \(\epsilon {\gt} 0\), fix \(b {\gt} 4\). Then, there exists a polynomial \(P_{\epsilon }\) such that:
Let \(\mathbf{i} \in [n]^k\) be a \(k\)-index, \(\mathbf{i}=\left(i_1, i_2, \ldots , i_k\right)\). Let \(Y\) be a symmetric matrix. Then, we have the following:
for \(x {\gt} b {\gt} 4 {\gt} 1 \in \mathbb {R}\), we have \(k \mapsto \lim \sup _{n\to \infty }\mathbb {P} (\int _{|x| {\gt} b}|x|^{k}\mu \mathbf{x}_{n} (dx))\) is increasing with \(k\).
for \(x {\gt} b {\gt} 4 {\gt} 1 \in \mathbb {R}\), we have \(k \mapsto \mathbb {P} (\int _{|x| {\gt} b}|x|^{k}\mu \mathbf{x}_{n} (dx))\) is increasing with \(k\).
for \(x {\gt} b {\gt} 4 {\gt} 1 \in \mathbb {R}\), we have \(k \mapsto |x|^{k}\) is increasing with \(k\).
For all \(\mu \in \mathbb {R}\) and \(v \in \mathbb {R}_{\ge 0}\), semicircleReal is a probability measure.
Let \( f : \mathbb {R} \to E \) be a function where \( E \) is a normed vector space over \(\mathbb {R}\). For the semicircle distribution with mean \(\mu \in \mathbb {R}\) and variance \( v {\gt} 0 \), we have:
for \(x {\gt} b {\gt} 4 {\gt} 1 \in \mathbb {R}\), the sequence \(k \mapsto \lim \sup _{n\to \infty }\mathbb {P} (\int _{|x| {\gt} b}|x|^{k}\mu \mathbf{x}_{n} (dx))\) has:
Let \(Y\) be an \(n\times n\) matrix and \(k \in \mathbb {N}\). Then, for each \((i, j)\)-th entry of \(Y^{k}\), we have:
Let \(Y\) be an \(n\times n\) matrix and \(k \in \mathbb {N}\). Then, the trace of \(Y^{k}\) is given by:
Let \(\mathbf{i} \in [n]^k\) be a \(k\)-index, \(\mathbf{i}=\left(i_1, i_2, \ldots , i_k\right)\). Then
let \(k \in \mathbb {N}\) and \(\epsilon {\gt} 0\). then for any \(b {\gt} 4\),
for \(x {\gt} b {\gt} 4 {\gt} 1 \in \mathbb {R}\), we have \(k \mapsto \lim \sup _{n\to \infty }\mathbb {P} (\int _{|x| {\gt} b}|x|^{k}\mu \mathbf{x}_{n} (dx)) \geq 0\) for all \(k \in \mathbb {N}\).
Suppose \(k\) odd. Then, \(\frac{n(n-1)\cdots (n-|V_w|+1)}{n^{k/2+1}} \le \frac{1}{\sqrt{n}}\).
\(\mathbb {P}\left(\left|\int P_\epsilon \, d\sigma _1 - \int f\, d\sigma _1\right|{\gt}\epsilon /3\right)\) is identically zero.
Given \(w \in \mathcal{G}_k\), suppose there exists an edge \(e \in E\) in which it is traversed only once in the walk \(w\), i.e \(1 \in EC_w\). Then
\( \mathbb {P}\left(\int |f-P_\epsilon | \mathbb {1}_{|x|\ge b}\, d\mu _{\mathrm{X}_n} {\gt} \epsilon /6\right) \le \mathbb {P}\left(\int c|x|^k\mathbb {1}_{|x|\ge b}\, \mu _{\mathrm{X}_n}(dx) {\gt} \epsilon /6\right) \)
Let \(k =\)deg\(P_\epsilon \), and since \(f\) is bounded, \(|f(x) - P_{\epsilon }(x)| \leq \| f\| _{\infty } + |P_\epsilon (x)|\). Also note it is on interval \(|x| {\gt} b\), which completes the proof.
For \(w\in \mathcal{G}^{k/2+1}_k\), \(\Pi (w) = \prod _{e_c\in E^c} \mathbb {E}(Y_{12}^{w(e_c)})\)
The Radon–Nikodym derivative of the semicircle measure \(\sigma (\mu , v)\) with respect to the Lebesgue measure is almost everywhere equal to the semicircle probability density function \(SC(\mu \), \(v)\).
\( \limsup _{n \to \infty } \left(\mathbb {P}\left(\left|\int P_\epsilon \, d\mu _{\mathrm{X}_n} - \int P_\epsilon \, d\sigma _1\right| {\gt}\epsilon /3\right) \right) = 0 \)
For any pdf \(\mathrm{sc} : \mathbb {R} \rightarrow \mathbb {R}\) of the semicircle distribution, the following relation is satisfied:
for any \(\mu \in \mathbb {R}\), \(v \in \mathbb {R}_{\geq 0}\), and \(x,y \in \mathbb {R}\).
Given a mean \(\mu \in \mathbb {R}\) and a variance \(v \in \mathbb {R}_{\geq 0}\), the pdf \(\mathrm{sc} : \mathbb {R} \rightarrow \mathbb {R}\) of the semicircle distribution with mean \(\mu \) and variance \(v\) is given by
For any pdf \(\mathrm{sc} : \mathbb {R} \rightarrow \mathbb {R}\) of the semicircle distribution, the following relation is satisfied:
for any \(\mu \in \mathbb {R}\), \(v \in \mathbb {R}_{\geq 0}\), \(x \in \mathbb {R}\), and nonzero \(c \in \mathbb {R}\).
For any pdf \(\mathrm{sc} : \mathbb {R} \rightarrow \mathbb {R}\) of the semicircle distribution, the following relation is satisfied:
for any \(\mu \in \mathbb {R}\), \(v \in \mathbb {R}_{\geq 0}\), \(x \in \mathbb {R}\), and nonzero \(c \in \mathbb {R}\).
For any pdf \(\mathrm{sc} : \mathbb {R} \rightarrow \mathbb {R}\) of the semicircle distribution, the following relation is satisfied:
for any \(\mu \in \mathbb {R}\), \(v \in \mathbb {R}_{\geq 0}\), and \(x,y \in \mathbb {R}\).
For a semicircle distribution with mean \(\mu \) and variance \(v {\gt} 0\), the measure \(\sigma (\mu , v)\) is absolutely continuous with respect to the Lebesgue measure.
For a semicircle measure with mean \(\mu \) and variance \(v {\gt} 0\), the measure of any measurable set \(s\) equals the Lebesgue integral over \(s\) of the semicircle probability density function at x.
For any mean \(\mu \in \mathbb {R}\), any variance \(v {\gt} 0\), and any measurable set \(s\) of real numbers, the semicircle distribution measure of the set \(s\) equals the extended nonnegative real number version (ENNReal.ofReal) of the integral of the semicircle probability density function over s.
If \(v \neq 0\), then the definition the semicircle distribution is defined as the measure with density with respect to the Lebesgue measure given by the semicircle pdf.
If the variance is 0, then the semicircle distribution is exactly the Dirac measure at \(\mu \).
Let \(\mathbf{Y}_{n}\) be an \(n \times n\) symmetric matrix with independent entries, where \(\{ Y_{ij}\} _{1\le i\le j}\) are independent random variables, with \(\{ Y_{ii}\} _{i\ge 1}\) identically distributed and \(\{ Y_{ij}\} _{1\le i{\lt}j}\) identically distributed, and let \(\mathbf{X}_{n} = n^{-1 / 2}\mathbf{Y}_{n}\) be the corresponding Wigner matrix. Then:
\(\prod _{e_c\in E^c} \mathbb {E}(Y_{12}^{w(e_c)}) = \prod _{e_c\in E^c} \mathbb {E}(Y_{12}^2)\)
Let \(k \in \mathbb {N}\) and \(\epsilon {\gt} 0\). Then for any \(b {\gt} 4\),
\(|\sum _{\mathcal{G}_{k}, w \ge 2} \Pi (w) \cdot \frac{n (n-1) \cdots (n - |G_w| + 1)}{n^{k/2+1}} - \sum _{\mathcal{G}_k^{k/2+1}}\Pi (w) \cdot \frac{n (n-1) \cdots (n - |G_w| + 1)}{n^{k/2+1}}| \le |\mathcal{G}_k|/n\).
Let \(\{ Y_{ij}\} _{1\le i\le j}\) be independent random variables, with \(\{ Y_{ii}\} _{i\ge 1}\) identically distributed and \(\{ Y_{ij}\} _{1\le i{\lt}j}\) identically distributed. Suppose that \(r_k = \max \{ \mathbb {E}(|Y_{11}|^k),\mathbb {E}(|Y_{12}|^k)\} {\lt}\infty \) for each \(k\in \mathbb {N}\). Suppose further than \(\mathbb {E}(Y_{ij})=0\) for all \(i,j\) and set \(t=\mathbb {E}(Y_{12}^2)\). If \(i{\gt}j\), define \(Y_{ij} \equiv Y_{ji}\), and let \(\mathbf{Y}_n\) be the \(n\times n\) matrix with \([\mathbf{Y}_n]_{ij} = Y_{ij}\) for \(1\le i,j\le n\). Let \(\mathbf{X}_n = n^{-1/2}\mathbf{Y}_n\) be the corresponding Wigner matrix. Then
Let \(\{ Y_{ij}\} _{1 \leq i \leq j}\) be independent random variables, with \(\{ Y_{ii}\} _{i\geq 1}\) identically distributed and \(\{ Y_{ij}\} _{1 \leq i {\lt} j}\) identically distributed. Suppose that \(r_k = \max \{ \mathbb {E}(|Y_{11}|^k),\mathbb {E}(|Y_{12}|^k)\} {\lt} \infty \) for each \(k\in \mathbb {N}\). Suppose further than \(\mathbb {E}(Y_{ij})=0\) for all \(i,j\). If \(i{\gt}j\), define \(Y_{ij} \equiv Y_{ji}\), and let \(\mathbf{Y}_n\) be the \(n\times n\) matrix with \([\mathbf{Y}_n]_{ij} = Y_{ij}\) for \(1\le i,j\le n\). Let \(\mathbf{X}_n = n^{-1/2}\mathbf{Y}_n\) be the corresponding Wigner matrix. Then
Suppose \(k\) odd. Then, \(\lim _{n\to \infty } \frac{1}{n}\mathbb {E}\operatorname{Tr}(X_n^k) = 0\).
\(\lim _{n\to \infty }\mathbb {E}\operatorname{Tr}(X_n^k) = \sum _{w\in \mathcal{G}^{k/2+1}_k} \Pi (w)\)
\(\lim _{n\to \infty } \mathbb {E}\operatorname{Tr}(X_n^k) = t^{k/2}\cdot |\mathcal{G}_k^{k/2+1}|\)
\(\frac1n\mathbb {E}\operatorname{Tr}(X_n^k) = \sum _{w\in \mathcal{G}^{k/2+1}_k} \Pi (w) \cdot \frac{n(n-1)\cdots (n-|G_w|+1)}{n^{k/2+1}} + O_k(n^{-1})\)
Let \(\mathrm{X}_n=n^{-1/2}\mathrm{Y}_n\) be a sequence of Wigner matrices, with entries satisfying \(\mathbb {E}(Y_{ij})=0\) for all \(i,j\) and \(\mathbb {E}(Y_{12}^2)=t\). Then the empirical law of eigenvalues \(\mu _{\mathrm{X}_n}\) converges in probability to \(\sigma _t\) as \(n\to \infty \). Precisely: for any \(f\in C_b(\mathbb {R})\) (continuous bounded functions) and each \(\epsilon {\gt}0\),