6
$\begingroup$

Let $A=\{a_{ij}\}_{1\le i,j\le n}$ be an $n$ by $n$ normalized symmetric Gaussian random matrix with $E[a_{ij}]=0$ and $E[a_{ij}^2]=1/n$. Ordering its eigenvalues by $\lambda_1\le \lambda_2\le \cdots \lambda_n$ with corresponding eigenvectors $v_1,\dots, v_n \in \mathbb{R}^n$. Let $u_0$ be a vector on $\mathbb{R}^n$ uniformly distributed on the unit sphere. (We also know that $v_i$ is uniformly distributed on the unit sphere for $i=1,\dots, n$.)

Define $H_j(t)=u_t\cdot v_j$ for $j=1,\dots, n$ and time $t\ge 0$, solving the following ODE with initial value $H_j(0)$: $$ \frac{1}{2}H_j'(t)=\sum_{i=1}^n[(\lambda_i-\lambda_j)H_i^2(t)]H_j(t) $$

$\endgroup$
9
  • 1
    $\begingroup$ There is an error, you should replace $\lambda_2$ by $\lambda_n$ for the upper bound. The right formula should be $$ H_1^2(t)\le \frac{1}{1+(H_1^{-2}(0)-1)e^{-4t(\lambda_\color{red}{n}-\lambda_1)}} $$ $\endgroup$
    – NN2
    Commented Nov 19, 2022 at 16:54
  • 1
    $\begingroup$ Is this statement from a reliable source ? $$ \lim_{n\to \infty}P(\tau_\epsilon\ge n^{2/3})=1. $$ Are you sure that it is correct? $\endgroup$
    – NN2
    Commented Nov 23, 2022 at 14:45
  • $\begingroup$ @NN2 In here mathoverflow.net/questions/434736/…. Do you think that solution makes sense? $\endgroup$
    – Hermi
    Commented Nov 23, 2022 at 17:58
  • $\begingroup$ I found that in this question, $\lambda_i$ are random variables (in the previous question that I answered you, $b_i \in \mathbb{R}$) . If we bound $H_1(t)$, we assume that $\lambda_i = \lambda_j$ for at least a couple $(i,j)$, for example $\lambda_2 = \lambda_3=...=\lambda_n \qquad (1)$. The probability that $(1)$ occurs is almost surely $0$. Perhaps that's reason why it is not possible to prove your question by seeking a bound $\endgroup$
    – NN2
    Commented Nov 23, 2022 at 18:45
  • $\begingroup$ I don't know whether seeking an upper bound works. $\endgroup$
    – NN2
    Commented Nov 24, 2022 at 6:53

1 Answer 1

0
$\begingroup$

Let us drop the calculations and formalism for a minute, and think about this problem geometrically.

We know the eigenvectors $v_1, ..., v_n$ are orthogonal, and correspond to $n$ points on the unit sphere, i.e. $\forall j,\ \|v_j\| = 1$. Since $u_0$ also has norm 1, the function $H_j(0)$ is the cosine of the angle $\alpha_j(0)$ between $u_0$ and $v_j$ [1]: $$ H_j(0) = u_0\cdot v_j = \|u_0\|\|v_j\|\cos\alpha_j(0) = \cos\alpha_j(0) $$

Now consider the ODE for $H_1$: $$ H_1^\prime(t) = 2H_1(t)\sum_{i=1}^n (\lambda_i - \lambda_1)H_i(t)^2 $$

For $u_0 = v_1$, we have $H_1(0) = 1$, and since the eigenvectors are orthogonal $H_i(0) = 0$ for all $i > 1$. Hence $H_1^\prime(0) = 0$, and it follows that $H_1^\prime(t) = 0$ for all $t$, i.e. $v_1$ is an invariant. Furthermore because in this case $H_1(t)=1$ is maximal, we have $\tau_\varepsilon = 0 < n^{2/3}$, and at least one counter-example to the proposition [2].

