Communications on Pure and Applied Mathematics最新文献

筛选
英文 中文
Sharp asymptotic estimates for expectations, probabilities, and mean first passage times in stochastic systems with small noise 小噪声随机系统期望、概率和平均首次通过时间的尖锐渐近估计
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-05 DOI: 10.1002/cpa.22177
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,&nbsp;Tobias Schäfer,&nbsp;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}
引用次数: 0
Multiplicity-1 minmax minimal hypersurfaces in manifolds with positive Ricci curvature 具有正Ricci曲率的流形中的乘法-1 minmax极小超曲面
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-05 DOI: 10.1002/cpa.22144
Costante Bellettini
{"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}
引用次数: 0
Conformal covariance of connection probabilities and fields in 2D critical percolation 二维临界渗流中连接概率和场的保形协方差
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-05 DOI: 10.1002/cpa.22171
Federico Camia
{"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}
引用次数: 0
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling SGD的高维极限定理:有效动力学和临界标度
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-04 DOI: 10.1002/cpa.22169
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,&nbsp;Reza Gheissari,&nbsp;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}
引用次数: 0
Sine-kernel determinant on two large intervals 两个大区间上的正弦核行列式
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-04 DOI: 10.1002/cpa.22147
Benjamin Fahs, Igor Krasovsky
{"title":"Sine-kernel determinant on two large intervals","authors":"Benjamin Fahs,&nbsp;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}
引用次数: 0
Directed mean curvature flow in noisy environment 噪声环境中的有向平均曲率流
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-03 DOI: 10.1002/cpa.22158
Andris Gerasimovičs, Martin Hairer, Konstantin Matetski
{"title":"Directed mean curvature flow in noisy environment","authors":"Andris Gerasimovičs,&nbsp;Martin Hairer,&nbsp;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}
引用次数: 0
Almost monotonicity formula for H-minimal Legendrian surfaces in the Heisenberg group 海森堡群中H-极小勒让德曲面的几乎单调性公式
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-03 DOI: 10.1002/cpa.22179
Tristan Rivière
{"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}
引用次数: 0
The forbidden region for random zeros: Appearance of quadrature domains 随机零点的禁区:正交域的出现
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-10-02 DOI: 10.1002/cpa.22142
Alon Nishry, Aron Wennman
{"title":"The forbidden region for random zeros: Appearance of quadrature domains","authors":"Alon Nishry,&nbsp;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}
引用次数: 0
Optimal regularity for supercritical parabolic obstacle problems 超临界抛物线障碍问题的最优正则性
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-09-29 DOI: 10.1002/cpa.22166
Xavier Ros-Oton, Clara Torres-Latorre
{"title":"Optimal regularity for supercritical parabolic obstacle problems","authors":"Xavier Ros-Oton,&nbsp;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}
引用次数: 0
Spectrum of random d-regular graphs up to the edge 随机 d 规则图谱,直至边缘
IF 3 1区 数学
Communications on Pure and Applied Mathematics Pub Date : 2023-09-28 DOI: 10.1002/cpa.22176
Jiaoyang Huang, Horng-Tzer Yau
{"title":"Spectrum of random d-regular graphs up to the edge","authors":"Jiaoyang Huang,&nbsp;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>&gt;</mo>\u0000 <mn>0</mn>\u0000 </mrow>\u0000 <annotation>$varepsilon &gt;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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信