109 research outputs found

    Edge rigidity and universality of random regular graphs of intermediate degree

    Get PDF
    For random dd-regular graphs on NN vertices with 1dN2/31 \ll d \ll N^{2/3}, we develop a d1/2d^{-1/2} expansion of the local eigenvalue distribution about the Kesten-McKay law up to order d3d^{-3}. This result is valid up to the edge of the spectrum. It implies that the eigenvalues of such random regular graphs are more rigid than those of Erd\H{o}s-R\'enyi graphs of the same average degree. As a first application, for 1dN2/31 \ll d \ll N^{2/3}, we show that all nontrivial eigenvalues of the adjacency matrix are with very high probability bounded in absolute value by (2+o(1))d1(2 + o(1)) \sqrt{d - 1}. As a second application, for N2/9dN1/3N^{2/9} \ll d \ll N^{1/3}, we prove that the extremal eigenvalues are concentrated at scale N2/3N^{-2/3} and their fluctuations are governed by Tracy-Widom statistics. Thus, in the same regime of dd, 52%52\% of all dd-regular graphs have second-largest eigenvalue strictly less than 2d12 \sqrt{d - 1}.The work of J.H. is supported by the Institute for Advanced Study. A.K. gratefully acknowledges funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 715539_RandMat) and from the Swiss National Science Foundation through the SwissMAP grant. The work of H.-T.Y. is partially supported by NSF Grants DMS-1606305 and DMS-1855509, and a Simons Investigator award

    Bulk eigenvalue statistics for random regular graphs

    Get PDF
    We consider the uniform random dd-regular graph on NN vertices, with d[Nα,N2/3α]d \in [N^\alpha, N^{2/3-\alpha}] for arbitrary α>0\alpha > 0. We prove that in the bulk of the spectrum the local eigenvalue correlation functions and the distribution of the gaps between consecutive eigenvalues coincide with those of the Gaussian Orthogonal Ensemble.AK was partly supported by Swiss National Science Foundation grant 144662. HTY was partly supported by NSF grant DMS-1307444 and a Simons Investigator fellowship.his is the author accepted manuscript. It is currently under an indefinite embargo pending publication by the Institute of Mathematical Statistics

    Occupation times of long-range exclusion and connections to KPZ class exponents

    Get PDF
    With respect to a class of long-range exclusion processes on \ZZ^d, with single particle transition rates of order (d+α)|\cdot|^{-(d+\alpha)}, starting under Bernoulli invariant measure νρ\nu_\rho with density ρ\rho, we consider the fluctuation behavior of occupation times at a vertex and more general additive functionals. Part of our motivation is to investigate the dependence on α\alpha, dd and ρ\rho with respect to the variance of these functionals and associated scaling limits. In the case the rates are symmetric, among other results, we find the scaling limits exhaust a range of fractional Brownian motions with Hurst parameter H[1/2,3/4]H\in [1/2,3/4]. However, in the asymmetric case, we study the asymptotics of the variances, which when d=1d=1 and ρ=1/2\rho=1/2 points to a curious dichotomy between long-range strength parameters 03/203/2. In the former case, the order of the occupation time variance is the same as under the process with symmetrized transition rates, which are calculated exactly. In the latter situation, we provide consistent lower and upper bounds and other motivations that this variance order is the same as under the asymmetric short-range model, which is connected to KPZ class scalings of the space-time bulk mass density fluctuations.The research of CB was supported in part by the French Ministry of Education through the grant ANR JCJC EDNHS. PG thanks FCT (Portugal) for support through the research project PTDC/MAT/109844/2009 and CNPq (Brazil) for support through the research project 480431/2013-2. PG thanks CMAT for support by "FEDER" through the "Programa Operacional Factores de Competitividade COMPETE" and by FCT through the project PEst-C/MAT/UI0013/2011. SS was supported in part by ARO grant W911NF-14-1-0179

    Pan-cancer analysis of whole genomes

    Get PDF
    Cancer is driven by genetic change, and the advent of massively parallel sequencing has enabled systematic documentation of this variation at the whole-genome scale(1-3). Here we report the integrative analysis of 2,658 whole-cancer genomes and their matching normal tissues across 38 tumour types from the Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium of the International Cancer Genome Consortium (ICGC) and The Cancer Genome Atlas (TCGA). We describe the generation of the PCAWG resource, facilitated by international data sharing using compute clouds. On average, cancer genomes contained 4-5 driver mutations when combining coding and non-coding genomic elements; however, in around 5% of cases no drivers were identified, suggesting that cancer driver discovery is not yet complete. Chromothripsis, in which many clustered structural variants arise in a single catastrophic event, is frequently an early event in tumour evolution; in acral melanoma, for example, these events precede most somatic point mutations and affect several cancer-associated genes simultaneously. Cancers with abnormal telomere maintenance often originate from tissues with low replicative activity and show several mechanisms of preventing telomere attrition to critical levels. Common and rare germline variants affect patterns of somatic mutation, including point mutations, structural variants and somatic retrotransposition. A collection of papers from the PCAWG Consortium describes non-coding mutations that drive cancer beyond those in the TERT promoter(4); identifies new signatures of mutational processes that cause base substitutions, small insertions and deletions and structural variation(5,6); analyses timings and patterns of tumour evolution(7); describes the diverse transcriptional consequences of somatic mutation on splicing, expression levels, fusion genes and promoter activity(8,9); and evaluates a range of more-specialized features of cancer genomes(8,10-18).Peer reviewe

    Search for pair production of Higgs bosons in the bb¯bb¯ final state using proton-proton collisions at s√=13 TeV with the ATLAS detector

    Get PDF
    A search for Higgs boson pair production in the bb¯¯bb¯¯ final state is carried out with up to 36.1 fb−1 of LHC proton-proton collision data collected at s√=13 TeV with the ATLAS detector in 2015 and 2016. Three benchmark signals are studied: a spin-2 graviton decaying into a Higgs boson pair, a scalar resonance decaying into a Higgs boson pair, and Standard Model non-resonant Higgs boson pair production. Two analyses are carried out, each implementing a particular technique for the event reconstruction that targets Higgs bosons reconstructed as pairs of jets or single boosted jets. The resonance mass range covered is 260–3000 GeV. The analyses are statistically combined and upper limits on the production cross section of Higgs boson pairs times branching ratio to bb¯¯bb¯¯ are set in each model. No significant excess is observed; the largest deviation of data over prediction is found at a mass of 280 GeV, corresponding to 2.3 standard deviations globally. The observed 95% confidence level upper limit on the non-resonant production is 13 times the Standard Model prediction
    corecore