Repositório Digital

A- A A+

Index statistical properties of sparse random graphs

.

Index statistical properties of sparse random graphs

Mostrar registro completo

Estatísticas

Título Index statistical properties of sparse random graphs
Autor Metz, Fernando Lucas
Stariolo, Daniel Adrian
Abstract Using the replica method, we develop an analytical approach to compute the characteristic function for the probability PN(K,λ) that a large N × N adjacency matrix of sparse random graphs has K eigenvalues below a threshold λ. The method allows to determine, in principle, all moments of PN(K,λ), from which the typical sample-to-sample fluctuations can be fully characterized. For random graph models with localized eigenvectors, we showthat the index variance scales linearly withN 1 for |λ| > 0, with a model-dependent prefactor that can be exactly calculated. Explicit results are discussed for Erd¨os-R´enyi and regular random graphs, both exhibiting a prefactor with a nonmonotonic behavior as a function of λ. These results contrast with rotationally invariant random matrices, where the index variance scales only as lnN, with an universal prefactor that is independent of λ. Numerical diagonalization results confirm the exactness of our approach and, in addition, strongly support the Gaussian nature of the index fluctuations.
Contido em Physical review. E, Statistical, nonlinear, and soft matter physics. Vol. 92, no. 4 (Oct. 2015), 042153, 9 p.
Assunto Algebra matricial
Análise estatística
Autovalores e autofunções
Flutuações
Probabilidade
Processos randômicos
Teoria de graficos
Origem Estrangeiro
Tipo Artigo de periódico
URI http://hdl.handle.net/10183/131390
Arquivos Descrição Formato
000980939.pdf (360.1Kb) Texto completo (inglês) Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.