However to disprove the proposition, a single counter-example is not sufficient (the measure of a finite set is zero). Next we will show that $\tau_\varepsilon < n^{2/3}$ in a neighborhood of $v_1$ for any threshold $\varepsilon$ and dimension $n$.

Pick a threshold $0 < \varepsilon \leq 1$. Since $\lambda_i - \lambda_1 \geq 0$ for all $i$, all of the terms in the formula of the derivative $H_1^\prime$ above are non-negative, and therefore if we pick $u_0$ such that $H_1(0)\geq 0$ we have: $$ \forall t\geq 0,\ H_1(t)\geq H_1(0) = \cos\alpha_1(0) $$ Hence for any choice of $u_0$ at a small enough angle from $v_1$ such that $0\leq \alpha_1(0) \leq \cos^{-1}\varepsilon$, we have: $$ \forall t\geq 0,\quad H_1(t)\geq H_1(0) = \cos\alpha_1(0) \geq \varepsilon \quad\implies\quad \tau_\varepsilon = 0 $$ proving that $\tau_\varepsilon < n^{2/3}$ occurs with non-zero probability for any dimension $n$ and threshold $\varepsilon$, i.e. $P( \tau_\varepsilon < n^{2/3}) > 0$.

[1] Note that the only way to satisfy the assumption $\sum_{i=1}^nH_i(t)^2 = 1$ for all $t$ is to allow $\| u_t \| \leq 1$. So in general $H_j(t) = \|u_t\|\cos\alpha_j(t)$.
[2] Naturally I am assuming $\varepsilon \leq 1$.

$\endgroup$
15
  • $\begingroup$ I have shown that $\forall n, \varepsilon,\ P(\tau_\varepsilon < n^{2/3}) > 0$, so the consequence is that $P(\tau_\varepsilon \geq n^{2/3}) < 1$, which disproves the proposition. I haven’t explicitly taken this to the limit of infinite dimensions but I don’t see how the result would be any different, do you? As for $\tau_{1-\varepsilon}$, nothing changes there either, it’s just another way of defining a threshold; everything above is also valid for the threshold $\eta = 1-\varepsilon$. $\endgroup$
    – Jonathan H
    Commented Nov 28, 2022 at 17:17
  • $\begingroup$ Well, I do not think that is an issue. I am looking for a probabilistic answer; it is easy to construct exceptions to the inequalities, but these are harmless because they have a probability that tends to zero in the large-n limit; in the "counter example" you constructed the $H_i(0)$ are all equal to zero if $I\neq 1$; the probability for that to happen has measure zero. $\endgroup$
    – Hermi
    Commented Nov 28, 2022 at 19:32
  • $\begingroup$ The vector $u_0$ is chosen independently of $v_1$ and uniformly distributed on the sphere. WLOG, $v_1=(1,0,\dots,0)$, you want the first component of $u_0$ close to 1. But the distribution of $u_0$ and $v_1$ is Gaussian centered at 0 with variance $1/n$. So for $n>>1$, the probability to find it close to 1 vanishes as $e^{-n/2}$. $\endgroup$
    – Hermi
    Commented Nov 28, 2022 at 20:25
  • $\begingroup$ @Hermi "But the distribution of $u_0$ and $v_1$ is Gaussian centred at 0 with variance 1/n." Nonsense, you said that $u_0$ was uniformly distributed on the unit sphere. $\endgroup$
    – Jonathan H
    Commented Dec 4, 2022 at 23:56
  • $\begingroup$ @Hermi "it is easy to construct exceptions to the inequalities, but these are harmless because they have a probability that tends to zero in the large-n limit" Have you read the second part of my answer? In no uncertain terms, I have shown that there is always a non-singular area on the unit sphere from which if we draw $u_0$, then $\tau_\varepsilon =0$. $\endgroup$
    – Jonathan H
    Commented Dec 5, 2022 at 0:00

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .