東京確率論セミナー
過去の記録 ~05/01|次回の予定|今後の予定 05/02~
開催情報 | 月曜日 16:00~17:30 数理科学研究科棟(駒場) 126号室 |
---|---|
担当者 | 佐々田槙子、中島秀太(明治大学)、星野壮登(東京科学大学) |
セミナーURL | https://sites.google.com/view/tokyo-probability-seminar23/ |
2025年01月20日(月)
16:00-17:30 数理科学研究科棟(駒場) 126号室
15:15〜 2階のコモンルームでTea timeを行います。ぜひこちらにもご参加ください。
Arka Adhikari 氏 (University of Maryland)
Spectral measure for uniform d-regular digraphs
15:15〜 2階のコモンルームでTea timeを行います。ぜひこちらにもご参加ください。
Arka Adhikari 氏 (University of Maryland)
Spectral measure for uniform d-regular digraphs
[ 講演概要 ]
Consider the matrix $\sfA_\GG$ chosen uniformly at random from the finite
set of all $N$-dimensional matrices of zero main-diagonal and binary entries,
having each row and column of $\sfA_\GG$ sum to $d$.
That is, the adjacency matrix for the uniformly random
$d$-regular simple digraph $\GG$. Fixing $d \ge 3$, it has long been conjectured
that as $N \to \infty$ the corresponding empirical eigenvalue distributions converge
weakly, in probability, to an explicit non-random limit,
given by the Brown measure of the free sum of $d$ Haar unitary operators.
We reduce this conjecture to bounding the decay in $N$ of the probability that
the minimal singular value of the shifted matrix $\sfA(w) = \sfA_\GG - w \sfI$
is very small. While the latter remains a challenging task, the required bound is
comparable to the recently established control on the singularity of $\sfA_\GG$.
The reduction is achieved here by sharp estimates
on the behavior at large $N$, near the real line, of the Green's function (aka resolvent)
of the Hermitization of $\sfA(w)$, which is of independent interest.
Joint w/ A. Dembo
Consider the matrix $\sfA_\GG$ chosen uniformly at random from the finite
set of all $N$-dimensional matrices of zero main-diagonal and binary entries,
having each row and column of $\sfA_\GG$ sum to $d$.
That is, the adjacency matrix for the uniformly random
$d$-regular simple digraph $\GG$. Fixing $d \ge 3$, it has long been conjectured
that as $N \to \infty$ the corresponding empirical eigenvalue distributions converge
weakly, in probability, to an explicit non-random limit,
given by the Brown measure of the free sum of $d$ Haar unitary operators.
We reduce this conjecture to bounding the decay in $N$ of the probability that
the minimal singular value of the shifted matrix $\sfA(w) = \sfA_\GG - w \sfI$
is very small. While the latter remains a challenging task, the required bound is
comparable to the recently established control on the singularity of $\sfA_\GG$.
The reduction is achieved here by sharp estimates
on the behavior at large $N$, near the real line, of the Green's function (aka resolvent)
of the Hermitization of $\sfA(w)$, which is of independent interest.
Joint w/ A. Dembo