Results 1 
9 of
9
Combinatorics of geometrically distributed random variables: Lefttoright maxima. Discrete Mathematics
"... ..."
(Show Context)
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
(Show Context)
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 9 (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
(Show Context)
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.
unknown title
, 2005
"... www.elsevier.com/locate/disc Gapfree compositions and gapfree samples of geometric random variables ..."
Abstract
 Add to MetaCart
(Show Context)
www.elsevier.com/locate/disc Gapfree compositions and gapfree samples of geometric random variables
unknown title
"... Gapfree samples of geometric random variables – Extended Abstract ∗ We study the probability that a sample of independent, identically distributed random variables with a geometric distribution is gapfree, that is, that the sizes of the variables in the sample form an interval. We indicate that th ..."
Abstract
 Add to MetaCart
(Show Context)
Gapfree samples of geometric random variables – Extended Abstract ∗ We study the probability that a sample of independent, identically distributed random variables with a geometric distribution is gapfree, that is, that the sizes of the variables in the sample form an interval. We indicate that this problem is closely related to the asymptotic probability that a random composition of an integer n is likewise gapfree. 1 Introduction. We study samples of independent, identically distributed random variables with a geometric distribution. Specifically, let Γ1, Γ2, Γ3,... be independent identically distributed geometric random variables with parameter
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
 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.