Negative Dependence and Srinivasan's Sampling Process
نویسندگان
چکیده
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.
منابع مشابه
Oil dependence, institutional quality and economic growth: A panel vector autoregression approach
Resources are the foundation of economic growth. With speedy economic and population growth, economic growth is facing a scarcity of resources worldwide. Resource-economy co-ordination has become every government’s main focus in reaching strategic development goals in countries that are on the path of rapid economic development. Sustainable economic development in a country requires resources a...
متن کاملNegative Dependence and Srinivasan’s Sampling Process
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 tour...
متن کاملنقش سرکوب فکر، عوامل فراشناختی و هیجانات منفی در پیش بینی اختلال وابستگی به مواد
Introduction: This study investigated the role of thought suppression, meta- cognitive factors, and negative emotions in predicting of substance dependency disorder. Method: Subjects were 70 patients with substance dependence disorder and 70 normal individuals (total 140). Substance dependants were selected of outpatient treatment centers and the normal sample was selected of the general popula...
متن کاملThe BK inequality for pivotal sampling a.k.a. the Srinivasan sampling process
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...
متن کاملThe Relationship between Dependence on Mobile Social Networking and Academic Performance of Students (Case study: Second Grade Male High School Students of Tabriz City)
This research aims at the relationship between dependence on mobile social networking and academic performance of second-grade male high school students in Tabriz City. This research is an applied research based on descriptive-correlational methodology. Statistical population of this research includes all second-grade male high school students in the academic year of 2016-2017 whose volume is 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 20 شماره
صفحات -
تاریخ انتشار 2011