arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0912.3239math.DSmath-phmath.MP
收藏

Non-localization of eigenfunctions on large regular graphs

Shimon Brooks, Elon Lindenstrauss

英文摘要:

We give a delocalization estimate for eigenfunctions of the discrete Laplacian on large $d+1$-regular graphs, showing that any subset of the graph supporting $ε$ of the $L^2$ mass of an eigenfunction must be large. For graphs satisfying a mild girth-like condition, this bound will be exponential in the size of the graph.

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

↑