Block size in geometric(P)-biased permutations

Published

Journal Article

© 2018, University of Washington. All rights reserved. Fix a probability distribution p = (p1, p2, …) on the positive integers. The first block in a p-biased permutation can be visualized in terms of raindrops that land at each positive integer j with probability pj. It is the first point K so that all sites in [1, K] are wet and all sites in (K, ∞) are dry. For the geometric distribution pj = p(1 − p)j−1 we show that p log K converges in probability to an explicit constant as p tends to 0. Additionally, we prove that if p has a stretch exponential distribution, then K is infinite with positive probability.

Full Text

Duke Authors

Cited Authors

  • Cristali, I; Ranjan, V; Steinberg, J; Beckman, E; Durrett, R; Junge, M; Nolen, J

Published Date

  • January 1, 2018

Published In

Volume / Issue

  • 23 /

Electronic International Standard Serial Number (EISSN)

  • 1083-589X

Digital Object Identifier (DOI)

  • 10.1214/18-ECP182

Citation Source

  • Scopus