Tobias Grafke, Tobias Schäfer, Eric Vanden-Eijnden
{"title":"Sharp asymptotic estimates for expectations, probabilities, and mean first passage times in stochastic systems with small noise","authors":"Tobias Grafke, Tobias Schäfer, Eric Vanden-Eijnden","doi":"10.1002/cpa.22177","DOIUrl":"10.1002/cpa.22177","url":null,"abstract":"<p>Freidlin-Wentzell theory of large deviations can be used to compute the likelihood of extreme or rare events in stochastic dynamical systems via the solution of an optimization problem. The approach gives exponential estimates that often need to be refined via calculation of a prefactor. Here it is shown how to perform these computations in practice. Specifically, sharp asymptotic estimates are derived for expectations, probabilities, and mean first passage times in a form that is geared towards numerical purposes: they require solving well-posed matrix Riccati equations involving the minimizer of the Freidlin-Wentzell action as input, either forward or backward in time with appropriate initial or final conditions tailored to the estimate at hand. The usefulness of our approach is illustrated on several examples. In particular, invariant measure probabilities and mean first passage times are calculated in models involving stochastic partial differential equations of reaction-advection-diffusion type.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493385","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multiplicity-1 minmax minimal hypersurfaces in manifolds with positive Ricci curvature","authors":"Costante Bellettini","doi":"10.1002/cpa.22144","DOIUrl":"10.1002/cpa.22144","url":null,"abstract":"<p>We address the one-parameter minmax construction for the Allen–Cahn energy that has recently lead to a new proof of the existence of a closed minimal hypersurface in an arbitrary compact Riemannian manifold <math>\u0000 <semantics>\u0000 <msup>\u0000 <mi>N</mi>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 <mo>+</mo>\u0000 <mn>1</mn>\u0000 </mrow>\u0000 </msup>\u0000 <annotation>$N^{n+1}$</annotation>\u0000 </semantics></math> with <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 <mo>≥</mo>\u0000 <mn>2</mn>\u0000 </mrow>\u0000 <annotation>$nge 2$</annotation>\u0000 </semantics></math> (Guaraco's work, relying on works by Hutchinson, Tonegawa, and Wickramasekera when sending the Allen–Cahn parameter to 0). We obtain the following result: if the Ricci curvature of <i>N</i> is positive then the minmax Allen–Cahn solutions concentrate around a <i>multiplicity-1</i> minimal hypersurface (possibly having a singular set of dimension <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>≤</mo>\u0000 <mi>n</mi>\u0000 <mo>−</mo>\u0000 <mn>7</mn>\u0000 </mrow>\u0000 <annotation>$le n-7$</annotation>\u0000 </semantics></math>). This multiplicity result is new for <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 <mo>≥</mo>\u0000 <mn>3</mn>\u0000 </mrow>\u0000 <annotation>$nge 3$</annotation>\u0000 </semantics></math> (for <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 <mo>=</mo>\u0000 <mn>2</mn>\u0000 </mrow>\u0000 <annotation>$n=2$</annotation>\u0000 </semantics></math> it is also implied by the recent work by Chodosh–Mantoulidis). We exploit directly the minmax characterization of the solutions and the analytic simplicity of semilinear (elliptic and parabolic) theory in <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msup>\u0000 <mi>W</mi>\u0000 <mrow>\u0000 <mn>1</mn>\u0000 <mo>,</mo>\u0000 <mn>2</mn>\u0000 </mrow>\u0000 </msup>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>N</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 <annotation>$W^{1,2}(N)$</annotation>\u0000 </semantics></math>. While geometric in flavour, our argument takes advantage of the flexibility afforded by the analytic Allen–Cahn fra","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22144","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Conformal covariance of connection probabilities and fields in 2D critical percolation","authors":"Federico Camia","doi":"10.1002/cpa.22171","DOIUrl":"10.1002/cpa.22171","url":null,"abstract":"<p>Fitting percolation into the conformal field theory framework requires showing that connection probabilities have a conformally invariant scaling limit. For critical site percolation on the triangular lattice, we prove that the probability that <i>n</i> vertices belong to the same open cluster has a well-defined scaling limit for every <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>n</mi>\u0000 <mo>≥</mo>\u0000 <mn>2</mn>\u0000 </mrow>\u0000 <annotation>$n ge 2$</annotation>\u0000 </semantics></math>. Moreover, the limiting functions <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msub>\u0000 <mi>P</mi>\u0000 <mi>n</mi>\u0000 </msub>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <msub>\u0000 <mi>x</mi>\u0000 <mn>1</mn>\u0000 </msub>\u0000 <mo>,</mo>\u0000 <mtext>…</mtext>\u0000 <mo>,</mo>\u0000 <msub>\u0000 <mi>x</mi>\u0000 <mi>n</mi>\u0000 </msub>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 <annotation>$P_n(x_1,ldots ,x_n)$</annotation>\u0000 </semantics></math> transform covariantly under Möbius transformations of the plane as well as under local conformal maps, that is, they behave like correlation functions of primary operators in conformal field theory. In particular, they are invariant under translations, rotations and inversions, and <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msub>\u0000 <mi>P</mi>\u0000 <mi>n</mi>\u0000 </msub>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>s</mi>\u0000 <msub>\u0000 <mi>x</mi>\u0000 <mn>1</mn>\u0000 </msub>\u0000 <mo>,</mo>\u0000 <mtext>…</mtext>\u0000 <mo>,</mo>\u0000 <mi>s</mi>\u0000 <msub>\u0000 <mi>x</mi>\u0000 <mi>n</mi>\u0000 </msub>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mo>=</mo>\u0000 <msup>\u0000 <mi>s</mi>\u0000 <mrow>\u0000 <mo>−</mo>\u0000 <mn>5</mn>\u0000 <mi>n</mi>\u0000 <mo>/</mo>\u0000 <mn>48</mn>\u0000 </mrow>\u0000 </msup>\u0000 <msub>\u0000 <mi>P</mi>\u0000 <mi>n</mi>\u0000 </msub>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <msub>\u0000 <mi>x</mi>\u0000 <mn>1</mn>\u0000 </m","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath
{"title":"High-dimensional limit theorems for SGD: Effective dynamics and critical scaling","authors":"Gérard Ben Arous, Reza Gheissari, Aukosh Jagannath","doi":"10.1002/cpa.22169","DOIUrl":"10.1002/cpa.22169","url":null,"abstract":"<p>We study the scaling limits of stochastic gradient descent (SGD) with constant step-size in the high-dimensional regime. We prove limit theorems for the trajectories of summary statistics (i.e., finite-dimensional functions) of SGD as the dimension goes to infinity. Our approach allows one to choose the summary statistics that are tracked, the initialization, and the step-size. It yields both ballistic (ODE) and diffusive (SDE) limits, with the limit depending dramatically on the former choices. We show a critical scaling regime for the step-size, below which the effective ballistic dynamics matches gradient flow for the population loss, but at which, a new correction term appears which changes the phase diagram. About the fixed points of this effective dynamics, the corresponding diffusive limits can be quite complex and even degenerate. We demonstrate our approach on popular examples including estimation for spiked matrix and tensor models and classification via two-layer networks for binary and XOR-type Gaussian mixture models. These examples exhibit surprising phenomena including multimodal timescales to convergence as well as convergence to sub-optimal solutions with probability bounded away from zero from random (e.g., Gaussian) initializations. At the same time, we demonstrate the benefit of overparametrization by showing that the latter probability goes to zero as the second layer width grows.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22169","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Sine-kernel determinant on two large intervals","authors":"Benjamin Fahs, Igor Krasovsky","doi":"10.1002/cpa.22147","DOIUrl":"10.1002/cpa.22147","url":null,"abstract":"<p>We consider the probability of two large gaps (intervals without eigenvalues) in the bulk scaling limit of the Gaussian Unitary Ensemble of random matrices. We determine the multiplicative constant in the asymptotics. We also provide the full explicit asymptotics (up to decreasing terms) for the transition between one and two large gaps.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22147","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493382","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Andris Gerasimovičs, Martin Hairer, Konstantin Matetski
{"title":"Directed mean curvature flow in noisy environment","authors":"Andris Gerasimovičs, Martin Hairer, Konstantin Matetski","doi":"10.1002/cpa.22158","DOIUrl":"10.1002/cpa.22158","url":null,"abstract":"<p>We consider the directed mean curvature flow on the plane in a weak Gaussian random environment. We prove that, when started from a sufficiently flat initial condition, a rescaled and recentred solution converges to the Cole–Hopf solution of the KPZ equation. This result follows from the analysis of a more general system of nonlinear SPDEs driven by inhomogeneous noises, using the theory of regularity structures. However, due to inhomogeneity of the noise, the “black box” result developed in the series of works cannot be applied directly and requires significant extension to infinite-dimensional regularity structures. Analysis of this general system of SPDEs gives two more interesting results. First, we prove that the solution of the quenched KPZ equation with a very strong force also converges to the Cole–Hopf solution of the KPZ equation. Second, we show that a properly rescaled and renormalised quenched Edwards–Wilkinson model in any dimension converges to the stochastic heat equation.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22158","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493381","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Almost monotonicity formula for H-minimal Legendrian surfaces in the Heisenberg group","authors":"Tristan Rivière","doi":"10.1002/cpa.22179","DOIUrl":"10.1002/cpa.22179","url":null,"abstract":"<p>We prove an almost monotonicity formula for H-minimal Legendrian Surfaces (also called <i>contact stationary Legendrian immersions</i> or <i>Hamiltonian stationary immersions</i>) in the Heisenberg Group <math>\u0000 <semantics>\u0000 <msup>\u0000 <mi>H</mi>\u0000 <mn>2</mn>\u0000 </msup>\u0000 <annotation>${mathbb {H}}^2$</annotation>\u0000 </semantics></math>. From this formula we deduce a Bernstein-Liouville type theorem for H-minimal Legendrian Surfaces. We also present some possible range of applications of this formula.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22179","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493390","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The forbidden region for random zeros: Appearance of quadrature domains","authors":"Alon Nishry, Aron Wennman","doi":"10.1002/cpa.22142","DOIUrl":"10.1002/cpa.22142","url":null,"abstract":"<p>Our main discovery is a surprising interplay between quadrature domains on the one hand, and the zeros of the Gaussian Entire Function (GEF) on the other. Specifically, consider the GEF conditioned on the rare <i>hole event</i> that there are no zeros in a given large Jordan domain. We show that in the natural scaling limit, a quadrature domain enclosing the hole emerges as a <i>forbidden region</i>, where the zero density vanishes. Moreover, we give a description of the class of holes for which the forbidden region is a disk. The connecting link between random zeros and potential theory is supplied by a constrained extremal problem for the Zeitouni-Zelditch functional. To solve this problem, we recast it in terms of a seemingly novel obstacle problem, where the solution is forced to be harmonic inside the hole.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22142","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal regularity for supercritical parabolic obstacle problems","authors":"Xavier Ros-Oton, Clara Torres-Latorre","doi":"10.1002/cpa.22166","DOIUrl":"10.1002/cpa.22166","url":null,"abstract":"<p>We study the obstacle problem for parabolic operators of the type <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msub>\u0000 <mi>∂</mi>\u0000 <mi>t</mi>\u0000 </msub>\u0000 <mo>+</mo>\u0000 <mi>L</mi>\u0000 </mrow>\u0000 <annotation>$partial _t + L$</annotation>\u0000 </semantics></math>, where <i>L</i> is an elliptic integro-differential operator of order 2<i>s</i>, such as <math>\u0000 <semantics>\u0000 <msup>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mo>−</mo>\u0000 <mi>Δ</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mi>s</mi>\u0000 </msup>\u0000 <annotation>$(-Delta )^s$</annotation>\u0000 </semantics></math>, in the supercritical regime <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>s</mi>\u0000 <mo>∈</mo>\u0000 <mo>(</mo>\u0000 <mn>0</mn>\u0000 <mo>,</mo>\u0000 <mfrac>\u0000 <mn>1</mn>\u0000 <mn>2</mn>\u0000 </mfrac>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation>$s in (0,frac{1}{2})$</annotation>\u0000 </semantics></math>. The best result in this context was due to Caffarelli and Figalli, who established the <math>\u0000 <semantics>\u0000 <msubsup>\u0000 <mi>C</mi>\u0000 <mi>x</mi>\u0000 <mrow>\u0000 <mn>1</mn>\u0000 <mo>,</mo>\u0000 <mi>s</mi>\u0000 </mrow>\u0000 </msubsup>\u0000 <annotation>$C^{1,s}_x$</annotation>\u0000 </semantics></math> regularity of solutions for the case <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>L</mi>\u0000 <mo>=</mo>\u0000 <msup>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mo>−</mo>\u0000 <mi>Δ</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mi>s</mi>\u0000 </msup>\u0000 </mrow>\u0000 <annotation>$L = (-Delta )^s$</annotation>\u0000 </semantics></math>, the same regularity as in the elliptic setting.</p><p>Here we prove for the first time that solutions are actually <i>more</i> regular than in the elliptic case. More precisely, we show that they are <i>C</i><sup>1, 1</sup> in space and time, and that this is optimal. We also deduce the <math>\u0000 <semantics>\u0000 <msup>\u0000 <mi>C</mi>\u0000 <mrow>\u0000 <mn>1</mn>\u0000 ","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/cpa.22166","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135243489","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Spectrum of random d-regular graphs up to the edge","authors":"Jiaoyang Huang, Horng-Tzer Yau","doi":"10.1002/cpa.22176","DOIUrl":"10.1002/cpa.22176","url":null,"abstract":"<p>Consider the normalized adjacency matrices of random <i>d</i>-regular graphs on <i>N</i> vertices with fixed degree <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>d</mi>\u0000 <mo>⩾</mo>\u0000 <mn>3</mn>\u0000 </mrow>\u0000 <annotation>$dgeqslant 3$</annotation>\u0000 </semantics></math>. We prove that, with probability <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mn>1</mn>\u0000 <mo>−</mo>\u0000 <msup>\u0000 <mi>N</mi>\u0000 <mrow>\u0000 <mo>−</mo>\u0000 <mn>1</mn>\u0000 <mo>+</mo>\u0000 <mi>ε</mi>\u0000 </mrow>\u0000 </msup>\u0000 </mrow>\u0000 <annotation>$1-N^{-1+varepsilon }$</annotation>\u0000 </semantics></math> for any <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>ε</mi>\u0000 <mo>></mo>\u0000 <mn>0</mn>\u0000 </mrow>\u0000 <annotation>$varepsilon >0$</annotation>\u0000 </semantics></math>, the following two properties hold as <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>N</mi>\u0000 <mo>→</mo>\u0000 <mi>∞</mi>\u0000 </mrow>\u0000 <annotation>$N rightarrow infty$</annotation>\u0000 </semantics></math> provided that <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>d</mi>\u0000 <mo>⩾</mo>\u0000 <mn>3</mn>\u0000 </mrow>\u0000 <annotation>$dgeqslant 3$</annotation>\u0000 </semantics></math>: (i) The eigenvalues are close to the classical eigenvalue locations given by the Kesten–McKay distribution. In particular, the extremal eigenvalues are concentrated with polynomial error bound in <i>N</i>, that is, <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msub>\u0000 <mi>λ</mi>\u0000 <mn>2</mn>\u0000 </msub>\u0000 <mo>,</mo>\u0000 <mrow>\u0000 <mo>|</mo>\u0000 <msub>\u0000 <mi>λ</mi>\u0000 <mi>N</mi>\u0000 </msub>\u0000 <mo>|</mo>\u0000 </mrow>\u0000 <mo>⩽</mo>\u0000 <mn>2</mn>\u0000 <mo>+</mo>\u0000 <msup>\u0000 <mi>N</mi>\u0000 <mrow>\u0000 <mo>−</mo>\u0000 <mi>c</mi>\u0000 </mrow>\u0000 </msup>\u0000 </mrow>\u0000 <annotation>$lambda _2, |lambda _N|leqslant 2+N^{-c}$</annotation>\u0000 </semantics></math>. (ii) All eigenvectors of random <i>d</i>-regular graphs are completely delocalized.</p>","PeriodicalId":10601,"journal":{"name":"Communications on Pure and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":3.0,"publicationDate":"2023-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135387299","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}