Combinatorica
Volume 24, Number 3, 359-388, DOI: 10.1007/s00493-004-0023-x

Original Paper

Isoperimetric Invariants For Product Markov Chains and Graph Products

C. Houdré* and P. Tetali†

View Related Documents

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.

Mathematics Subject Classification (2000):   60J05 - 60J27 - 60F10

* Research supported in part by NSF Grants.
dagger Research supported by NSF Grant No. CCR-9503952 and DMS-9800351.

Fulltext Preview

Image of the first page of the fulltext document