The first descent in samples of geometric random variables and permutations

被引：0
|
作者：
Knopfmacher, Arnold [1 ]
Prodinger, Helmut [2 ]
机构：
[1] Univ Witwatersrand, Sch Math, John Knopfmacher Ctr Appl Analysis & Number Theor, Johannesburg, South Africa
[2] Univ Stellenbosch, Dept Math, ZA-7600 Stellenbosch, South Africa
来源：
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE | 2006年 / 8卷 / 01期
关键词：
geometric random variables; generating function; limiting distribution; descents;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the first strict and weak descents in the word. Higher moments and limiting distributions are also derived. In addition we compute the average initial and end height of the first descent for a random permutation of n letters.
引用
收藏
页码：215 / 234
页数：20
相关论文
共 50 条
  • [1] The first descent in samples of geometric random variables and permutations
    Knopfmacher, Arnold
    Prodinger, Helmut
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (01): : 215 - 234
  • [2] The last descent in samples of geometric random variables and permutations
    Knopfmacher, Arnold
    Prodinger, Helmut
    [J]. ARS COMBINATORIA, 2007, 83 : 365 - 379
  • [3] Descent variation of samples of geometric random variables
    Brennan, Charlotte
    Knopfmacher, Arnold
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (02): : 1 - 12
  • [4] Descent variation of samples of geometric random variables
    [J]. 2013, Discrete Mathematics and Theoretical Computer Science (15):
  • [5] Gaps in samples of geometric random variables
    Goh, William M. Y.
    Hitczenko, Pawel
    [J]. DISCRETE MATHEMATICS, 2007, 307 (22) : 2871 - 2890
  • [6] SEPARATION OF THE MAXIMA IN SAMPLES OF GEOMETRIC RANDOM VARIABLES
    Brennan, Charlotte
    Knopfmacher, Arnold
    Mansour, Toufik
    Wagner, Stephan
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2011, 5 (02) : 271 - 282
  • [7] The number of descents in samples of geometric random variables
    Knopfmacher, A
    Prodinger, H
    [J]. MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2004, : 339 - 350
  • [8] ANALYZING RANDOM PERMUTATIONS FOR CYCLIC COORDINATE DESCENT
    Wright, Stephen J.
    Lee, Ching-Pei
    [J]. MATHEMATICS OF COMPUTATION, 2020, 89 (325) : 2217 - 2248
  • [9] Descents following maximal values in samples of geometric random variables
    Archibald, Margaret
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    [J]. STATISTICS & PROBABILITY LETTERS, 2015, 97 : 229 - 240
  • [10] Monotonous subsequences and the descent process of invariant random permutations
    Kammoun, Mohamed Slim
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
12345