Location of Repository

NEGATIVE DEPENDENCE AND SRINIVASAN’S SAMPLING PROCESS

By Josh Brown Kramer, Jonathan Cutler and A. J. Radcliffe

Abstract

Abstract. In [1] Dubhashi, Jonasson, and Ranjan study the negative dependence properties of Srinivasan’s sampling processes (SSPs), random processes which sample sets of a fixed size with prescribed marginals. In particular they prove that linear SSPs have conditional negative association, by using the Feder-Mihail theorem [3] and a coupling argument. We consider a broader class of SSPs that we call tournament SSPs (TSSPs). These have a tree-like structure and we prove that they have conditional negative association. Our approach is completely different from that of Dubhashi, Jonasson, and Ranjan. We give an abstract characterization of TSSPs, and use this to deduce that certain conditioned TSSPs are themselves TSSPs. We show that TSSPs have negative association, and hence conditional negative association. We also give an example of an SSP that does not have negative association. 1

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.187.1567
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.math.unl.edu/%7Eara... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.