{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T10:04:50Z","timestamp":1771668290526,"version":"3.50.1"},"reference-count":53,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T00:00:00Z","timestamp":1742169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Competing patterns are compound patterns that compete to be the first to occur a pattern-specific number of times, known as a stopping rule. In this paper, we study a higher-order Markovian dependent Bernoulli trials model with competing patterns. The waiting time distribution refers to the distribution of the number of trials required until the stopping rule is met. Based on a finite Markov chain, a hierarchical algorithm is proposed to derive the conditional probability generating function (pgf) of the waiting time of the competing patterns model. By applying the law of total expectation, the final pgf is then obtained. Using examples, we further demonstrate that the proposed algorithm is an effective and easy-to-implement tool.<\/jats:p>","DOI":"10.3390\/axioms14030221","type":"journal-article","created":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T11:04:22Z","timestamp":1742209462000},"page":"221","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The Waiting Time Distribution of Competing Patterns in Markov-Dependent Bernoulli Trials"],"prefix":"10.3390","volume":"14","author":[{"given":"Itzhak","family":"Moshkovitz","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering and Management, Ariel University, Ariel 40700, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6635-095X","authenticated-orcid":false,"given":"Yonit","family":"Barron","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Management, Ariel University, Ariel 40700, Israel"}]}],"member":"1968","published-online":{"date-parts":[[2025,3,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1080\/01621459.1983.10477947","article-title":"Run probabilities in sequences of markov-dependent trials","volume":"78","author":"Schwager","year":"1983","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/S0167-9473(96)00041-2","article-title":"New recursive methods for scan statistic probabilities","volume":"23","author":"Karwe","year":"1997","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4879","DOI":"10.1016\/j.csda.2008.04.019","article-title":"Waiting time distribution of generalized later patterns","volume":"52","author":"Martin","year":"2008","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1080\/03610929708831995","article-title":"A spatial scan statistic","volume":"26","author":"Kulldorff","year":"1997","journal-title":"Commun. Stat. Theory Methods"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/BF02481092","article-title":"Discrete distributions of order k on a binary sequence","volume":"37","author":"Aki","year":"1985","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BF00049298","article-title":"Lifetime distribution and estimation problems of consecutive-k-out-of-n: f systems","volume":"48","author":"Aki","year":"1996","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1109\/TR.2010.2085510","article-title":"Reliability of a 2-dimensional k-within consecutive-r\u2019s-out-of-m\u2019n: f system using finite markov chains","volume":"59","author":"Chang","year":"2010","journal-title":"IEEE Trans. Reliab."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1016\/j.jspi.2009.12.019","article-title":"Distributions related to (k1,k2) events","volume":"140","author":"Dafnis","year":"2010","journal-title":"J. Stat. Plan. Inference"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Dafnis, S.D., Gounari, S., Zotos, C.E., and Papadopoulos, G.K. (2022). The effect of cold periods on the biological cycle of Marchalina hellenica. Insects, 13.","DOI":"10.3390\/insects13040375"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s11009-020-09810-0","article-title":"Generalizations of runs and patterns distributions for sequences of binary trials","volume":"23","author":"Dafnis","year":"2021","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_11","first-page":"186","article-title":"The reliability of a generalized consecutive system","volume":"359","author":"Dafnis","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/s11009-023-09998-x","article-title":"Distributions related to weak runs with a minimum and a maximum number of successes: A unified approach","volume":"25","author":"Dafnis","year":"2023","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_13","unstructured":"Feller, W. (1971). An Introduction to Probability Theory and Its Applications, Wiley. [3rd ed.]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0167-7152(83)90025-1","article-title":"A generalized geometric distribution and some of its properties","volume":"1","author":"Philippou","year":"1983","journal-title":"Stat. Probab. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0167-7152(86)90069-6","article-title":"Successes, runs and longest runs","volume":"4","author":"Philippou","year":"1986","journal-title":"Stat. Probab. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/0167-7152(90)90038-9","article-title":"Multivariate distributions of order k on a generalized sequence","volume":"9","author":"Philippou","year":"1990","journal-title":"Stat. Probab. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0167-7152(92)90012-T","article-title":"On geometric distributions of order (k1,k2,\u2026,km)","volume":"9","author":"Ling","year":"1990","journal-title":"Stat. Probab. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1080\/00401706.2000.10485998","article-title":"Run-Related probability functions applied to sampling inspection","volume":"42","author":"Shmueli","year":"2000","journal-title":"Technometrics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s11009-016-9482-y","article-title":"Compound geometric distribution of order k","volume":"19","author":"Koutras","year":"2017","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"518","DOI":"10.2307\/3213511","article-title":"How many random digits are required until given sequences are obtained?","volume":"19","author":"Blom","year":"1982","journal-title":"J. Appl. Probab."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/0167-7152(90)90088-O","article-title":"Sooner and later waiting time problems for bernoulli trials: Frequency and run quotas","volume":"9","author":"Ebneshahrashoob","year":"1990","journal-title":"Stat. Probab. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0167-7152(91)90129-F","article-title":"On a modified binomial distribution of order k","volume":"11","author":"Huang","year":"1991","journal-title":"Stat. Probab. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1239\/jap\/1269610823","article-title":"On occurrences of FS strings in linearly and circularly ordered binary sequences","volume":"47","author":"Makri","year":"2010","journal-title":"J. Appl. Probab."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00184-018-0668-x","article-title":"Generalizations of distributions related to (k1,k2)-runs","volume":"82","author":"Kumar","year":"2019","journal-title":"Metrika"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2689","DOI":"10.1007\/s11009-022-09948-z","article-title":"Distributions of (k1,k2,\u2026,kl)-runs with multi-state Trials","volume":"24","author":"Zhao","year":"2022","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"113846","DOI":"10.1016\/j.cam.2021.113846","article-title":"Multiple consecutive runs of multi-state trials: Distributions of (k1,k2,\u2026,kl) patterns","volume":"403","author":"Kong","year":"2022","journal-title":"J. Comput. Appl. Math."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1007\/s00362-022-01351-7","article-title":"Computing waiting time probabilities related to (k1,k2,\u2026,kl) pattern","volume":"64","author":"Chadjiconstantinidis","year":"2023","journal-title":"Stat. Pap."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BF00058646","article-title":"Waiting time problems for a sequence of discrete random variables","volume":"44","author":"Aki","year":"1992","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1007\/BF00052333","article-title":"On a waiting time distribution in a sequence of bernoulli trials","volume":"48","author":"Koutras","year":"1996","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1239\/jap\/1032374240","article-title":"Exact distribution of word occurrences in a random sequence of letters","volume":"36","author":"Robin","year":"1999","journal-title":"J. Appl. Probab."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02530530","article-title":"Waiting time problems for a two-dimensional pattern","volume":"56","author":"Aki","year":"2004","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_32","first-page":"313","article-title":"On number of occurrences of success runs of specified length in a two-state markov chain","volume":"3","author":"Hirano","year":"1993","journal-title":"Stat. Sin."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1080\/01621459.1994.10476841","article-title":"Distribution theory of runs: A markov chain approach","volume":"89","author":"Fu","year":"1994","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_34","first-page":"957","article-title":"Distribution theory of runs and patterns associated with a sequence of multi-state trials","volume":"6","author":"Fu","year":"1996","journal-title":"Stat. Sin."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1003118807148","article-title":"Waiting time distributions associated with runs of fixed length in two-state markov chains","volume":"49","author":"Koutras","year":"1997","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1239\/jap\/996986759","article-title":"Waiting times for patterns in a sequence of multistate trials","volume":"38","author":"Antzoulakos","year":"2001","journal-title":"J. Appl. Probab."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1016\/j.spl.2010.03.011","article-title":"Patterns generated by m-order markov chains","volume":"80","author":"Fisher","year":"2010","journal-title":"Stat. Probab. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10463-010-0300-y","article-title":"Distribution and double generating function of number of patterns in a sequence of markov dependent multistate trials","volume":"64","author":"Chang","year":"2012","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1239\/jap\/1019737988","article-title":"On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials","volume":"39","author":"Fu","year":"2002","journal-title":"J. Appl. Probab."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1239\/jap\/1044476828","article-title":"Sooner and later waiting time problems for patterns in markov dependent trials","volume":"40","author":"Han","year":"2003","journal-title":"J. Appl. Probab."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10463-006-0038-8","article-title":"Waiting time distributions of simple and compound patterns in a sequence of r-th order Markov dependent multi-state trials","volume":"58","author":"Fu","year":"2006","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/s10463-018-0696-3","article-title":"Conditional waiting time distributions of runs and patterns and their applications","volume":"72","author":"Wu","year":"2020","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1239\/jap\/1134587810","article-title":"Waiting time distributions of competing patterns in higher-order Markovian sequences","volume":"42","author":"Aston","year":"2005","journal-title":"J. Appl. Probab."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Fu, J.C., and Lou, W.Y.W. (2003). Distribution Theory of Runs and Patterns and Its Applications: A Finite Markov Chain Imbedding Approach, World Scientific Publishing Co.","DOI":"10.1142\/9789812779205"},{"key":"ref_45","unstructured":"Balakrishnan, N., and Koutras, M.V. (2011). Runs and Scans with Applications, John Wiley & Sons."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1214\/07-AOAS125","article-title":"Distributions associated with general runs and patterns in hidden Markov models","volume":"1","author":"Aston","year":"2007","journal-title":"Ann. Appl. Stat."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"e1477","DOI":"10.1002\/wics.1477","article-title":"Computation of exact probabilities associated with overlapping pattern occurrences","volume":"11","author":"Martin","year":"2019","journal-title":"WIREs Comput. Stat."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1007\/s10463-019-00714-6","article-title":"Distributions of pattern statistics in sparse markov models","volume":"72","author":"Martin","year":"2020","journal-title":"Ann. Inst. Stat. Math."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1007\/s11009-019-09743-3","article-title":"On the distribution of the number of success runs in a continuous time markov chain","volume":"22","author":"Michael","year":"2020","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s11009-024-10127-5","article-title":"On the longest run and the waiting time for the first run in a continuous time multi-state Markov chain","volume":"26","author":"Vaggelatou","year":"2024","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/s11009-023-10068-5","article-title":"Distribution of patterns of constrained length in binary sequences","volume":"25","author":"Makri","year":"2023","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Makri, F.S., Psillakis, Z.M., and Dafnis, S.D. (2024). Number of runs of ones of length exceeding a threshold in a modified binary sequence with locks. Commun. Stat. Simul. Comput., 1\u201317.","DOI":"10.1080\/03610918.2024.2392807"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF02530491","article-title":"Generalized binomial and negative binomial distributions of order k by the l-overlapping enumeration scheme","volume":"55","author":"Inoue","year":"2003","journal-title":"Ann. Inst. Stat. Math."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/14\/3\/221\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T16:55:07Z","timestamp":1760028907000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/14\/3\/221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,17]]},"references-count":53,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2025,3]]}},"alternative-id":["axioms14030221"],"URL":"https:\/\/doi.org\/10.3390\/axioms14030221","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,17]]}}}