Run statistics for geometrically distributed random variables - (Extended abstract)

被引：3

作者：

Grabner, PJ

Knopfmacher, A

Prodinger, H

机构：

[1] Graz Tech Univ, Inst Math A, A-8010 Graz, Austria

[2] Univ Witwatersrand, Dept Computat & Appl Math, John Knopfmacher Ctr Appl Anal & Number Theory, ZA-2050 Johannesburg, South Africa

[3] Univ Witwatersrand, Dept Math, John Knopfmacher Ctr Appl Anal & Number Theory, ZA-2050 Johannesburg, South Africa

来源：

LATIN 2000: THEORETICAL INFORMATICS | 2000年 / 1776卷

关键词：

D O I：

10.1007/10719839_45

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all words of length n.

引用

页码：457 / 462

页数：6

共 50 条

[1] Combinatorics of geometrically distributed random variables: run statistics
Grabner, PJ
Knopfmacher, A
Prodinger, H
THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 261 - 270
[2] Alternating Runs of Geometrically Distributed Random Variables
Lee, Chia-Jung
Tsai, Shi-Chun
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (03) : 1029 - 1044
[3] A note on runs of geometrically distributed random variables
Eryilmaz, Serkan
DISCRETE MATHEMATICS, 2006, 306 (15) : 1765 - 1770
[4] Runs of geometrically distributed random variables: a probabilistic analysis
Louchard, G
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 142 (01) : 137 - 153
[5] ON THE MINIMUM OF INDEPENDENT GEOMETRICALLY DISTRIBUTED RANDOM-VARIABLES
CIARDO, G
LEEMIS, LM
NICOL, D
STATISTICS & PROBABILITY LETTERS, 1995, 23 (04) : 313 - 326
[6] d-records in geometrically distributed random variables
Prodinger, Helmut
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 273 - 283
[7] d-records in geometrically distributed random variables
Prodinger, Helmut
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (01): : 273 - 283
[8] On gaps and unoccupied urns in sequences of geometrically distributed random variables
Louchard, Guy
Prodinger, Helmut
DISCRETE MATHEMATICS, 2008, 308 (09) : 1538 - 1562
[9] Combinatorics of geometrically distributed random variables: Length of ascending runs
Prodinger, H
LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 473 - 482
[10] Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables
Bassino, Frederique
Clement, Julien
Seroussi, Gadiel
Viola, Alfredo
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (04) : 2375 - 2395

← 1 2 3 4 5 →