Results 1 
6 of
6
Combinatorics of geometrically distributed random variables: Lefttoright maxima
 Discrete Mathematics
, 1996
"... Abstract. For words of length n, generated by independent geometric random variables, we consider the mean and variance of the number of inversions and of a parameter of Knuth from permutation in situ. In this way, q–analogues for these parameters from the usual permutation model are obtained. 1. ..."
Abstract

Cited by 39 (9 self)
 Add to MetaCart
Abstract. For words of length n, generated by independent geometric random variables, we consider the mean and variance of the number of inversions and of a parameter of Knuth from permutation in situ. In this way, q–analogues for these parameters from the usual permutation model are obtained. 1.
Gapfree compositions and gapfree samples of geometric random variables
 Discrete Math
, 2005
"... Abstract. We study the asymptotic probability that a random composition of an integer n is gapfree, that is, that the sizes of parts in the composition form an interval. We show that this problem is closely related to the study of the probability that a sample of independent, identically distribute ..."
Abstract

Cited by 10 (3 self)
 Add to MetaCart
Abstract. We study the asymptotic probability that a random composition of an integer n is gapfree, that is, that the sizes of parts in the composition form an interval. We show that this problem is closely related to the study of the probability that a sample of independent, identically distributed random variables with a geometric distribution is likewise gapfree. 1. introduction A composition of a natural number n is said to be gapfree if the part sizes occuring in it form an interval. In addition if the interval starts at 1, the composition is said to be complete. Example Of the 32 compositions of n = 6, there are 21 gapfree compositions arising from permuting the order of the parts of the partitions
The Number of Distinct Values in a Geometrically Distributed Sample
"... For words of length n, generated by independent geometric random variables, we consider the average and variance of the number of distinct values (= letters) that occur in the word. We then generalise this to the number of values which occur at least b times in the word. 1. ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
For words of length n, generated by independent geometric random variables, we consider the average and variance of the number of distinct values (= letters) that occur in the word. We then generalise this to the number of values which occur at least b times in the word. 1.
Combinatorics of Geometrically Distributed Random Variables: Run Statistics
 In preparation
, 2000
"... For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all word ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all words of length n. 1.
The first descent in samples of geometric random variables and permutations
"... For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the first strict and weak descents in the word. Higher moments and limiting distributions are also derived. In addition we compute the average initial and end height of the fir ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the first strict and weak descents in the word. Higher moments and limiting distributions are also derived. In addition we compute the average initial and end height of the first descent for a random permutation of n letters.
COMBINATORICS OF GEOMETRICALLY DISTRIBUTED RANDOM VARIABLES: VALUE AND POSITION OF LARGE LEFT–TO–RIGHT MAXIMA
, 2000
"... Abstract. For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the rth left–to–right maximum counted from the right, for fixed r and n → ∞. This complements previous research [5] where the analogous questions were consi ..."
Abstract
 Add to MetaCart
Abstract. For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the rth left–to–right maximum counted from the right, for fixed r and n → ∞. This complements previous research [5] where the analogous questions were considered for the rth left–to–right maximum counted from the left. 1.