IDEAS home Printed from https://ideas.repec.org/a/spr/aistmt/v72y2020i2d10.1007_s10463-018-0696-3.html
   My bibliography  Save this article

Conditional waiting time distributions of runs and patterns and their applications

Author

Listed:
  • Tung-Lung Wu

    (Mississippi State University)

Abstract

In this paper, a simple and general method based on the finite Markov chain imbedding technique is proposed to determine the exact conditional distributions of runs and patterns in a sequence of Bernoulli trials given the total number of successes. The idea is that given the total number of successes, the Bernoulli trials are viewed as random permutations. Then, we extend the result to multistate trials. The conditional distributions studied here lead to runs and patterns-type distribution-free tests whose applications are widespread. Two applications are considered. First, a distribution-free test for randomness is applied to rainfall data at Oxford from 1858 to 1952. The second application is to develop runs and patterns-type distribution-free control charts which can be used as Phase I and/or Phase II control charts. Numerical results for two commonly used runs-type statistics, the longest run and scan statistics, are also given.

Suggested Citation

  • Tung-Lung Wu, 2020. "Conditional waiting time distributions of runs and patterns and their applications," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 72(2), pages 531-543, April.
  • Handle: RePEc:spr:aistmt:v:72:y:2020:i:2:d:10.1007_s10463-018-0696-3
    DOI: 10.1007/s10463-018-0696-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10463-018-0696-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10463-018-0696-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lou, W.Y. Wendy & Fu, James C., 2007. "On exact Type I and Type II errors of Cochran's test," Statistics & Probability Letters, Elsevier, vol. 77(12), pages 1282-1287, July.
    2. Fu, James C. & Spiring, Fred A. & Xie, Hansheng, 2002. "On the average run lengths of quality control schemes using a Markov chain approach," Statistics & Probability Letters, Elsevier, vol. 56(4), pages 369-380, February.
    3. Karwe, Vatsala V. & Naus, Joseph I., 1997. "New recursive methods for scan statistic probabilities," Computational Statistics & Data Analysis, Elsevier, vol. 23(3), pages 389-402, January.
    4. M. V. Koutras & S. Bersimis & P. E. Maravelakis, 2007. "Statistical Process Control using Shewhart Control Charts with Supplementary Runs Rules," Methodology and Computing in Applied Probability, Springer, vol. 9(2), pages 207-224, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hsing-Ming Chang & James C. Fu, 2022. "On Distribution and Average Run Length of a Two-Stage Control Process," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2723-2742, December.
    2. Jungtaek Oh & Christian H. Weiß, 2020. "On the Individuals Chart with Supplementary Runs Rules under Serial Dependence," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1257-1273, September.
    3. Wu, Tung-Lung & Glaz, Joseph, 2015. "A new adaptive procedure for multiple window scan statistics," Computational Statistics & Data Analysis, Elsevier, vol. 82(C), pages 164-172.
    4. Demetrios Antzoulakos & Athanasios Rakitzis, 2010. "Runs rules schemes for monitoring process variability," Journal of Applied Statistics, Taylor & Francis Journals, vol. 37(7), pages 1231-1247.
    5. Markos V. Koutras & Sotirios Bersimis & Demetrios L. Antzoulakos, 2006. "Improving the Performance of the Chi-square Control Chart via Runs Rules," Methodology and Computing in Applied Probability, Springer, vol. 8(3), pages 409-426, September.
    6. Sotirios Bersimis & Athanasios Sachlas & Philippe Castagliola, 2017. "Controlling Bivariate Categorical Processes using Scan Rules," Methodology and Computing in Applied Probability, Springer, vol. 19(4), pages 1135-1149, December.
    7. Serkan Eryilmaz, 2018. "Stochastic Ordering Among Success Runs Statistics in a Sequence of Exchangeable Binary Trials," Methodology and Computing in Applied Probability, Springer, vol. 20(2), pages 563-573, June.
    8. Sotirios Bersimis & Athanasios Sachlas & Ross Sparks, 2017. "Performance Monitoring and Competence Assessment in Health Services," Methodology and Computing in Applied Probability, Springer, vol. 19(4), pages 1169-1190, December.
    9. Ambreen Shafqat & Muhammad Aslam & Mohammed Albassam, 2020. "Moving Average control charts for Burr X and Inverse Gaussian distributions," Operations Research and Decisions, Wroclaw University of Science Technology, Faculty of Management, vol. 30(4), pages 81-94.
    10. Sánchez, Ismael, 2015. "Adaptive EWMA Control Charts with a Time Varying Smoothing Parameter," DES - Working Papers. Statistics and Econometrics. WS ws1507, Universidad Carlos III de Madrid. Departamento de Estadística.
    11. Rongxin Zhang & Fei Yuan & En Cheng, 2018. "A network-based approach on detecting dredgers’ illegal behavior of dumping dredged sediments," International Journal of Distributed Sensor Networks, , vol. 14(12), pages 15501477188, December.
    12. Athanasios C. Rakitzis & Demetrios L. Antzoulakos, 2011. "Chi-square Control Charts with Runs Rules," Methodology and Computing in Applied Probability, Springer, vol. 13(4), pages 657-669, December.
    13. Chakraborti, S. & Eryilmaz, S. & Human, S.W., 2009. "A phase II nonparametric control chart based on precedence statistics with runs-type signaling rules," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1054-1065, February.
    14. Michael V. Boutsikas & Markos V. Koutras, 2000. "Reliability Approximation for Markov Chain Imbeddable Systems," Methodology and Computing in Applied Probability, Springer, vol. 2(4), pages 393-411, December.
    15. Lin, Yu-Chang & Chou, Chao-Yu, 2005. "On the design of variable sample size and sampling intervals charts under non-normality," International Journal of Production Economics, Elsevier, vol. 96(2), pages 249-261, May.
    16. Sotiris Bersimis & Kostas Triantafyllopoulos, 2020. "Dynamic Non-parametric Monitoring of Air-Pollution," Methodology and Computing in Applied Probability, Springer, vol. 22(4), pages 1457-1479, December.
    17. Chang, Hsing-Ming & Chang, Yung-Ming & Fu, Winnie H.W. & Lee, Wan-Chen, 2018. "On limiting theorems for conditional causation probabilities of multiple-run-rules," Statistics & Probability Letters, Elsevier, vol. 138(C), pages 151-156.
    18. Bartolucci, F., 2001. "Developments of the Markov chain approach within the distribution theory of runs," Computational Statistics & Data Analysis, Elsevier, vol. 36(1), pages 107-118, March.
    19. F. Jamaluddin* & H. H. Ali & S. S. Syed Yahaya & Z. Zain, 2018. "The Performance of Robust Multivariate Ewma Control Charts," The Journal of Social Sciences Research, Academic Research Publishing Group, pages 52-58:6.
    20. Athanasios Rakitzis & Demetrios Antzoulakos, 2015. "Start-up demonstration tests with three-level classification," Statistical Papers, Springer, vol. 56(1), pages 1-21, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:aistmt:v:72:y:2020:i:2:d:10.1007_s10463-018-0696-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.