Cheeger bound
http://dbpedia.org/resource/Cheeger_bound an entity of type: WikicatStatisticalInequalities
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 be a finite set and let be the transition probability for a reversible Markov chain on . Assume this chain has stationary distribution . Define and for define Define the constant as The operator acting on the space of functions from to , defined by Theorem (Cheeger bound):
rdf:langString
Границы Чигера — границы второй по величине собственного значения матрицы переходных вероятностей дискретной по времени цепи Маркова с конечным числом состояний и возвратными состояниями. Она может рассматриваться как специальный случай неравенства Чигера в экспандерах. Пусть будет конечным множеством и пусть будет вероятностями переходов для цепи Маркова на . Предположим, что цепь имеет стационарное распределение . Определим и для определим Определим константу как Оператор , действующий на из в , определённый выражением Теорема (границы Чигера):
rdf:langString
rdf:langString
Cheeger bound
rdf:langString
Границы Чигера
xsd:integer
4009827
xsd:integer
882966713
rdf:langString
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 be a finite set and let be the transition probability for a reversible Markov chain on . Assume this chain has stationary distribution . Define and for define Define the constant as The operator acting on the space of functions from to , defined by has eigenvalues . It is known that . The Cheeger bound is a bound on the second largest eigenvalue . Theorem (Cheeger bound):
rdf:langString
Границы Чигера — границы второй по величине собственного значения матрицы переходных вероятностей дискретной по времени цепи Маркова с конечным числом состояний и возвратными состояниями. Она может рассматриваться как специальный случай неравенства Чигера в экспандерах. Пусть будет конечным множеством и пусть будет вероятностями переходов для цепи Маркова на . Предположим, что цепь имеет стационарное распределение . Определим и для определим Определим константу как Оператор , действующий на из в , определённый выражением имеет собственные значения . Известно, что . Границы Чигера являются границами второго по величине собственного значения . Теорема (границы Чигера):
xsd:nonNegativeInteger
1937