Isoperimetric Inequalities for Random Walks |
| |
Authors: | Telcs András |
| |
Affiliation: | (1) Graduate School of Business, Central European University, Nádor u. 21, Budapest, H-1051, Hungary |
| |
Abstract: | In this paper some isoperimetric problems are studied, particularly the extremal property of the mean exit time of the random walk from finite sets. This isoperimetric problem is inserted into the set of equivalent conditions of the diagonal upper estimate of transition probability of random walks on weighted graphs. |
| |
Keywords: | isoperimetric inequality random walk mean exit time |
本文献已被 SpringerLink 等数据库收录! |
|