arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2002.00463math.NAcs.NA
收藏

具有一致局部结构的大(格)图的渐近谱

Asymptotic spectra of large (grid) graphs with a uniform local structure

Andrea Adriani, Davide Bianchi, Stefano Serra-Capizzano

摘要:

我们关注的是具有网格几何的图序列,在有界域$Ω\subset {\mathbb R}^d$,$d\ge 1$中具有均匀的局部结构。我们假设$Ω$是具有正则边界的勒贝格可测的,为了方便起见,它包含在立方体$[0,1]^d$中。当$Ω=[0,1]$时,这样的图包括标准Toeplitz图,并且对于$Ω=[0,1]^d$,所考虑的类包括$d$级Toeplitz图。在一般情况下,基本序列的邻接矩阵有一个典型的特征值分布,在Weyl意义上,我们表明,我们可以关联到它的符号$f$。符号及其基本分析特征的知识提供了关于本征值结构、局部化、谱隙、聚类和分布类型的许多信息。几个推广也被认为是与广义局部Toeplitz序列的概念和应用进行了讨论,例如源于通过数值方案的微分算子的近似。

英文摘要:

We are concerned with sequences of graphs having a grid geometry, with a uniform local structure in a bounded domain $Ω\subset {\mathbb R}^d$, $d\ge 1$. We assume $Ω$ to be Lebesgue measurable with regular boundary and contained, for convenience, in the cube $[0,1]^d$. When $Ω=[0,1]$, such graphs include the standard Toeplitz graphs and, for $Ω=[0,1]^d$, the considered class includes $d$-level Toeplitz graphs. In the general case, the underlying sequence of adjacency matrices has a canonical eigenvalue distribution, in the Weyl sense, and we show that we can associate to it a symbol $f$. The knowledge of the symbol and of its basic analytical features provide many informations on the eigenvalue structure, of localization, spectral gap, clustering, and distribution type. Few generalizations are also considered in connection with the notion of generalized locally Toeplitz sequences and applications are discussed, stemming e.g. from the approximation of differential operators via numerical schemes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