Descent variation of samples of geometric variables
Charlotte Brennan, Arnold Knopfmacher
Abstract
In this paper, we consider random words
ω1ω2ω3⋯ωn
of length n, where the letters
ωi ∈ℕ are independently
generated with a geometric probability such that P{ωi=k}=pqk-1
where p+q=1 . We have a descent at
position i whenever ωi+1 <
ωi. The size of such a descent is
ωi-ωi+1 and the descent
variation is the sum of all the descent sizes for that word. We study
various types of random words over the infinite alphabet
ℕ, where the letters have geometric probabilities,
and find the probability generating functions for descent variation of
such words.
Full Text: PDF PostScript