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. Samples of geometric ...
Conference paper

Samples of geometric random variables with multiplicity constraints

Margaret Archibald (1), Arnold Knopfmacher (1)
(1) 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, 2005
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
Proceedings
DOI
10.46298/dmtcs.3490
License
https://about.hal.science/hal-authorisation-v1
Indicators
552
Views
503
Downloads

Samples of geometric random variables with multiplicity constraints

Margaret Archibald (1), Arnold Knopfmacher (1)
(1) The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]
Abstract
We investigate the probability that a sample $\Gamma=(\Gamma_1,\Gamma_2,\ldots,\Gamma_n)$ of independent, identically distributed random variables with a geometric distribution has no elements occurring exactly $j$ times, where $j$ belongs to a specified finite $\textit{'forbidden set'}$ $A$ of multiplicities. Specific choices of the set $A$ enable one to determine the asymptotic probabilities that such a sample has no variable occuring with multiplicity $b$, or which has all multiplicities greater than $b$, for any fixed integer $b \geq 1$.
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]
  • Geometric random variable
  • Mellin transform
  • Poisson transform
  • multiplicity
Preview
Loading PDF preview...