Ressource pédagogique : Emergence of extended states at zero in the spectrum of sparse random graphs (workshop ERC Nemo Processus ponctuels et graphes aléatoires unimodulaires)

We confirm the long-standing prediction that c=e?2.718 is the threshold for the emergence of a non-vanishing absolutely continuous part (extended states) at zero in the limiting spectrum of the Erd?s-Renyi random graph with average degree c. This is achieved by a detailed second-order analysis o...
cours / présentation - Date de création : 20-03-2019
Auteur(s) : Justin Salez
Partagez !

Présentation de: Emergence of extended states at zero in the spectrum of sparse random graphs (workshop ERC Nemo Processus ponctuels et graphes aléatoires unimodulaires)

Informations pratiques sur cette ressource

Anglais
Type pédagogique : cours / présentation
Niveau : doctorat
Durée d'exécution : 39 minutes 53 secondes
Contenu : image en mouvement
Document : video/mp4
Taille : 3.08 Go
Droits : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs.

Description de la ressource pédagogique

Description (résumé)

We confirm the long-standing prediction that c=e?2.718 is the threshold for the emergence of a non-vanishing absolutely continuous part (extended states) at zero in the limiting spectrum of the Erd?s-Renyi random graph with average degree c. This is achieved by a detailed second-order analysis of the resolvent (A?z)?1 near the singular point z=0, where A is the adjacency operator of the Poisson-Galton-Watson tree with mean offspring c. More generally, our method applies to arbitrary unimodular Galton-Watson trees, yielding explicit criteria for the presence or absence of extended states at zero in the limiting spectral measure of a variety of random graph models, in terms of the underlying degree distribution. Joint work with Simon Coste.

"Domaine(s)" et indice(s) Dewey

  • Probabilités, Statistiques mathématiques, Mathématiques appliquées (519)

Thème(s)

Intervenants, édition et diffusion

Intervenants

Fournisseur(s) de contenus : INRIA (Institut national de recherche en informatique et automatique), François Baccelli

Editeur(s)

Diffusion

Partagez !

AUTEUR(S)

  • Justin Salez

ÉDITION

INRIA (Institut national de recherche en informatique et automatique)

EN SAVOIR PLUS

  • Identifiant de la fiche
    50427
  • Identifiant
    oai:canal-u.fr:50427
  • Schéma de la métadonnée
  • Entrepôt d'origine
    Canal-u.fr
  • Date de publication
    20-03-2019