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 条
  • [41] Distributed XML Query Processing (Extended Abstract)
    Oezsu, M. Tamer
    Kling, Patrick
    DATABASE AND XML TECHNOLOGIES, 2010, 6309 : 1 - 2
  • [42] Distributed algorithms for English auctions (Extended abstract)
    Atzmony, Y
    Peleg, D
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2000, 1914 : 74 - 88
  • [43] Testing in The Distributed Test Architecture: An Extended Abstract
    Hierons, Robert M.
    QSIC 2008: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, 2008, : 11 - 14
  • [44] Distributed processes and location failures (extended abstract)
    Riely, J
    Hennessy, M
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 471 - 481
  • [45] EXACT FORMULAS FOR MULTITYPE RUN STATISTICS IN A RANDOM ORDERING
    MORRIS, M
    SCHACHTEL, G
    KARLIN, S
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (01) : 70 - 86
  • [46] Distributed Simulation of Continuous Random Variables
    Li, Cheuk Ting
    El Gamal, Abbas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6329 - 6343
  • [47] Distributed Simulation of Continuous Random Variables
    Li, Cheuk Ting
    El Ciamal, Abbas
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 565 - 569
  • [48] Exact word-run statistics in random orderings
    Schachtel, GA
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 18 (01) : 141 - 158
  • [49] An identity on order statistics of a set of random variables
    Xu, Jian-Lun
    JOURNAL OF MULTIVARIATE ANALYSIS, 2014, 129 : 243 - 244
  • [50] Distribution of Order Statistics for Exchangeable Random Variables
    Sadegh, Mohammad Khanjari
    JIRSS-JOURNAL OF THE IRANIAN STATISTICAL SOCIETY, 2016, 15 (01): : 59 - 69
12345