Isoperimetric Invariants For Product Markov Chains and Graph Products

Authors:
C. Houdré;P. Tetali
Affiliations:
CNRS UMR 8050, Université Paris XII, Laboratoire d’Analyse et de Mathématiques Appliquées, 94010, Créteil Cedex, France and School of Mathematics, Georgia Instit ...;Georgia Institute of Technology, School of Mathematics and College of Computing, 30332, Atlanta, GA, USA
Venue:
Combinatorica
Year:
2004

Citing 0
Cited 5

Evolving sets and mixing

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Isoperimetric Inequalities for Cartesian Products of Graphs

Combinatorics, Probability and Computing
The isoperimetric constant of the random graph process

Random Structures & Algorithms
Isoperimetric Problem and Meta-fibonacci Sequences

COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
On the isoperimetric spectrum of graphs and its approximations

Journal of Combinatorial Theory Series B

Quantified Score

Hi-index	0.00

Visualization

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.