|
|||||
|
|
Isoperimetric Invariants For Product Markov Chains and Graph Products |
|
| Authors: | C.?Houdré author-information" > author-information__contact u-icon-before" > mailto:houdre@math.gatech.edu" title=" houdre@math.gatech.edu" itemprop=" email" data-track=" click" data-track-action=" Email author" data-track-label=" " >Email author,P.?Tetali? |
| Affiliation: | (1) Laboratoire d!["rsquo"]("/content/pqe44x0kfl730qkl/xlarge8217.gif") Analyse et de Mathématiques Appliquées, CNRS UMR 8050, Université Paris XII, 94010 Créteil Cedex, France;(2) School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA;(3) School of Mathematics and College of Computing, Georgia Institute of Technology, Atlanta, GA 30332, USA |
| Abstract: | Bounds on some isoperimetric constants of the Cartesian product of Markov chains are obtained in terms of related isoperimetric quantities of the individual chains.* Research supported in part by NSF Grants. Research supported by NSF Grant No. CCR-9503952 and DMS-9800351. |
| Keywords: | 60J05 60J27 60F10 |
| 本文献已被 SpringerLink 等数据库收录！ | |