Hostname: page-component-7b7567c8c-lpg2g Total loading time: 0 Render date: 2026-11-15T23:09:33.280Z Has data issue: false hasContentIssue false

Necklace Processes Via Pólya Urns

Published online by Cambridge University Press:  14 July 2016

Toshio Nakata*
Affiliation:
Fukuoka University of Education
*
∗ Postal address: Department of Mathematics, Fukuoka University of Education, Akama-Bunkyomachi, Munakata, Fukuoka, 811-4192, Japan. Email address: nakata@fukuoka-edu.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Mallows and Shepp (2008) developed the following necklace processes. Start with a necklace consisting of one white bead and one black bead, and insert, one at a time, under a deterministic rule, a white bead or a black bead between a randomly chosen adjacent pair. They studied the statistical properties of the number of white beads by investigating the nature of the moments and the expected number of gaps of given length between white beads. In this note we study the number of white beads via Pólya urns and give a classification of necklace processes for some general rules. Additionally, we discuss the number of runs, i.e. the number of consecutive same color beads, instead of the number of gaps.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2009