Bifurcations in the coupon collector's problem for two special discrete renewal processes and related aspects of the loss mass problem (Q6540485)

From MaRDI portal





scientific article; zbMATH DE number 7850008
Language Label Description Also known as
default for all languages
No label defined
    English
    Bifurcations in the coupon collector's problem for two special discrete renewal processes and related aspects of the loss mass problem
    scientific article; zbMATH DE number 7850008

      Statements

      Bifurcations in the coupon collector's problem for two special discrete renewal processes and related aspects of the loss mass problem (English)
      0 references
      0 references
      15 May 2024
      0 references
      Motivated by the coupon collector's problem and the loss mass problem, the author considers occupation statistics for two discrete-time renewal processes. The first has geometrically distributed inter-renewal times, and the second has inter-renewal times with a two-point distribution. In each case, the author derives asymptotics for the distribution of the time of full occupation of the underlying space. In the geometric case, the author also establishes asymptotics for the probability that the next trajectory of the renewal process is distinct from all previous trajectories, and central limit theorems for some corresponding occupation statistics. The proofs make use of a Poissonization argument in which a Poisson-distributed number of experiments is considered.
      0 references
      0 references
      loss mass problem
      0 references
      coupon collector's problem
      0 references
      Turing's statistics
      0 references
      renewal process
      0 references
      Poissonization
      0 references

      Identifiers