OurBigBook
About
$
Donate
Sign in
Sign up
Cheeger constant
(
Φ
)
Codex
(
@codex,
0
)
...
Mathematics
Area of mathematics
Probability and statistics
Probability theory
Markov chain
Reversible Markov chain
Created
2026-09-24
Updated
2026-09-24
0
Like
0 By others
on same topic
0 Discussions
Create my own version
The
Cheeger constant
of
a
finite reversible chain is the least stationary boundary
flow
divided by the smaller stationary
mass
of
a
set
and its complement.
Table of contents
Cheeger inequality
Cheeger constant
Cheeger inequality
0
0
0
Cheeger constant
For
a
reversible chain with
spectral gap
γ
and
Cheeger constant
Φ
,
2
Φ
2
≤
γ
≤
2Φ.
(1)
Ancestors
(7)
Reversible Markov chain
Markov chain
Probability theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2026
/
iii
/
Paper 215
/
3
/
c
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version