An inequality for the heat kernel on an Abelian Cayley graph

被引：3
|
作者：
Price, Thomas McMurray
机构：
来源：
ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2017年 / 22卷
关键词：
heat kernel; cayley graph;
D O I：
10.1214/17-ECP84
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We demonstrate a relationship between the heat kernel on a finite weighted Abelian Cayley graph and Gaussian functions on lattices. This can be used to prove a new inequality for the heat kernel on such a graph: when t <= t', H-t (u, v)/H-t (u, u) <= H-t' (u, v)/Ht' (u, u). This was an open problem posed by Regev and Shinkar.
引用
收藏
页数：8
相关论文
共 50 条
  • [21] On Cayley Graphs of Abelian Groups
    Cai Heng Li
    Journal of Algebraic Combinatorics, 1998, 8 : 205 - 215
  • [22] The Heat Kernel on the Diagonal for a Compact Metric Graph
    Borthwick, David
    Harrell, Evans M., II
    Jones, Kenny
    ANNALES HENRI POINCARE, 2023, 24 (05): : 1661 - 1680
  • [23] Graph characteristics from the heat kernel trace
    Xiao, Bai
    Hancock, Edwin R.
    Wilson, Richard C.
    PATTERN RECOGNITION, 2009, 42 (11) : 2589 - 2606
  • [24] The Heat Kernel on the Diagonal for a Compact Metric Graph
    David Borthwick
    Evans M. Harrell II
    Kenny Jones
    Annales Henri Poincaré, 2023, 24 : 1661 - 1680
  • [25] Multi-scale Heat Kernel Graph Network for Graph Classification
    Jhee, Jong Ho
    Yeon, Jeongheun
    Kwak, Yoonshin
    Shin, Hyunjung
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2024, 14506 LNCS : 270 - 282
  • [26] Adaptive Graph Convolution Using Heat Kernel for Attributed Graph Clustering
    Zhu, Danyang
    Chen, Shudong
    Ma, Xiuhui
    Du, Rong
    APPLIED SCIENCES-BASEL, 2020, 10 (04):
  • [27] Multi-scale Heat Kernel Graph Network for Graph Classification
    Jhee, Jong Ho
    Yeon, Jeongheun
    Kwak, Yoonshin
    Shin, Hyunjung
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2023, PT II, 2024, 14506 : 270 - 282
  • [28] Large Cayley graphs on an abelian groups
    Garcia, C
    Peyrat, C
    DISCRETE APPLIED MATHEMATICS, 1997, 75 (02) : 125 - 133
  • [29] Isomorphism and Cayley graphs on abelian groups
    Alspach, B
    GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 1 - 22
  • [30] LOCALITY OF PERCOLATION FOR ABELIAN CAYLEY GRAPHS
    Martineau, Sebastien
    Tassion, Vincent
    ANNALS OF PROBABILITY, 2017, 45 (02): : 1247 - 1277
12345