Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
  1. Home
  2. Search

Refine search

Refine search

Access:
Content type:
Publication date:
Apply   From and To filters
Subject: Show more
Journals Show more
Publishers: Show more
Societies Show more
Series: Show more
Collections: Show more

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
Cancel
×

1 results

  • Pruned Discrete Random Samples

  • Part of
  • Rudolf Grübel, Paweł Hitczenko
  • Journal:
    Journal of Applied Probability / Volume 50 / Issue 2 / June 2013
    Published online by Cambridge University Press:
    30 January 2018, pp. 542-556
    Print publication:
    June 2013
    • Article
      • You have access
    • PDF
    • Export citation

  • Let X i ,i ∈ ℕ, be independent and identically distributed random variables with values in ℕ0. We transform (‘prune’) the sequence {X 1,…,X n },n∈ ℕ, of discrete random samples into a sequence {0,1,2,…,Y n }, n∈ ℕ, of contiguous random sets by replacing X n+1 with Y n +1 if X n+1 >Y n . We consider the asymptotic behaviour of Y n as n→∞. Applications include path growth in digital search trees and the number of tables in Pitman's Chinese restaurant process if the latter is conditioned on its limit value.