uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Perfect sampling from the limit of deterministic products of stochastic matrices
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
2007 (Swedish)Report (Other academic)
Abstract [en]

We illustrate how a technioque 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).

Place, publisher, year, edition, pages
2007. , 9 p.
, U.U.D.M. Report, ISSN 1101-3591 ; 58
Keyword [en]
Perfect sampling, Stochastic matrix, Markov Chain Monte Carlo, Iterated Function Systems
National Category
URN: urn:nbn:se:uu:diva-12630OAI: oai:DiVA.org:uu-12630DiVA: diva2:40399
Available from: 2008-01-08 Created: 2008-01-08 Last updated: 2011-10-06Bibliographically approved

Open Access in DiVA

No full text

Other links


Search in DiVA

By author/editor
Stenflo, Örjan
By organisation
Mathematical Statistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 172 hits
ReferencesLink to record
Permanent link

Direct link