Combinatorics of geometrically distributed random variables: Left-to-right maxima

被引：48

作者：

Prodinger, H ^{[1
]}

机构：

[1] VIENNA TECH UNIV,DEPT ALGEBRA & DISCRETE MATH,A-1040 VIENNA,AUSTRIA

来源：

DISCRETE MATHEMATICS | 1996年 / 153卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(95)00141-I

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Assume that the numbers x(1),..., x(n) are the output of n independent geometrically distributed random variables. The number x(i) is a left-to-right maximum if it is greater (or equal, for a variation) than x(1),..., x(i-1). A precise average case analysis is performed for the parameter number of left-to-right maxima'. The methods include generating functions and a technique from complex analysis, called Rice's method. Some additional results are also given.

引用

页码：253 / 270

页数：18

共 50 条

[1] 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):
[2] Combinatorics of geometrically distributed random variables: value and position of large left-to-right maxima
Prodinger, H
DISCRETE MATHEMATICS, 2002, 254 (1-3) : 459 - 471
[3] Combinatorics of geometrically distributed random variables:: Value and position of the rth left-to-right maximum
Knopfmacher, A
Prodinger, H
DISCRETE MATHEMATICS, 2001, 226 (1-3) : 255 - 267
[4] The multiplicity of left-to-right maxima in geometrically distributed words
Archibald, M.
Knopfmacher, A.
QUAESTIONES MATHEMATICAE, 2023, 46 (01) : 161 - 172
[5] Value and position of large weak left-to-right maxima for samples of geometrically distributed variables
Brennan, Charlotte A. C.
DISCRETE MATHEMATICS, 2007, 307 (23) : 3016 - 3030
[6] Combinatorics of geometrically distributed random variables: run statistics
Grabner, PJ
Knopfmacher, A
Prodinger, H
THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 261 - 270
[7] Combinatorics of geometrically distributed random variables: Length of ascending runs
Prodinger, H
LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 473 - 482
[8] Combinatorics of Geometrically Distributed Random Variables: Inversions and a Parameter of Knuth
Helmut Prodinger
Annals of Combinatorics, 2001, 5 (2) : 241 - 250
[9] Left-to-right maxima in words and multiset permutations
Amy N. Myers
Herbert S. Wilf
Israel Journal of Mathematics, 2008, 166 : 167 - 183
[10] Left-to-right maxima in words and multiset permutations
Myers, Amy N.
Wilf, Herbert S.
ISRAEL JOURNAL OF MATHEMATICS, 2008, 166 (01) : 167 - 183

← 1 2 3 4 5 →