Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-05T23:44:00.460Z 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: dubhasi@cs.chalmers.se)
JOHAN JONASSON
Affiliation:
Department of Mathematics, Chalmers University of Technoloy, SE 412 96 Göteborg, Sweden (e-mail: jonasson@math.chalmers.se)
DESH RANJAN
Affiliation:
Department of Computer Science, New Mexico State University, Las Cruces, New Mexico 88003, USA (e-mail: dranjan@cs.nmsu.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Copyright
© 2006 Cambridge University Press