Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424055 | European Journal of Combinatorics | 2016 | 9 Pages |
Abstract
We study a relation between Ollivier's Ricci curvature and the mean square displacement of a random walk on a graph. Also we obtain explicit formulas for the mean square displacement of random walks on regular polyhedra.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Seonghyuk Im, Hwidong Kim, Jiho Maeng, Jihwan Yu, Yongwook Cha, Seong-Hun Paeng,