Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. The average position ...
Conference paper

The average position of the first maximum in a sample of geometric random variables

Margaret Archibald (1), Arnold Knopfmacher (2)
(1) Department of Mathematics and Applied Mathematics [Cape Town]
(2) The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2006
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
Proceedings
DOI
10.46298/dmtcs.3523
License
https://about.hal.science/hal-authorisation-v1
Indicators
636
Views
559
Downloads

The average position of the first maximum in a sample of geometric random variables

Margaret Archibald (1), Arnold Knopfmacher (2)
(1) Department of Mathematics and Applied Mathematics [Cape Town]
(2) The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]
Abstract
We consider samples of n geometric random variables $(Γ _1, Γ _2, \dots Γ _n)$ where $\mathbb{P}\{Γ _j=i\}=pq^{i-1}$, for $1≤j ≤n$, with $p+q=1$. The parameter we study is the position of the first occurrence of the maximum value in a such a sample. We derive a probability generating function for this position with which we compute the first two (factorial) moments. The asymptotic technique known as Rice's method then yields the main terms as well as the Fourier expansions of the fluctuating functions arising in the expected value and the variance.
Keywords
  • [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • Geometric random variable
  • Rice's method
Cited by

Source: OpenCitations

  • The average position of the dth maximum in a sample of geometric random variables

    Statistics & Probability Letters

    Authors : Margaret Archibald ORCID, Arnold Knopfmacher ORCID

    Journal reference : Volume 79, 2008, pp. 864-872

    DOI : 10.1016/j.spl.2008.11.008
  • The Largest Missing Value in a Sample of Geometric Random Variables

    Combinatorics Probability Computing

    Authors : MARGARET ARCHIBALD ORCID, ARNOLD KNOPFMACHER ORCID

    Journal reference : Volume 23, 2014, pp. 670-685

    DOI : 10.1017/s096354831400011x
Preview
Loading PDF preview...