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

有限图热核的Varadhan渐近性

Varadhan Asymptotics for the Heat Kernel on Finite Graphs

Stefan Steinerberger

摘要:

设$G$是一个简单的有限图,$p_t(x,y)$表示$G$上的热核。这篇短文的目的是说明对于$t \rightarrow 0^+$ $$ p_t(x,y) = \# \left\{\mbox{paths of length}~d(x,y)~\mbox{between}~x~\mbox{and}~y\right\} \frac{t^{d(x,y)}}{d(x,y)!} + \mathcal{O}(t^{d(x,y)+1}),$$,其中$d(x,y)$是通常的图距离。这是离散模拟的经典Varadhan渐近的热核流形和完善的结果凯勒,Lenz,明希,施密特和Telcs。渐近行为封装了额外的几何信息:如果图是二分的,那么展开中的下一项是负的。

英文摘要:

Let $G$ be a simple, finite graph and let $p_t(x,y)$ denote the heat kernel on $G$. The purpose of this short note is to show that for $t \rightarrow 0^+$ $$ p_t(x,y) = \# \left\{\mbox{paths of length}~d(x,y)~\mbox{between}~x~\mbox{and}~y\right\} \frac{t^{d(x,y)}}{d(x,y)!} + \mathcal{O}(t^{d(x,y)+1}),$$ where $d(x,y)$ is the usual Graph distance. This is the discrete analogue of the classical Varadhan asymptotic for the heat kernel on manifolds and refines a result of Keller, Lenz, Münch, Schmidt and Telcs. The asymptotic behavior encapsulates additional geometric information: if the Graph is bipartite, then the next term in the expansion is negative.

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

↑