Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Note on the Rechargeable Polya Urn Scheme
Linköping University, Department of Mathematics, Mathematics and Applied Mathematics. Linköping University, Faculty of Science & Engineering.
2017 (English)Report (Other academic)
Abstract [en]

A very simple specific case of a Polya urn scheme is as follows. At each trial one draws a ball from an urn with balls of two different colours. Then, one looks at the ball, and returns the ball to the urn together with another ball of the same colour. Then one makes another draw. Et cetera. At the first draw there is one ball of each colour.

The rechargeable Polya urn scheme is essentially the same except that between each draw there is a fixed probability that the process starts over with two balls in the urn having different colours.

Now, for n = 1,2, ..., let B(n) and G(n) denote respectively the number of blue and yellow balls in the urn and let Y(n) denote the colour of the ball drawn at the nth draw. Further let Z(n) denote the probability distribution of (B(n),G(n)) given that we have observed Y(m), from m = 1 to m = n. In this note we prove that the sequence Z(1),Z(2),.... converges in distribution.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2017. , p. 21
Series
LiTH-MAT-R, ISSN 0348-2960 ; 13
Keywords [en]
Polya urn scheme, Hidden Markov Models, random systems with complete connections, asymptotic stability
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:liu:diva-141831ISRN: LiTH-MAT-R--2017/13--SEOAI: oai:DiVA.org:liu-141831DiVA, id: diva2:1147832
Available from: 2017-10-09 Created: 2017-10-09 Last updated: 2018-03-16Bibliographically approved

Open Access in DiVA

A Note on the Rechargeable Polya Urn Scheme(339 kB)10 downloads
File information
File name FULLTEXT02.pdfFile size 339 kBChecksum SHA-512
2cc64e1096bf6168904c0ac24d0feca44c38b847bd6c5a411b243c7652593886a511676d705f7ad31cbf8bd0d8a245fe78fc703239d5017c3676c7029509c0d2
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kaijser, Thomas
By organisation
Mathematics and Applied MathematicsFaculty of Science & Engineering
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 17 downloads
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

urn-nbn

Altmetric score

urn-nbn
Total: 229 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf