Asymptotic optimality of isoperimetric constants (Q742109)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic optimality of isoperimetric constants |
scientific article; zbMATH DE number 6345486
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic optimality of isoperimetric constants |
scientific article; zbMATH DE number 6345486 |
Statements
Asymptotic optimality of isoperimetric constants (English)
0 references
18 September 2014
0 references
This paper deals with the \(L^2\)-geometrically ergodic convergence in terms of the isoperimetric method. The geometric method is well known and has been used a lot in the last two decades. As illustrated by some examples in Section 5 of the paper, the method can be asymptotically optimal, even though this does not happen often. Generally speaking, the method is meaningful for general state spaces, but is actually not very practical. The isoperimetric constants are computable only in a very limited situation. This paper studies only the time-discrete Markov processes; the method is also well developed in the context of time-continuous processes. Reviewer's remark: The comments on p. 202 (in the paragraph: ``The obtained results, in particular, Theorem 3.1, carry over without changes to time-continuous Markov processes \dots{}'') seem rather misleading. Namely, although the statement ``Here, \(k_{P_n}\) has to be replaced by \(k_{P_t}\) \dots'' is logically correct, it is not useful. In the time-continuous case, a result is useful/practical if it is stated in terms of the infinitesimal generator of the process, rather than its transition probability. In this direction, the following paper is quite impressive: [\textit{Y. H. Mao} and \textit{Y. H. Song}, Acta Math. Sin., Engl. Ser. 29, No. 10, 1949--1962 (2013; Zbl 1314.60139)].
0 references
Markov chain
0 references
spectral gap
0 references
isoperimetric constants
0 references
0 references
0 references
0.7780479
0 references
0.7718415
0 references
0.7080726
0 references
0.70257926
0 references
0.7006437
0 references
0.6992535
0 references
0.6967224
0 references