runs and patterns
Recently Published Documents


TOTAL DOCUMENTS

25
(FIVE YEARS 0)

H-INDEX

10
(FIVE YEARS 0)



2014 ◽  
Vol 1 (1) ◽  
pp. 5 ◽  
Author(s):  
Brad C Johnson ◽  
James C Fu
Keyword(s):  


2012 ◽  
Vol 49 (01) ◽  
pp. 199-209 ◽  
Author(s):  
James C. Fu ◽  
Tung-Lung Wu ◽  
W.Y. Wendy Lou

The distributions for continuous, discrete, and conditional discrete scan statistics are studied. The approach of finite Markov chain imbedding, which has been applied to random permutations as well as to runs and patterns, is extended to compute the distribution of the conditional discrete scan statistic, defined from a sequence of Bernoulli trials. It is shown that the distribution of the continuous scan statistic induced by a Poisson process defined on (0, 1] is a limiting distribution of weighted distributions of conditional discrete scan statistics. Comparisons of rates of convergence as well as numerical comparisons of various bounds and approximations are provided to illustrate the theoretical results.



2012 ◽  
Vol 49 (1) ◽  
pp. 199-209 ◽  
Author(s):  
James C. Fu ◽  
Tung-Lung Wu ◽  
W.Y. Wendy Lou

The distributions for continuous, discrete, and conditional discrete scan statistics are studied. The approach of finite Markov chain imbedding, which has been applied to random permutations as well as to runs and patterns, is extended to compute the distribution of the conditional discrete scan statistic, defined from a sequence of Bernoulli trials. It is shown that the distribution of the continuous scan statistic induced by a Poisson process defined on (0, 1] is a limiting distribution of weighted distributions of conditional discrete scan statistics. Comparisons of rates of convergence as well as numerical comparisons of various bounds and approximations are provided to illustrate the theoretical results.



2011 ◽  
Vol 01 (02) ◽  
pp. 115-127 ◽  
Author(s):  
Kirtee K. Kamalja ◽  
Ramkrishna L. Shinde
Keyword(s):  


2009 ◽  
Vol 41 (01) ◽  
pp. 292-308 ◽  
Author(s):  
James C. Fu ◽  
Brad C. Johnson

LetXn(Λ) be the number of nonoverlapping occurrences of a simple pattern Λ in a sequence of independent and identically distributed (i.i.d.) multistate trials. For fixedk, the exact tail probability P{Xn(∧) < k} is difficult to compute and tends to 0 exponentially asn→ ∞. In this paper we use the finite Markov chain imbedding technique and standard matrix theory results to obtain an approximation for this tail probability. The result is extended to compound patterns, Markov-dependent multistate trials, and overlapping occurrences of Λ. Numerical comparisons with Poisson and normal approximations are provided. Results indicate that the proposed approximations perform very well and do significantly better than the Poisson and normal approximations in many cases.



2009 ◽  
Vol 41 (1) ◽  
pp. 292-308 ◽  
Author(s):  
James C. Fu ◽  
Brad C. Johnson

Let Xn(Λ) be the number of nonoverlapping occurrences of a simple pattern Λ in a sequence of independent and identically distributed (i.i.d.) multistate trials. For fixed k, the exact tail probability P{Xn (∧) < k} is difficult to compute and tends to 0 exponentially as n → ∞. In this paper we use the finite Markov chain imbedding technique and standard matrix theory results to obtain an approximation for this tail probability. The result is extended to compound patterns, Markov-dependent multistate trials, and overlapping occurrences of Λ. Numerical comparisons with Poisson and normal approximations are provided. Results indicate that the proposed approximations perform very well and do significantly better than the Poisson and normal approximations in many cases.



2007 ◽  
Vol 1 (2) ◽  
pp. 585-611 ◽  
Author(s):  
John A. D. Aston ◽  
Donald E. K. Martin


Sign in / Sign up

Export Citation Format

Share Document