Generation of Records Obtained from Sequences of Independent and Non-Identically Distributed Variables

Abstract

Generation algorithms of record times and values obtained from sequences of independent and non-identically distributed random variables, the distribution functions of which are defined on a common support, are proposed in the present paper. Known algorithms of generation of record times and values are given in Introduction for the case when the initial random variables are independent and identically distributed. A brief review of the scientific literature associated with this topic is also given in Introduction. It is also pointed out there that all efficient algorithms of record generation are based on the Markov property of records. In Section 2, the distribution functions of record times and values are derived for the case when the initial random variables are independent and non-identically distributed. The corresponding record-generation algorithms are proposed for the first time. These algorithms are based on the derived distributions and the Markov property of records, which also holds in the case when the initial observations are independent but non-identically distributed. At the end of this work, in Section 3, the proposed algorithms are tested by simulation experiments. In these experiments the records are generated for the case when the initial random variables have Gumbel distribution functions.