The last descent in samples of geometric random variables and permutations

被引：0
|
作者：
Knopfmacher, Arnold [1 ]
Prodinger, Helmut [1 ]
机构：
[1] Univ Witwatersrand, John Knopfmacher Ctr Applicat Anal & Number Theor, Dept Math, ZA-2050 Johannesburg, South Africa
来源：
ARS COMBINATORIA | 2007年 / 83卷
关键词：
geometric random variables; generating function; permutations; descents;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the last descent in the word. In addition we compute the average initial and end height of the last descent in a random permutation of n letters.
引用
收藏
页码：365 / 379
页数：15
相关论文
共 50 条
  • [1] The first descent in samples of geometric random variables and permutations
    Knopfmacher, Arnold
    Prodinger, Helmut
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 215 - 234
  • [2] 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
  • [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