Translator Disclaimer
2013 The BK inequality for pivotal sampling a.k.a. the Srinivasan sampling process
Johan Jonasson
Author Affiliations +
Electron. Commun. Probab. 18: 1-6 (2013). DOI: 10.1214/ECP.v18-2045


The pivotal sampling algorithm, a.k.a. the Srinivasan sampling process, is a simply described recursive algorithm for sampling from a finite population a fixed number of items such that each item is included in the sample with a prescribed desired inclusion probability.The algorithm has attracted quite some interest in recent years due to the fact that despite its simplicity, it has been shown to satisfy strong properties of negative dependence, e.g. conditional negative association.In this paper it is shown that (tree-ordered) pivotal/Srinivasan sampling also satisfies the BK inequality.This is done via a mapping from increasing sets of samples to sets of match sequencesand an application of the van den Berg-Kesten-Reimer inequality.The result is one of only very few non-trivial situations where the BK inequality is known to hold.<br />


Download Citation

Johan Jonasson. "The BK inequality for pivotal sampling a.k.a. the Srinivasan sampling process." Electron. Commun. Probab. 18 1 - 6, 2013.


Accepted: 16 May 2013; Published: 2013
First available in Project Euclid: 7 June 2016

zbMATH: 1308.62018
MathSciNet: MR3064994
Digital Object Identifier: 10.1214/ECP.v18-2045

Primary: 60C05
Secondary: 60K35


Back to Top