中文
相关论文

相关论文: Delocalization transition for critical Erd\H{o}s-R…

200 篇论文

We analyse the eigenvectors of the adjacency matrix of the Erd\H{o}s-R\'enyi graph on $N$ vertices with edge probability $\frac{d}{N}$. We determine the full region of delocalization by determining the critical values of $\frac{d}{\log N}$…

概率论 · 数学 2021-12-03 Johannes Alt , Raphael Ducatez , Antti Knowles

We analyse the eigenvectors of the adjacency matrix of the Erd\H{o}s-R\'enyi graph $\mathbb G(N,d/N)$ for $\sqrt{\log N} \ll d \lesssim \log N$. We show the existence of a localized phase, where each eigenvector is exponentially localized…

概率论 · 数学 2023-12-21 Johannes Alt , Raphael Ducatez , Antti Knowles

In this work we study the spectral properties of the adjacency matrix of critical Erd\"os-R\'enyi (ER) graphs, i.e. when the average degree is of order \log N. In a series of recent inspiring papers Alt, Ducatez, and Knowles have rigorously…

无序系统与神经网络 · 物理学 2022-05-18 Marco Tarzia

We consider the adjacency matrix $A$ of the Erd\H{o}s-R\'enyi graph on $N$ vertices with edge probability $d/N$. For $(\log \log N)^4 \ll d \lesssim \log N$, we prove that the eigenvalues near the spectral edge form asymptotically a Poisson…

概率论 · 数学 2022-10-06 Johannes Alt , Raphael Ducatez , Antti Knowles

We study the spectral properties of the adjacency matrix in the giant connected component of Erd\"os-R\'enyi random graphs, with average connectivity $p$ and randomly distributed hopping amplitudes. By solving the self-consistent cavity…

无序系统与神经网络 · 物理学 2024-11-14 Leticia F. Cugliandolo , Grégory Schehr , Marco Tarzia , Davide Venturelli

We prove a local law for the adjacency matrix of the Erd\H{o}s-R\'enyi graph $G(N, p)$ in the supercritical regime $ pN \geq C\log N$ where $G(N,p)$ has with high probability no isolated vertices. In the same regime, we also prove the…

概率论 · 数学 2019-01-16 Yukun He , Antti Knowles , Matteo Marcozzi

We consider the ensemble of adjacency matrices of Erd\H{o}s-R\'{e}nyi random graphs, that is, graphs on $N$ vertices where every edge is chosen independently and with probability $p\equiv p(N)$. We rescale the matrix so that its bulk…

概率论 · 数学 2013-07-12 László Erdős , Antti Knowles , Horng-Tzer Yau , Jun Yin

Consider a random block matrix model consisting of $D$ random systems arranged along a circle, where each system is modeled by an independent $N\times N$ complex Hermitian Wigner matrix. Neighboring systems interact via an arbitrary…

概率论 · 数学 2025-07-14 Jiaqi Fan , Bertrand Stone , Fan Yang , Jun Yin

Let $x \in S^{n-1}$ be a unit eigenvector of an $n \times n$ random matrix. This vector is delocalized if it is distributed roughly uniformly over the real or complex sphere. This intuitive notion can be quantified in various ways. In these…

概率论 · 数学 2017-07-27 Mark Rudelson

We complete the analysis of the extremal eigenvalues of the the adjacency matrix $A$ of the Erd\H{o}s-R\'enyi graph $G(N,d/N)$ in the critical regime $d \asymp \log N$ of the transition uncovered in [arXiv:1704.02953,arXiv:1704.02945],…

概率论 · 数学 2020-06-01 Johannes Alt , Raphaël Ducatez , Antti Knowles

We show that for an Erd\H{o}s-R\'{e}nyi graph on $N$ vertices with expected degree $d$ satisfying $\log^{-1/9}N\leq d\leq \log^{1/40}N$, the largest eigenvalues can be precisely determined by small neighborhoods around vertices of close to…

概率论 · 数学 2023-09-21 Ella Hiesmayr , Theo McKenzie

We consider $N\times N$ Hermitian random band matrices $H=(H_{xy})$, whose entries are centered complex Gaussian random variables. The indices $x,y$ range over the $d$-dimensional discrete torus $(\mathbb Z/L\mathbb Z)^d$ with $d\in…

概率论 · 数学 2025-06-25 Fan Yang , Jun Yin

We consider a general class of $n\times n$ random band matrices with bandwidth $W$. When $W^2\ll n$, we prove that with high probability the eigenvectors of such matrices are localized and decay exponentially at the sharp scale $W^2$.…

概率论 · 数学 2025-08-29 Reuben Drogin

The article considers an inhomogeneous Erd\H{o}s-R\"enyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent…

概率论 · 数学 2024-02-28 Arijit Chakrabarty , Sukrit Chakraborty , Rajat Subhra Hazra

We study the statistics of the local resolvent and non-ergodic properties of eigenvectors for a generalised Rosenzweig-Porter $N\times N$ random matrix model, undergoing two transitions separated by a delocalised non-ergodic phase.…

无序系统与神经网络 · 物理学 2016-09-29 Davide Facoetti , Pierpaolo Vivo , Giulio Biroli

We consider some random band matrices with band-width $N^\mu$ whose entries are independent random variables with distribution tail in $x^{-\alpha}$. We consider the largest eigenvalues and the associated eigenvectors and prove the…

概率论 · 数学 2015-06-25 Florent Benaych-Georges , Sandrine Péché

We study adjacency and Laplacian matrices of Erd\H{o}s-R\'{e}nyi $r$-uniform hypergraphs on $n$ vertices with hyperedge inclusion probability $p$, in the setting where $r$ can vary with $n$ such that $r / n \to c \in [0, 1)$. Adjacency…

概率论 · 数学 2024-09-06 Soumendu Sundar Mukherjee , Dipranjan Pal , Himasish Talukdar

We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the…

概率论 · 数学 2026-04-14 Thomas Buc-d'Alché , Antti Knowles

We study random, symmetric $N \times N$ band matrices with a band of size $W$ and Bernoulli random variables as entries. This interpolates between nearest neighbour interaction $W = 1$ and Wigner matrices $W = N$. Eigenvectors are known to…

概率论 · 数学 2020-05-07 Stefan Steinerberger

We consider eigenvectors of adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs and study the variation of their directions by resampling the entries randomly. Let $\mathbf{v}$ be the eigenvector associated with the second-largest eigenvalue…

概率论 · 数学 2021-06-21 Jaehun Lee
‹ 上一页 1 2 3 10 下一页 ›