ON THE KARLIN-CGREGOR THEOREM AND APPLICATIONS

成果类型:
Article
署名作者:
Boehm, W.; Mohanty, S. G.
署名单位:
McMaster University
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
发表日期:
1997
页码:
314-325
关键词:
摘要:
In this paper we present some interesting results which follow from the celebrated determinant formulas for noncoincidence probabilities of Markov processes discovered by Karlin and McGregor. The first theorem is a determinant formula for the probability that a Markov jump process will avoid a certain finite set of points. From this theorem a simple solution of the moving boundary problem for certain types of Markov processes can be obtained. The other theorems deal with noncoincidence probabilities of sets of random walks which need not be identically distributed. These formulas have interesting applications, especially in the theory of queues.