Skip to main content
SpringerLink
Log in
Book cover

Handbook of Scan Statistics pp 1–24Cite as

Demimartingale Approaches for Scan Statistics

  • Living reference work entry
  • First Online:

  • 198 Accesses

Abstract

Scan statistics are defined as random variables enumerating the moving windows in a sequence of binary outcome trials which contain a prescribed number of successes. The main objective of this contribution is to serve as a self-contained source of some recent results concerning both the simple and the multiple scan statistic. These results are innovative in the sense that they seem to be the first ones on scan statistics that were derived by means of demimartingale techniques. The demimartingale approach motivated also some classification questions for stochastic processes associated with scan statistics. These types of questions and some past results on scan statistics that can be regarded as relevant to the demimartingale approach are also discussed here. In order to illustrate how our results can be implemented in practice, our presentation is enriched with several numerical exhibitions.

This is a preview of subscription content, log in via an institution.

References

  • Balakrishnan N, Koutras MV (2002) Runs and scans with applications. Wiley, New York

    MATH  Google Scholar 

  • Bersimis S, Koutras MV, Papadopoulos GK (2014) Waiting time for an almost perfect run and applications in statistical process control. Methodol Comput Appl Probab 16:207–222

    Article  MathSciNet  MATH  Google Scholar 

  • Boutsikas MV, Koutras MV (2002) Modeling claim exceedances over thresholds. Insurance Math Econom 30:67–83

    Article  MathSciNet  MATH  Google Scholar 

  • Boutsikas MV, Koutras MV, Milienos FS (2009) Extreme value results for scan statistics. In: Glaz J, Pozdnyakov V, Wallenstein S (eds) Scan statistics: methods and applications. Birkhäuser, Boston, pp 55–85

    Chapter  Google Scholar 

  • Chen J, Glaz J (1996) Two-dimensional discrete scan statistics. Stat Probab Lett 31:59–68

    Article  MathSciNet  MATH  Google Scholar 

  • Chen J, Glaz J (2005) Approximations for multiple scan statistics. In: Baeza-Yates R, Glaz J, Gzyl H, Hüsler J, Palacios JL (eds) Recent advances in applied probability. Springer Science + Business Media, Inc., Boston, pp 97–114

    Google Scholar 

  • Chen C, Karlin S (2007) r-scans statistics of a Poisson process with events transformed by duplications, deletions and displacements. Adv Appl Probab 39:799–825

    Article  MathSciNet  MATH  Google Scholar 

  • Christofides TC (2003) Maximal inequalities for N-demimartingales. Arch Inequal Appl 1: 387–397

    MathSciNet  MATH  Google Scholar 

  • Cucala L (2008) A hypothesis-free multiple scan statistic with variable window. Biom J 50: 299–310

    Article  MathSciNet  Google Scholar 

  • Dai P, Shen Y, Hu S, Yang W (2014) Some results for demimartingales and N-demimartingales. J Inequal Appl 2014:489

    Article  MathSciNet  MATH  Google Scholar 

  • Gallager RG (2013) Stochastic processes: theory for applications. Cambridge University Press, New York

    Book  MATH  Google Scholar 

  • Glaz J, Naus JI (1991) Tight bounds and approximations for scan statistic probabilities for discrete data. Ann Appl Probab 1:306–318

    Article  MathSciNet  MATH  Google Scholar 

  • Glaz J, Naus JI, Wallenstein S (2001) Scan statistics. Springer Science + Business Media, Inc., New York

    Book  MATH  Google Scholar 

  • Glaz J, Pozdnyakov V, Wallenstein S (2009) Scan statistics: methods and applications. Birkhäuser, Boston

    Book  MATH  Google Scholar 

  • Hsieh Y-F, Wu T-L (2013) Recursive equations in finite Markov chain imbedding. Ann Inst Stat Math 65:513–527

    Article  MathSciNet  MATH  Google Scholar 

  • Inoue K, Aki S (2009) On waiting time distributions associated with compound patterns in a sequence of multi-state trials. Ann Inst Stat Math 61:499–516

    Article  MathSciNet  MATH  Google Scholar 

  • Koutras MV, Alexandrou VA (1995) Runs, scans and urn model distributions: a unified Markov chain approach. Ann Inst Stat Math 47(4):743–766

    Article  MathSciNet  MATH  Google Scholar 

  • Koutras MV, Lyberopoulos DP (2017) New maximal inequalities for N-demimartingales with scan statistic applications. J Appl Probab 54:363–378

    Article  MathSciNet  MATH  Google Scholar 

  • Koutras MV, Lyberopoulos DP (2018) Asymptotic results for jump probabilities associated to the multiple scan statistic. Ann Inst Stat Math 70(5):951–968

    Article  MathSciNet  MATH  Google Scholar 

  • Naus JI, Wallenstein S (2004) Multiple window and cluster size scan procedures. Methodol Comput Appl Probab 6:389–400

    Article  MathSciNet  MATH  Google Scholar 

  • Newman CM, Wright AL (1982) Associated random variables and martingale inequalities. Z Wahrsch Theorie und Verw Gebiete 59:361–371

    Article  MathSciNet  MATH  Google Scholar 

  • Papastavridis SG, Koutras MV (1993) Bounds for reliability of consecutive k-within-m-out-of-n:F systems. IEEE Trans Rel 42:156–160

    Article  MATH  Google Scholar 

  • Pozdnyakov V, Steele JM (2009) Martingale methods for patterns and scan statistics. In: Glaz J, Pozdnyakov V, Wallenstein S (eds) Scan statistics: methods and applications. Birkhäuser, Boston, pp 289–317

    Chapter  Google Scholar 

  • Pozdnyakov V, Glaz J, Kulldorff M, Steele JM (2005) A martingale approach to scan statistics. Ann Inst Statist Math 57(1):21–37

    Article  MathSciNet  MATH  Google Scholar 

  • Prakasa Rao BLS (2012) Associated sequences, demimartingales and nonparametric inference. Probability and its applications. Springer, Basel

    Book  MATH  Google Scholar 

  • Wang YH (1993) On the number of successes in independent trials. Stat Sin 3:295–312

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

D.P.L. would like to dedicate this work in memory of his father Panagiotis (Takis). His support during this research endeavor of D.P.L. is one of the many moving memories which the co-author will always recall, full of love and gratitude!

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

  1. Department of Statistics and Insurance Science, University of Piraeus, Piraeus, Greece

    Markos V. Koutras & Demetrios P. Lyberopoulos

Authors
  1. Markos V. Koutras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Demetrios P. Lyberopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Markos V. Koutras .

Editor information

Editors and Affiliations

  1. University of Connecticut Dept. Statistics, Storrs, CT, USA

    Joseph Glaz

  2. University of Pireaus Dept. Statistics & Insurance Sciences, Piraeus, Greece

    Markos V. Koutras

Section Editor information

  1. Department of Statistics, University of Connecticut, Storrs, CT, USA

    Joseph Glaz

  2. Dept. of Statistics and Insurance Science, University of Piraeus, Piraeus, Greece

    Markos V. Koutras

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Koutras, M.V., Lyberopoulos, D.P. (2019). Demimartingale Approaches for Scan Statistics. In: Glaz, J., Koutras, M. (eds) Handbook of Scan Statistics. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8414-1_51-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-8414-1_51-1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-8414-1

  • Online ISBN: 978-1-4614-8414-1

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation