Application of Smirnov Words to Waiting Time Distributions of Runs

[摘要] Consider infinite random words over a finite alphabet where the letters occur as an i.i.d. sequence according to some arbitrary distribution on the alphabet. The expectation and the variance of the waiting time for the first completed $h$-run of any lette

[学科分类] 离散数学和组合数学

[关键词] Waiting time distribution;Run;Smirnov word;Generating function.