Contents

Ars Combinatoria

  • Research article

The Last Descent in Samples of Geometric Random Variables and Permutations

Arnold Knopfmacher1, Helmut Prodinger2
1THE JOHN KNOPFMACHER CENTRE FOR APPLICABLE ANAL- YSIS AND NUMBER THEORY, UNIVERSITY OF THE WITWATERSRAND, P. O. Wits, 2050 JOHANNESBURG, SOUTH AFRICA
2THE JOHN KNOPFMACHER CENTRE FOR APPLICABLE ANALYSIS AND NUMBER THEORY, DEPARTMENT OF MATHEMATICS, UNIVERSITY OF THE WITWATER- SRAND, P. O. WiTs, 2050 JOHANNESBURG, SOUTH AFRICA
  • Published: 30/04/2007

Abstract

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.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Arnold Knopfmacher, Helmut Prodinger. The Last Descent in Samples of Geometric Random Variables and Permutations[J], Ars Combinatoria, Volume 083. 365-379. .