A Sequential Search Distribution: Proofreading, Russian Roulette, and the Incomplete q-Eulerian PolynomialsReport as inadecuate




A Sequential Search Distribution: Proofreading, Russian Roulette, and the Incomplete q-Eulerian Polynomials - Download this document for free, or read online. Document in PDF available to download.

1 California State Polytechnic Institute

Abstract : 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.

Keywords : California Polytechnic State University San Luis Obispo California 93407





Author: Travis Herbranson - Don Rawlings -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents