Cycles and eigenvalues of sequentially growing random regular graphs (Q400565): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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\). | |||
Property / review text: 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\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Marcin Anholcer / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60B20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C80 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60C05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6333761 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random regular graphs | |||
Property / zbMATH Keywords: random regular graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
eigenvalue fluctuations | |||
Property / zbMATH Keywords: eigenvalue fluctuations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Chinese restaurant process | |||
Property / zbMATH Keywords: Chinese restaurant process / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minors of random matrices | |||
Property / zbMATH Keywords: minors of random matrices / rank | |||
Normal rank |
Revision as of 17:16, 29 June 2023
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