Cycles and eigenvalues of sequentially growing random regular graphs (Q400565): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:10, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cycles and eigenvalues of sequentially growing random regular graphs |
scientific article |
Statements
Cycles and eigenvalues of sequentially growing random regular graphs (English)
0 references
22 August 2014
0 references
The authors consider random regular (multi-)graphs defined by the incidence matrices obtained as the sum of \(d\) i.i.d. random permutation matrices on \(n\) labels along with their transposes. They explore the joint asymptotic fluctuation for a coupling of all random regular graphs of various degrees constructed in such a way that each component permutation grows according to the Chinese restaurant process. Among other results, the authors prove that one can express the corresponding eigenvalue statistics in terms of a family of independent Yule processes with immigration. It is also observed that some GFF-like processes emerge when \(d\rightarrow \infty\).
0 references
random regular graphs
0 references
eigenvalue fluctuations
0 references
Chinese restaurant process
0 references
minors of random matrices
0 references