Discrete Green's functions

被引:154
作者
Chung, F [1 ]
Yau, ST
机构
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
[2] Harvard Univ, Cambridge, MA 02138 USA
基金
美国国家科学基金会;
关键词
D O I
10.1006/jcta.2000.3094
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study discrete Green's functions and their relationship with discrete Laplace equations. Several methods for deriving Green's functions are discussed. Green's functions can be used to deal with diffusion-type problems on graphs, such as chip-firing, load balancing, and discrete Markov chains. (C) 2000 Academic Press.
引用
收藏
页码:191 / 214
页数:24
相关论文
共 23 条
  • [1] ALDOUS D, UNPUB REVERSIBLE MAR
  • [2] [Anonymous], 1999, ELECTRON J COMB, DOI DOI 10.37236/1444
  • [3] [Anonymous], MATH MAGAZINE
  • [4] BEYN W, 1982, APPL ANAL, V14, P7
  • [5] Biggs N., 1993, ALGEBRAIC GRAPH THEO
  • [6] CANNELL DM, 1993, MATH GAZ, V66, P26
  • [7] CHUNG F., 1997, TSING HUA LECT GEOME, P107
  • [8] Chung F., 1994, COMMUN ANAL GEOM, V2, P628
  • [9] Chung F.R.K., 1998, COMMUNICATIONS ANAL, V5, P575
  • [10] A combinatorial Laplacian with vertex weights
    Chung, FRK
    Langlands, RP
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 75 (02) : 316 - 327