IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v78y2008i12p1505-1513.html
   My bibliography  Save this article

Distribution of runs in a sequence of exchangeable multi-state trials

Author

Listed:
  • EryIlmaz, Serkan

Abstract

Let {Xi}i>=1 be a an infinite sequence of exchangeable multi-state trials with m (m>=2) possible values. The exact distributions of runs, particularly the total number of runs, longest and shortest runs, in {Xi}i>=1 are derived. Applications associated with multi-color Pólya urn sampling scheme and statistical process control are also provided.

Suggested Citation

  • EryIlmaz, Serkan, 2008. "Distribution of runs in a sequence of exchangeable multi-state trials," Statistics & Probability Letters, Elsevier, vol. 78(12), pages 1505-1513, September.
  • Handle: RePEc:eee:stapro:v:78:y:2008:i:12:p:1505-1513
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-7152(08)00004-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Vaggelatou, Eutichia, 2003. "On the length of the longest run in a multi-state Markov chain," Statistics & Probability Letters, Elsevier, vol. 62(3), pages 211-221, April.
    2. C. Fu, James & Shmueli, Galit & Chang, Y. M., 2003. "A unified Markov chain approach for computing the run length distribution in control charts with simple or compound rules," Statistics & Probability Letters, Elsevier, vol. 65(4), pages 457-466, December.
    3. Qing Han & Sigeo Aki, 1999. "Joint Distributions of Runs in a Sequence of Multi-State Trials," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 51(3), pages 419-447, September.
    4. Demetrios Antzoulakos & Andreas Philippou, 1997. "Probability Distribution Functions of Succession Quotas in the Case of Markov Dependent Trials," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 49(3), pages 531-539, September.
    5. S. Chakraborti & P. van der Laan & M. A. van de Wiel, 2004. "A class of distribution‐free control charts," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 53(3), pages 443-462, August.
    6. Kong, Yong, 2006. "Distribution of Runs and Longest Runs: A New Generating Function Approach," Journal of the American Statistical Association, American Statistical Association, vol. 101, pages 1253-1263, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kiyoshi Inoue, 2021. "On Homogeneous Multivariate Distributions in Random Occupancy Models and Their Applications," Methodology and Computing in Applied Probability, Springer, vol. 23(3), pages 1129-1153, September.
    2. Xian Zhao & Yanbo Song & Xiaoyue Wang & Zhiyue Lv, 2022. "Distributions of $$({k}_{1},{k}_{2},\dots ,{k}_{m})$$ ( k 1 , k 2 , ⋯ , k m ) -runs with Multi-state Trials," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2689-2702, December.
    3. EryIlmaz, Serkan, 2011. "Joint distribution of run statistics in partially exchangeable processes," Statistics & Probability Letters, Elsevier, vol. 81(1), pages 163-168, January.

    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. Serkan Eryilmaz, 2005. "On the distribution and expectation of success runs in nonhomogeneous Markov dependent trials," Statistical Papers, Springer, vol. 46(1), pages 117-128, January.
    2. 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.
    3. Lianjie Shu & Jinyu Fan, 2018. "A distribution‐free control chart for monitoring high‐dimensional processes based on interpoint distances," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(4), pages 317-330, June.
    4. Shinde, R.L. & Kotwal, K.S., 2006. "On the joint distribution of runs in the sequence of Markov-dependent multi-state trials," Statistics & Probability Letters, Elsevier, vol. 76(10), pages 1065-1074, May.
    5. Willem Albers & Wilbert C. M. Kallenberg, 2009. "Normal control charts with nonparametric safeguard," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 63(1), pages 63-81, February.
    6. Yung-Ming Chang & Tung-Lung Wu, 2011. "On Average Run Lengths of Control Charts for Autocorrelated Processes," Methodology and Computing in Applied Probability, Springer, vol. 13(2), pages 419-431, June.
    7. Nikolaos I. Panayiotou & Ioannis S. Triantafyllou, 2023. "A Class of Enhanced Nonparametric Control Schemes Based on Order Statistics and Runs," Stats, MDPI, vol. 6(1), pages 1-14, February.
    8. M. A. Graham & S. W. Human & S. Chakraborti, 2010. "A Phase I nonparametric Shewhart-type control chart based on the median," Journal of Applied Statistics, Taylor & Francis Journals, vol. 37(11), pages 1795-1813.
    9. Nandini Das, 2011. "Control Charts Based on the g-and-h Distribution," Stochastics and Quality Control, De Gruyter, vol. 26(1), pages 3-14, January.
    10. Spiros D. Dafnis & Frosso S. Makri, 2023. "Distributions Related to Weak Runs With a Minimum and a Maximum Number of Successes: A Unified Approach," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-24, March.
    11. Yu-Fei Hsieh & Tung-Lung Wu, 2013. "Recursive equations in finite Markov chain imbedding," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 65(3), pages 513-527, June.
    12. Xian Zhao & Yanbo Song & Xiaoyue Wang & Zhiyue Lv, 2022. "Distributions of $$({k}_{1},{k}_{2},\dots ,{k}_{m})$$ ( k 1 , k 2 , ⋯ , k m ) -runs with Multi-state Trials," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2689-2702, December.
    13. Yaguang Wu & Qingan Qiu, 2022. "Optimal Triggering Policy of Protective Devices Considering Self-Exciting Mechanism of Shocks," Mathematics, MDPI, vol. 10(15), pages 1-18, August.
    14. Graham, M.A. & Mukherjee, A. & Chakraborti, S., 2012. "Distribution-free exponentially weighted moving average control charts for monitoring unknown location," Computational Statistics & Data Analysis, Elsevier, vol. 56(8), pages 2539-2561.
    15. Eftychia Mamzeridou & Athanasios C. Rakitzis, 2023. "A Combined Runs Rules Scheme for Monitoring General Inflated Poisson Processes," Mathematics, MDPI, vol. 11(22), pages 1-16, November.
    16. 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.
    17. Yong Kong, 2017. "The mth longest runs of multivariate random sequences," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 69(3), pages 497-512, June.
    18. Kirtee Kamalja, 2014. "On the joint distribution of success runs of several lengths in the sequence of MBT and its applications," Statistical Papers, Springer, vol. 55(4), pages 1179-1206, November.
    19. Novak, S.Y., 2017. "On the length of the longest head run," Statistics & Probability Letters, Elsevier, vol. 130(C), pages 111-114.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:eee:stapro:v:78:y:2008:i:12:p:1505-1513. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.