Abstract
The concept of pattern arises in many applications comprising experimental trials with two or more possible outcomes in each trial. A binary scan of type r / k is a special pattern referring to success–failure strings of fixed length k that contain at least r-successes, where r, k are positive integers with \(r\le k\). The multiple scan statistic \(W_{t,k,r}\) is defined as the enumerating random variable for the overlapping moving windows occurring until trial t which include a scan of type r / k. In the present work, we consider a sequence of independent binary trials with not necessarily equal probabilities of success and develop upper bounds for the probability of the event that the multiple scan statistic will perform a jump from \(\ell \) to \(\ell +1\) (where \(\ell \) is a nonnegative integer) in a finite time horizon.
Similar content being viewed by others
References
Balakrishnan, N., Koutras, M. V. (2002). Runs and scans with applications. New York: Wiley.
Boutsikas, M. V., Koutras, M. V. (2002). Modeling claim exceedances over thresholds. Insurance: Mathematics & Economics, 30, 67–83.
Boutsikas, M. V., Koutras, M. V., Milienos, F. S. (2009). Extreme value results for scan statistics. In J. Glaz, V. Pozdnyakov, S. Wallenstein (Eds.), Scan statistics: Methods and applications (pp. 55–85). Boston: Birkhäuser.
Bowers, N. L., Gerber, H. U., Hickman, J., Jones, D. A., Nesbitt, C. J. (1997). Actuarial mathematics (2nd ed.). Illinois: The Society of Actuaries.
Chen, J., Glaz, J. (1996). Two-dimensional discrete scan statistics. Statistics & Probability Letters, 31, 59–68.
Chen, J., Glaz, J. (2005). Approximations for multiple scan statistics. In R. Baeza-Yates, J. Glaz, H. Gzyl, J. Hüsler, J. L. Palacios (Eds.), Recent advances in applied probability (pp. 97–114). Boston: Springer.
Christofides, T. C. (2003). Maximal inequalities for \(N\)-demimartingales. Archives of Inequalities and Applications, 1, 387–397.
Cucala, L. (2008). A hypothesis-free multiple scan statistic with variable window. Biometrical Journal, 50, 299–310.
Glaz, J., Naus, J. I., Wallenstein, S. (2001). Scan statistics. New York: Springer.
Hsieh, Y.-F., Wu, T.-L. (2013). Recursive equations in finite Markov chain imbedding. Annals of the Institute of Statistical Mathematics, 65, 513–527.
Inoue, K., Aki, S. (2009). On waiting time distributions associated with compound patterns in a sequence of multi-state trials. Annals of the Institute of Statistical Mathematics, 61, 499–516.
Koutras, M. V., Alexandrou, V. A. (1995). Runs, scans and urn model distributions: A unified Markov chain approach. Annals of the Institute of Statistical Mathematics, 47, 743–766.
Naus, J. I., Wallenstein, S. (2004). Multiple window and cluster size scan procedures. Methodology and Computing in Applied Probability, 6, 389–400.
Newman, C. M., Wright, A. L. (1982). Associated random variables and martingale inequalities. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, 59, 361–371.
Pozdnyakov, V., Steele, J. M. (2009). Martingale methods for patterns and scan statistics. In J. Glaz, V. Pozdnyakov, S. Wallenstein (Eds.), Scan statistics: Methods and applications (pp. 289–317). Boston: Birkhäuser.
Pozdnyakov, V., Glaz, J., Kulldorff, M., Steele, J. M. (2005). A martingale approach to scan statistics. Annals of the Institute of Statistical Mathematics, 57, 21–37.
Prakasa Rao, B. L. S. (2012). Associated sequences, demimartingales and nonparametric inference. Probability and its applications. Basel: Springer.
Shah, B. K. (1994). On the distribution of the sum of independent integer valued random variables. The American Statistician, 27, 123–124.
Shiryaev, A. N. (1984). Probability, volume 95 of Graduate Texts in Mathematics (2nd ed.). Berlin: Springer.
Wang, Y. H. (1993). On the number of successes in independent trials. Statistica Sinica, 3, 295–312.
Acknowledgements
D.P.L. would like to dedicate this work in memory of his father Panagiotis (Takis). His support during this research endeavour of D.P.L. is one of the many moving memories which the co-author will always recall, full of love and gratitude! The authors would like to thank the anonymous reviewers for their helpful and constructive comments that contributed to improving the original version of this paper. This research has been co-financed by the European Union (European Social Fund—ESF) and Greek national funds through the Operational Program “Education and Lifelong Learning” of the National Strategic Reference Framework (NSRF)—Research Funding Program: Aristeia II. Investing in knowledge society through the European Social Fund.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Koutras, M.V., Lyberopoulos, D.P. Asymptotic results for jump probabilities associated to the multiple scan statistic. Ann Inst Stat Math 70, 951–968 (2018). https://doi.org/10.1007/s10463-017-0621-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10463-017-0621-1