• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Emergence of extended states at zero in the spectrum of sparse random graphs

Coste, Simon; Salez, Justin (2021), Emergence of extended states at zero in the spectrum of sparse random graphs, Annals of Probability, 49, 4, p. 2012-2030. 10.1214/20-AOP1499

View/Open
1809.07587.pdf (275.0Kb)
Type
Article accepté pour publication ou publié
Date
2021
Journal name
Annals of Probability
Volume
49
Number
4
Publisher
Institute of Mathematical Statistics
Pages
2012-2030
Publication identifier
10.1214/20-AOP1499
Metadata
Show full item record
Author(s)
Coste, Simon
Inria Paris-Rocquencourt
Salez, Justin
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)
We confirm the long-standing prediction that c=e≈2.718 is the threshold for the emergence of a nonvanishing absolutely continuous part (extended states) at zero in the limiting spectrum of the Erdős–Rényi 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.
Subjects / Keywords
extended states; sparse Erdős–Rényi random graphs; spectrum; unimodular Galton–Watson trees

Related items

Showing items related by title and author.

  • Thumbnail
    Spectrum of Markov generators on sparse random graphs 
    Chafaï, Djalil; Caputo, Pietro; Bordenave, Charles (2014) Article accepté pour publication ou publié
  • Thumbnail
    Spectrum of large random Markov chains: heavy-tailed weights on the oriented complete graph 
    Bordenave, Charles; Caputo, Pietro; Chafaï, Djalil; Piras, Daniele (2017) Article accepté pour publication ou publié
  • Thumbnail
    On the complexity of some Hamiltonian and Eulerian problems in edge-colored complete graphs (Extended abstract) 
    Benkouar, A.; Manoussakis, Yannis; Paschos, Vangelis; Saad, Rachid (1991) Communication / Conférence
  • Thumbnail
    The adoption of an accounting innovation in France: The case of consolidated financial statements at Pechiney (1956–1971) 
    Bensadon, Didier (2015-08) Article accepté pour publication ou publié
  • Thumbnail
    Accounting innovation in France :The case of consolidated financial statements at Pechiney (1956-1971) 
    Bensadon, Didier Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo