Block size in Geometric(p)-biased permutations
Probability
2018-08-15 v4
Abstract
Fix a probability distribution on the positive integers. The first block in a -biased permutation can be visualized in terms of raindrops that land at each positive integer with probability . It is the first point so that all sites in are wet and all sites in are dry. For the geometric distribution we show that converges in probability to an explicit constant as tends to 0. Additionally, we prove that if has a stretch exponential distribution, then is infinite with positive probability.
Cite
@article{arxiv.1708.05626,
title = {Block size in Geometric(p)-biased permutations},
author = {Irina Cristali and Vinit Ranjan and Jake Steinberg and Erin Beckman and Rick Durrett and Matthew Junge and James Nolen},
journal= {arXiv preprint arXiv:1708.05626},
year = {2018}
}
Comments
10 pages, new title