Open Access
Translator Disclaimer
October, 1977 A Generalization of the Karlin-McGregor Theorem on Coincidence Probabilities and an Application to Clustering
F. K. Hwang
Ann. Probab. 5(5): 814-817 (October, 1977). DOI: 10.1214/aop/1176995725

Abstract

Karlin and McGregor calculated the coincidence probabilities for $n$ particles independently executing a Markov process of a certain class. This note extends their result by allowing the particles to have different stopping times. Applied to a one-dimensional clustering problem, this gives a new solution computationally simpler than previous ones.

Citation

Download Citation

F. K. Hwang. "A Generalization of the Karlin-McGregor Theorem on Coincidence Probabilities and an Application to Clustering." Ann. Probab. 5 (5) 814 - 817, October, 1977. https://doi.org/10.1214/aop/1176995725

Information

Published: October, 1977
First available in Project Euclid: 19 April 2007

zbMATH: 0375.60076
MathSciNet: MR471014
Digital Object Identifier: 10.1214/aop/1176995725

Subjects:
Primary: 60J05
Secondary: 60E05

Keywords: cluster , Coincidence probabilities , generalized birthday problem , Markov process , stopping time

Rights: Copyright © 1977 Institute of Mathematical Statistics

JOURNAL ARTICLE
4 PAGES


SHARE
Vol.5 • No. 5 • October, 1977
Back to Top