Application of Smirnov words to waiting time distributions of runs
| dc.contributor.author | Freiberg, Uta | en_ZA |
| dc.contributor.author | Heuberger, Clemens | en_ZA |
| dc.contributor.author | Prodinger, Helmut | en_ZA |
| dc.date.accessioned | 2018-08-23T11:07:10Z | |
| dc.date.available | 2018-08-23T11:07:10Z | |
| dc.date.issued | 2017 | |
| dc.description | CITATION: Freiberg, U., Heuberger, C. & Prodinger, H. 2017. Application of Smirnov words to waiting time distributions of runs. Electronic Journal of Combinatorics, 24(3):#P3.55. | en_ZA |
| dc.description | The original publication is available at http://www.combinatorics.org/ojs/index.php/eljc/index | en_ZA |
| dc.description.abstract | 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 letter (i.e., first occurrence of h subsequential equal letters) is computed. The expected waiting time for the completion of h-runs of j arbitrary distinct letters is also given. | en_ZA |
| dc.description.uri | http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p55 | |
| dc.description.version | Publisher's version | en_ZA |
| dc.format.extent | 12 pages | en_ZA |
| dc.identifier.citation | Freiberg, U., Heuberger, C. & Prodinger, H. 2017. Application of Smirnov words to waiting time distributions of runs. Electronic Journal of Combinatorics, 24(3):#P3.55. | en_ZA |
| dc.identifier.issn | 1077-8926 (online) | |
| dc.identifier.uri | http://hdl.handle.net/10019.1/104334 | |
| dc.language.iso | en_ZA | en_ZA |
| dc.publisher | Electronic Journal of Combinatorics | en_ZA |
| dc.rights.holder | Authors retain copyright | en_ZA |
| dc.subject | Smirnov words | en_ZA |
| dc.subject | Waiting time distribution (Mathematics) | en_ZA |
| dc.subject | Generating function (Mathematics) | en_ZA |
| dc.title | Application of Smirnov words to waiting time distributions of runs | en_ZA |
| dc.type | Article | en_ZA |