Perfect sampling from the limit of deterministic products of stochastic matrices

Perfect sampling from the limit of deterministic products of stochastic matrices
复制标题

从随机矩阵的确定性乘积极限完美采样

DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Örjan Stenflo
Örjan Stenflo
中科院分区：
--
文献类型：
--
作者：
Örjan Stenflo

文献摘要

被引文献

相似文献

我们说明了如何从函数的随机迭代理论的技术可以在矩阵的乘积理论中使用。利用这种技术，我们给出了关于行随机矩阵（确定性）“倒积”的渐近行为的一个基本定理的简单证明，并给出了一个从极限公共行向量（解释为概率分布）进行完美抽样的算法。
We illustrate how a technique from the theory of random iterations of functions can be used within the theory of products of matrices. Using this technique we give a simple proof of a basic theorem about the asymptotic behavior of (deterministic) ``backwards products' of row-stochastic matrices and present an algorithm for perfect sampling from the limiting common row-vector (interpreted as a probability-distribution).