Abstract
In this work, we derive the exact distribution of a random sum of the form \(S=U+X_1+\ldots +X_M\), where the \(X_j\)’s are independent and identically distributed positive integer-valued random variables, independent of the non-negative integer-valued random variables M and U (which are also independent). Efficient recurrence relations are established for the probability mass function, cumulative distribution function and survival function of S as well as for the respective factorial moments of it. These results are exploited for deriving new recursive schemes for the distribution of the waiting time for the rth appearance of run of length k, under the non-overlapping, at least and overlapping scheme, defined on a sequence of identically distributed binary trials which are either independent or exhibit a k-step dependence.
Similar content being viewed by others
Data Availibility Statement
The datasets/materials used and/or analysed during the current study are available from the authors on reasonable request.
References
Aki S (1985) Discrete distributions of order \(k\) on a binary sequence. Ann Inst Stat Math 37(2):205–224
Asmussen S, Albrecher H (2010) Ruin Probabilities. World Scientific, Singapore, 2nd edition
Balakrishnan N, Koutras MV (2002) Runs and Scans with Applications. John Wiley & Sons, New York
Balakrishnan N, Koutras MV, Milienos FS (2021) Reliability Analysis and Plans for Successive Testing: Start-up Demonstration Tests and Applications. Academic Press
Brauer F (2008) Compartmental models in epidemiology. Mathematical Epidemiology. Springer, Berlin, pp 19–79
Chadjiconstantinidis S, Antzoulakos DL, Koutras MV (2000) Joint distributions of successes, failures and patterns in enumeration problems. Adv Appl Probab 32(3):866–884
Charalambides CA (1986) On discrete distributions of order \(k\). Ann Inst Stat Math 38(3):557
Cornwell B (2015) Social Sequence Analysis: Methods and Applications. Cambridge University Press
Eryilmaz S (2008) Run statistics defined on the multicolor urn model. J Appl Probab 45(4):1007–1023
Fu JC (1986) Reliability of consecutive-\(k\)-out-of-\(n\): F systems with \((k-1)\)-step Markov dependence. IEEE Trans Reliab 35(5):602–606
Fu JC, Koutras MV (1994) Distribution theory of runs: a Markov chain approach. J Am Stat Assoc 89(427):1050–1058
Fu JC, Lou WW (2003) Distribution theory of runs and patterns and its applications: a finite Markov chain imbedding approach. World Scientific, Singapore
Glaz J, Balakrishnan N (2012) Scan Statistics and Applications. Springer Science & Business Media
Glaz J, Naus JI, Wallenstein S (2001) Scan Statistics. Springer, New York
Glaz J, Pozdnyakov V, Wallenstein S (2009) Scan Statistics: Methods and Applications. Springer Science & Business Media
Godbole AP, Papastavridis SG, Weishaar RS (1997) Formulae and recursions for the joint distribution of success runs of several lengths. Ann Inst Stat Math 49(1):141–153
Guillen M, Prieto F, Sarabia JM (2011) Modelling losses and locating the tail with the Pareto positive stable distribution. Insurance Math Econom 49(3):454–461
Hirano K, Aki S, Kashiwagi N, Kuboki H (1991) On Ling’s binomial and negative binomial distributions of order \(k\). Statist Probab Lett 11(6):503–509
Johnson NL, Kemp AW, Kotz S (2005) Univariate Discrete Distributions. John Wiley & Sons
Kalashnikov VV (1997) Geometric Sums: Bounds for Rare Events with Applications: Risk Analysis, Reliability. Queueing. Springer Science & Business Media, Dordrecht
Klugman SA, Panjer HH, Willmot GE (2019) Loss Models: from Data to Decisions. John Wiley & Sons, Hoboken, NJ, 5th edition
Koutras MV (1997) Waiting time distributions associated with runs of fixed length in two-state Markov chains. Ann Inst Stat Math 49(1):123–139
Koutras MV, Alexandrou VA (1997) Sooner waiting time problems in a sequence of trinary trials. J Appl Probab 34(3):593–609
Krishna H, Pundir PS (2009) Discrete Burr and discrete Pareto distributions. Statistical Methodology 6(2):177–188
Ling K (1989) A new class of negative binomial distributions of order \(k\). Statist Probab Lett 7(5):371–376
Lou WW (1996) On runs and longest run tests: a method of finite Markov chain imbedding. J Am Stat Assoc 91(436):1595–1601
Muselli M (1996) Simple expressions for success run distributions in Bernoulli trials. Statist Probab Lett 31(2):121–128
Panjer HH (1981) Recursive evaluation of a family of compound distributions. ASTIN Bulletin: The Journal of the IAA 12(1):22–26
Panjer HH (2006) Operational Risk: Modeling Analytics. John Wiley & Sons
Philippou AN, Georghiou C (1989) Convolutions of Fibonacci-type polynomials of order \(k\) and the negative binomial distributions of the same order. Fibonacci Quart 27:209–216
Sundt B (1982) Asymptotic behaviour of compound distributions and stop-loss premiums. ASTIN Bulletin: The Journal of the IAA 13(2):89–98
Waldmann K-H (1996) Modified recursions for a class of compound distributions. ASTIN Bulletin: The Journal of the IAA 26(2):213–224
Funding
No funding was obtained for this study.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation and analysis were performed by S. Chadjiconstantinidis, M.V. Koutras and F.S. Milienos. The first draft of the manuscript was written by S. Chadjiconstantinidis. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflicts of Interest
The authors have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and/or discussion reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chadjiconstantinidis, S., Koutras, M.V. & Milienos, F.S. The distribution of extended discrete random sums and its application to waiting time distributions. Methodol Comput Appl Probab 25, 49 (2023). https://doi.org/10.1007/s11009-023-10027-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11009-023-10027-0
Keywords
- Runs
- Multiple run occurrences
- Probability generating functions
- Recursive schemes
- Markov chain imbedding technique
- Collective risk model
- Claims distribution