For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the first descent in the word. In addition we compute the average initial and end height of the first descent for a random permutation of n letters.

Source : oai:HAL:hal-00961110v1

Volume: Vol. 8

Published on: January 1, 2006

Submitted on: March 26, 2015

Keywords: descents,geometric random variables,permutations,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

This page has been seen 72 times.

This article's PDF has been downloaded 112 times.