Cheeger bound
id:
cheeger-bound-241-14404028
title:
Cheeger bound
text:
In mathematics, the Cheeger bound is a bound of the second largest eigenvalue of the transition matrix of a finite-state, discrete-time, reversible stationary Markov chain. It can be seen as a special case of Cheeger inequalities in expander graphs. Let X be a finite set and let K be the transition probability for a reversible Markov chain on X . Assume this chain has stationary distribution π . Define and for A , B ⊂ X define Define the constant Φ as The operator K , acting on the space of func
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Cheeger_bound
date created:
date modified:
2024-04-14T13:39:56Z
main entity:
{"identifier":"Q5089261","url":"https://www.wikidata.org/entity/Q5089261"}
image:
fields total:
13
integrity:
13