13 citations · 16 across the 2 of their papers we have counts for
5 papers · 1 filter
Combinatorics of geometrically distributed random variables: New q-tangent and q-secant numbers
Helmut Prodinger
Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are severa…
A q-analogue of the path length of binary search trees
Helmut Prodinger
A reformulation of the path length of binary search trees is given in terms of permutations, allowing to extend the definition to the instance of words, where the letters are obtai…
A q-analogue of a formula of Hernandez obtained by inverting a result of Dilcher
Helmut Prodinger
We prove a q-analogue of the formula by inve…
On Cantor's singular moments
Helmut Prodinger
In problem 10621 of the American Mathematical Monthly the question was raised whether it is possible to explicitly compute Cantor's singular moment of order -1. This is answered in…
Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
Helmut Prodinger
For words of length , generated by independent geometric random variables, we consider the mean and variance of the number of inversions and of a parameter of Knuth from permuta…