AISM 54, 713-718
© 2002 ISM
(Received March 27, 2000; revised April 13, 2001)
Abstract. By using a combinatorial method it is shown that for every finite pattern, the distribution of the waiting time for the reversed pattern coincides with that of the waiting time for the original pattern in a multi-state dependent sequence with a certain type of exchangeability. The number of the typical sequences until the occurrence of a given pattern and that of the typical sequences until the occurrence of the reversed pattern are shown to be equal. Further, the corresponding results for the waiting time for the $r$-th occurrence of the pattern, and for the number of occurrences of a specified pattern in $n$ trials are also studied. Illustrative examples based on urn models are also given.
Key words and phrases: Discrete distribution, exchangeability, multi-state dependent sequence, reversed pattern, typical sequence, urn model, waiting time problem.
Source (TeX , DVI )