DOAJ Open Access 2001

A Sequential Search Distribution: Proofreading, Russian Roulette, and the Incomplete q-Eulerian Polynomials

Travis Herbranson Don Rawlings

Lihat Sumber DOI

Abstrak

The distribution for the number of searches needed to find k of n lost objects is expressed in terms of a refinement of the q-Eulerian polynomials, for which formulae are developed involving homogeneous symmetric polynomials. In the case when k=n and the find probability remains constant, relatively simple and efficient formulas are obtained.From our main theorem, we further (1) deduce the inverse absorption distribution and (2) determine the expected number of times the survivor pulls the trigger in an n-player game of Russian roulette.

Topik & Kata Kunci

Mathematics

Penulis (2)

Travis Herbranson

Don Rawlings

Format Sitasi

APA MLA BibTeX

Herbranson, T., Rawlings, D. (2001). A Sequential Search Distribution: Proofreading, Russian Roulette, and the Incomplete q-Eulerian Polynomials. https://doi.org/10.46298/dmtcs.2281

Akses Cepat

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

Informasi Jurnal

Tahun Terbit: 2001
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2281
Akses: Open Access ✓