Generalized binomial and negative binomial distributions of order \(k\) by the \(\ell\)-overlapping enumeration scheme
type: Item
instance of: scholarly article
title: Generalized binomial and negative binomial distributions of order \(k\) by the \(\ell\)-overlapping enumeration scheme
zbMATH Open document ID: 1057.62011
author: Kiyoshi Inoue
author: Sigeo Aki
published in: Annals of the Institute of Statistical Mathematics
publication date: 2004-10-05T00:00:00Z
review text: The purpose of this paper is to investigate the exact distribution of the waiting time for the \(r\)\,th \(\ell\)-overlapping occurrence of success-runs of specified length in a sequence of two-state Markov dependent trials. The present work extends several properties of distributions of order \(k\) and involves a new type of geneses of discrete distributions. The main technical tool to derive the results within this paper is the Markov chain embedding method [see \textit{J. C. Fu}, IEEE Trans. Reliab. 35, 316--319 (1986; Zbl 0597.90036)], which has a great potential to be extended to other problems. The paper is organized as follows: Section 2 studies the waiting time distribution for the \(r\)\,th \(\ell\)-overlapping occurrence of success-run of length \(k\) in a sequence of \(\{0,1\}\)-valued Markov dependent trials, and derives the probability generating functions. The corresponding variable is expressed as a sum of \(r\) independent waiting time random variables. Section 3 investigates the asymptotic behaviour of the distributions analyzed in Section 2 as \(r\to\infty\), and discusses the relationship between binomial distributions of the number of \(\ell\)-overlapping occurrences of success-runs of length \(k\) in a sequence of a fixed number of trials, and obtains the probability generating functions. The \(\ell\)-overlapping enumeration scheme is based on a new type of geneses of order-\(k\) distributions.
reviewed by: Neculai Curteanu
Mathematics Subject Classification ID: 62E15
Mathematics Subject Classification ID: 62N05
Mathematics Subject Classification ID: 60K20
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 2106187
zbMATH Keywords: \(\ell\)-overlapping occurrence of success-runs
zbMATH Keywords: \(\ell\)-overlapping enumeration scheme
zbMATH Keywords: distribution of the waiting time
zbMATH Keywords: two-state Markov dependent trials
zbMATH Keywords: negative binomial distribution
zbMATH Keywords: Poisson distribution
zbMATH Keywords: double generating function
zbMATH Keywords: probability generating function
zbMATH Keywords: Markov chain embedding method
MaRDI profile type: Publication
Recommended article: Q4353173
Recommended article: On waiting time problems associated with runs in Markov dependent trials
Recommended article: Waiting time distributions associated with runs of fixed length in two-state Markov chains
Recommended article: Waiting Times and Number of Appearances of Runs: A Unified Approach
Recommended article: Numbers of success-runs of specified length until certain stopping time rules and generalized binomial distributions of order \(k\)
description: scientific article; zbMATH DE number 2106187