IDEAS home Printed from https://ideas.repec.org/a/eee/csdana/v52y2008i11p4879-4890.html
   My bibliography  Save this article

Waiting time distribution of generalized later patterns

Author

Listed:
  • Martin, Donald E.K.
  • Aston, John A.D.

Abstract

In this paper the concept of later waiting time distributions for patterns in multi-state trials is generalized to cover a collection of compound patterns that must all be counted pattern-specific numbers of times, and a practical method is given to compute the generalized distribution. The solution given applies to overlapping counting and two types of non-overlapping counting, and the underlying sequences are assumed to be Markovian of a general order. Patterns are allowed to be weighted so that an occurrence is counted multiple times, and patterns may be completely included in longer patterns. Probabilities are computed through an auxiliary Markov chain. As the state space associated with the auxiliary chain can be quite large if its setup is handled in a naïve fashion, an algorithm is given for generating a "minimal" state space that leaves out states that can never be reached. For the case of overlapping counting, a formula that relates probabilities for intersections of events to probabilities for unions of subsets of the events is also used, so that the distribution is also computed in terms of probabilities for competing patterns. A detailed example is given to illustrate the methodology.

Suggested Citation

  • Martin, Donald E.K. & Aston, John A.D., 2008. "Waiting time distribution of generalized later patterns," Computational Statistics & Data Analysis, Elsevier, vol. 52(11), pages 4879-4890, July.
    • Handle: RePEc:eee:csdana:v:52:y:2008:i:11:p:4879-4890
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-9473(08)00207-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. Ebneshahrashoob, M. & Sobel, Milton, 1990. "Sooner and later waiting time problems for Bernoulli trials: frequency and run quotas," Statistics & Probability Letters, Elsevier, vol. 9(1), pages 5-11, January.
    2. Ling, K. D., 1992. "A generalization of the sooner and later waiting time problems for Bernoulli trials: Frequency quota," Statistics & Probability Letters, Elsevier, vol. 14(5), pages 401-405, July.
    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. Donald E. K. Martin & Laurent Noé, 2017. "Faster exact distributions of pattern statistics through sequential elimination of states," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 69(1), pages 231-248, February.

    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. Kiyoshi Inoue, 2004. "Joint distributions associated with patterns, successes and failures in a sequence of multi-state trials," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 56(1), pages 143-168, March.
    2. Sigeo Aki, 2012. "Statistical modeling for discrete patterns in a sequence of exchangeable trials," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 64(3), pages 633-655, June.
    3. Kiyoshi Inoue & Sigeo Aki, 2013. "Distributions of numbers of runs and scans on directed acyclic graphs with generation," Computational Statistics, Springer, vol. 28(3), pages 1133-1150, June.
    4. Sigeo Aki & Katuomi Hirano, 1994. "Distributions of numbers of failures and successes until the first consecutivek successes," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 46(1), pages 193-202, March.
    5. Sigeo Aki, 1999. "Distributions of Runs and Consecutive Systems on Directed Trees," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 51(1), pages 1-15, March.
    6. Kiyoshi Inoue & Sigeo Aki, 2002. "Generalized Waiting Time Problems Associated with Pattern in Polya's Urn Scheme," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 54(3), pages 681-688, September.
    7. 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.
    8. Ebneshahrashoob, M. & Sobel, Milton, 1995. "Dirichlet analysis for inverse multinomial with both quota and quota-free cells," Computational Statistics & Data Analysis, Elsevier, vol. 19(3), pages 293-307, March.
    9. 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.
    10. Dheeraj Sharma & Mir Ghulam Talpur, 2016. "An Examination of One Dimension Marginal Distributions: Selling and Non - Selling Activities of a Salesperson," Working Papers id:10970, eSocialSciences.
    11. P. S. Chan & H. K. T. Ng & N. Balakrishnan, 2008. "Statistical inference for start-up demonstration tests with rejection of units upon observing d failures," Journal of Applied Statistics, Taylor & Francis Journals, vol. 35(8), pages 867-878.
    12. Sharma, Dheeraj & Talpur, Mir Ghulam Haider, 2016. "An Examination of One Dimension Marginal Distributions: Selling and Non-selling Activities of a Salesperson," IIMA Working Papers WP2016-03-48, Indian Institute of Management Ahmedabad, Research and Publication Department.
    13. Masayuki Uchida & Sigeo Aki, 1995. "Sooner and later waiting time problems in a two-state Markov chain," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 47(3), pages 415-433, September.
    14. Qing Han & Sigeo Aki, 2000. "Sooner and Later Waiting Time Problems Based on a Dependent Sequence," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 52(3), pages 407-414, September.
    15. Inoue, Kiyoshi & Aki, Sigeo, 2010. "On the conditional and unconditional distributions of the number of success runs on a circle with applications," Statistics & Probability Letters, Elsevier, vol. 80(9-10), pages 874-885, May.
    16. K. K. Kamalja, 2017. "Markov binomial distribution of order k and its applications," Statistical Papers, Springer, vol. 58(3), pages 831-853, September.
    17. Kiyoshi Inoue & Sigeo Aki, 2014. "On sooner and later waiting time distributions associated with simple patterns in a sequence of bivariate trials," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 77(7), pages 895-920, October.
    18. Kiyoshi Inoue & Sigeo Aki, 2018. "Joint distributions of numbers of runs of specified lengths on directed trees," Statistical Papers, Springer, vol. 59(1), pages 249-269, March.
    19. Chang, Yung-Ming, 2005. "Distribution of waiting time until the rth occurrence of a compound pattern," Statistics & Probability Letters, Elsevier, vol. 75(1), pages 29-38, November.
    20. K. Kotwal & R. Shinde, 2006. "Joint distributions of runs in a sequence of higher-order two-state Markov trials," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 58(3), pages 537-554, September.

    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:csdana:v:52:y:2008:i:11:p:4879-4890. 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/locate/csda .

    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.