Professional Documents
Culture Documents
The K-Record Values of Discrete Random Variables
The K-Record Values of Discrete Random Variables
Discrete Random
Variables
Subsequences Xij
X2
X21
X3
X13
X34
K- record value
- An entry i is a k-record value if there are exactly k entries i occurring before i
in the sequence
- K-record values exist
iff Xi k = i
1
X
2
1
X3
2
1
X3
5
1
9
1
14
X211
X214
Otherwise we choose subsequence i+1 , where probability of each entry from i+1,..,m
is given as :
In this case, if Ti+1 is the number of entries till first krecord entry , we can show that Ti
is given as
Where, Ni is the number of occurrences of i in the original sequence, till we reach the
Ti+1 entry.
Let Ti+1 be a value n (k) , then the distribution of Time taken to get n successes if
geometric with the following success probability
Since the mean of the geometric random variable will be 1/(1/ i) , we get