Hostname: page-component-78c5997874-j824f Total loading time: 0 Render date: 2024-11-17T17:04:04.882Z Has data issue: false hasContentIssue false

Positive Influence and Negative Dependence

Published online by Cambridge University Press:  14 August 2006

DEVDATT DUBHASHI
Affiliation:
Department of Computing Science, Chalmers University of Technology, SE 412 96 Göteborg, Sweden (e-mail: [email protected])
JOHAN JONASSON
Affiliation:
Department of Mathematics, Chalmers University of Technoloy, SE 412 96 Göteborg, Sweden (e-mail: [email protected])
DESH RANJAN
Affiliation:
Department of Computer Science, New Mexico State University, Las Cruces, New Mexico 88003, USA (e-mail: [email protected])

Abstract

We study negative dependence properties of a sampling process due to Srinivasan to produce distributions on level sets with given marginals. We give a simple proof that the distribution satisfies negative association. We also show that under a linear match schedule it satisfies the stronger condition of conditional negative association via a non-trivial application of the Feder–Mihail theorem. This method involves the notion of a variable of positive influence. We give some results and related counter-examples which might shed some light on its role in a theory of negative dependence.

Type
Paper
Copyright
© 2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)