Combinatorics of geometrically distributed random variables: Length of ascending runs

被引：8

作者：

Prodinger, H ^{[1
]}

机构：

[1] 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_47

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For n independently distributed geometric random variables we consider the average length of the m-th run, for fixed m and n -> infinity. One particular result is that this parameter approaches 1 + q. In the limiting case q -> 1 we thus rederive known results about runs in permutations.

引用

页码：473 / 482

页数：10

共 50 条

[1] Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
Louchard, G
Prodinger, H
THEORETICAL COMPUTER SCIENCE, 2003, 304 (1-3) : 59 - 86
[2] A note on runs of geometrically distributed random variables
Eryilmaz, Serkan
DISCRETE MATHEMATICS, 2006, 306 (15) : 1765 - 1770
[3] Alternating Runs of Geometrically Distributed Random Variables
Lee, Chia-Jung
Tsai, Shi-Chun
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (03) : 1029 - 1044
[4] Combinatorics of geometrically distributed random variables: run statistics
Grabner, PJ
Knopfmacher, A
Prodinger, H
THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 261 - 270
[5] Runs of geometrically distributed random variables: a probabilistic analysis
Louchard, G
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 142 (01) : 137 - 153
[6] Combinatorics of Geometrically Distributed Random Variables: Inversions and a Parameter of Knuth
Helmut Prodinger
Annals of Combinatorics, 2001, 5 (2) : 241 - 250
[7] Combinatorics of geometrically distributed random variables: Left-to-right maxima
Prodinger, H
DISCRETE MATHEMATICS, 1996, 153 (1-3) : 253 - 270
[8] Combinatorics of geometrically distributed random variables: Left-to-right maxima
Dept. of Algebra and Discrete Math., Technical University of Vienna, Wiedner Hauptstrasse 8-10, A-1040 Vienna, Austria
Discrete Math, 1-3 (253-270):
[9] Ascending Runs in Dependent Uniformly Distributed Random Variables: Application to Wireless Networks
Mitton, Nathalie
Paroux, Katy
Sericola, Bruno
Tixeuil, Sebastien
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2010, 12 (01) : 51 - 62
[10] Ascending Runs in Dependent Uniformly Distributed Random Variables: Application to Wireless Networks
Nathalie Mitton
Katy Paroux
Bruno Sericola
Sébastien Tixeuil
Methodology and Computing in Applied Probability, 2010, 12 : 51 - 62

← 1 2 3 4 5 →