Isoperimetric invariants for product Markov chains and graph products
From MaRDI portal
Publication:558240
DOI10.1007/S00493-004-0023-XzbMATH Open1067.60062OpenAlexW2004436474MaRDI QIDQ558240FDOQ558240
Authors: Christian Houdré, Prasad Tetali 
Publication date: 5 July 2005
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-004-0023-x
Recommendations
- Isoperimetric inequalities and Markov chains
- Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks
- Isoperimetric functions for graph products
- Invariant graphs of a family of non-uniformly expanding skew products over Markov maps
- Expansion and isoperimetric constants for product graphs
- The Invariant Measures of Markov Chains on Product Spaces and a Measurement of Dependence
- Isoperimetric Inequalities for Cartesian Products of Graphs
- scientific article; zbMATH DE number 1791944
- Mixed and isoperimetric estimates on the log-Sobolev constants of graphs and Markov chains
Large deviations (60F10) Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on discrete state spaces (60J27) Probabilistic potential theory (60J45)
Cited In (8)
- Bounds on isoperimetric values of trees
- On the isoperimetric spectrum of graphs and its approximations
- Evolving sets, mixing and heat kernel bounds
- The rapid mixing of random walks defined by an \(n\)-cube
- Functional inequalities for discrete gradients and application to the geometric distribution
- Isoperimetric and related bounds on configuration spaces
- Crested products of Markov chains
- Isoperimetric Problem and Meta-fibonacci Sequences
This page was built for publication: Isoperimetric invariants for product Markov chains and graph products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558240)
