Approximating Markov chains

近似马尔可夫链

阅读:1

Abstract

A common framework of finite state approximating Markov chains is developed for discrete time deterministic and stochastic processes. Two types of approximating chains are introduced: (i) those based on stationary conditional probabilities (time averaging) and (ii) transient, based on the percentage of the Lebesgue measure of the image of cells intersecting any given cell. For general dynamical systems, stationary measures for both approximating chains converge weakly to stationary measures for the true process as partition width converges to 0. From governing equations, transient chains and resultant approximations of all n-time unit probabilities can be computed analytically, despite typically singular true-process stationary measures (no density function). Transition probabilities between cells account explicitly for correlation between successive time increments. For dynamical systems defined by uniformly convergent maps on a compact set (e.g., logistic, Henon maps), there also is weak continuity with a control parameter. Thus all moments are continuous with parameter change, across bifurcations and chaotic regimes. Approximate entropy is seen as the information-theoretic rate of entropy for approximating Markov chains and is suggested as a parameter for turbulence; a discontinuity in the Kolmogorov-Sinai entropy implies that in the physical world, some measure of coarse graining in a mixing parameter is required.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。