DOAJ Open Access 2011

How often do we reject a superior value? (Extended abstract)

Kamilla Oliver Helmut Prodinger

Lihat Sumber DOI

Abstrak

Words $a_1 a_2 \ldots a_n$ with independent letters $a_k$ taken from the set of natural numbers, and a weight (probability) attached via the geometric distribution $pq^{i-1}(p+q=1)$ are considered. A consecutive record (motivated by the analysis of a skip list structure) can only advance from $k$ to $k+1$, thus ignoring perhaps some larger (=superior) values. We investigate the number of these rejected superior values. Further, we study the probability that there is a single consecutive maximum and show that (apart from fluctuations) it tends to a constant.

Topik & Kata Kunci

Mathematics

Penulis (2)

Kamilla Oliver

Helmut Prodinger

Format Sitasi

APA MLA BibTeX

Oliver, K., Prodinger, H. (2011). How often do we reject a superior value? (Extended abstract). https://doi.org/10.46298/dmtcs.2949

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2949

Informasi Jurnal

Tahun Terbit: 2011
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2949
Akses: Open Access ✓