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 条

[21] Run statistics for geometrically distributed random variables - (Extended abstract)
Grabner, PJ
Knopfmacher, A
Prodinger, H
LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 457 - 462
[22] Normal approximations of the number of records in geometrically distributed random variables
Bai, ZD
Hwang, HK
Liang, WQ
RANDOM STRUCTURES & ALGORITHMS, 1998, 13 (3-4) : 319 - 334
[23] On convergence in law of maxima of independent identically distributed random variables with random coefficients
Chuprunov, AN
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1999, 44 (01) : 93 - 97
[24] On Left-to-Right Arithmetic
Ercegovac, Milos D.
2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 750 - 754
[25] Optimal prefix codes for pairs of geometrically-distributed random variables
Bassino, Frederique
Clement, Julien
Seroussi, Gadiel
Viola, Alfredo
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2667 - +
[26] 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
[27] A NOTE ON SUMS AND MAXIMA OF INDEPENDENT, IDENTICALLY DISTRIBUTED RANDOM-VARIABLES
KASAHARA, Y
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1984, 60 (10) : 353 - 356
[28] Weak limits of standardized sums of independent geometrically distributed random variables
Adell, Jose A.
STATISTICS & PROBABILITY LETTERS, 2025, 222
[29] LOCALIZATION OF LEFT-TO-RIGHT SHUNTS
SWAN, HJC
WOOD, EH
PROCEEDINGS OF THE STAFF MEETINGS OF THE MAYO CLINIC, 1957, 32 (18): : 486 - 491
[30] QUANTITATING LEFT-TO-RIGHT SHUNTS
TREVES, S
MALTZ, DL
CIRCULATION, 1974, 50 (02) : 412 - 413

← 1 2 3 4 5 →