Position of the maximum in a sequence with geometric distribution - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

Position of the maximum in a sequence with geometric distribution

Résumé

As a sequel to [arch04], the position of the maximum in a geometrically distributed sample is investigated. Samples of length n are considered, where the maximum is required to be in the first d positions. The probability that the maximum occurs in the first $d$ positions is sought for $d$ dependent on n (as opposed to d fixed in [arch04]). Two scenarios are discussed. The first is when $d=αn$ for $0 < α ≤ 1$, where Mellin transforms are used to obtain the asymptotic results. The second is when $1 ≤ d = o(n)$.
Fichier principal
Vignette du fichier
dmAD0102.pdf (104.47 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184039 , version 1 (12-08-2015)

Identifiants

Citer

Margaret Archibald. Position of the maximum in a sequence with geometric distribution. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.11-16, ⟨10.46298/dmtcs.3367⟩. ⟨hal-01184039⟩

Collections

TDS-MACS
57 Consultations
634 Téléchargements

Altmetric

Partager

More